摘要：
CF 1096C Polygon for the Angle https://codeforces.com/contest/1096/problem/C 题意：给一个角度`ang(1 using namespace std; int T,ang,n; int main() { cin T; whil 阅读全文
posted @ 2019-01-17 10:29
kpole
阅读(185)
评论(0)
推荐(0)
摘要：
CF 1100E Andrew and Taxi https://codeforces.com/contest/1100/problem/E 知识点： 二分 判断图中是否有环 题意: 一个有向图，每边有一条边权，对于一个值x，可以使得边权小于等于x的边反转，求最小的x，使得某些边反转之后图中没有环 阅读全文
posted @ 2019-01-16 21:39
kpole
阅读(216)
评论(0)
推荐(0)
摘要：
CF 1099 D. Sum in the tree 题意：结点序号为 1~n 的一个有根树，根序号为1，每个点有一个权值 ， 然后定义一 表示从根节点到 结点序号为 的结点的路途上所经过的结点的权值之和。 如图所示有： 而现在的情况是:所有的a我们都不知道，只知道部分的s，然后需要我们求出对a求和 阅读全文
posted @ 2019-01-16 18:44
kpole
阅读(218)
评论(0)
推荐(0)
摘要：
sscanf的使用 语法 参数 存储的数据 控件字符串 可选自变量 说明 第二个参数可以是一个或者多个 这个参数说明暂时不清楚，先不用管它，稍后通过例子来说明 返回值 函数将返回成功赋值的字段个数；返回值不包括已读取但未值的字段个数。返回值为0表示在第一次读取之前到达字符串结尾，则返回EOF 使用实 阅读全文
posted @ 2019-01-13 13:05
kpole
阅读(243)
评论(0)
推荐(0)
摘要：
链接：http://codeforces.com/contest/1082 A. Vasya and Book 题意： n,x,y,d 一本电子书有n页，每一次翻动只能往前或者往后翻d页。求x y页最少需要多少步。只能在（1~n)之间翻。具体细节看题目吧。博客仅作记录 c++ int t,n,x,y 阅读全文
posted @ 2018-11-29 23:40
kpole
阅读(220)
评论(0)
推荐(0)
摘要：
Today's assembly is about the start of a journey. 今天的大会是一个旅程的开始。 The start of the rest of your lives. 这是你余生的开始。 In 2 years time all of you will be fin 阅读全文
posted @ 2018-11-19 23:04
kpole
阅读(1202)
评论(0)
推荐(3)
摘要：
UVA 10817 Headmaster's Headache 题意： 这间学校开设S门课，给出校长已经有的师资n，然后再给出m个应聘者，每门课至少有两名任课老师，求最少需要的雇佣工资。 分析： 这个题的输入很奇怪，每个人的信息输入在一行上，不能简单地读取，需要用字符串处理操作。 已经有的师资是肯定 阅读全文
posted @ 2018-11-03 23:19
kpole
阅读(248)
评论(0)
推荐(0)
摘要：
UVA 1220 Party at Hali Bula 题意： 一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一（紫书282页） 分析： 紫薯写的很清楚，而且也很基础，就不重复了，只做几点记录和总结 输入中输入的是名 阅读全文
posted @ 2018-11-03 23:05
kpole
阅读(183)
评论(0)
推荐(0)
摘要：
CF 1072 C. Cram Time http://codeforces.com/contest/1072/problem/C 题意： 第一天有 a 小时，第二天有 b 小时。第 k 个任务需要 k 个小时来完成。任务不能隔天做（即第一天开始，第二天结束）。问这两天分别可以最多完成多少任务，并输 阅读全文
posted @ 2018-10-22 11:10
kpole
阅读(177)
评论(0)
推荐(0)
摘要：
CF 1027 B. Curiosity Has No Limits http://codeforces.com/contest/1072/problem/B 题意： 给定两组序列 ，长度为 。求数列 使得 其中( $0\le a[i]\le3$ , $0 \le b[i] \le 3$ ) 分析： 阅读全文
posted @ 2018-10-22 10:55
kpole
阅读(188)
评论(0)
推荐(0)
摘要：
埃式筛法 \(Eratosthenes\) 筛法 埃拉托色尼选筛法，是古希腊数学家埃拉托色尼提出的一种筛选法。 该筛法基于这样的想法：任意大于1的正整数 \(x\) 的倍数 \(2x, 3x,...\) 都不是质数。根据质数的定义，上述命题显然成立。 从 2 开始，由小到达扫描每个 x ，把它的倍数 阅读全文
posted @ 2018-10-21 11:57
kpole
阅读(2734)
评论(6)
推荐(8)
摘要：
Luogu P1020（导弹拦截）（DP) 题意： 给n（nd[j] a[i] a[i]`结尾的最长不上升子序列长度。 第四步中，在原来的 序列中，如果要用 300 来做不上升子序列的结尾，那这个子序列的长度最长就是2，然后现在207在这个序列的第二个位置，所以我们应该换成更优的 300 来充当整个 阅读全文
posted @ 2018-10-14 22:45
kpole
阅读(253)
评论(0)
推荐(0)
摘要：
"Prime Path" "POJ 3126 " 题意： 给出两个四位素数 a , b。然后从a开始，每次可以改变四位中的一位数字，变成 c，c 可以接着变，直到变成b为止。要求 c 必须是素数。求变换次数的最小值。（a,b,c都是四位数字，输入时没有前导零） 分析： 每次改变可以获得一个四位数c， 阅读全文
posted @ 2018-10-11 22:04
kpole
阅读(168)
评论(0)
推荐(0)
摘要：
"Ignatius and the Princess IV" "HDU 1029 " 题意： 给出n（奇数）个数字，找出出现至少（n+1)/2 次的数字。 分析： 找到在一段序列中出现次数一半以上的数字。如果用哈希，会超内存，用map，由于数据量是1e6，恐怕会超时，所以还是另辟途径。想了半天还是去 阅读全文
posted @ 2018-10-10 15:25
kpole
阅读(149)
评论(0)
推荐(0)
摘要：
"Max Sum Plus Plus" "HDU 1024 " 题意： 给出一列n个整数，然后要把他们分成m段，使得m段的和最大。 分析： 把n个整数分成m段，还要让这m段的和最大 表示前 i 个数在做选取第 i 个数的前提下，分成 j 段的最大值。（1 m n) { d[0] = 0; for(i 阅读全文
posted @ 2018-10-10 15:24
kpole
阅读(123)
评论(0)
推荐(0)
摘要：
Color Length(UVA 1625)(DP LCS变形) 题目大意 输入两个长度分别为n，m（ T; while(T ) { scanf("%s%s",p+1,q+1); int n = strlen(p+1),m = strlen(q+1); for(int i=1;ij)c[j]++;/ 阅读全文
posted @ 2018-10-07 20:36
kpole
阅读(308)
评论(0)
推荐(0)
摘要：
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14368 Accepted Submission(s): 65 阅读全文
posted @ 2018-09-07 16:31
kpole
阅读(262)
评论(0)
推荐(0)
摘要：
牛客OI赛制测试赛2（0906） A ：无序组数 题目描述 给出一个二元组（A,B） 求出无序二元组（a,b） 使得（a|A，b|B）的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 输出描述: 输入 输出 说明 分析 1. 给出A的所有因数 和B的所有因数 组成的无序二元组数。无序 阅读全文
posted @ 2018-09-07 11:33
kpole
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号