- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 20151011
问题 A: 图腾计数时间限制: 1 Sec内存限制: 128 MB提交: 95解决: 54提交状态题目描述 whitecloth 最近参观了楼兰图腾。图腾的所在地有一排N 个柱子，N个柱子的高度恰好为一个1 到N 的排列，而楼兰图腾就隐藏在这些柱子中。由于whitecloth 弱爆了，他只知道图腾由3 个柱子组成，这
2015-10-12 16:23:06
705
原创 2015 10 09
Bzoj 幸福路径令f[i][j][t]为从点i走到点j花2^t步的最大幸福值那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)}迭代多次即可得到答案的近似值注意蚂蚁可能卡死在某个点不动，因此初始要将邻接矩阵清为-INF，然后每个点连一条边权为0的自环此外注意下卡死时最后经过的那个点的权值会不会被统计这里可能会挂#incl
2015-10-10 07:15:24
310
原创 2015 10 08
问题 E:出纳员的雇佣时间限制: 1 Sec内存限制: 128 MB提交: 16解决: 12提交状态题目描述德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决他的问题——超市在每天的不同时段需要不同数目的出纳员（例如：午夜时只需一小批，而下午则需要很多）来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的
2015-10-10 07:13:17
387
原创 2015 10 07
毛毛虫试题描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图1 ）抽出一部分就变成了右边的一个毛毛虫了（图2 ）。输入数据在文本文件worm.in 中第一行两个整数N ， M ，分别表示树中结点个数和树的边数。接下来M 行，每行两个整数a,b 表示点a 和点b 有边连接（ a, b ≤N ）。
2015-10-08 19:01:53
464
原创 bzoj 1046: [HAOI2007]上升序列
/*首先用f[i]表示从i开始的最长上升子序列的长度（注意这里和平时的不一样，是以i开头而不是以1到i）这就相当于倒序做一遍最长下降子序列然后要用到贪心首先假设要取长度为x的，如果比算出来的max大（max正序倒序都一样的），肯定无解然后从头开始取，因为从头取的下标字典序最小，如果a[i]比上一个取的last大，并且f[i]>=当前的x,那么a[i]可以取，然后last=a[i]，x--
2015-10-08 18:55:39
333
转载 bzoj 2427[HAOI2010] 软件安装
/*强连通分量缩点，完全背包就够了*//*受hzwer大神的启发*/#include#include#includeusing namespace std;int dfn[205],low[205],head[205],tail[205],w[205],v[205],d[205],weight[205],value[205],belong[205],stack[205];int f[
2015-10-08 18:54:25
751
原创 bzoj 1053 [HAOI2007]反素数ant
#include#includeusing namespace std;#define LL long longint prime[10]={2,3,5,7,11,13,17,19,23,29};LL ans,n,fn;void print(){ printf("%lld",ans);}void dfs(int id,LL preans,LL prefn){ LL op; i
2015-10-08 18:49:39
299
原创 bzoj 2763 [JLOI2011]飞行路线
本题我用的二维spfa，dis[i][j]表示到i点用掉了j次免费机会的最优值，相当于动态规划，由于数据十分大，普通spfa会T掉3个点，所以考虑堆优化相信堆优化大家都懂，所以这些提示就够了#include#include#includeusing namespace std;struct dd{ int begin,end,juli,next;}jie[200000];str
2015-10-08 18:44:45
370
原创 bzoj 1216 操作系统
本题重点是模拟，坑了我两天，直到某位神犇给我指出了一个错误，也就是结构体里的Po变量，开始我没有定义这个变量。。。。。下面介绍一下它的用处，记录这个标号的程序实际进入CPU处理的开始时间，与Begin变量不同，Begin只是为了排序，仅此而已，而Po是为了处理实际剩余多少时间就可以运行完，千万不要将两者混用，否则就会WA#include#include#includeusing nam
2015-10-08 18:39:23
353
原创 HNOI 2002 彩票
思路：dfs开始的思路：爆搜，2的50次方，TLE；后来改了一下，剪了一下枝，6780ms，AC；剪枝的思路：上下限：下限：从m-->当前的位置pos，用现在的倒数和now加上m-->pos的倒数和，即为MIN,如果MIN大于x/y,直接return；同理，MAX为从当前位置向后的n-pos个的倒数和，若小于x/y,return;这里就用到了前缀和，sum[i]表示从1-->i的前缀倒数和，注意用
2015-10-04 14:05:35
577
原创 树归~搜城探宝
[code]#include#include#include#includeusing namespace std;struct dd{ int left,right,ok;}jie[25];int n,m,f[25][25][3],v[25],a,b,maxn;void dp(int);int main(){ memset(f,-0x3f,sizeof(f)); sca
2015-08-03 18:14:07
409
转载 poj 1821 单调队列优化dp详解
/* poj 1821 ******************************************************************* 单调队列优化； ******************************************************* dp[i][j]：前i个最终刷到第j块木板所得最大收益； dp[i][
2015-07-24 13:50:18
906
原创 poj 3254
#include#include#include#includeusing namespace std;#define MOD 100000000int n,m,x;int map[15];//map数组来存储土地的状态，而不是放土地的状态； long long dp[13][100285];long long z[100285];//存储所有合法的状态；
2015-07-21 19:33:07
284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人