暴力枚举。 1 #include 2 #include 3 using namespace std; 4 int a[130][130],d,n,x,y,z,num,ans=-2147483647; 5 int main() 6 { 7 scanf("%d%d",&d,&n); 8 ...
分类：
其他好文 时间：
2014-11-11 18:32:35
阅读次数：
300
存反图，从终点dfs一遍，记录下无法到达的点。然后枚举这些记录的点，把他们的出边所连的点也全部记录。以上这些点都是无法在最短路中出现的。所以把两个端点都没被记录的边加进图里，跑spfa、BFS什么的随意。 1 #include 2 #include 3 #include 4 #include 5 u...
分类：
其他好文 时间：
2014-11-11 18:02:04
阅读次数：
180
第一题:题目大意:数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007. n<=1000000解题过程:1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数。可以拿到30分。2.思路:计算a[i]的时...
分类：
其他好文 时间：
2014-10-31 15:17:33
阅读次数：
209
第一题:Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/2p 的概率完成并得到1/2p?1分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作...
分类：
其他好文 时间：
2014-10-29 20:58:52
阅读次数：
200
第一题：题目大意：有mn颗糖,要装进k个盒子里,使得既可以平均分给n个人,也可以平均分给m个人。 求k的最小值。解题过程：1.先看一组小数据(13,21).那么根据贪心的原则很容易想到先拿13个盒子,每个盒子装13颗糖,这样当要分给13个人的时候,每个人还欠8颗糖,当要分给21个人的时候,还有8个人...
分类：
其他好文 时间：
2014-10-27 22:35:53
阅读次数：
183
第一题：题目大意：给出一个N*M的矩阵,定义一条路径的权值为经过的所有点权值的最大值.求一条从第一行到第N行的路径,使得路径权值最小.N,Mn 无解一个点)。2.AC算法(双向链表+堆优化贪心):先贴一段官方题解:借鉴网络流中的残余流思想，用堆来维护解决。映射建大根堆，记录每一个数值在堆中的位置好方...
分类：
其他好文 时间：
2014-10-23 22:19:11
阅读次数：
184
第一题：题目大意：有一本n个单词的字典，其中每个单词的长度不超过4且大于0。现在给你一篇文章，文章中没有分隔符，只有小写字母。现在需要你修改最少的字母，使文章（长度为m 是由字典中的单词构成。n≤100000，m≤200000解题过程：1.一开始还以为是Trie树,很开心的打完了Trie 结果发现题...
分类：
其他好文 时间：
2014-10-20 16:54:17
阅读次数：
152
NOIP2011 DAY1,DAY2 数据，标程，题目，题解合集：
http://download.csdn.net/detail/junjie435/8054741
DAY1：
p1：铺地毯
这是一道模拟题目?：只需要询问一个点所以，从头到尾扫一遍就行了
#include
#include
#include
#define maxn 10010
us...
分类：
其他好文 时间：
2014-10-19 10:18:18
阅读次数：
295
第一题：题目大意：求出区间 [L,R]里约数最多的数。 L,R Ai-i=x/y --> ans*y-x>=0那么二分ans，设为t，答案就是满足t*y-x >=0的最小的 t。要使不等式恒成立，必须左边的最小值大于等于0，所以用经典的过河卒的dp方法求出这个最小值即可。
分类：
其他好文 时间：
2014-10-18 13:46:12
阅读次数：
208
下面是Hadoop日记系列的目录，由于目前时间不是很充裕，以后的更新的速度会变慢，会按照一星期发布一期的原则进行，希望能和大家相互学习、交流。 目录安排 1> Hadoop日记Day1---Hadoop介绍 2> Hadoop日记Day2---虚拟机中搭建Linux 3> Hadoop日...
分类：
其他好文 时间：
2014-10-15 10:36:40
阅读次数：
174
