随笔分类 - 比赛
摘要：Problem C Medical Checkup 题意（大概）：用n个人要排队体检，都必须从第1个项目开始体检，依次体检下去。其中第2个人必须在第1个人检查完第1个项目之后开始检查第1个项目。某个人体检每个项目的时间花费都是确定的。问t时刻每个人正在体检的项目是什么，假如t时刻某人已经体检完成，则
阅读全文
摘要：题目链接：http://codeforces.com/gym/101856 看另一个榜的话，应该E也是可以试试的。 主要差在A、E、F。 L Lazy ERCD 签到题 K Katryoshka 签到题2号，zf做的，不知道怎么考虑。 给一堆a,b,c，可以用(2,0,1),(2,1,1),(1,1
阅读全文
摘要：https://codeforces.com/gym/101889 C Complete Naebbirac's sequence 昨天做的毛子场的C，玛雅信息，直接给抄了？复制粘贴结果还错一发，又说不准前导零，结果又说不准最左侧零，连“0”本身都不准了。 G Gates of uncertaint
阅读全文
摘要："B Traveling Salesman Problem" 给一个分子是奇数，分母是2的幂次的真分数，要用两种操作把它从1构造出来。 一种是除以2，另一种是求对1的补数。 画了一下手模觉得每个位只能有一次机会被构造。（除非连续求几次补数这种 行为）。 类似快速幂这样分解的时候要记得把0也弄上不然就
阅读全文
摘要：https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方
阅读全文
摘要：A Yellow Cards 给一堆黄牌，给1队、2队的人数和每个人还能吃的黄牌数，求最少和最多罚下去几个人？ 数据量过小，直接模拟即可，最少就给所有非1的分配完之后，取黄牌数和人数的最小值（貌似题目数据连这个都不卡）。最多就集中火力罚当前承受度最低的。 cpp include using name
阅读全文
摘要：D Go Latin 签到题，按题意模拟就可以了，容易看漏情况，小心一点。 cpp include using namespace std; typedef long long ll; char s[1000005]; int main() { ifdef Yinku freopen("Yinku.
阅读全文
摘要：D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i
阅读全文
摘要："链接" J Fraction Comparision 签到题，比较两个分数的大小，但是交叉相乘会导致溢出。 那当然是依靠Java去解决啦。只是这个是真的太慢了，跑了差不多1700ms，还费了一大堆内存。 java package acscut; import java.math. ; import
阅读全文
摘要：目录 "D Interesting Series" "E Magic Master" "I Yukino With Subinterval" D Interesting Series 在dq大佬的指点下搞出来的，貌似因为w的误差累积导致要longdouble才能通过。当然据说是预处理w也可以通过。
阅读全文
摘要：A What is better? 推不出来，写个程序打表，用扩展中国剩余定理合并，居然会溢出longlong，还好不会溢出__int128（赛后exit( 1)测试），实际证明溢出返回 1是不靠谱的，毕竟后面可以又把它搞小了。 cpp include using namespace std; ty
阅读全文
摘要：这样的圆应该不会太多。 1.学会了二分取左右边界的方法，记得要取min和max防止越界。 2.学会了一种新的线段树的写法，父节点并不完全包含子节点，相反地，父节点拥有的元素，子节点不会再拥有。 cpp include using namespace std; typedef long long ll
阅读全文
摘要：https://codeforc.es/gym/102001 L Binary String 签到题，给一个ll范围内的整数K，以及一个二进制串S，求从S中移除尽可能少的字符使得S表示的数不超过K。 思路：贪心+dfs，首先优先移除最高位的1，假如移除这个1之后不会导致前导零出现，这样是最优的。否则
阅读全文
摘要：一开始在搞什么贪心，其实这个数据量就应该是搜索。先确定中心点的位置有至多49个，而其中状态不能确定的只有25个。在搜索到已经被覆盖的状态时直接往下一步走就可以了。 cpp include using namespace std; typedef long long ll; int n, m; cha
阅读全文
摘要：https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i
阅读全文
摘要：https://codeforc.es/gym/102307 最后5题收尾了，大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值，写一个分数类随便过。 比较有趣的是下面的： "G. Graduation" 题意：一共有n门课，每门课有至多1门先修课，没有先修课的用0表示。学习一门课的条件是
阅读全文
摘要：目录 "1001 ^&^" "1002 array" 1003 K th occurrence "1004 path" "1005 huntian oy" "1006 Shuffle Card" "1007 Windows Of CCPC" "1008 Fishing Master" 1009 Ka
阅读全文
摘要：目录 "1001 Blank" "1002 Operation" "1004 Vacation" "1005 Path" "1001 Blank" 不会做，看题解。 设dp[i][j][k][l]表示4种颜色出现的最后的位置分别是i,j,k,l的方法数，保证i =j =k =l。其实不取=号，因为同
阅读全文
摘要："1012 Stay Real" 直接贪心就可以了，每次取最大那个。 cpp include using namespace std; typedef long long ll; int h[100005]; int d[100005]; priority_queue pq; int main()
阅读全文
摘要："链接" B Beauty Values 水题，算一下各个元素贡献，发现恰好可以O(n)统计的。
阅读全文
浙公网安备 33010602011771号