Charlesss

分类

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

牛客小白月赛5 H.最大公约数(lcm)

题目链接：https://www.nowcoder.com/acm/contest/135/H 签到题，有个坑点是因为数太大了，所以在计算lcm的时候先除以再乘 AC代码： #include <iostream> #include <cstdio> #incl...

2018-07-23

0 1293

BZOJ 2038 小Z的袜子(hose) (莫队算法)

<center> 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14985 Solved: 6854 </center> Descript...

2018-07-23

0 393

NYOJ 找球号(一，二，三)

NYOJ 86 找球号(一)：找球号(一) (map) NYOJ 138 找球号(二)：找球号(二) (哈希) NYOJ 528 找球号(三)：找球号(三) (异或)

2018-07-22

0 372

NYOJ 528 找球号(三) (异或)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=528 这道题刚开始用set去写，好像是因为数据的问题吧，会mle，然后用了异或的方法就过了，一个数异或了两次以后就还是他本身，所以最后剩下的数就是只有异或了一次的数。...

2018-07-22

0 419

POJ 1195 Mobile phones(二维树状数组)

题目链接：http://poj.org/problem?id=1195 题意是有四种操作。当n==0时：输入一个m表示初始化矩阵(m*m且值都为0)。当n==1时：输入x,y,z，表示(x,y)点加上z。当n==2时：输入x,y,z,d，输出坐标(x,y)到坐标(z,d)的总和。...

2018-07-21

0 564

HDU 1556 Color the ball(树状数组)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 树状数组的模板题 AC代码： #include <iostream> #include <cstdio> #include <cstring> ...

2018-07-21

0 578

完全理解ST稀疏表在线处理RMQ问题及RGQ问题

原博客地址：https://blog.csdn.net/flushhip/article/details/81079776 ST是什么 ST” role=”presentation” style=”position: relative;”>STST。...

2018-07-21

0 913

一本通 1.4 例3 Knight Moves(广搜)

题目链接：https://loj.ac/problem/10028 好久没写搜索题了，找一道练练手，这道题描述可能稍微有点问题，说是n*n的地图，然后发现样例中地图大小包括了0 0点和n n点，其他就没什么了，裸的广搜，主要就是构建dir数组。 AC代码： #inclu...

2018-07-21

0 759

NYOJ 士兵杀敌(一，二，三，四，五)

NYOJ 108 士兵杀敌(一)：士兵杀敌(一) NYOJ 116 士兵杀敌(二)：士兵杀敌(二) (线段树+树状数组) NYOJ 119 士兵杀敌(三)：士兵杀敌(三) (RMQ) NYOJ 123 士兵杀敌(四)：士兵杀敌(四) (线段树+树状数组) NYOJ 228 士兵杀敌(五...

2018-07-20

0 481

NYOJ 228 士兵杀敌(五) (思维)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=228 写完前四个以为这道题还是个区间更新或者什么东西的，其实只用数组就可以过了。差分的思想，直接看代码吧，都有注释，思路惊奇，角度刁钻。 AC代码： #i...

2018-07-20

0 395