摘要：
链接：https://vjudge.net/problem/POJ-1426 题意： 给定n，求有1和0组成的可以整出n的十进制数。 思路： 裸BFS加STL队列会超时，用余数优化即可 代码： 阅读全文
posted @ 2019-01-14 19:31
YDDDD
阅读(123)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-3278 题意： 给定n,k。有三种操作n-1,n+1,n*2。 找到从n到k的最少步骤。 思路： BFS 代码： 阅读全文
posted @ 2019-01-14 14:45
YDDDD
阅读(89)
评论(0)
推荐(0)
摘要：
题意： 给定区间L，R。 计算区间中素数个数。 2 <= L,R <= 2147483647, R-L <= 1000000。 思路： 素数区间筛 先筛(2-sqrt(r))。 再用(2-sqrt(r))中的素数筛(l-r)。 代码: 1.自己写的区间筛，将筛2-sqrt（r) 分开了。 2.将筛( 阅读全文
posted @ 2019-01-14 12:58
YDDDD
阅读(217)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1100/problem/C 题意： 一个圆球外面由其他圆球包裹，两两相连。 给出n,r。 n为外面圆球数量，r为内部圆球半径。 求外面圆半径R。 思路： 将内圆和外面两个相邻圆圆心连线，成三角形，将内圆圆心与内圆与外圆交点连线。 阅读全文
posted @ 2019-01-14 12:25
YDDDD
阅读(371)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1100/problem/B 题意： 给n,m。 给m个数，每个数代表一个等级，没给一个将其添加到题目池中，当题目池中有难度（1-n）的题目都存在时， 即可产生一次竞赛。 每给一个数，如果可以出竞赛，输出1，否则输出0。 思路： 一 阅读全文
posted @ 2019-01-14 12:19
YDDDD
阅读(277)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1100/problem/A 题意： 给定n,k。 给定一串由正负1组成的数。 任选b，c = b + i*k(i为任意整数)。将c所有c位置的数删除，求-1和1个数差值绝对值的最大值。 思路： 暴力遍历 代码： 阅读全文
posted @ 2019-01-14 12:12
YDDDD
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号