这题似乎是什么安阳一中的模拟题，不管了，反正是学长出的noip模拟赛里面的题目。。。。射击（shoot.pas/.c/.cpp）时间限制：1s，内存限制128MB题目描述：据史书记载，对越反击战时期，有位中国侦察兵，他的代号叫814。一天他执行狙击任务，他的任务地区是n座恰巧在一条直线上的山。这些山...
分类：
其他好文 时间：
2014-08-03 20:23:15
阅读次数：
307
自从上高中以来只有去年的生日是在家里度过的，其余的这些年生日都是在学校度过，每当这个时候都在打题。 高中是在奥赛组做NOIP题， 现在是在做ACM题。仔细想想这些年其实自己过得挺滋润的，还算顺利。虽然高三的一系列保送生考试给自己带来了一些挫折，上帝对每个人都是公平的， 那也许就是让我所经历的高考.....
分类：
其他好文 时间：
2014-08-02 20:54:44
阅读次数：
182
唔..NOIP2010比较简单,总体感觉不错.Problem 1: 机器翻译水题,队列的简单应用.读入时判断是否在内存中,可以用hash优化.如果不在内存中push进内存,放不下了pop header不用说了.上代码(未hash优化)//Bazinga!#include "cstdio"int su...
分类：
其他好文 时间：
2014-08-02 15:24:03
阅读次数：
265
实验对象——2013 noip day1 T3本来可以直接用倍增lca解决。。但是我比较的扯淡。。所以用树链剖分来搞和普通点权不同的是，对于一颗树来说，每一个点的点权被定义为他的父亲到他的边权，所以与一般的树链剖分相比，最后统一到一条链上时，线段树维护的一边端点要加1。。其他的就没了。然后注意往上跳...
分类：
其他好文 时间：
2014-07-28 19:14:54
阅读次数：
616
这套题思考的难度比较大，应该说是有四题基础题，一题比较复杂的搜索加模拟，还有一题需要深度思考一下。自己的代码漏洞还是很大，而且思考的时候会遗漏一些情况，这些错误都是致命的，去年Noip的惨败也证实了这一点，许多时候，我并没有败在算法上，而是细节与心态上。记住犯过的错误，尽力不在同一个地方摔倒，那.....
分类：
其他好文 时间：
2014-07-22 22:55:17
阅读次数：
186
一、基本算法2.二分查找void find(int l,int r){ if (l>r || a[l]>x || a[r]> 1; if (a[mid] == x){ if (mid a[mid]) find(mid+1, r); else find(l, mid-...
分类：
其他好文 时间：
2014-07-21 09:15:15
阅读次数：
227
P1653疯狂的方格取数Accepted标签：天才的talent[显示标签]背景Due to the talent of talent123,当talent123做完NOIP考了两次的二取方格数和vijos中的三取方格数后，突发奇想....描述在一个宽M，长N的矩阵中，请你编一个程序，n次从矩阵的左...
分类：
其他好文 时间：
2014-07-16 19:25:39
阅读次数：
806
【原题】
P1106侦探推理
Accepted
标签：[显示标签]
描述
明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可...
分类：
其他好文 时间：
2014-07-06 08:08:20
阅读次数：
885
题目描述：
给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7
明显， ...
分类：
其他好文 时间：
2014-06-28 08:07:33
阅读次数：
183
第一个压缩DP，看了很久别人的题解，也思考了很久，WA了无数次，终于全AC了！...
分类：
其他好文 时间：
2014-06-27 23:29:19
阅读次数：
332
