————————10.20———————————————————————————— T1 概率DFS T2 并查集 T3 树状数组 / 二分 ————————10.21———————————————————————————— T1 跑 k 遍最短路+枚举全排列 T2 倍增 T3 倍增 ——————— ...
分类：
其他好文 时间：
2017-10-31 11:16:53
阅读次数：
171
题目描述 LYK做了一个梦。 这个梦是这样的，LYK是一个财主，有一个仆人在为LYK打工。 不幸的是，又到了月末，到了给仆人发工资的时间。但这个仆人很奇怪，它可能想要至少x块钱，并且当LYK凑不出恰好x块钱时，它不会找零钱给LYK。 LYK知道这个x一定是1~n之间的正整数。当然抠门的LYK只想付给 ...
分类：
其他好文 时间：
2017-10-30 22:21:08
阅读次数：
224
最近除了模拟赛和往年noip题自我测试，就只能搞点弱项专题训练了。 都是洛谷上的题，每次从水题开始： 便宜的回文： 区间dp，对于一个字母，增删其实效果是相同的，取代价最小的即可。 ...
分类：
其他好文 时间：
2017-10-30 18:11:24
阅读次数：
123
2、世界人民大团结greatunion.cpp/in/out1s / 256M【题目描述】现在,世界的主题是和平与发展。社会学博士老 Z 认为,要实现和平发展,首先要实现世界人民大团结。世界上有 n 个人。他们胸前和背后各有一个自然数,大于或等于 0 且小于或等于 6。两个身上带有某个相同数字的人把 ...
分类：
其他好文 时间：
2017-10-30 15:55:37
阅读次数：
149
题解： 贪心+dp 30% N<=5 5！枚举一下 20% 高度没有的时候，高度花费就不存在了，将ci排序， 从小到大挨个跳。另外，20% 准备跳楼没有花费，那么跳 楼的高度一定是从小到大，或者是从大到小。所以按照hi从 小到大排序，那么跳楼一定是排序后连续的一段。枚举第一 栋楼从哪开始跳。对于10 ...
分类：
其他好文 时间：
2017-10-30 11:37:54
阅读次数：
159
第一次做模拟赛，自我感觉良好（大概是这套题比较简单） T1 名称为“数据结构”，这也太坑了点……233 要维护一个数列（初始为零），支持区间加与查询。 查询的是一个区间中有多少数满足min<=(a[i]*i%mod)<=max，其中min、max、mod是一开始给出来的，a[i]表示这个数的值，i表 ...
分类：
其他好文 时间：
2017-10-29 20:25:08
阅读次数：
211
上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式 ...
分类：
其他好文 时间：
2017-10-29 20:20:46
阅读次数：
162
【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及 并且使得 最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整数a[i],b[i],c[i],d[i]。【 ...
分类：
其他好文 时间：
2017-10-29 19:37:48
阅读次数：
148
NOIP D1 不会做怎么办？？ 退役既视感 话说我说好的要写一篇论思路正确数据结构选错的危害的。。 说好的平衡树可过。。一堆人打线段树。。 然而不服啊！！必须打平衡树！！ 撸了一发Treap交上去了。。内网上87分。。运行错误.. 然后神奇的捆绑测试。。 测完后只有40分了... 那我和没打有什么 ...
分类：
其他好文 时间：
2017-10-29 19:31:36
阅读次数：
112
题目描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接 ...
分类：
其他好文 时间：
2017-10-29 12:40:30
阅读次数：
112
