Bzoj
文章平均质量分 69
haha_2678
Do the impossible!!!
展开
-
bzoj 1053 题解
这是一道数论题首先我们知道,一个数的因子的个数就等于每个质因数的幂+1的积通过这个我们可以知道。一个数满足要求,一定要质因数的次幂是按质因数的从小到大而从大到小排序的打个比方: 54=2*3*3 12=2*2*3因为质因数个数是一样的,所以54不合法,只能取12这样的话,就从小到大爆搜传进四个参数,第1个是现在枚举到第几个质数,第2个是枚原创 2015-02-02 14:15:16 · 359 阅读 · 0 评论 -
bzoj 1045 题解
简单dp首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。假设标号为i的小朋友开始有Ai颗糖果,Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果,如果Xi对于第一个小朋友,他给了第n个小朋友X1颗糖果,还剩A1-X1颗糖果;但因为第2个小朋友给了他X2颗糖果,所以最后还剩A1-X1+X2颗糖果。根据题意,最后的糖果数量等于ave,即得到了一原创 2015-02-04 16:17:31 · 472 阅读 · 0 评论 -
bzoj 2463 题解
不要问我为什么Code:/************************************************************** Problem: 2463 User: wohenshuai Language: C++ Result: Accepted Time:0 ms Memory:1272 kb*********原创 2015-02-04 16:33:13 · 446 阅读 · 0 评论 -
bzoj 1083 题解
最小生成树Code:/************************************************************** Problem: 1083 User: wohenshuai Language: C++ Result: Accepted Time:32 ms Memory:1604 kb**********原创 2015-02-04 16:30:03 · 287 阅读 · 0 评论 -
bzoj 1054 题解
bfsCode:/************************************************************** Problem: 1054 User: wohenshuai Language: C++ Result: Accepted Time:40 ms Memory:1356 kb************原创 2015-02-04 16:24:21 · 355 阅读 · 0 评论 -
bzoj 1079 题解
迭代加深搜索,加点dp的味道状态定义有点神奇 dp[a][b][c][d][e][l]表示还剩a个1,b个2,c个3,d个4,e个5,最后一个属于什么分类来分那么的话就从b变成a就是(b-1),(a+1) 然后用组合数学相乘即可。今天感谢ouyangwenbinCode:/*********************************************原创 2015-02-04 16:37:56 · 426 阅读 · 0 评论 -
bzoj 1088 题解
确定第一第二个剩下的往下推Code:/************************************************************** Problem: 1088 User: wohenshuai Language: C++ Result: Accepted Time:20 ms Memory:1360 kb**原创 2015-02-04 16:31:39 · 343 阅读 · 0 评论 -
bzoj 1047 题解
单调序列优化dp单调队列求最大最小值……首先,我们用一个单调队列维护行最小值如果发现队首的元素“过期”了,那么就把它丢掉如果队尾元素的值小于(大于)当前的值,那么就把它丢掉例如:模拟操作:1234567891011原创 2015-02-04 16:27:04 · 345 阅读 · 0 评论 -
bzoj 1050 题解
sort+并查集Code:/************************************************************** Problem: 1050 User: wohenshuai Language: C++ Result: Accepted Time:912 ms Memory:1452 kb******原创 2015-02-04 16:25:50 · 304 阅读 · 0 评论 -
bzoj 1059 题解
二分匹配图,i和j建边Code:/************************************************************** Problem: 1059 User: wohenshuai Language: C++ Result: Accepted Time:256 ms Memory:1316 kb***原创 2015-02-04 16:22:49 · 311 阅读 · 0 评论 -
bzoj 2464 题解
spfa相邻的构图Code:/************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb**原创 2015-02-04 16:07:27 · 390 阅读 · 0 评论 -
bzoj 2464 题解
spfa不解释Code:/************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb******原创 2015-02-02 16:21:40 · 322 阅读 · 0 评论 -
bzoj 1003 题解
spfa+dp这道题题目有点别扭,不是很懂。最后问oywb才懂。其实是每一天都走一辆船,但后一天和前一天走的不同,那就要加上k的费用。思路:1.先用一个mindis[i][j]表示第i天走到第j天怎样走才是最优的。 (单一种方案来走)2.之后用一个f数组存最优解f[i]=min(f[i],f[j-1]+mindis[i][j]*(i-j+1)+k)单一方案走原创 2015-02-02 10:32:25 · 417 阅读 · 0 评论 -
bzoj 2761 题解
cgh的水题.两次sort出结果Code:/************************************************************** Problem: 2761 User: wohenshuai Language: C++ Result: Accepted Time:1064 ms Memory:994原创 2015-02-02 14:39:25 · 270 阅读 · 0 评论 -
bzoj 1085 题解
爆搜+评估函数,其实就是简单A*if(res+k-1>min(ans,15))return;判断一下你有多少个不同,然后再比较步数Code:#include#include#include#include#includeusing namespace std;int n,m;char str[510][510];struct node{ int x,y原创 2015-02-02 16:22:35 · 297 阅读 · 0 评论 -
bzoj 1087 题解
状态压缩的dpCode:/************************************************************** Problem: 1087 User: wohenshuai Language: C++ Result: Accepted Time:120 ms Memory:19344 kb******原创 2015-02-05 15:44:58 · 385 阅读 · 0 评论