- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 1006 Biorhythms （中国剩余定理）
题目大意：找比某一个数大的，对23，28，33三个数模运算得到结果固定的数。 解题方法：中国剩余定理的简单应用，因为数据太小也可以考虑直接暴力。关于中国剩余定理，我认为刘汝佳的训练指南上面就讲的非常好了，以后如果有时间我再把这部分补充上来。 AC代码： #include #include using namespace std; typedef long long ll; ll exgc
2016-10-17 17:10:25
309
原创 hdu 1754 I Hate It （线段树）
解题思路：标准的线段树单点修改入门题~ AC代码： #include #include using namespace std; #define maxn 200005 // int score[maxn]; char ch; struct NODE { int l,r,val; } node[4*maxn]; int build(int root, int l, int r)
2016-10-04 20:53:56
233
原创 hdu 1431 素数回文 （模拟）
链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1431 解题思路：采用构造的思路来构造回文数字，怎么构造呢？首先将回文数分为两类，奇数长度的回文数字和偶数长度的回文数字。 1）对于偶数长度的回文数字，可以由1-n每一个数字将其对称翻转构造 2）对于奇数长度的回文数字，可以在跳过最后数字一位的情况下翻转构造 还有一个事实就是由同一个数字构造
2016-10-03 17:26:27
558
原创 codeforces 722D Generating Sets (二叉树 + 贪心)
解题思路： 可以根据题中所给的操作构造出一个二叉树，题目中要求的就是将所有的元素溯源，并且最后得到的值不互相重复的序列。并且要求所得序列的最大值最小，所以考虑贪心的想法，每一次对最大的值进行操作，将它上升到与他在同一条链上最近的无重叠元素的点，用set判断当前节点的值是否存在，循环对这个set内的元素进行操作，直到最大的一个元素无法被操作截至。 AC代码： #include using n
2016-10-02 15:06:21
753
原创 codeforces 722C Destroying Array ( 并查集 / Multiset )
题目大意 ： 给定一个乱序的数列，每次从中删去一个元素（留下空位），问剩下的连续子段和（中间不包括被删除的元素）的最大值。 解题思路： 1、正向思维：也就是正向模拟这个过程，考虑如何实现，一个Multiset保存当前所有的连续字段和，另开一个set保存每一段闭区间，要保证每次切断一个区间，加两个新区间进去，删去一个当前的连续字段和，加上两个心得连续字段和。 2、逆向思维：如果正向进行这个
2016-10-02 14:54:09
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人