17-05-27模拟赛
摘要：T1:读入后按身高排序，枚举每个点可以与之相邻的身高的区间，dfs统计答案。 Code: T2:二分答案，前缀和计算出每次拿的薪水，若大于二分的答案，则标记前一天。若被标记的天数（包括最后一天）大于领取的机会数，则return 0,反之return 1. Code: T3: 令in[i]为到达i点的
阅读全文
posted @
2017-05-27 17:03
whz2002
阅读(127)
推荐(0) 编辑
17-05-25模拟赛
摘要：T1: 统计1~N中所有数中含因数5的个数。（末尾0的个数可以看成是2*5的个数，其中2的个数在N>=2时一定比5的个数多） 考虑对N不断除以5并累加答案。由于n<=101000,所以需要用到高精度计算。 Code: T2: 依题意进行模拟即可。 Code: T3: 枚举第一行及第一列的状态，根据该
阅读全文
posted @
2017-05-26 11:32
whz2002
阅读(140)
推荐(0) 编辑
17-05-24模拟赛
摘要：T1: (1)将两种数分别放入两个队列中，对当前的两个数进行比较，将较小的数放入答案栈并进行扩展即可。 (2)从前往后维护答案栈的单调不增性，若删的数字达到m个则将剩余数字全部进栈，若答案栈搜完但删的数字仍不到m个则从后往前删去数字直到删的数字达到m个。 Code: T2: (1)读入时将大于b的数
阅读全文
posted @
2017-05-25 11:37
whz2002
阅读(137)
推荐(0) 编辑
17-05-21模拟赛
摘要：T1： 读入后从右到左维护单调栈的单调递增性。每次维护后答案+=t-2即可。 Code: T2:Floyd求各个点间的最短路并用bitset提速。时间效率O(n3/32)。 Code: T3:网络流。 建图：将划水的人向源S连容量为1的边，做题的人向汇T连容量为1的边。有朋友关系的人互相连容量为1的
阅读全文
posted @
2017-05-24 10:15
whz2002
阅读(130)
推荐(0) 编辑
树链剖分学习笔记
摘要：1.树链剖分 ref:http://blog.csdn.net/acdreamers/article/details/10591443 Code:(luogu 3384)
阅读全文
posted @
2017-05-22 15:33
whz2002
阅读(140)
推荐(0) 编辑
[NOIP2011TG] Day 1 Solution
摘要：T1:由n至1判断是否cover到即可。 Code: T2: t[c]表示颜色为c的酒店有几间，cnt[c]表示当前可去的颜色为c的酒店有几间。 读入每间酒店的色调和咖啡店的最低消费同时，若l<=p，则以前相同色调的酒店都可以住，更新cnt,答案加上cnt[c]. Code: T3: dfs枚举交换
阅读全文
posted @
2017-05-17 12:16
whz2002
阅读(168)
推荐(0) 编辑
