期望得分：30+90+100=220 实际得分：30+0+10=40 T1智障错误：n*m是n行m列，硬是做成了m行n列 T2智障错误：读入三个数写了两个%d T3智障错误：数值相同不代表是同一个数 既眼瘸又脑残，NOIP这样后悔去吧！ T1 n*m网格，有S种颜色。 按从上到下，从左到右的顺序涂色 ...
分类：
其他好文 时间：
2017-09-09 00:00:57
阅读次数：
318
XXY 的 NOIP 模拟赛 2 题目 过路费 走楼梯升级版 蜂巢 stair beehive 英文题目与子目录名 fee 单个测试点时间限制 1秒 1秒 1秒 内存限制 128M 128M 128M 测试点数目 10 10 10 每个测试点分值 10 10 10 比较方式 全文比较（过滤行末空格及 ...
分类：
其他好文 时间：
2017-09-08 23:01:50
阅读次数：
255
期望得分：100+100+100=300 实际得分：70+40+20=130 T1 [SCOI2007]kshort弱化版 Description 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两 ...
分类：
其他好文 时间：
2017-09-08 21:47:56
阅读次数：
153
这个题目在看题解的情况下，写了6小时左右。感觉贼心累啊。读入错误，运行顺序错误，一大堆错误。现在很为自己写长代码担心。。。 毕竟花了这么长时间，在考场那种高压的情况下。还不知道发挥如何~ 题目说起来很Easy:1.读入2.求最大生成树3.求倍增求LCA 并记录 路径上的 最小值4.输出 放出我的丑不 ...
分类：
其他好文 时间：
2017-09-08 20:33:06
阅读次数：
173
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 输入 输入文件 ...
分类：
其他好文 时间：
2017-09-07 20:22:04
阅读次数：
113
水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 ...
分类：
其他好文 时间：
2017-09-06 22:13:06
阅读次数：
263
#include<cstdio> #include<cstring> using namespace std; const int mod=1e8+7; const int N=1010; int f[N][N<<1][2]; int main() { freopen("field.in","r", ...
分类：
其他好文 时间：
2017-09-05 23:03:09
阅读次数：
256
第一场：9.4 T1：n个点的树，k个特殊点要求断k-1条边使它们分开，求最小代价。 算法：排序+并查集||树型DP 题解：从大到小排序边权后依次枚举，若两端点特殊则断边，若一端点特殊则合并传递，若无端点特殊则合并。 这是常见的【排序+并查集】的套路，这道题特殊在要从大到小排序后选择保留边，这样是为 ...
分类：
其他好文 时间：
2017-09-05 20:55:47
阅读次数：
119
前言： 这次NOIP好像考不好就退役？ 所以写点日记记录生活 好过什么都没留下 给以后做点怀念 2017.9.5 这个超好的题 只要你想到离散化 O(N2logN) 草过是没有什么毛病的 可是你要想到精益求精 所以这样做不好 其实有O(Nlog N)做法 对于每一种颜色的 影响的是以这个点为端点的一 ...
分类：
其他好文 时间：
2017-09-05 20:55:06
阅读次数：
178
数的计算 分析：递归即可。不用学他造数。 #include<iostream> #include<algorithm> using namespace std; int f(int n){ int ret=1; for(int i=1;i<=n/2;++i){ ret+=f(i); } return ...
分类：
其他好文 时间：
2017-09-04 22:45:06
阅读次数：
245
