摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1698n个数初始每个数的价值为1,接下来有m个更新,每次x,y,z 把x,y区间的数的价值更新为z(1 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1532求最大的流量,用dinic算法就好。 1 // Rujia Liu 2 // 因为图较大,所以采用Dinic而不是EdmondsKarp 3 // 得益于接口一致性,读者无须理解Dinic就能使用它。 ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1394很基础的线段树.先查询在更新,如果后面的数比前面的数小肯定会查询到前面已经更新过的值,这时候返回的sum就是当前数的逆序数.这样查询完之后得到初始数列的逆序数,要求得所有序列的最小逆序数,还需要循环一次.设初... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1251建树之后 查询即可.G++提交 ME不知道为什么,c++就对了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
摘要:
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333这题多了一个限制条件是每一条路都会规律的开放a时间关闭b时间,车子必须在开放的时候进入,在关闭之前出来,那么在加边的时候只要权值>开放时间的就不用加进去了.还有一个问题是重边,那么用邻接表存储就... 阅读全文
摘要:
百度百科:http://baike.baidu.com/link?url=O0QvxbOY8SVBjrIl6nF6EvMHSslgcEIxfXSoty5SbkA7QjbWZjTWARzwTQsKKbSD5mlASljndZrqYjle_qwcmq#reference-[1]-4700690-wrap... 阅读全文