解题报告
二分图第一题。
题目描述：
为了参加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M
会议召开前，选出K队代表，每对代表必须一个是A国的，一个是B国的;
要求每一个代表要与另一方的一个代表联系，除了可以直接联系，也可以电话联系，求电话联系最少
思路：
电话联系最少就要使直接联系最大，又是一一匹配关系，就是二分图的最大匹配。
下面是匈牙利算法。
#includ...
分类：
其他好文 时间：
2014-07-24 23:29:53
阅读次数：
303
欢乐暑假-高校俱乐部暑期线上编程竞赛奖励机制
1. 评奖规则
- 四道月赛题目全部参与，并成功通过三道及以上比赛指定题目；
- 线上题目参与总数超过40，且通过率高于50%；
排名规则按照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则按照总...
分类：
其他好文 时间：
2014-07-24 12:24:25
阅读次数：
224
这次有两道题以前已经做过了，所以分数什么的也没有意义了。发现这年的难度设置极不靠谱，前三题都比较简单，最后一题太难，不知道出题人怎么想的。第一题：储蓄计划模拟。第二题：合并果子贪心。每次选最小的两堆合并。第三题：合唱队形两次动规。题目可以转化为找出一个人，使得以他为尾的最长上升子序列的长度最大，并且...
分类：
其他好文 时间：
2014-07-23 22:14:37
阅读次数：
320
hdu4857逃生第一题是拓扑排序，不是按照字典序最小输出，而是要使较小的数排在最前面。。赛后弄了好久，才比较明白，我一直以为反向建图，i从1到n，开始深搜dfs( i )，对i点的边，由小到大继续搜一下，同时标记搜过的数，搜过之后就不再搜，搜到底之后ans[cnt++] = u;这样顺序输出就是答...
分类：
其他好文 时间：
2014-07-22 22:47:36
阅读次数：
261
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
260
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我...
分类：
其他好文 时间：
2014-07-21 00:38:29
阅读次数：
319
// 等了好久，BESTCODER 终于出来了、、像咋这样的毕业的人、、就是去凑凑热闹// 弱校搞acm真是难，不过还是怪自己不够努力// 第一题是明显的拓扑排序，加了了个字典序限制而已// 用优先队列就可以搞定了#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-21 00:14:33
阅读次数：
325
事实再次向我证明了RP的重要性。。。第一题：进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目，真是讽刺。看完题目几乎完全没有往正常的解法（取余倒序）去想，直接写了搜索，因为数据范围在2^16，感觉枚举每一位上的数应该就够了，但是在自己的电脑上连样例都用了3、4s，然后想不到任何有效的剪枝...
分类：
其他好文 时间：
2014-07-19 19:00:00
阅读次数：
171
就一道中文题，就先看这道，是一道迷宫题，BFS可以解答，路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了，这时候正好感觉D题有些代码量，就做A B，A题是水题，B题其实也是水题，一开始没看懂题，写了一大坨代码，结果time limited!然后就沉下心去....
分类：
其他好文 时间：
2014-07-19 14:16:45
阅读次数：
292
比赛的时候这道题卡了大半时间，虽然说其他题目也挺多不会的。昨天一直觉得自己代码是没问题的，今早起来想想，可能是题意读错了，特意去看了一遍中文题意，恍然大悟。第一：题意为只要 “含7的，或是7的倍数” 就拍手，比赛时被看成了尾数是7就拍手。第二：今早交一次又WA了，原因是判断每位数是不是7的地方出了问...
分类：
其他好文 时间：
2014-07-19 11:30:50
阅读次数：
271
