
其他
z472421519
这个作者很懒,什么都没留下…
展开
-
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)
今天打了一下SEERC2019,虽然做的很菜,但是题的质量真的不错I 签到题(思维)题意:Alice和Bob玩取数游戏,Alice每次从A序列中取出一个数字,Bob每次从B序列中取出一个数字,两人轮流取数字,直到最后只剩下一个数字,Alice先手。Alice希望最后剩下的两个数字差值的绝对值尽可能的小,Bob则相反,问如果两人都取最佳策略,最后这个绝对值最大是多少?分析与解答:因为两个人...原创 2019-11-10 23:01:47 · 2741 阅读 · 1 评论 -
回归
队里的大佬都发了博客,我也跟个队形大学的入学阶段基本完成高考考崩了也没啥后顾之忧了我回来了,操蛋的算法与数据结构们原创 2017-09-27 15:38:02 · 181 阅读 · 0 评论 -
回归1—pre_train_国庆不回家1
恢复实力第一波part1 搜索POJ 1753Flip GameTime Limit: 1000MS Memory Limit: 65536Kbmissions: 47349 Accepted: 20236DescriptionFlip game is played on a rectangular原创 2017-10-07 23:32:15 · 236 阅读 · 1 评论 -
sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz
sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz2018年的双十一,和队友一起在北京区域赛的赛场上度过,今年参加的最后一场区域赛,剩下的只有final了。水平还是不够,疲于学业,甚至有些无暇顾及,或许因为这样才又一次与银失之交臂。一、成绩总结:赛区名称时间成绩CCPC吉林站2018.9.22铜奖ICPC徐州2018.10.28银奖IC...原创 2018-11-14 00:19:23 · 1892 阅读 · 1 评论 -
2019XUPT_ACM校赛总结
好久没有写博客了,上次写博客还是上一学期的事情,感觉最近自己天天被各种琐事缠身,自己本身也有些懈怠,很烦。。。虽然比赛的结果还可以接受,但感觉有些东西学得太不扎实了。。。题目A给定一个循环括号序列(括号环),可以从任何一个地方断开,给定一个括号环,问是否可以断开成为一个合法的环我一开始的想法是枚举断开的位置,判断这个序列是否合法虽然可以过,但是正解如下判断左右括号的数量,如果相等就...原创 2019-04-14 00:32:48 · 460 阅读 · 2 评论 -
Codeforces 1234E. Special Permutations
Div3的E题,主要考察对状态变化以及状态转移的理解题意定义一种1~n的全排列pip_ipi , 规则如下:pip_ipi = {i,1,2,3,...,n−1,ni,1,2,3,...,n-1,ni,1,2,3,...,n−1,n}定义一个函数f(p,x)f(p,x)f(p,x)为对于一个给定的集合xxx...原创 2019-10-04 11:57:46 · 475 阅读 · 0 评论 -
Codeforces 1220 C. Substring Game in the Lesson
比较水的一个C题,做cf还是得看分数题意Ann和Mike做游戏,游戏如下:给定一个字符串sss,以及一个初始子串[l,r][l,r][l,r],初始位置l=k,r=kl = k,r = kl=k,r=k,每次操作选择一个新的l′,r′l',r'l′,r′,l′<=ll' <= ll′<=l并且r′=>rr' => rr′=>r,新的子串比原来子串的字典序要...原创 2019-10-06 20:39:09 · 260 阅读 · 0 评论