摘要：
多久没写东西了啊。。。。两道拓扑排序Liv.1的题。。。。方法是一样的~~《拓扑排序·二》题目：http://hihocoder.com/contest/hiho81/problem/1一个电脑网路，单向边，如果存在边u->v，那么u的病毒会感染到v。要点，不存在环！那么如果u的入度=0的话，那么u... 阅读全文
摘要：
我是菜鸡，我是菜鸡，我是菜鸡。。。。重要的事说三遍算是第一次做树形dp的题吧，不太难。。园林构成一棵树，root为1，Hi从root出发，有k个园林必须玩，每个园林游玩后会得到权值w[i]，最多玩M个园林。经过的园林必须玩，问可得到的最大权值和。题目链接：http://hihocoder.com/p... 阅读全文
摘要：
#hdu 4435 charge-station#题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4435利用二进制的特殊性，对于第i个城市cost为2i-1，也就是说即使0~i-1号城市都建立加油站，花费也赶不上在i点建加油站，所以，思路：先每个城市建... 阅读全文
摘要：
HDU 4588 Count The Carries题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4588求a~b求和在二进制情况下共发生多少次进位。1、将i转化成二进制，因为每一位只有出现多个1的时候才会产生进位。2、所以，统计每一位1的个数即可。3... 阅读全文
摘要：
#每天进步一点点# 来两道很相似的题目~ （智商啊智商.....)hihoCoder #1236:Scores (简单的分桶法+bitset)2015 Beijing Online的最后一题。题目链接：http://hihocoder.com/problemset/problem/12361、每门课... 阅读全文