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