- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 ### 考前要注意的小细节 ###
【小细节】 1.freopen(“xx.in”,”r”,stdin)千万别打错文件名。 2.读入优化别打错。 3.有些题能离线求解的就离线求解（可以排序之类的），除非你保证时间复杂度够小你可以边读边输出。 4.宁可写成全局变量重新赋值也最好不要在循环体内定义数组。 5.凡是因为是多组数据要重建边的题一定要把cnt和first[kkk]都重新初始化！！！ 6.答案要对某个数取模的一定是算出
2017-10-20 18:51:27
393
原创 -TEST 14 for NOIP 。。。（25-300）
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。 昨天才说好不容易没炸这里就光速打脸orz 第一题乱搞了个三分（也不知道我怎么推出的单调性）。。 第二题最大值开小了。。。否则八十。。。 第三题。。。结果是一道模板数论题。。虽然还没懂orz下面面详细解答：T1（0/100）: sushiproblem题意：每组数据给一个仅
2017-10-27 21:30:19
369
原创 -TEST 13 for NOIP 。。。（210/300）
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。好不容易没有炸一次orz。发挥最正常的一次。 第一题一开始卡了我接近一个小时。。然后发现这一个小时卡值了因为第一题没有爆掉。。而且运气好（？）Linux没有卡掉我的gets（）。。。 第二题又是直接把Dijkstra魔改了一下就砸了上去，（大锤）80，错的都是TLE。 第三题玄学
2017-10-26 17:18:58
315
原创 -TEST 12 for NOIP ......（30-300）-----(( ! ))
多刷题啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
2017-10-24 16:14:29
350
原创 *TEST 10 for NOIP 迷幻测试 （230/300）
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。↑↑↑首先有几个人发现并不只有三次测试。。。boomshakalaka。。。第一题写炸。。。 第二题打没讨论全的Dp得了80分诶嘿嘿A_A 第三题一开始数据太水打模拟都能AC。。。然后凯爷当然厚道地改了数据。是！的！我！没！图！了！ 下面面详细解答：T1 刮刮卡（50/100
2017-10-20 17:37:03
387
原创 *TEST 9 for NOIP 先打暴力（100/300）
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。关于神秘代码首先声明绝对不是什么迅雷连接什么百度网盘之类的东西 就是内部题库的题号（是的被曾老发现了π_π）关于题意，题解的引用引用来自JLYboomshakalaka。。。又又全部写炸。。。 第一题和第二题都几乎是正解。。。 然而第一题没考虑周全只得了30orz。。 第二题最
2017-10-19 15:40:19
690
原创 SEON - 1 怒怼Dp（1）
关于标题（S）Serious（E）Exercise（O）Of（N）Noip怒怼Dp系列T1题目背景：HDU 1158 Employment Planning解题报告：…一个比较简单且暴力的Dp题。。 先求出最多需要的工人数量减少后面枚举的次数。。 然后根据时间Dp就行了。。。状态转移方程：f[i][j] = min(f[i][j],f[i-1][k]+jud(k,j));//i：天数； //
2017-10-18 20:51:46
476
原创 ITON - 3 论queue（）
关于标题I（Interesting）T（Test）O（Of）N（Noip） P.S.此类文章纯属娱乐，还有WYW不要又引用我的题！！！番外（论queue( )）一道OJ的题：Middle number题目描述 有一个整数序列，我们现在有两个操作：1．add a：意味着在序列的结尾添加一个整数 a ，形成一个长度为 n+1 的序列。 2．mid：输出当前序列的中位数。所谓中位数，就是这个序列按升
2017-10-18 20:06:44
328
原创 *TEST 8 for NOIP gets()有毒！！！ （40/300）<<<<<(( ! ))
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。又全部写炸。。。 第二题打暴力得了40分。。第三题不会。。 第一题？？？Runtime Error？？？？？？还是在我试了几遍样例的情况下？？？Sequence题目背景 SOURCE：NOIP2015-SHY-7题目描
2017-10-17 19:31:02
663
原创 *TEST 7 for NOIP 玄学解题 （150/300）
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。 第一题签到题不解释。。第三题瞎搞KMP。。 第二题玄学解题竟然拿了40分诶嘿嘿A_A匹配（100/100） 脑筋急转弯。MY/STD.CPP#include<iostream>#include<iomanip>#include<cstdi
2017-10-17 07:42:52
789
原创 *HMK 1 for NOIP （130/300）
关于题目来自曾老的集训期间的特别的周末作业HMK 1 for NOIP （130/300）数列的价值（100/100）题目描述 有一个数列 {ai} ，数列中有 n 个数。对于一个数列，它的价值为 x1^x2^…^xn 。现在去掉第 i 个数 ai，则它的价值变为 wi 。求 max{wi} 。输入格式 一行一个正整数 n 。 接下来一行 n 个数，表示这个数列 {ai} 。输出格式 输出一
2017-10-17 01:08:27
309
原创 *TEST 7 for NOIP 玄学解题 (150/300)
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。 第一题弱智。。第三题忘了AC自动机了（事实上自己当时也打不来）。。 第二题玄学大法好诶嘿嘿A_ATEST 7 for NOIP(150/300)匹配(100/100) 就一类似脑经急转弯的题。MY/STD.CPP#include<iost
2017-10-16 21:58:07
398
原创 2017.10.16. AC自动机
AC自动机适合题型：1.多个子串与母串的匹配样题： Keywords Search HDU - 2222（以下是有道的机翻（比百度好多了）） In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. 在现代，搜索引擎如谷歌、百度等进入了所有人的生活。Wiskey also
2017-10-16 19:36:13
307
原创 *TEST 6 for NOIP + NOIP初赛
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。诶好像没炸只是第三题太坑了。。。 第一题第二题。。。送分的不解释。。所以说我虽然200多却排在十多名后了。。。TEST 6 for NOIP（200/300）机器（100/100）题目描述 豆豆家里有一个万能的机器，豆豆想让这个机器帮他做作业。但是这
2017-10-14 19:03:57
605
原创 *TEST 5 for NOIP 。。。
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第三题写炸。。。 第一题dfs（？）回溯妙解（再加一个预判）。。 第三题。。本来我顺手甩了一个最大生成树上去以为我最多骗个30分。。结果是正解？？但是因为并查集没有总结路径GG了只有70分。。。orz 不过这样排名还看着可以。。但是要是我200分的
2017-10-13 17:17:16
452
原创 2017.10.13. 读入、输出优化
读入、输出优化适用题型： 1.全部cin优化：std.cpp： std::ios::sync_with_stdio(false); std::cin.tie(0);读入，输出优化std.cppinline int read(){ int X=0,w=1; char ch=0; while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=
2017-10-13 07:31:30
240
原创 2017.10.12. 拓扑排序
拓扑排序样题：家谱树【拓扑排序模板】 题目描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息,输出一个序列，使得每个人的后辈都比那个人后列出。输入格式 第 1 行一个整数 N（1<=N<=100），表示家族的人数。 接下来 N 行，第 I 行描述第 I 个人的儿子。 每行最后是 0 表示描述完毕。输出格式 输出一个序列，使得每个人的后辈都比那个人
2017-10-12 16:15:06
298
原创 2017.10.12. DFS求树的直径
DFS求树的直径适用题型： 1.求树的直径 2.求数的最长琏样题：Cow Marathon【树的直径模板】 题目背景 POJ1985题目描述 After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committe
2017-10-12 15:32:30
882
原创 2017.10.12 树状数组求逆序对
树状数组求逆序对适用题型： 1.需要求逆序对的题样题：树状数组求逆序对模板：光荣的梦想【逆序对模板】 题目描述 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他
2017-10-12 15:29:33
504
原创 *TEST 4 for NOIP 谨慎打表
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。 第二题瞎搞。。第三题瞎搞暴力。。 第一题。。我为了图二分最后答案快一点开了个1E5的数组想打表最后光源代码就998K。。爆炸。（事实上初始化就行了） 如果不是因为打表我可以得120。。。第5。。。 造盒子题目描述 企
2017-10-11 16:48:18
567
原创 *TEST 3 for NOIP 哈希有毒
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第一题写炸。。。 第一题开四个哈希数组最后都还要爆两个。。。也是没谁了。。有毒。。 第二题不知道为什么没几个做起。。不是小学奥数吗。。 第三题暴力得了30分。TEST 3 for NOIP（160/300）短文评估【安徽省选2003】（30/100
2017-10-09 18:38:02
375
原创 ITON - 2 论名字
关于标题I（Interesting）T（Test）O（Of）N（Noip）番外（论名字）一道OJ的题：Date题目背景 SOURCE：NOIP2015-SHY-9题目描述 小Y和小Z好不容易有机会相见啦，可是邪恶的小H却不想让他们相见。现在有一些城市，城市之间有双向路径相连，有路径相连的城市之间可以互相到达。小H可以任意选择一条路径，然后用他的邪恶力量污染这条路径，使得它不能被通行。虽然小Y和小
2017-10-08 14:34:25
312
原创 *TEST 2 for NOIP 妈的智障
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。全部写炸x2。。。 补发的基础题智障不解释，最气的是昨晚刚刚（碰巧）做的T1T3总共才得了90分？？？？？？ 妈的智障TEST 2 for NOIP（90/300）Ball（30/100）题目背景 SOURCE：NOIP2015-SHY-9题目描述
2017-10-08 13:57:45
471
原创 *TEST 1 for NOIP
头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。全部写炸。。。 第一题排序有一个情况没讨论到。。第二题第三题瞎搞。。 最气的是第三题瞎搞我本来能拿到暴力分的然后最后改错了。。 隔壁最后一题输出输入的最大值竟然拿了45分。。。Sequence题目背景 SOURCE：NOIP2015-SHY-7题
2017-10-06 21:11:50
515
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人