2015年3月1日

hdu5179(数位dp)

摘要： 传送门：beautiful number题意：令 A=∑ni=1ai?10n?i(1≤ai≤9)(n为A的位数)。若A为“漂亮的数”当且仅当对于任意1≤i#include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-03-01 22:45 lienus 阅读(166) 评论(0) 推荐(0)

zoj2314（有上下界的网络流）

摘要： 传送门：Reactor Cooling题意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(... 阅读全文

posted @ 2015-03-01 19:27 lienus 阅读(159) 评论(0) 推荐(0)

CF 519E（树上倍增求lca）

摘要： 传送门：A and B and Lecture Rooms题意：给定一棵树，每次询问到达点u,v距离相等的点有多少个。分析:按情况考虑：1.abs(deep[u]-deep[v])%2==1时，必定不存在到达u,v距离相等的点。2.如果deep[u]==deep[v]时，ans=n-num[lca(... 阅读全文

posted @ 2015-03-01 00:49 lienus 阅读(538) 评论(0) 推荐(0)

导航