摘要:
绿豆蛙的归宿 思路: topsort+期望dp; 代码: 阅读全文
摘要:
1C - Ancient Berland Circus 思路: 求出三角形外接圆; 然后找出三角形三条边在小数意义下的最大公约数; 然后n=pi*2/fgcd; 求出面积即可; 代码: 阅读全文
摘要:
POJ - 1149 思路: 最大流; 代码: 阅读全文
摘要:
F - Card Game 思路: 题意: 有n张卡片,每张卡片三个值,pi,ci,li; 要求选出几张卡片使得pi之和大于等于给定值; 同时,任意两两ci之和不得为素数; 求选出的li的最小值,如果不能到达给定值则输出-1; 二分+网络流最小割; 代码: 阅读全文
摘要:
斐波那契数列(升级版) 思路: 水题; 代码: 阅读全文
摘要:
UVA - 10779 思路: 最大流; s向所有的贴纸的种类连边,流量为Bob拥有的数量; 然后,Bob的朋友如果没有这种贴纸,则这种贴纸向bob的朋友连边,容量1; 如果bob的朋友的贴纸很多大于1,向该贴纸的种类连边,容量数量-1; 所有贴纸的种类向t连边,容量1; 代码: 阅读全文