分析：暴力分挺多，也挺好想的，个人感觉两个特殊性质没什么卵用. 对于K=1，n ≤ 1024的情况，从后往前贪心地分，如果能和上一组分在一起就分在一起，否则就再开一组，这样可以保证字典序最小.ai ≤ 2就看前面有没有2.有就不能分在一组.n ≤ 131072就不能再这样二重循环枚举了，因为两个数的 ...
分类：
其他好文 时间：
2017-11-06 00:04:59
阅读次数：
205
本地是windows环境 这个需要对你的IDE进行更改 拿Dev-C++来说 加入一条编译命令就好 评测机是Windows环境 很简单 在你的代码前面加一行 注意：noip使用该命令禁赛三年！！！！！！ ...
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 ...
分类：
其他好文 时间：
2017-11-05 20:10:26
阅读次数：
118
http://172.20.6.3/Problem_Show.asp?id=1452很简单的二分，最开始以为是优先队列，想了想发现优先队列是有情况不能达到最优的，所以二分+贪心处理，在贪心check的时候想得有点复杂（或者说有漏洞），调了几次才过。写代码的时候果然不能硬莽，不思考乱莽只能随机30,7 ...
分类：
其他好文 时间：
2017-11-05 20:09:32
阅读次数：
226
因为快要NOIP了，今天是11.5，还有五天。。。在qbxt的时候暴力老是拿不到分，所以就专门来练习搜索，从入门难度开始做，这是第二道标签是搜索但其实是数学的题，一共做了两道题，全是假搜索，搜索复杂度2^n，而且不能加剪枝。 谁都能看懂的60分dfs（一共就五个点）： 1 #include<iost ...
分类：
其他好文 时间：
2017-11-05 17:30:34
阅读次数：
96
[Luogu 1052] noip 05 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度） ...
分类：
其他好文 时间：
2017-11-05 16:32:45
阅读次数：
148
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 ...
分类：
其他好文 时间：
2017-11-05 13:17:49
阅读次数：
155
petr 大神镇场 距人生第一场noip只差4天半了（好紧张） 总结几下四道题的做题策略 NO1 第一题一般是送分的，认真读题，别太草率，多想几遍再动手，把总要的地方圈一圈、画一画，自己找几个数据多试几遍，决不能在这种题上丢分 NO2 第二题对我应该也不会有问题，前两道多是模拟、暴力，别想太多但也别 ...
分类：
其他好文 时间：
2017-11-05 13:08:53
阅读次数：
168
http://172.20.6.3/Problem_Show.asp?id=1237 锻炼搜索的代码能力，不错的题。 开始对dfs到底向下传递什么搞不清楚，需要想一下，noip难度的题还有这种情况，果然还是太蒻。 代码 1 #include<cstdio> 2 #include<cstring> 3 ...
分类：
其他好文 时间：
2017-11-05 12:16:36
阅读次数：
166
