T1：折纸 这道写崩我也是没话说…… 模拟就完了，记录每次的折叠点，每次将之前的都扫一遍就完了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cmath> 5 #include<algorithm> 6 ...
分类：
其他好文 时间：
2019-08-14 21:26:20
阅读次数：
102
题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMars人吸收能量的 ...
分类：
其他好文 时间：
2019-08-13 10:28:22
阅读次数：
100
35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且 ...
分类：
其他好文 时间：
2019-08-11 17:36:31
阅读次数：
97
2300. 【noip普及组第一题】模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我 ...
分类：
其他好文 时间：
2019-08-10 21:08:13
阅读次数：
94
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的 ...
分类：
其他好文 时间：
2019-08-09 17:38:50
阅读次数：
159
input:chess.in output:chess.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 input:chess.in output:chess.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 input:chess.in o ...
分类：
其他好文 时间：
2019-08-09 16:01:06
阅读次数：
112
三个题读错两道，。。。。。。 在信息学奥赛里题量少，分数多，读错题就意味着你这个整个题拿不到什么分，一下拉开很大分差。 t2，一个傻逼大水题，无脑缩点最长链，我读错了 如果存在两个不同的城市 i，j ，它们在同一轮被轰炸，并且可以通过地道从城市i到达城市j，那么城市i的间谍可能因为撤离到城市j而被炸 ...
分类：
其他好文 时间：
2019-08-09 13:45:50
阅读次数：
71
Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计 ...
分类：
其他好文 时间：
2019-08-08 23:53:49
阅读次数：
240
T1：string 第一眼秒出思路，这不就是排序那道题的加强版吗？ 然而歪？解复杂度虽然是对的，但常数过大，竟被卡到70 歪？解：（实际上std写的就是这个，但据说std被卡掉了 OAO） 因为字符集很小，所以我们可以把区间排序改为区间查询和覆盖 即：先查询区间内所有字符的个数，再从左端点开始按照大 ...
分类：
其他好文 时间：
2019-08-02 09:22:15
阅读次数：
93
监狱 题目描述 有一座监狱，有N个牢房，N个牢房呈一字排成一排的。也就是说，第i个牢房紧挨着第i+1个(除了末尾那个)。每个牢房里都关押着一名罪犯，总共N名罪犯。 上级要求将某些罪犯释放，给了一份名单，要求每天释放一个人。 位于相邻牢房的罪犯，他们互相之间可以谈话也可以传话，这就使得这里的N名罪犯都 ...
分类：
其他好文 时间：
2019-07-31 23:45:26
阅读次数：
126
