思维
fnq9999
这个作者很懒,什么都没留下…
展开
-
Codeforces 703B Mishka and trip
703B Mishka and trip 给n个点 围成一个环 相邻节点有边 给你k个点 这k点与另外所有点右边 问 对于所有边 edge[i][j] 求Σedge[i][j].val edge[i]j[j].val==val[i]*val[j]; 解决: 1.先求环上的边 2.对于 对于每个特殊的点 顺次求出他对这张图的贡献 (要对a[0]和a...原创 2019-04-09 08:24:34 · 143 阅读 · 0 评论 -
Codeforces 792E Colored Balls 数学 and 贪心
题意: 给你最多500个数 ,让你你设置最多两个数 形式为 (1,2) 或(3,4)相邻的两个数 使得这500个数都可以由这两个数分解 就比如 5=2+3 7=2+2+3 问你最小的分割数 ok函数里 if(b+k>=x-1 )的意思是 从前面 凑整的小球里面取出来 1个给后面没有整的小球如果这样都可以大于等于x-1那么一定可以凑出来 #include<bit...原创 2019-09-14 08:52:49 · 155 阅读 · 0 评论