2014年9月18日
hdu4370 比较抽象的最短路
摘要： 题意： 给你一个n*n的矩阵，然后让咱们构造另一个n*n的矩阵，构造的矩阵有如下要求, 1.X12+X13+...X1n=1. 2.X1n+X2n+...Xn-1n=1. 3.for each i (1= 0的，这样我们就可以用最短路去跑了，直接跑... 阅读全文
posted @ 2014-09-18 20:10 猫携 阅读(32) 评论(0) 推荐(0)
hdu4046 不错的线段树单点更新
摘要： 题意： 给一个字符串，两种操作 0 a b 询问a,b之间有多少个wbw, 1 a c 就是把第a个改成c. 思路： 这个题目我们可以用线段树的点更新来做，一开始写了个好长好长的线段树，pushup写了很长，每个节点7个变量，结果 ... 阅读全文
posted @ 2014-09-18 15:54 猫携 阅读(23) 评论(0) 推荐(0)