11 2016 档案
摘要:题意:求边权大于k并且点数大于2的联通块,输出其中的重要点,重要点:联通块中与该点相连的边权最大 丢set里乱搞
阅读全文
摘要:题意:给出1-9的个数,然后组成a+b=c的式子(1<=a,b,c<=9),这样的式子有多少个? 算一下,有36个,满36个需要用到的ai的个数是17-i,先判满不满,num[i]=min(num[i],17-i),多于限制个没什么用,然后真的只要爆搜就行了,不敢相信自己的眼睛
阅读全文
摘要:/*n件物品,两个人分别有a,b元钱,对这n件物品进行出价,然后第一个人在第奇数个物品的时候优势,偶数相反,优势即两个人出价相同,有优势的人获得开始想打表,结果状态数太大,需要大约4s才能打完表,1.6e7个状态无法交表,然后请教了hdu_snowy_smile,加入了如果当前出价两个人结果会更差或
阅读全文

浙公网安备 33010602011771号