2017年5月22日
[USACO07NOV]牛栏Cow Hurdles
摘要： OJ题号：洛谷2888 思路：修改Floyd，把边权和改为边权最大值。另外注意是有向图。 阅读全文
posted @ 2017-05-22 21:01 skylee03 阅读(153) 评论(0) 推荐(0)
[USACO09JAN]最好的地方Best Spot
摘要： OJ题号：洛谷2935 思路：Floyd 阅读全文
posted @ 2017-05-22 13:12 skylee03 阅读(266) 评论(0) 推荐(0)
2017年5月21日
[USACO08OPEN]寻宝之路Clear And Present Danger
摘要： OJ题号：洛谷2910 思路：Floyd 阅读全文
posted @ 2017-05-21 20:49 skylee03 阅读(126) 评论(0) 推荐(0)
[HAOI2012]音量调节
摘要： OJ题号：BZOJ2748、洛谷1877 思路：动态规划。 阅读全文
posted @ 2017-05-21 20:19 skylee03 阅读(125) 评论(0) 推荐(0)
[CodeVS4919]线段树练习4
摘要： 线段树。每个节点分别维护当前区间内%7分别等于0~6的数的个数，lazy tag记录当前区间增加的量，查询时将val“平移”lazy个即可。 阅读全文
posted @ 2017-05-21 15:27 skylee03 阅读(106) 评论(0) 推荐(0)
2017年5月18日
[AHOI2009]维护序列
摘要： OJ题号：洛谷2023、BZOJ1798 思路： 参见[洛谷3373]【模板】线段树 2 阅读全文
posted @ 2017-05-18 20:39 skylee03 阅读(186) 评论(0) 推荐(0)
[洛谷3373]【模板】线段树 2
摘要： 思路： 线段树。同时维护两个 lazy tag ，一个维护乘，一个维护加。根据加法结合律，可以得出：当同一个结点进行两次加操作时，新的标记等于两次标记之和。根据乘法结合律，可以得出：当同一个结点进行两次乘操作时，新的标记等于两次标记之积。根据乘法分配律，可以得出：当同一个结点先进行了加操作，再进行乘 阅读全文
posted @ 2017-05-18 20:32 skylee03 阅读(209) 评论(0) 推荐(0)
2017年5月17日
[UOJ282]长度测量鸡
摘要： 思路： 数学归纳。 设最少所需刻度数为$s$，则$n和s$的关系为： $n=1,s=0;$ $n=2,s=1;$ $n=3,s=3;$ ... 观察发现$s=n(n-1)/2$，得到$sn$时，满足条件。 然而只有50分。。 因为我手算错了，$n=3,s=2$。 然而人不能没有信仰，就把$<$改成$ 阅读全文
posted @ 2017-05-17 10:46 skylee03 阅读(616) 评论(0) 推荐(0)
2017年5月16日
Ping pong
摘要： OJ题号：LA4329 思路： 树状数组。 参考刘汝佳《训练指南》P197。 考虑第$i$个人当裁判的情形。假设$a_1$到$a_{i-1}$中有$c_i$个比$a_i$小，那么就有$(i-1)-c_i$个比$a_i$大；同理，假设$a_{i+1}$到$a_n$中有$d_i$个比$a_i$小，那么就 阅读全文
posted @ 2017-05-16 20:36 skylee03 阅读(173) 评论(0) 推荐(0)
[NOIp2015普及组]推销员
摘要： OJ题号：洛谷P2672 思路： 贪心。每次把住户分为左右两部分。对于左边，每次的代价为$a_i$。对于右边，每次增加的代价为$s_i*2+a_i$。每次挑代价最大的住户加到答案中。 60分代码：直接暴力贪心（初二上学期写的代码，所以是 Pascal ）。 AC代码：优先队列优化。 另外本题还有线段 阅读全文
posted @ 2017-05-16 16:08 skylee03 阅读(150) 评论(0) 推荐(0)