2016.11.10 BZOJ1592 Usaco2008 Feb]Making the Grade 路面修整：离散+DP BZOJ1051 HAOI 受欢迎的牛 ：tarjan BZOJ2442 修建草坪 ：单调队列优化DP BZOJ3890 Meeting time : 分层DP BZOJ439 ...
分类：
其他好文 时间：
2016-11-11 00:54:02
阅读次数：
257
【题目描述】我们要从n种食物选m个出来，安排一个顺序吃掉它（们），每种食物有个美味值ai，然后我们有k个规则，每个规则有 xi, yi 和 ci三个数，如果吃完第xi种食物接下来马上吃第yi种食物，第j种食物的美味值会增加ci。每种食物至多吃一个，求美味值最大的和是多少？【输入格式】第一行有三个数n ...
分类：
其他好文 时间：
2016-11-10 16:44:12
阅读次数：
205
BZOJ 1580 直接解析算出每段的时间然后模拟即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 #include <vecto ...
分类：
其他好文 时间：
2016-11-10 03:20:55
阅读次数：
325
BZOJ 1455 左偏树即可 1 #include <cstdio> 2 #define LL long long 3 const LL Maxn=1000100; 4 struct Info{LL l,r,v,Dis;}Tree[Maxn]; 5 LL Father[Maxn],n,m,Dead ...
分类：
其他好文 时间：
2016-11-10 02:52:23
阅读次数：
266
BZOJ 1028 暴力枚举听的那张牌，和那个多余的两张牌，其余的mod3后模拟就可以了 1 #include <cstdio> 2 const int Maxn=510; 3 int n,m,a[Maxn],b[Maxn],cnt,Ans[Maxn],x; 4 bool Check() 5 { 6 ...
分类：
其他好文 时间：
2016-11-10 02:48:41
阅读次数：
200
题目描述 Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告 ...
分类：
其他好文 时间：
2016-11-10 02:01:05
阅读次数：
136
【概述】 现场A掉T1和T2，T3骗了10分，总共210，若这是2016的NOIP试题，恐怕要跪。 这次的题难度似乎是倒过来的，T3应该是最简单的，而T2是最难的。 但是我一直在啃T2，以至于最后放弃了T3。 这启示着我们，先把所有题读完是多么的重要。 T1、prime 【题目大意】 给你一个区间， ...
分类：
其他好文 时间：
2016-11-09 19:29:05
阅读次数：
185
时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。 ...
分类：
其他好文 时间：
2016-11-08 23:13:49
阅读次数：
250
题目+数据：链接：http://pan.baidu.com/s/1hssN8GG 密码：bjw8总结： 总分：300分，仅仅拿了120份。 这次所犯的失误：对于2,3题目，我刚刚看就想到了正确思路，急于敲正确思路，而没有去骗基础得分。 结果第二题DP打残了，第三题排列组合漏了一个小点没考虑到，都是仅 ...
分类：
其他好文 时间：
2016-11-08 01:44:38
阅读次数：
234
第一题 分析： 开始想的是贪心，取每列均值最大一段。 应该是01分数规划，具体看代码 代码： program gold; var a:array[0..100000]of int64; n,i,m,j,x:longint; function max(x,y:real):real; begin if ...
分类：
其他好文 时间：
2016-11-08 01:33:53
阅读次数：
250
