IIIIIIIIIU - 博客园

摘要：绿豆蛙的归宿思路： topsort+期望dp；代码：阅读全文

posted @ 2017-05-23 21:53 IIIIIIIIIU 阅读(239) 评论(0) 推荐(0)

摘要： 1C - Ancient Berland Circus 思路：求出三角形外接圆；然后找出三角形三条边在小数意义下的最大公约数; 然后n=pi*2/fgcd; 求出面积即可；代码：阅读全文

posted @ 2017-05-22 21:36 IIIIIIIIIU 阅读(211) 评论(0) 推荐(0)

摘要： 4244 平衡树练习思路：有节操的人不用set也不用map；代码：阅读全文

posted @ 2017-05-20 15:37 IIIIIIIIIU 阅读(171) 评论(0) 推荐(0)

摘要： [NOIP2015] 运输计划思路：树剖+二分；代码：阅读全文

posted @ 2017-05-20 15:08 IIIIIIIIIU 阅读(232) 评论(0) 推荐(0)

摘要： POJ - 1149 思路：最大流；代码：阅读全文

posted @ 2017-05-19 17:36 IIIIIIIIIU 阅读(199) 评论(0) 推荐(0)

摘要： F - Card Game 思路：题意：有n张卡片，每张卡片三个值，pi，ci，li；要求选出几张卡片使得pi之和大于等于给定值；同时，任意两两ci之和不得为素数；求选出的li的最小值，如果不能到达给定值则输出-1；二分+网络流最小割；代码：阅读全文

posted @ 2017-05-19 10:49 IIIIIIIIIU 阅读(314) 评论(0) 推荐(0)

摘要：斐波那契数列（升级版）思路：水题；代码：阅读全文

posted @ 2017-05-18 20:14 IIIIIIIIIU 阅读(274) 评论(0) 推荐(0)

摘要： UVA - 10779 思路：最大流； s向所有的贴纸的种类连边，流量为Bob拥有的数量；然后，Bob的朋友如果没有这种贴纸，则这种贴纸向bob的朋友连边，容量1；如果bob的朋友的贴纸很多大于1，向该贴纸的种类连边，容量数量-1；所有贴纸的种类向t连边，容量1；代码：阅读全文

posted @ 2017-05-18 15:25 IIIIIIIIIU 阅读(177) 评论(0) 推荐(0)

摘要： 2464 思路：最短路；代码：阅读全文

posted @ 2017-05-17 16:46 IIIIIIIIIU 阅读(233) 评论(0) 推荐(0)

摘要： 1058 思路：平衡树的题；然而我的平衡树写一次炸一次QwQ；而且各种tle；所以stl水过；代码：平衡树代码：阅读全文

posted @ 2017-05-17 15:43 IIIIIIIIIU 阅读(199) 评论(0) 推荐(0)

Only U - IU