1.样例2.搜索3.大小->贪心：《1》每次选代价最小的两个矩阵 《2》 每次选最大。。。。 《3》手动找规律。。。。。。。4.随机化Int t=clock();While(clock()-t>950){Do something; }嗯 钟长者就总结了这么多 ...
分类：
其他好文 时间：
2017-05-06 22:54:38
阅读次数：
173
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-05-02 13:59:15
阅读次数：
179
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-04-29 22:10:54
阅读次数：
143
如果你要问我为什么现在才发出来，那肯定是因为我太懒了 Day0： 日常看板子……不想写题，嘴巴了几道题之后也不想写…… 到了晚上颓起来了……回想了一下似乎也没有立什么flag，那就愉快地颓吧……深感技术下滑严重 Day1： 考前还是很紧张的，不知道为什么一到大考前就觉得自己这也不会那也不会。看了很多 ...
分类：
其他好文 时间：
2017-04-22 14:53:24
阅读次数：
235
【题目描述】 给定二维平面上n个整点，求该图的一个直线斯坦纳树，使得树的边长度总和尽量小。 直线斯坦纳树：使所有给定的点连通的树，所有边必须平行于坐标轴，允许在给定点外增加额外的中间节点。 如下图所示为两种直线斯坦纳树的生成方案，蓝色点为给定的点，红色点为中间节点。 【输入格式】 第一行一个整数n， ...
分类：
其他好文 时间：
2017-01-20 23:25:30
阅读次数：
934
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-01-14 17:08:39
阅读次数：
231
提高组萌新，DAY1DAY2加起来骗分不到300，写写普及组的题目聊以自慰。 （附：洛谷题目链接 T1：https://www.luogu.org/problem/show?pid=1909 T2：https://www.luogu.org/problem/show?pid=2010 T3：http ...
分类：
其他好文 时间：
2016-11-24 18:52:56
阅读次数：
450
这两天考的试，没什么好说的，唉~ 说实话，我感觉做这么难的题没什么意义，只会打击我们本就十分脆弱的小心灵（不是说了不准笑么，你怎么还笑？？），我们的自信心一减再减，这样下去，到考试的时候…… 我觉得吧，我们还是抽出时间来练习一下骗分技巧吧，不然就练练模板题，也可以让WMY和XYD讲讲他们的经验。总之 ...
分类：
其他好文 时间：
2016-11-13 21:54:29
阅读次数：
166
什么是分块呢？ 就是一种可以帮你骗到不少分的神奇的算法。 分块的写法有几种，我所知道的有①预处理②不预处理 不预处理的代码我看得一脸懵逼 所以我在这里就谈一下预处理的版本www 首先看一道题： 给定一个包含n个数的序列，初值全为0，现对这个序列有两种操作：操作1：把 给定 第k1 个数改为k2;操作 ...
分类：
其他好文 时间：
2016-10-27 23:07:05
阅读次数：
259
arp欺骗分为两种，一种是对路由器的欺骗，一种是对内网pc的网关欺骗第一种的原理是截获网关数据。它通知路由器一系列错误的内网MAC地址，并按照一定的频率不断进行，使真实的地址信息无法通过更新保存在路由器中，结果路由器的所有数据只能发送给错误的MAC地址第二种ARP欺骗的..
分类：
其他好文 时间：
2016-09-21 23:42:31
阅读次数：
116
