首页 > TAG信息列表 > 816
Codeforces Round #816 (Div. 2)
\(\quad\) 今早头一次睡到了九点，大概昨天在健身房确实训练过度了，胸廓酸软，大腿一直颤抖。 \(\qquad\) 下午去了趟实验室，完成了我的第一个物联网程序虽然很水。慢慢试着用\(VS\quad CODE\)切题，效率一般，命令行与编译指令反而不知不觉间搞懂了……还是很垃圾，一整天只做出五道题，其中两CF #816 D - 2+ doors
建图，贪心 Problem - D - Codeforces 题意 给 q 个约束 \(a[i] \;|\;a[j]==x\), 求满足这 q 个约束的最小字典序的数组 a （保证有解） 思路 把 q 个约束中 i == j 的优先处理掉，即 a[i] = x，这些位置不再考虑 按位考虑，分别处理 30 位 对于第 k 位，把 \(a[i] \;|\;a[j]==x\) 中 x 在Codeforces Round #816 (Div. 2) A-C
C题想了一种线段树，然后统计所有左右端点的麻烦做法， A 题：思维 将长的边作为横坐标，短的边作为纵坐标，从左走到右即可。 注意当一条边横跨中间的那条线之后，另一条边只用多走一步就可以到达另一条路 //-------------------------代码---------------------------- //#define int lCF(div2)816 A~C
A Crossmarket 思维 矩阵走路径，发现走Z字型怎么走都是一样的耗费，所以直接O(1)算出来就好 /* * |~~~~~~~| * | | * | | * |