2018年2月24日
洛谷 P1531 I Hate It
摘要： P1531 I Hate It P1531 I Hate It P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问 阅读全文
posted @ 2018-02-24 21:08 一蓑烟雨任生平 阅读(176) 评论(0) 推荐(0) 编辑
E - Just a Hook
摘要： E - Just a Hook HDU 1698 E - Just a Hook HDU 1698 E - Just a Hook 思路：区间修改即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> 阅读全文
posted @ 2018-02-24 21:01 一蓑烟雨任生平 阅读(210) 评论(0) 推荐(0) 编辑
D - Mayor's posters
摘要： D - Mayor's posters POJ - 2528 D - Mayor's posters POJ - 2528 D - Mayor's posters 思路：线段树+离散化。 离散化时注意特殊情况，如果两个数相差大于一，离散时也应该差1。比如 1 3 离散后应该为 1 2。 错因： 1. 阅读全文
posted @ 2018-02-24 20:45 一蓑烟雨任生平 阅读(247) 评论(0) 推荐(0) 编辑
C - A Simple Problem with Integers
摘要： C - A Simple Problem with Integers POJ - 3468 C - A Simple Problem with Integers POJ - 3468 C - A Simple Problem with Integers 思路：线段树区间修改区间查询。又出现了 C++ 阅读全文
posted @ 2018-02-24 14:03 一蓑烟雨任生平 阅读(225) 评论(0) 推荐(0) 编辑
B - I Hate It
摘要： B - I Hate It HDU - 1754 B - I Hate It HDU - 1754 B - I Hate It 思路：线段树板子。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #d 阅读全文
posted @ 2018-02-24 11:15 一蓑烟雨任生平 阅读(166) 评论(0) 推荐(0) 编辑
1103 N的倍数
摘要： 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6， 阅读全文
posted @ 2018-02-24 10:31 一蓑烟雨任生平 阅读(222) 评论(0) 推荐(0) 编辑
A - 敌兵布阵（HDU 1166）
摘要： A - 敌兵布阵 HDU - 1166 A - 敌兵布阵 HDU - 1166 A - 敌兵布阵 思路：线段树单点修改+区间查询。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MA 阅读全文
posted @ 2018-02-24 08:13 一蓑烟雨任生平 阅读(274) 评论(0) 推荐(0) 编辑