本地是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
总结什么的。。。呵呵 今天做了一道DP,竟然想出来了,害怕 以后还是多做基础题吧,比如模拟之类的,毕竟考场上比的还是码力。 感觉自己码力还是不够啊,有时候一道简单的模拟就得做半天,这样的话怎么在1小时之内做完T1啊? 总结:知识我是积累的差不多了,毕竟这是NOIP不是NOI,不是比你多么会做原题,码 ...
分类:
其他好文 时间:
2017-11-04 22:27:03
阅读次数:
187