本题地址http://www.luogu.org/problem/show?pid=1352http://codevs.cn/problem/1380/题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会...
分类：
其他好文 时间：
2015-10-04 14:43:49
阅读次数：
158
才想起来这题还没做。。。当时不造LIS有nlogn做法，然后tarjan写残了QAQ。。。二分查找写得烦了。。。以后还是放弃二分，直接lower_bound吧。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5...
分类：
其他好文 时间：
2015-09-29 20:32:26
阅读次数：
205
Codevs1503愚蠢的宠物解题报告题目描述Description大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有..
分类：
其他好文 时间：
2015-09-21 01:53:03
阅读次数：
191
细节理解题，注意体感有点问题，p只加一次var codevs,poj:array[0..20] of longint; ans,ci,pi,n,k,p,i:longint;begin readln(n,k,p); for i:=1 to n do read(poj[i]); readln;...
分类：
其他好文 时间：
2015-09-20 19:11:27
阅读次数：
155
题目描述Descriptionhzwer找了一个人畜无害的迷の数列……现在hzwer希望对这个数列进行一些操作，请你来回答hzwer的问题。操作一：查询第i个数的大小操作二：把第i个数的大小改成x操作三：将整个序列反转。即把第i个数放到第n-i+1个。输入描述Input Description输入数...
分类：
其他好文 时间：
2015-09-11 23:34:01
阅读次数：
464
题目描述Descriptionhzwer真的很会玩啊…他有一个n*m的方格，每次可以给方格添加一整行或一整列，但是不能删除。现在他想要让总格子数超过k个，但是又想让总格子数尽可能小。请找出这时的n,m。如果有多解，输出任意一种方案。输入描述Input Description一行3个数n,m,k。输出...
分类：
其他好文 时间：
2015-09-11 23:22:59
阅读次数：
336
题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define inf 1...
分类：
其他好文 时间：
2015-09-06 20:15:31
阅读次数：
200
Codevs1512转向游戏题解时间限制:1s空间限制:1000KB题目等级:白银Silver题解题目描述Description小明自认为方向感很好，请小红来测试。小红先让小明面对北方立正站好，然后发出“向左转”“向右转”或“向后转”的命令。每个命令执行后，小明都正确地说出了他面对的方向。小红..
分类：
其他好文 时间：
2015-09-04 22:39:11
阅读次数：
226
好吧，15年写14年题解，的确够晚的（P.S. 是因为我到现在才搞懂这些题）正文之前，先膜拜膜拜一位大爷 %%% _debug多膜拜膜拜 _debug 大爷，打程序时bug会减少哦传送门：生活大爆炸版石头剪刀布： http://codevs.cn/problem/3716/联合权值： ...
分类：
其他好文 时间：
2015-08-30 17:14:13
阅读次数：
171
题目地址：http://codevs.cn/problem/1002/
这道题考察最小生成树和图的相关知识， 用到了二维到一维的转换（n行m列 坐标转化：（i,j）-> i*m+j ） 进一步利用一维数组做并查集处理，在搭桥过程中 要根据距离来搭桥，搭桥后要进行合并（注意 n个建筑物，n-1座桥就行了）。
题目描述 Description
有一矩形区域的城市中建筑...
分类：
其他好文 时间：
2015-08-29 14:04:35
阅读次数：
202
