- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 HDU - 4608 I-number
题意: 给出一个正整数x,求最小的整数y,满足y > x且y的所有位的数字和是10的倍数。(x的长度小于1e5)思路: 高精度加法,每次发生进位时,数位的和 减9 。每次 +1 判断即可。代码:#include using namespace std;long long sum;string str1;string str2=
2017-04-30 18:07:37 299
原创 hdu 4607 Park Visit (求树的直径)
题意: 给出树,求从任意点开始遍历 K 个节点最短路径长度是多少?思路: 对于所有小于树的直径的 K 个节点,每条边只需要走一遍。大于直径的其他节点所的对应的边要走两边。代码:#include #include #include #include using namespace std;const int MAXN=1e5+100;
2017-04-30 17:58:54 301
转载 HDU - 4787 GRE Words Revenge (在线AC自动机,自动机的重构)
转载自:http://blog.csdn.net/no__stop/article/details/16823479 题意:学习英语单词,有n个操作,每次可以读入一个单词,或者询问一个文本串,查询有多少个不同的单词已读入。文本是被加密过的,加密的方法就是将文本旋转上一次询问的答案次。旋转的操作不解释了,看下题目吧。解题:AC自动机。大致的思路是用两个自动机,一个heap,一个b
2017-04-29 16:10:41 398
原创 51Nod 1562 玻璃切割 (set)
联动:CodeForces - 527C Glass Carving (二分+set) 多维矩形切割问题是同一道题,51Nod 数据加强。题意: 给出一个高为 H ,宽为 V 的矩形。要经过 N 次切割,问每次切割后最大的一块是多少?思路: 首先注意乘积爆 INT 。 为简化思考,本题题意为二维切割,我们不妨先考虑将问题转化为一位线段的
2017-04-28 15:40:54 1035
原创 Gym 101097I Sticks (思维)
题意: 给出至多 50 种颜色的共 1e6 根木棍,问是否能有 3 支颜色不同的木棍可以拼成三角形。思路: 首先注意可能爆 int 的细节。 队里三个人都在做这道题,结果三个人都思维江化僵化,拖了很久。 结果三个人写了三种代码,都是 AC 的,事后证明三个人的思路原理是一样的。 所以以下贴三种
2017-04-27 23:48:52 634
原创 Gym - 101350I Mirrored String II 求给定字符的最长回文
题意: 求给定字符的最长回文串思路: 将非给定字符离散成不同的值即可代码:#include using namespace std;const int MAXN=210000;char ch[]={'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'};char ch2[]={'A',
2017-04-23 08:14:25 784
原创 CodeForces 339D Xenia and Bit Operations (线段树水题)
题意: 给出一棵完全二叉树,从叶子到根,每层做 OR 和 XOR 的交替运算。 问每次修改叶子后根的值。思路: 再简单不过的线段树。代码:#include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r
2017-04-23 00:48:14 681
原创 Codeforces 798B Mike and strings
题意: 给出 N 个串,问最少能移动几次使 N 个串都相等。 移动的规则是,每次只能将一个串首的字符移到串尾。 N 最大 50,串长最大 50。思路: 竟然是暴力题。 50^4 并不超时……代码:#include #include #include #include #include us
2017-04-22 01:35:35 711
转载 种种可能
我偏爱电影。 我偏爱猫。 我偏爱瓦塔河边的橡树。 我偏爱狄更斯,胜于陀思妥耶夫斯基。 我偏爱喜欢人们, 胜于喜欢人类。 我偏爱手边放着针线,用于不时之需。 我偏爱绿色。 我偏爱不把一切,都归咎于理性。 我偏爱例外。 我偏爱及早离开。 我偏爱和医生谈点别的什么。 我偏爱线
2017-04-21 00:56:26 399
转载 未进行的喜马拉雅之旅
《未进行的喜马拉雅之旅》啊,这些就是喜马拉雅了。奔月的群峰。永远静止的起跑背对突然裂开的天空。被刺穿的云漠。向虚无的一击。回声——白色的沉默,寂静。叶提,我们这儿有星期三,ABC,面包还有二乘二等于四,还有雪融。玫瑰是红的,紫罗兰是蓝的,糖是甜的,你也是。叶提,我们这儿有的不全然是罪行。叶提,并非每个字都是死亡的判
2017-04-21 00:54:57 698
转载 树的“重心”的一些性质及动态维护
原文转自:http://fanhq666.blog.163.com/blog/static/81943426201172472943638/其中夹杂个人的学习笔记,原文在上面的链接。还记得曾经提到过的树的“重心”吗?重心的定义是:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。树的重心的一个的性质:树中所有点到某
2017-04-20 18:08:32 775
原创 ZOJ - 1729 Hidden Password (求串的最小表示)
题意: 求串的最小表示思路: 后缀数组,或是更快的办法代码:更快的办法:#include using namespace std;int MinimumRepresentation(string s){ int i = 0, j = 1, k = 0,t; int l=s.size(); while (i <
2017-04-19 18:40:10 374
原创 POJ - 1509 Glass Beads (串的最小表示)
题意: 求串的最小表示思路: 求串的最小表示,可以利用后缀数组求得,但也有更快的思维。代码:更快的思维#include #include using namespace std;int MinimumRepresentation(string s){ int i = 0, j = 1, k = 0,t; int l=s
2017-04-19 18:37:36 420
转载 主存到Cache直接映射、全相联映射和组相联映射
http://blog.csdn.net/dongyanxia1000/article/details/53392315
2017-04-16 23:01:33 1770
原创 Gym 101308(ACM ICPC 2009–2010, Northeastern European Regional Contest)
Problem A B D H ARE INCLUDEDProblem A. Asteroids转自:http://www.cnblogs.com/kuangbin/archive/2012/09/12/2682588.html题意&&思路: 就是对两个凸包求重心到表面的最短距离。代码:/*HDU 4273 Rescue给一个三维凸包,求重心到表面的
2017-04-16 22:37:52 524
原创 Gym 101334(ACM ICPC 2005–2006, Northeastern European Regional Contest)
PROBLEM A D E F H I J ARE INCLUDED 题目链接:https://odzkskevi.qnssl.com/cb170c7f26e08e74eda57aef92fbde52?v=1491702860Problem A. Area 51题意: 给出N各点,求视角能按给定顺序看到各点的合法区间。思路: 可以发现
2017-04-16 20:51:50 517
原创 HDU 4456 Crowd (二维树状数组 + HASH)
题意:给定一个N*N的网格,现在M组操作,一种操作时改变网格上的某个单点的权值,另外一种操作是求到一点曼哈顿距离为小于等于k的所有的权值和,初始化网格所有点的权值为0。思路:裸二维线段树或树状数组,但是考虑到数据量,不可能建树,故采用树状数组带 hash 的思路做。树状数组求区间和,需要利用容斥的思想,在二维中也是如此。代码:#include #include #inc
2017-04-14 11:34:38 394
转载 Hash表与素数
z转载自:http://blog.csdn.net/summerhust/article/details/5785223最近看到MySQL的hash表,发现一个特点。当hash表满的时候,hash表size总是扩展成一个素数。上网查了一下资料,素数可以有效的减少hash冲突。想了一下,这个确实是有道理的。假设hash表大小为size,这是一个合数,即有size=a*n。
2017-04-12 23:16:03 505
原创 HDU 4911 Inversion
题意: N 个数 ,允许交换 K 次任意相邻两数。求交换后最小的逆序数是多少?思路: 尝试后发现,交换 K 次后,逆序数最多减少 K 。故求出原数列的逆序数即可。 注意答案不会小于 0 ,且计算过程中会爆 int 。代码:#include using namespace std;const int MAXN=1
2017-04-12 13:17:46 294
原创 HDU 4614 Vases and Flowers 线段树
题意: 见后文翻译。思路: 线段树,查询区间和,修改区间和。根据数据量要求,需要加入 lazy 。 可插入处标记为 1 ,否则为 0 。代码:#include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r)
2017-04-12 13:09:02 293
原创 HDU 4819 Mosaic (二维线段树)
题意: 二维线段树,查询区间最大最小值,修改单点。思路: 树套树,树和树间各写各的操作,注意conbine(自下而上的结合)和trans(自上而下的连接)即可。代码:#include using namespace std;#define ls l,mid,rt*2,id#define rs mid+1,r,rt*2+1,id#d
2017-04-12 12:40:20 335
原创 ACM ICPC 2008–2009, NEERC, Northern Subregional Contest St Petersburg(Gym 100623)
PROBLEM B C D E F H I K ARE INCLUDEDProblem B. Billboard题意: 有个公告板,大小为h*w,要贴n张公告,每个公告的长度是k,高度固定为1,公告放的要尽可能靠上并尽可能靠左,每给出一张公告,要求这个公告在满足要求的情况下放在了第几层。思路: 按照线段树的做法的话,
2017-04-06 18:45:34 1679 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人