前缀&差分大法好。
SHC太大了:线段树维护区间最小值和Lazy_Tag……
本蒟蒻:%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
前缀&差分大法好。
SHC太大了:线段树维护区间最小值和Lazy_Tag……
本蒟蒻:%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2013之前TG质量还是挺高的w
题目解释不清楚w你是懒吧啊喂! CodeVS传送门
考虑到每个军队一定是往根的方向走(能控制更多的城市),那么只需计算往上走的方式。
这么屌的题目一看就是二分答案(虽然我不知道怎么看出来的=w=)
自古T6码农题【雾】自古六面出忠臣!
奇葩改编华容道(更TM像八数码好么)
初始思路:大力BFS!(考虑只需要记录空格与需移动点的状态)
目测60分,TLE(其实我并没有写过,SHC神犇说可以加个启发式或是双向【双向A*BFS】;老板娘说可以随机化模拟退火)
自古T3出神题!自古3面出神曲!
我觉得这次T3的题很符合我的胃口←_←
题意:给定一个图,求两点间所有路径上最小边权的最大值。
初中写只会二分答案+判断连通性(能再蠢些么= =)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com