题目大意:
题目太长了,简单的意思就是:有N个魔杖,M个魔法师,魔杖有多个匹配的魔法师。但是一个魔法师
只能对应一根魔杖。那么问题来了:最多有多少魔法师能得到魔棒。
思路:
做一个二分图,一边是魔杖,另一边是魔法师。相应的匹配作为二分图的边。利用匈牙利算法,求出二
分图最大匹配是多少。...
分类:
其他好文 时间:
2015-03-30 11:19:23
阅读次数:
159
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化,这样过一遍不就啥都明白了吗。Alt+8 DisassemblyAlt+6 MemoryAlt+5 Registers(Linux或Uni...
分类:
编程语言 时间:
2015-03-29 17:42:41
阅读次数:
128
题意:n个点m条有向边组成的有向无环图,可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。
思路:在以前的topsort中是入读为零的点入队列,这里有k次机会可以删除边,那么我就把所有入度<=k的点全入队列,用优先队列维护最大的点序列号,去掉点最大序列号的所有入边,将它加入到拓扑序中,这样贪心是最优的。...
分类:
其他好文 时间:
2015-03-29 10:55:34
阅读次数:
144
//这题可算是历经千辛万苦才算ac了
//建图,然后就拓扑序,
//还是官方的bc的题解出的好
//贪心取编号最大的点
//令du[i]<=k的i进入优先队列
//然后依次整就行了,
//每次取出的点,判断一下
//是否du[i]<=k,如果小于
//依次遍历与他相邻的点,
//在这些相邻的点中找到du[j]<=k
//且不在队列当中的i的值,
//开始用g++交题,一直TL...
分类:
其他好文 时间:
2015-03-29 09:30:03
阅读次数:
121
#!/bin/sh
#crontabusage:*/2****/home/http_restart.sh>>/backup/restart_apache.log
MIN_RAM=3200
FREE_RAM=`free-m|grepMem|awk‘{print$4}‘`
echo$(date+"%y-%m-%d")`uptime`
if[`echo"$FREE_RAM<$MIN_RAM"|bc`-eq1]
then
echo"#0#"$(date+"%y-%m-%d%H:%M:%S")"pk..
分类:
Web程序 时间:
2015-03-28 18:57:11
阅读次数:
180
ed2k://|file|%E9%AD%94%E4%B9%90%E7%A7%91%E6%8A%80_Android%E5%BC%80%E5%8F%91%E5%AE%9E%E6%88%98%E7%BB%8F%E5%85%B80101_%E8%AE%A4%E8%AF%86Android.rar|2059...
分类:
移动开发 时间:
2015-03-28 11:19:23
阅读次数:
237
Building BlocksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 751Accepted Submission(s): 164 Pro...
分类:
其他好文 时间:
2015-03-22 10:34:30
阅读次数:
153
Building Blocks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 60 Accepted Submission(s): 6
Problem Description
After enjoying ...
Go to movies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 99 Accepted Submission(s): 67
Problem Description
Winter holiday is...