
专题思路
专题思路
这里是一只小小琪
这里是一个追星程序员女孩
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
网络流专题总结
ACM Computer Factory POJ - 3436 题意:第一行输入P N 代表零件数和机器数接下来N行 有2*N+1个数,第一个数代表单位时间可以操作的数量,P个数代表输入这个机器的格式,P个数代表输入这个机器的格式(输入:1表示必须有,2无所谓,0代表必须没有; 输出:0表示改部件没有,1表示有)求可以生产的最大数量,并且输出那些机器之间必须有边。解:...原创 2018-11-06 15:49:21 · 178 阅读 · 0 评论 -
数位DP专题
A - Beautiful numbersCodeForces - 55D对于美丽的数的定义是这样的:一个数可以被它的每一个非零数位的数所整除,就位美丽的数。给你【li,ri】,让你算出这个范围中美丽的数有多少个?解:我们只需要判断这个数能不能被每个非零位数的总最小公倍数整除即可;1-9的最小公倍数为2520,我们可以把范围给缩小到2520;但是2520的三维数组还是太大了,我们还可以...原创 2019-01-15 11:18:42 · 419 阅读 · 0 评论 -
尺取 二分 三分 专题
Jessica’s Reading ProblemPOJ - 3320题意:这里有一本书,一共n页,每页书包含一个知识点,告诉你每页书的知识点是什么(不同页的知识点可能相同),请你求出最少的要连续读多少页可以把所有的知识点读完。解首先算出来一共不重复的知识点有多少个,然后用尺取法算出来最少需要看连续的多少页;#include<stdio.h>#include<stri...原创 2019-03-02 20:02:38 · 180 阅读 · 0 评论 -
Bloodsucker 【 ZOJ - 3551】
题目链接题目大意第0天,有N-1人和1个吸血者。每天,他们中只有两个相遇。如果他们是同一物种,也就是说,一个民族遇到一个民族,或者一个吸血者遇到一个吸血者,什么都不会发生。否则,人们会有概率P变成吸血人。当所有人都变成吸血人的天数D的期望。解题思路我真的是!!!!被这个题的精度安排的明明白白的。。。。。。我已经无力吐槽了。。。心好累。。。。 dp[i]代表现在有i个人是吸血人时到所有人都是...原创 2019-05-11 11:21:04 · 225 阅读 · 0 评论