练习
raptor.
事了拂衣去,深藏功与名。
展开
-
2017 ACM/ICPC Asia Regional Qingdao+Xian Online(9.17)
昨天的西安赛区的就不说啥了,基本算是零鸭蛋,唯一过得一个“脑洞题”还是道听途说,最有戏的第二题,硬币概率那个,手算会算,代码敲出来,一直就达不到预期的精度,后来看题解,算法也有点问题,尴尬;青岛这场,前半程做的挺快,后半程就一直tle顺便看学长表演了,我们这边服务器崩溃了交了不知道结果,盲交,字符串的那个题,坑的我们不轻啊,调了半天的第一题结束后才知道wa了。1001Apple大体就是给出...原创 2017-09-17 21:26:07 · 2352 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛+2017 ACM-ICPC 亚洲区(南宁赛区)网络赛(9.23,9.24)
北京和南宁这两场下来算是对线段树的了解更加深刻了,北京那一场的典型的单点更新,但是因为差两个,写了个很多的代码,超时了,赛后看题解,建了两棵树,我这心里是****的,差点给我气成傻×,自己的树真是用的太不灵活了,南宁的有个题,有人用线段树ac了,但是我感觉不用也一样,用了反而费劲,(代码还没调出来),其他题目的槽点具体到题目里。ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛...原创 2017-09-24 20:54:20 · 2988 阅读 · 0 评论 -
ZOJ3983+3992+3993
Crusaders QuestTime Limit: 1 Second Memory Limit: 65536 KBCrusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to the game world, and the only hope原创 2017-11-02 21:00:28 · 4989 阅读 · 3 评论 -
CodeForces - 250C Movie Critics E Mad Joe
C. Movie Criticstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA film festival is coming up in the city N原创 2017-11-16 21:57:02 · 1924 阅读 · 0 评论 -
EOJ Monthly 2017.12 A+B+C
A. 唐纳德先生和假骰子Time limit per test: 1.0 secondsMemory limit: 256 megabytes在进行某些桌游,例如 UNO 或者麻将的时候,常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面,分别是一点、二点、三点、四点、五点、六点,六面向上的概率相同。由于骰子只能产生六种情况,而实际桌游时,却常常有原创 2017-12-09 22:13:24 · 1929 阅读 · 0 评论 -
Codeforces Round #450 (Div. 2)
A题水的一批,问你去掉一个点,剩下的点能不能满足都在y轴一侧B题测试数据超级水,用java随便加了个长度的限制,就蒙过了。给你三个数a,b,c,问你a/b的小数点后第几位是cC题,大部分时间都用来调这个题了,如果我没理解错的话,意思就是给你n个数,问你去掉那个数之后,是的剩下的数列中最长上升子序列最大,我用O(nlogn)的一直wa在中间一组测试数据,调通后补发A. Find原创 2017-12-12 09:58:52 · 2043 阅读 · 0 评论 -
Educational Codeforces Round 34 (Rated for Div. 2)
可以,两场下来,掉分很愉快。。。A:题意:判断能不能用3和7组成这个数。暴力测试。B:题意:游戏,你的血量h1,攻击力a1,急救包c1,敌方血量h2,攻击力a2问你最少几回合结束战斗,当对方血量为0或者小于0视为结束,c1大于a2,所以对方是干不死你的思路:模拟即可,当你的血量不足以抵抗对方攻击并且你一下干不死对方的时候,就要考虑考虑打急救包了,否则的话就是硬钢枪了。 超时了...原创 2017-12-14 21:55:03 · 2672 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online(9.10)
总结下这两天做的题目,昨天的题目与图相关的很多,图的题一般就是遇到没见过就gg了,比如那个有向的加强图那个,,沈阳这个有两个推公式的,但是只过了一个。。。number number number这个题明明结束前显示是过了的,服务器崩了我们三条机器都显示是过了的,刚才回去看的时候成了Output Limit Exceeded,剪不断理还乱风水乱流转苍天饶过谁啊,还有一个最长上升子序列的,写的dp一直...原创 2017-09-10 22:17:27 · 1931 阅读 · 0 评论 -
POJ3268
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M≤ 100,000) unidirectional (one-way r原创 2017-08-23 21:06:00 · 1843 阅读 · 0 评论 -
“浪潮杯”山东省第八届ACM大学生程序设计竞赛F
quadratic equationTime Limit:2000MSMemory Limit:131072KBSubmitStatisticProblem DescriptionWith given integersa,b,c, you are asked to judge whether the following statement is true: "For an...原创 2017-05-13 13:32:28 · 5326 阅读 · 0 评论 -
“浪潮杯”山东省第八届ACM大学生程序设计竞赛G
sum of powerTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionCalculate mod (1000000000+7) for given n,m.InputInput contains two integers n,m(1≤n≤10原创 2017-05-13 13:47:30 · 4682 阅读 · 0 评论 -
“浪潮杯”山东省第八届ACM大学生程序设计竞赛I
Parity checkTime Limit: 2000MS Memory Limit: 524288KBSubmit StatisticProblem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her h原创 2017-05-13 13:48:55 · 5283 阅读 · 0 评论 -
“浪潮杯”山东省第八届ACM大学生程序设计竞赛 J
companyTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of and direct unit ben原创 2017-05-13 13:51:32 · 4798 阅读 · 0 评论 -
Bad Hair Day
Bad Hair DayTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 87 Accepted Submission(s) : 35Problem DescriptionSome of Farmer J原创 2017-08-16 19:35:54 · 1890 阅读 · 0 评论 -
POJ3186+3190+3250
总结一块发到这里吧今天竟然放了重题,还好刚做了不久,印象挺深,然后就开始了GG,题目都有点队列的意思,题目看的是不少,在中间问有没有人在A c e的时候,我做e已经一个半小时了,若是单纯的计算需要几台机器倒是简单,就和公司搬桌子问题一样了,不用贪心了,直接转化为查找最大区间重复范围即可加上这头牛正在使用第几胎机器,我感到很惆怅,另一道动态规划我傻啊傻的模拟,看别人代码长度原创 2017-08-24 21:27:55 · 1858 阅读 · 0 评论 -
POJ3045+3258+2231
有点堕落 好几天没写了 先补上练习三的A - Cow Acrobats POJ - 3045 Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them原创 2017-08-23 12:18:33 · 1930 阅读 · 0 评论 -
POJ2437
Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 Farmer John has a collection of wooden planks of length L that he can use t原创 2017-08-23 19:55:22 · 1772 阅读 · 0 评论