佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个...
分类：
其他好文 时间：
2014-07-29 12:11:36
阅读次数：
190
第一题： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。解题过程： 直接sort快拍然后扫描一遍即可。第二题： 在初赛普及组的“阅读程序写结果”的问...
分类：
其他好文 时间：
2014-07-29 11:38:47
阅读次数：
265
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告：有n样物品，编号从1到n第i样物品可以通过金币vi买到，同时有m种方法，方法的内容是由两种物品可以构造出另一种物品，现在要你求出得到1物品的价值最小是多少？当成最...
分类：
其他好文 时间：
2014-07-29 10:22:18
阅读次数：
251
昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270解题报告：有m个认给n个人投票，n个认位置是固定的，输入一行字符，X表示会投给这个人，例如X....这个表示会投给第一个人，然后让你分别求出这n个...
分类：
其他好文 时间：
2014-07-28 13:46:40
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告：一家餐馆一天中有n波客人来吃饭，第 i 波 k 客人到达的时间是 s ，离开时的时间是e，求出餐馆最多的时候有多少人？一开始我用线段树写的，但是RE了，后来看到一种方法，感觉很巧妙：一天时...
分类：
其他好文 时间：
2014-07-28 13:46:20
阅读次数：
158
解题报告
题目传送门
题意：
M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。
思路：
把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。
c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱吧。
还有一种建图方式就是建成二分图，将矩阵中的点奇偶分。
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-28 00:11:29
阅读次数：
389
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的，当时的榜似乎只有4/25的通过/提交，其实题目数据很水。学长转换模型写....
分类：
其他好文 时间：
2014-07-27 23:14:39
阅读次数：
351
Problem A Codeforces 451A?题意：给你n+m根筷子，将他们分别水平、垂直放置，形成n*m个节点。两个人轮流选择一个点，将穿过这个点的两根筷子拿走，谁可以逼迫对方率先无法继续操作，谁就获胜，问获胜的是先手还是后手。?找规律即可。n,m中较小的那个数是奇数，先手胜，否则后手胜。1...
分类：
其他好文 时间：
2014-07-27 21:53:40
阅读次数：
362
