我也要用- 博客(838)
- 资源 (21)
- 论坛 (5)
- 收藏
- 关注
RSS订阅
原创 第45届ICPC 昆明站 临时模板补充
昆明站模板补充__int128typedef __int128 LL;inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}inline void
2021-04-05 13:47:55
335
2
原创 平时上机练习的注意点（NOIP2019）
一、比赛A考前阶段1、提前15分钟入场，利用好这几分钟的时间，做好准备工作。 2、静坐调整心态，适当的深呼吸，不要紧张、坐立不安等。 3、设置编辑器IDE：i.默认路径 ii.窗口大小 iii.TAB宽度 iv.编译功能 v.重启IDE i 你喜欢的屏幕分辨率。ii 平时惯用的字体。iii 字体大小不要太小方便查错。4、准备文件：i.创建.in .out。 ii.建好模板...
2018-08-14 14:41:39
1048
原创 2021 第十二届蓝桥杯大赛软件赛决赛, 国赛，C/C++ 大学B 组
概览答案提交：01-04直接做就行树不太确定，不过感觉是完全二叉树，贪了一个程序设计：06-10两个15分题，大小写是送的。123开始暴力，后来想到的前缀和优化，再后来想到了O(1)找到区块两个20分题，异或变换是送的，很容易想到前8个是重复的。二进制n,k发现是个组合数了，但是打不出来交了暴力两个25分题，括号序列感觉是个01线段树，但是没时间写了。最后一题没什么想法，都交了暴力。1：252：1903//T2#include<bits/stdc++.h>using
2021-06-05 13:45:37
817
2
原创 Codeforces Round #723 (Div. 2)D. Kill Anton 贪心，逆序对个数
problemD. Kill Antontime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAfter rejecting 10100 data structure problems, Errorgorn is very angry at Anton and decided to kill him.Anton’s DNA can be repr
2021-05-30 18:10:34
150
原创 CF #723 (Div. 2)C1_C2. Potions (Hard Version)可反悔贪心
problemC2. Potions (Hard Version)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is the hard version of the problem. The only difference is that in this version n≤200000. You can make hacks on
2021-05-30 18:08:40
76
原创 Codeforces Round #723 (Div. 2）B. I Hate 1111（完全背包）
problemB. I Hate 1111time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer x. Can you make x by summing up some number of 11,111,1111,11111,…? (You can use any number among them
2021-05-30 18:05:35
72
1
原创 Codeforces Round #723 (Div. 2)， A. Mean Inequality
problemA. Mean Inequalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a of 2n distinct integers. You want to arrange the elements of the array in a circle such that no ele
2021-05-30 18:03:48
19
原创 CF Round #722 (Div. 2) C. Parsa‘s Humongous Tree（树形dp）
problemC. Parsa’s Humongous Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputParsa has a humongous tree on n vertices.On each vertex v he has written two integers lv and rv.To make Parsa’s tre
2021-05-30 18:01:02
8
原创 Codeforces Round #722 (Div. 2)B. Sifid and Strange Subsequen
problemB. Sifid and Strange Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence (b1,b2,…,bk) is called strange, if the absolute difference between any pair of its elements is gre
2021-05-30 17:59:31
38
原创 Codeforces Round #722 (Div. 2) A. Eshag Loves Big Arrays
problemA. Eshag Loves Big Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEshag has an array a consisting of n integers.Eshag can perform the following operation any number of times: choose
2021-05-30 17:58:14
7
原创 Codeforces Round #720 (Div. 2), B. Nastia and a Good Array
problemB. Nastia and a Good Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastia has received an array of n positive integers as a gift.She calls such an array a good that for all i (2≤i≤n
2021-05-30 17:56:28
23
原创 Codeforces Round #720 (Div. 2) A. Nastia and Nearly Good Num
problemA. Nastia and Nearly Good Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastia has 2 positive integers A and B. She defines that:The integer is good if it is divisible by A⋅B;Othe
2021-05-30 17:55:11
14
原创 Codeforces Global Round 14, D. Phoenix and Socks
problemD. Phoenix and Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTo satisfy his love of matching socks, Phoenix has brought his n socks (n is even) to the sock store. Each of his socks h
2021-05-29 19:39:21
8
原创 Codeforces Global Round 14, C. Phoenix and Towers
problemC. Phoenix and Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix has n blocks of height h1,h2,…,hn, and all hi don’t exceed some value x. He plans to stack all n blocks into m s
2021-05-29 19:38:12
5
原创 Codeforces Global Round 14, B. Phoenix and Puzzle
problemB. Phoenix and Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix is playing with a new puzzle, which consists of n identical puzzle pieces. Each puzzle piece is a right isoscele
2021-05-29 19:36:36
5
原创 Codeforces Global Round 14，A. Phoenix and Gold
problemA. Phoenix and Goldtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix has collected n pieces of gold, and he wants to weigh them together so he can feel rich. The i-th piece of gold ha
2021-05-29 18:56:13
8
原创 Codeforces Round #716 (Div. 2) A. Perfectly Imperfect Array
problemA. Perfectly Imperfect Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven an array a of length n, tell us whether it has a non-empty subsequence such that the product of its elements
2021-05-29 18:51:12
5
原创 Codeforces Round #716 (Div. 2), B. AND 0, Sum Big, 快速幂结论题
problemB. AND 0, Sum Bigtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBaby Badawy’s first words were “AND 0 SUM BIG”, so he decided to solve the following problem. Given two integers n and k, co
2021-05-29 18:49:41
3
原创 Codeforces Round #716 (Div. 2) C. Product 1 Modulo N
problemC. Product 1 Modulo Ntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow you get Baby Ehab’s first words: “Given an integer n, find the longest subsequence of [1,2,…,n−1] whose product is 1
2021-05-29 18:47:29
12
原创 兰州大学第一届『飞马杯』程序设计竞赛（同步赛），签到题ACFHJ
序题号 标题 通过率 我的状态A ★★比赛新机制★★ 309/1537 通过（找规律+前缀和维护）（longlong记得开1e18，我1e15WA了一个多小时）B ★★体育课排队★★ 1/12 未通过C ★★生命的游戏★★ 223/624 通过（直接暴力就行，收尾可以用-1+n%n处理）D ★★飞马祝福语★★ 4/26 未通过E ★★序列大团结★★ 0/1 未通过F ★★飞马分隔符★★ 655/2215 通过（维护一个字符串和变量累加更新一下）G ★★糖果魔法阵★★ 2/15
2021-05-29 15:46:29
1042
5
原创 2021 ZUST，XCPC选拔赛
0加粗的已做标号 标题 通过数 提交数 通过率7-1 Alice’s XOR 3 4 0.757-2 Building Roads 4 17 0.247-3 Celebration 1 1 1.007-4 Dungeon 4 13 0.317-5 Exercise 4 18 0.227-6 FCT 0 0 0.007-7 Great ZUST 1 1 1.007-8 Happy Children’s Day 0 0 0.007-9 It’s a warm problem 0 0 0.0
2021-05-23 22:13:07
49
原创 【PTA】520 钻石争霸赛 2021，119分
序大概写了30mins多点，后来有事情去了就溜了没打完勾股定理最后一个点WA了少了1分，错误数据是1e4大概暴力T了，不过没时间改了7-1 自动编程 (5 分)7-1 自动编程 (5 分)输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单，只要写一个 print(X) 即可，其中 X 是需要输出的内容。本题就请你写一个自动编程机，对任何一个要输出的整数 N，给出输出这个整数的 Python 语句。输入格式：输入给出一个不超过 105 的正整数。输出格式：
2021-05-20 23:43:10
169
5
原创 【PTA】 PAT乙级真题，95题（C++，AC代码）
PAT乙级真题95题标号标题分数通过数提交数通过率1001害死人不偿命的(3n+1)猜想151095583091190.351002写出这个数20717392815630.251003我要通过！20374361586230.241004成绩排名20524301659740.321005继续(3n+1)猜想25355241370880.261006换个格式输出整数15457799
2021-05-15 21:35:31
256
原创 HDOJ水题集合11：桶排序, 折半搜索
Solved Problem ID Title Ratio(Accepted / Submitted)1001 sort 31.25%(15/48)1002 解方程 34.29%(12/35)1001 sortTime Limit : 6000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 15Font: Times
2021-05-12 20:51:14
21
原创 配置Git for windows（Git bash）登录GitHub
1、设置本地用户这个不是登录，而是给你的电脑设置一个用户，上传的时候，告诉远程仓库是谁上传的。git config --global user.name "Your Name"（双引号不用删，里面内容替换掉）git config --global user.email "email@example.com"2、生成公共秘钥ssh-keygen -t rsa -C "email@example.com"输入完以后一直默认即可，屏幕上会显示密钥的存放位置，默认是在C:\Users\gwj11.ss
2021-05-11 22:25:38
21
原创 HDOJ水题集合10：卡特兰数
Solved Problem ID Title Ratio(Accepted / Submitted)1001 小兔的棋盘 54.05%(20/37)1002 连线游戏 70.00%(14/20)1003 Train Problem II 40.00%(12/30)1004 Buy the Ticket 35.71%(5/14)1001 小兔的棋盘小兔的棋盘Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (
2021-05-08 23:07:53
48
原创 2021 MetaCamp程序设计大赛线上资格赛 7-2 心情故事
7-2 心情故事7-2 心情故事最近 n 天中，第 i 天 meta 酱的心情指数是 ei .meta 酱想知道在任意连续 w 天中，第 3 好的心情指数。具体地说，对于所有 1≤i≤n−w+1，meta 酱想求出 f(i) 表示 ei ,…,ei+w−1 中第 3 大的值。输入格式输入文件包含多组数据，请处理到文件结束。对于每组数据，第一行包含 2 个整数 n 和 w.第二行包含 n 个整数 e1 ,…,en .3≤n≤2×105
2021-05-08 20:56:10
207
原创 HDOJ水题集合9
Solved Problem ID Title Ratio(Accepted / Submitted)1001 国王陛下的货币改革 86.36%(19/22)1002 选课时间 66.67%(12/18)1003 喜欢数学的洪药师 25.00%(4/16)1004 Holding Bin-Laden Captive! 61.54%(8/13)1001 国王陛下的货币改革国王陛下的货币改革Time Limit : 2000/1000ms (Java/Other) Memory Limit :
2021-04-28 23:09:53
59
2
原创 【2021团体程序设计天梯赛】L2部分（PTA，L2-037到L2-040）题解代码&复盘
概述都是模拟，没啥好说的。T1注意轨道空了的时候按钮没反应的，考场一遍过了复盘的时候给忘了改了好久。T2题目没说清楚可以从任意节点出发，以为只有0出发改了好久最后都没改出来，最后只拿了17分，不然就国二了，复盘的时候套个循环就A了，害。另外补充了一种并查集的解法。T3用STL模拟，30行就可以敲出来，考场的时候因为忘记输出最开始的长度4，然后交上去一直全WA，想了好久没想出来qaqT4就是建个图直接模拟就行，好像去年也有这种题。L2-037 包装机 25 69 257 0.27L2-038
2021-04-26 23:21:54
169
原创 【2021团体程序设计天梯赛】L1部分（PTA，L1-073到L1-080）题解代码
概要L1一共8题，5分，10分，15分，20分各两题。5分题一般会输入输出就行，10分题就是一个循环或者选择结构15分题有简单的模拟和查找，20分题是稍微繁琐的简单模拟这样。L1-073 人与神 5 104 135 0.77L1-074 两小时学完C语言 5 95 124 0.77L1-075 强迫症 10 68 137 0.50L1-076 降价提醒机器人 10 66 89 0.74L1-077 大笨钟的心情 15 58 126 0.46L1-078 吉老师的回归 15 68 190
2021-04-26 23:09:43
429
原创 HDOJ水题集合8：DBFS
1001 内蒙创业内蒙创业Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 23Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description莱特与瑞秋毕业了，他们决定在内蒙创业成立一家畜牧业公司，
2021-04-21 20:54:25
81
原创 HDOJ水题集合7：记忆化搜索
1001 猫和老鼠（4）Time Limit : 2000/1000ms (Java/Other) Memory Limit : 512000/512000K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 16Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description有个小老鼠在校园里收藏了一些它最爱吃的奶酪。校园可以看
2021-04-14 21:40:42
123
原创 AcWing基础算法课Level-2 第四讲 数学知识
AcWing基础算法课Level-2 第四讲 数学知识您将学会以下数学名词质数，试除法，埃式筛法，线性筛，辗转相除，算术基本定理，质因数分解，欧拉函数，快速幂，费马小定理，逆元，拓展欧几里得，一次同余方程，同余方程组，中国剩余定理，线性方程组，高斯消元，组合数，卢卡斯定理，卡特兰数，容斥原理，博弈论，NIM游戏, SG函数, Mex运算。质数AcWing 866. 试除法判定质数2425人打卡AcWing 867. 分解质因数2276人打卡AcWing 868. 筛质数2204人打卡
2021-04-11 21:37:06
50
原创 HDOJ水题集合6：杂题
1001求全排列（1）Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 16Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description输入一个正整数n, 请按照字典序输出1-n的全排列。Inp
2021-04-07 23:27:13
119
原创 AcWing基础算法课Level-2 第五讲 动态规划
AcWing基础算法课Level-2 第五讲 动态规划背包问题AcWing 2. 01背包问题3018人打卡AcWing 3. 完全背包问题2749人打卡AcWing 4. 多重背包问题2552人打卡AcWing 5. 多重背包问题 II2312人打卡AcWing 9. 分组背包问题2276人打卡线性DPAcWing 898. 数字三角形2531人打卡AcWing 895. 最长上升子序列2545人打卡AcWing 896. 最长上升子序列 II1846人打卡AcWing 897.
2021-04-07 00:01:43
30
原创 之前出的一道背包题面，暂无题解
题面假如你是一个小偷，要去zzl会长家里偷东西。因为轻装上阵，所以你只能背一个容量为V的书包，同时考虑到你的身体素质，书包的重量不能超过U。会长家里有n种物品，每件物品都有一个体积vi，重量ui以及价值wi。同时他们以不同的数量（可能是1，可能是mi，可能是无限），分散在会长家不同的k个房间里（假定每种物品都在某一个房间），为了不被会长发现，你在每个房间都不能偷超过ki种物品。同时，如果你想偷会长的钱，你就必须先连他的钱包一起偷走，好让他不知道自己被偷了，而是以为是自己忘记了自己把钱包放在哪里，即偷某
2021-04-06 22:06:09
17
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明），签到题J Parallel Sort
problemAs a master of parallel computing, schwer is recently considering about the method to achieve quick sorting on parallel computers. He needs your help!Given a permutation (p_1,\cdots,p_n)(p1 ,⋯,pn ), you need to sort the permutation with mi
2021-04-05 15:48:54
114
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明），签到题HIL
H. Hard Calculation链接：https://ac.nowcoder.com/acm/contest/12548/H来源：牛客网题目描述Hooray! It is the first time that Kunming holds an ICPC regional contest. Suppose that everything goes on well and the Kunming Regional Contest is held each year. In which year
2021-04-04 21:22:28
185
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛)
A. Meditation 模拟链接：https://ac.nowcoder.com/acm/contest/13977/A来源：牛客网Luna had a stressful day and she wants to do a meditation routine that relaxes her well. Luna’s routines are more or less relaxing and to determine how relaxing a routine is, Luna compu
2021-04-02 21:03:57
203
原创 AcWing基础算法课Level-2 第二讲 数据结构
AcWing基础算法课Level-2 第二讲 数据结构单链表AcWing 826. 单链表3453人打卡双链表AcWing 827. 双链表2865人打卡栈AcWing 828. 模拟栈3134人打卡AcWing 3302. 表达式求值332人打卡队列AcWing 829. 模拟队列3048人打卡单调栈AcWing 830. 单调栈3340人打卡单调队列AcWing 154. 滑动窗口3087人打卡KMPAcWing 831. KMP字符串2808人打卡TrieAcWi
2021-04-01 07:06:50
31
mamsds5.17.exe
2020-04-02
Windows Servers2016 WSL环境安装
2018-06-08
discuz论坛实现qq小程序
2020-02-29
技嘉GA7PESH3主板说明书
2020-07-21
CE616263.zip
2020-07-21
Windows10/Servers2016应用商店恢复/安装
2018-06-08
Windows PE_DIY工具
2017-01-26
小哈里的留言板
发表于 2020-01-02 最后回复 2020-01-02
为什么发文章老是待审核啊
发表于 2018-06-07 最后回复 2018-06-08
左边侧栏的个人分类可以不折叠吗？
发表于 2018-05-20 最后回复 2018-06-07
刚更新的搜索功能有BUG
发表于 2018-05-29 最后回复 2018-06-01
UVa1368 DNA序列 学过C语言的帮我看一下问题在哪里，怎么改好吗？
发表于 2016-12-30 最后回复 2018-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝