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篇）

Gene mutation(思维)

题目连接：http://acm.hi-54.com/problem.php?pid=2110 题意是给了两组数，然后问第一组数中有多少个子数组加任意数或减任意数再任意排序得到第二组数(感觉没说清楚，但大概就是这意思)。来源：河南省第十一届省赛 AC代码：...

2018-05-31

0 450

治安管理

题目链接：http://acm.hi-54.com/problem.php?pid=2106 思路就是暴力，但是好像能用线段树写，但是我没写出来，以后写出来的话再上代码吧。来源：河南省第十一届省赛 AC代码： #include <iostream&...

2018-05-31

0 427

HDU 2795 Billboard(线段树)

题意是有一张n*m的广告牌，然后有t张1*xi的广告，每张广告都尽量往上往左贴，然后输出第xi张广告所在的行数，如果贴不下的话就输出-1。思路就是初始化每个结点为m值，表示可以贴长度为m的广告，然后Pushup函数维护一个区间的最大值，然后贴广告的时候优先贴左节点就好了。...

2018-05-30

0 439

HDU 1754 I Hate It(线段树)

这道题和敌兵布阵差不多，也是一道线段树的入门题，直接上代码吧，看不懂的可以问我。树状数组解法：https://blog.csdn.net/charles_zaqdt/article/details/81094197 AC代码： #include <iostream...

2018-05-30

0 560

敌兵布阵(线段树+单点更新 + 树状数组)

这道题算是线段树的入门题了，线段树理解的话其实是挺好理解的，但写的话就感觉挺不好写的，毕竟有好几十行代码，讲解的话看下别人的博客，他们讲的我觉得很清楚了，然后如果觉得我的代码风格跟你差不多的，能接受我的这种写法的话，有什么不懂得可以问我。树状数组解法：https://blog...

2018-05-30

0 422

CodeForces 981C Useful Decomposition(思维)

题意是题目给了一个树，让把这个树拆成多条链，任意两条链必须要有交点，如果可以的话就输出链的个数以及每条链的两个端点，否则就输出No。思路就是开两个数组去存度数，如果有一个点的度数>2的话，就说明这个点是一个交点，但是如果存在有两个及以上的点>2的话，那么肯定是不能拆的，直接输出No就好...

2018-05-30

0 387

CodeForces 981B. Businessmen Problems(map)

题意是有A,B两组数据，然后依次输入A,B两组数据，第一个数据代表编号，第二个数据代表价值，然后问从A,B两组数据中选出编号不同的值，使得最终的价值最大。思路：刚开始想到用数组标记，但是没看到数据范围，然后就Runtime error了，1e9肯定开不下，然后我就想到了用结构体去标记，然后时间应该...

2018-05-29

0 446

CodeForces 981A. Antipalindrome(水题)

题意是给你一个字符串，然后从后往前依次删除一个字符，直到这个字符串不是回文串位置，然后求出这个最长的不是回文串的长度。思路就是如果给你的字符串不是一个回文串的话，那就不需要删除，直接输出这个长度就好了，因为这就是最长的不是回文的字符串。如果给你的是一个回文串的话，那么只需要删除一个字符就可以让这个...

2018-05-29

0 486

CodeForces 985B.Switches and Lamps(暴力)

题意是给了n个开关，m个灯泡，接下来n行是输入长度为m的01串，第i个为0就说明这个开关不能控制第i个灯，为1就可以控制，问删除一个开关后能不能控制所有的灯。其实就是一个暴力，把每个开关都删一遍试试。我也没看别人的代码，可能我这个写的挺麻烦的。 AC代码： #include <iostre...

2018-05-22

0 423

CodeForces 985A.Chess Placing(水题)

题意是有一个1*n的棋盘，黑白相间的，然后输入n/2个棋子的位置，每个棋子一次只能向左向右移动一格，问最少需要几步才能让所有棋子在同一个颜色的棋盘上。思路很简单，奇数扫一遍，偶数扫一遍就好了。 AC代码： #include <iostream> #include <cstdio...

2018-05-22

0 385