cdcq

【ICPC2015沈阳M】Meeting

摘要：原题：题意：有n个草地和m个集合，每个集合内有若干个草地，表示这些草地可以任意互通，一个草地可以出现在多个集合中，问你从草地1到草地n最少需要经过多少个草地每个集合开一个爸爸节点，集合内的点上车花1块钱，下车不花钱，然后堆优化的dij即可代码： 1 #include<iostream> 2 阅读全文

posted @ 2020-07-09 08:56 cdcq 阅读(216) 评论(0) 推荐(0) 编辑

【 AtCoder Beginner Contest 169】C Multiplication 3

摘要：原题： a是不超过1e15的整数，b是不超过10的2位小数，问你a*b的值这不是傻题？浮点数精度只有16位左右，因此必须先给b乘100，乘完再除100 (long long)(b*100)是不行的，b=0.57的时候得到0.56 必须(long long)(b*100+eps) 我人傻了。。。阅读全文

posted @ 2020-06-30 22:20 cdcq 阅读(124) 评论(0) 推荐(0) 编辑

【AtCoder Beginner Contest 169】B Multiplication 2

摘要：题意：给你n个数，问你这n个数之积如果结果大于1e18就输出-1 n<=1e5 0<=数<=1e18 这种菜题我还不是一刀切我知道长整型溢出得到负数，边乘边判断，溢出后break就vans了！数可能有0，最后还必须判断一下试验一下，好像可能会2度溢出比如两个值为1e10的longlong 阅读全文

posted @ 2020-06-30 21:22 cdcq 阅读(155) 评论(0) 推荐(0) 编辑

【CCPC2017杭州F】

摘要：原题：题意：你和克总打炉石，克总有3个白板，你有3种不超过8张法术第1种花c费对全体随从打x，并在本回合获得y点法强第2种花c费打脸x点，并在本回合获得y点法强第3种花c费对一个随从或者英雄打x 每回合你先行动，获得10点法力水晶，法强清0，然后克总行动，所有活着的随从踢脸，回合的最后克总阅读全文

posted @ 2020-06-24 10:41 cdcq 阅读(208) 评论(0) 推荐(0) 编辑

【CCPC2017哈尔滨B】K-th Number

摘要：原题：求f(x)不好求，那么可以尝试求f(x>=m) 求x为第k大出现了几次不好求，那么可以尝试求大于等于x的所有数作为第k大出现了几次那么可以二分x，然后把所有大于等于x的视为1，其他视为0 问题转化为求有多少个区间，使得区间内1的个数>=k 区间问题可以枚举左端点，然后考虑右端点显然右端点阅读全文

posted @ 2020-06-15 18:24 cdcq 阅读(195) 评论(0) 推荐(0) 编辑

【CCPC2017哈尔滨A】Palindrome

摘要：原题：题中那个奇怪的式子其实就表示一个三段对称的回文串那用马拉车求出所有回文串及半径，问题就转化为有多少个回文串的中点i和j，使得|i-j|<=min{r[i],r[j]} 可以按照r递减的顺序枚举，这样只需考虑当前枚举到的回文串内有多少个已枚举过的回文串代码： 1 #include<iost 阅读全文

posted @ 2020-06-15 18:19 cdcq 阅读(108) 评论(0) 推荐(0) 编辑

【洛谷1288】取数游戏II

摘要：原题：题目中有两个需要注意的地方一个是每次移动可以减少任意多数，另一个是保证至少有一个0 这两个我一开始都没看见，结果居然还想出一个结论 = = 长年读题苦手，wtcl T_T 既然保证至少有一个0，那么可以考虑一个极端的先手必胜的情况那就是存在一个方向，使得沿这个方向走奇数条边能碰到一个0边阅读全文

posted @ 2020-04-13 15:52 cdcq 阅读(205) 评论(0) 推荐(0) 编辑

【洛谷1297】单选错位

摘要：原题： n<=1e7，a<=1e8 首先容易注意到一个性质：那就是第i道题对答案的贡献只与第i-1道题有关那么只需考虑每个相邻的一对题（包括1和n这一对），就可以统计出所有题目对答案的贡献，直接加起来就vans了要问：为什么第i道题对答案的贡献只与第i-1道题有关？比如第i-1道题会影响第阅读全文

posted @ 2020-04-09 17:01 cdcq 阅读(225) 评论(0) 推荐(0) 编辑

【HAOI2008】木棍分割

摘要：原题： n<=5e4，m<=min{n-1,1000}，li<=1000 最大的最小那必然是二分答案二分一个答案，检查的时候可以贪一个，对于某根木棍，如果它可以并入前一段，那么不并入前一段一定不会比并入前一段更优，这个易证这样就解决了子问题1 求总长度最大的一段最小的方案数时，因为已经知道了最阅读全文

posted @ 2020-04-08 17:18 cdcq 阅读(220) 评论(0) 推荐(0) 编辑

【SDOI2016】排列计数

摘要：原题： n,m<=1e6，多组数据测试，数据组数<=5e5 因为a是排列，所以若让ai=i那就让它别动选m个别动，剩下的重排列，要求每个人都不能在自己的位置上，求方案数这不就错位排序么关于错位排序以前写了个详解，现在发现若序列递推也听简单的令f(n)为长度为n的序列错位排序的方案数欲从f( 阅读全文

posted @ 2020-04-08 09:38 cdcq 阅读(169) 评论(0) 推荐(0) 编辑

导航

公告