![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练赛
*Slime*
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #685 (Div. 2) D,E
Codeforces Round #685 (Div. 2)失踪人口回归…D. Circle Game思维难度:4算法难度:0代码难度:3题目大意:ttt组数据(t<=100)(t<=100)(t<=100)给你一个半径ddd和步数kkk,你最开始在原点(0,0)(0,0)(0,0)每次可以让xxx坐标增加kkk,或者yyy坐标增加kkk两人轮流走,求谁最后不能走了,谁就输了,都是最优博弈输的条件为下次走的坐标(x,y)(x,y)(x,y)都满足x2+y2>d2x原创 2020-11-28 00:41:09 · 246 阅读 · 1 评论 -
寒假刷题记录
dp:Codeforces Round #613 (Div. 2)DCodeforces Round #612 (Div. 1)A greedy:Codeforces Round #611 (Div. 3)E原创 2020-04-26 19:33:46 · 788 阅读 · 0 评论 -
Codeforces Round #554 (Div. 2)(B.位运算)
B. Neko Performs Cat Furrier Transform题目链接:http://codeforces.com/contest/1152/problem/BCat Furrier Transform is a popular algorithm among cat programmers to create longcats. As one of the greatest ...原创 2019-04-25 12:15:15 · 214 阅读 · 0 评论 -
2019年暑假牛客多校赛第一场B题.Integration
B.Integration链接:https://ac.nowcoder.com/acm/contest/881/B来源:牛客网题目描述Bobo knows that ∫0∞11+x2dx=π2\int ^\infty_0 \frac{1}{1+x^2}{\rm d}x=\frac{\pi}{2}∫0∞1+x21dx=2πGiven n distinct positive inte...原创 2019-07-18 23:40:42 · 210 阅读 · 0 评论 -
2019年暑假牛客多校赛第一场E题ABBA
E题.ABBA链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be de...原创 2019-07-19 10:44:21 · 260 阅读 · 0 评论 -
2019暑假杭电多校赛第一场E.Path(最小割 Dinic)
2019暑假杭电多校赛第一场hdu6582传送门PathYears later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too much time with his girlfriend, Tom feels...原创 2019-07-24 20:37:52 · 198 阅读 · 0 评论 -
暑假杭电牛客多校赛补题地点
杭电第一场A.BlankB.Operation 线性基高斯消元C.MilkD.Vacation 思维E.Path 最大流最小割F.TypewriterG.MeteorH.DesertI.String 贪心J.KingdomK.FunctionL.SequenceM.Code 凸包标程及数据:链接:https://pan.baidu.com/s/1UcBGav7PaOU...原创 2019-07-25 10:08:46 · 524 阅读 · 0 评论 -
2019牛客多校赛第五场G.subsequence 1(DP)
G.subsequence传送门题目描述You are given two strings s and t composed by digits (characters ′0′∼′9′'0' \sim '9'′0′∼′9′). The length of s is n and the length of t is m. ...原创 2019-08-02 18:54:31 · 265 阅读 · 0 评论 -
2019暑假牛客多校第五场B.generator 1(十进制矩阵快速幂)
B.generator 1传送门You are given four positive integers x0,x1,a,bx_0, x_1, a, bx0,x1,a,b. And you know xi=a⋅xi−1+b⋅xi−2x_i = a \cdot x_{i-1} + b \cdot x_{i-2}xi=a⋅xi−1+b⋅xi−2 for all i≥2i \ge 2i≥2...原创 2019-08-02 21:03:39 · 247 阅读 · 0 评论 -
暑假牛客多校赛第三场F.Planting Trees(单调队列)
F.Planting Trees传送门The semester is finally over and the summer holiday is coming. However, as part of your university’s graduation requirement, you have to take part in some social service during th...原创 2019-07-26 12:50:38 · 204 阅读 · 0 评论 -
暑假牛客多校赛第三场H.Magic Line(简单计算几何)
H.Magic Line(简单计算几何)传送门题目大意:给你n个点,让你用一条直线将它们均匀分开,且点不能在直线上,点的坐标只能在-2000<=x,y<=2000内。直线用两个定点表示思路:给点排个序,然后只要有一条直线经过中间两个点的中点且不经过其他点即可。中点的x和y要么含小数0.5,要么是整数。(注意:若排序时y是递增的,直线的斜率要大于0,若排序时y是递减的,直线...原创 2019-07-26 13:24:52 · 203 阅读 · 0 评论 -
2019牛客多校赛第六场 D.Move (枚举+multiset)
传送门题目大意:用k个箱子装n个大小为aia_iai的物品,优先将最大满足的放入箱子中。求箱子的最小满足容量。题目思路:直接暴力枚举箱子的容量,看能否将所有物品放入箱子中。可以用multiset来模拟剩余物品。(可含有重复元素的set)se.clear()se.insert()se.empty()auto se.upper_bound®se.erase(auto)ac代码:...原创 2019-08-04 10:52:07 · 246 阅读 · 0 评论 -
2019暑假杭电多校赛第一场D.Vacation(思维)
Vacation传送门:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=848Problem DescriptionTom and Jerry are going on a vacation. They are now driving on a one-way road and several c...原创 2019-07-22 19:47:08 · 394 阅读 · 1 评论 -
2019暑假杭电多校赛第一场B.Operation(前缀线性基求最大异或和+贪心)
Operation传送门Problem DescriptionThere is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al...ara_l...a_ral...ar so that their xor sum is m...原创 2019-08-01 22:05:21 · 244 阅读 · 0 评论 -
2019暑假杭电第四场 K-th Closest Distance 二分+主席树(可持久化线段树)
K-th Closest Distance传送门Problem DescriptionYou have an array: a1, a2, , an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K. Your goal...原创 2019-08-02 13:30:06 · 203 阅读 · 0 评论 -
2019暑假牛客多校赛第九场H.Cutting Bamboos (主席树+二分)
更多多校信息←请点击这里H.Cutting Bamboos传送门题目描述There are n bamboos arranged in a line. The i-th bamboo from the left has height hih_{i}hi.You are given q queries of the type (l, r, x, y). For each query (l,...原创 2019-08-16 18:04:15 · 384 阅读 · 0 评论 -
2019牛客多校赛第十场F.Popping Balloons(multiset+贪心)
更多多校信息←请点击这里F.Popping Balloons传送门Recently, an interesting balloon-popping game can be commonly found near the streets. The rule of this game is quite simple: some balloons are tied to cells of a la...原创 2019-08-18 14:14:35 · 769 阅读 · 0 评论 -
2019 GDUT Spring Team_up Training VII(Div.2) G. Snake Rana(容斥加状态压缩)A. Sherlock Bones(区间和)
G. Snake RanaOld Macdonald wants to build a new hen house for his hens. He buys a new rectangular area of size N by M. The night before he builds the hen house, snake Rana devises an evil plan to pla...原创 2019-04-24 21:00:47 · 325 阅读 · 0 评论 -
2019中山大学程序设计竞赛(重现赛)2019/4/20
这场比赛打得很憋屈,快读会TLE,每题都wa了好多发。呜呜1002 TriangleAfter Xiaoteng took a math class, he learned a lot of different shapes, but Xiaoteng’s favorite triangle is because he likes stable shapes, just like his st...原创 2019-04-20 00:15:41 · 524 阅读 · 0 评论 -
连山科技程序设计大赛(J. 金色传说(动态规划))
J. 金色传说龙老师获得了一个不寻常的计算器,因为这个道具的品质是金色传说。它除了在按 666 时可以发出声音以外,还可以输入一个算式并计算出它的结果。金色传说计算器的显示屏上只有 n 个可以显示的位置,而且只有 0⋯9 十个数字键和两个运算符键+、-共 12 个按键可以按,连=都没有,所以必须输入一个 n 位的合法算式,它才会自动计算出该算式的结果。我们定义合法的算式为一个长度恰好为 n 的...原创 2019-05-03 00:30:03 · 653 阅读 · 0 评论 -
GDUT 第一次排位赛
A. The Bucket Listtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFarmer John is considering a change in how he allocates buckets for milking ...原创 2019-03-13 21:55:37 · 358 阅读 · 0 评论 -
GDUT 第二场排位赛
G. Snow Boots题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/Gtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt’s winter ...原创 2019-03-14 00:25:23 · 514 阅读 · 0 评论 -
GDUT 第三场排位赛
D. Lemonade Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt’s a hot summer day out on the farm, and Farmer John is serving lemonade to ...原创 2019-03-14 14:19:26 · 243 阅读 · 0 评论 -
GDUT 19年春季训练赛
D. Peter and Snow Blowertime limit per test:2 secondsmemory limit per test:256 megabytesinputstandard inputoutputstandard outputPeter got a new snow blower as a New Year present. Of course, Peter...原创 2019-01-21 00:42:02 · 284 阅读 · 3 评论 -
GDUT第五周训练赛 GDUT Spring Training VI(Div.2)(优先队列暴力,中点找最优解,set超难模拟题)
四道人均过的水题就不写出来啦。C. Sereja and Swaps题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/241382/problem/CAs usual, Sereja has array a, its elements are integers: a[1], a[2], …, a[n]. Let’s introduce n...原创 2019-03-30 00:58:19 · 228 阅读 · 0 评论 -
2019 GDUT Spring Training IV (Div.2) (dp,)
D. Mashmokh and ACM题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/240952/problem/Dtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputMa...原创 2019-03-30 22:34:05 · 103 阅读 · 0 评论 -
2019 GDUT Spring Team_up Training III(Div.1+Div.2)(DP,数位DP)
Contest Setting(DP)A group of contest writers have written n problems and want to use k of them in an upcoming contest. Each problem has a difficulty level. A contest is valid if all of its k problem...原创 2019-04-10 22:50:44 · 244 阅读 · 0 评论 -
Codeforces Round #550 (Div. 3)(F题,图论)
F. Graph Without Long Directed Paths题目链接:http://codeforces.com/contest/1144/problem/Ftime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou...原创 2019-04-02 00:30:52 · 143 阅读 · 0 评论 -
GDUT ACM Training 2019 (矩阵快速幂,贪心,优先队列实现dijkstra,)
A. Apple Treestime limit per test 1.0 smemory limit per test 256 MBinput standard inputoutput standard outputIn the beginning God created the heaven and the earth, the next five days God created ...原创 2019-04-08 23:30:39 · 165 阅读 · 0 评论 -
2019年华南理⼯⼤学程序设计竞赛 (春季赛)(全题目代码)
2019年华南理⼯⼤学程序设计竞赛 (春季赛) Problem A. NB群友Problem B. 修仙时在做什么?有没有空?可以来炼丹吗?Problem C. 六学家的困惑Problem D. 神经⽹络 Problem E. 数独挑战 Problem F. 翻牌游戏 Problem G. 铁树开花Problem H. Parco_Love_GCDProblem I. 炒...原创 2019-04-15 21:27:55 · 1140 阅读 · 0 评论 -
2019 GDUT Spring Team_up Training IV(Div.1+Div.2)(分块容斥,dfs和dp)
Problem C — limit 1 secondFear FactoringThe Slivians are afraid of factoring; it’s just, well, difficult.Really, they don’t even care about the factors themselves, just how much they sum to.We can...原创 2019-04-13 00:44:27 · 147 阅读 · 0 评论 -
每日两刷Codeforces Round #551 (Div. 2) (B. Serval and Toy 模拟),C. Serval and Parenthesis(贪心))2019/4/14
B. Serval and Toy Brickstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputLuckily, Serval got onto the right bus, and he came to the kinderg...原创 2019-04-15 00:29:12 · 328 阅读 · 0 评论 -
2019 GDUT Spring Team_up Training IV(Div.2)(优先队列,暴力,思维,玄学)(2019/4/16)
A. Coffee Breaktime limit per test 2.0 smemory limit per test 256 MBinput standard inputoutput standard outputRecently Monocarp got a job. His working day lasts exactly m minutes. During work, Mo...原创 2019-04-17 21:34:20 · 189 阅读 · 0 评论 -
The Preliminary Contest for ICPC China Nanchang National Invitational
M题:Subsequence题目链接:https://nanti.jisuanke.com/t/38232题目大意:给你一串字符串,然后n个询问,问输入的字符串是不是这串字符串的字串(可以不相邻,但字母的顺序不能变)题目大意:预处理每个在字符串长度的下一个字符的位置,然后,一步步往后推即可。如 abcdefa 1 7 7 7 7 7b 2 2 7 7 7 7c 3 3 3 7 ...原创 2019-04-22 18:21:33 · 176 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3)每日两刷(E.Two Teams(vector),F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17
E. Two Teams题目链接:http://codeforces.com/contest/1154/problem/EThere are n students standing in a row. Two coaches are forming two teams — the first coach chooses the first team and the second coach ...原创 2019-04-18 15:27:21 · 262 阅读 · 0 评论 -
GDUT 第一次组队赛 Team up! Team up! Team up!(三,dp,dfs)
这里水题就不写出来了,补一下当时比赛没能想出来的题目。题目提交网站:http://codeforces.com/group/NVaJtLaLjS/contest/241520Problem A — limit 2 secondsMillionaireCongratulations! You were selected to take part in the TV game show Wh...原创 2019-03-29 19:02:30 · 275 阅读 · 0 评论