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) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

CodeForces 999B Reversing Encryption(字符串反转)

题意：给一个数字n然后输入长度为n的字符串，然后求出n的因子，用因子对字符串进行反转操作，比如因子为1就反转前两个字符。这道题题意不太好理解，实现的话如果会用reverse函数的话就很好写了。 AC代码： #include <iostream> #include ...

2018-06-22

0 492

CodeForces 999A Mishka and Contest(水题)

题意：给一个n和m，然后输入n个数，依次从最左端或者最右端删除掉小于等于m的数直到删不了为止，输出删除掉数字的个数。这个就先从左边判断，再从右边判断就好了。 AC代码： #include <iostream> #include <cstdio> #in...

2018-06-22

0 513

治安管理

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

2018-05-31

0 426

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

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

2018-05-30

0 421

CodeForces 981A. Antipalindrome(水题)

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

2018-05-29

0 485

Wannafly挑战赛15 A.最小化价格(贪心+优先队列)

题目链接：https://www.nowcoder.com/acm/contest/112/A 这道题当时没有做出来，一直没思路，感觉怎么排序都不对。首先需要对队伍的人数和宾馆的容纳人数从大到小排序，然后从大到小遍历每个队伍，将所有宾馆容纳数大于等于该队伍的人数的话就入队...

2018-05-15

0 1197

2018EOJ校赛 A. 浮点数模运算(精度)

题目链接：https://acm.ecnu.edu.cn/contest/73/problem/A/ 这道题感觉很巧妙，用java的话挺好写的，但是需要用BigDecimal去写，也没有保留小数就能AC了。然后用C++的话，就是先输入两个字符串，然后把这两个字符串转换成l...

2018-05-14

0 366

北京信息科技大学第十届程序设计竞赛 H.程序员的好印象(动态规划)

题目链接：https://www.nowcoder.com/acm/contest/118/H 读懂题意就很好写了，就是求最长单调不减子序列。把LIS改个符号就行了，不会的可以看下这篇博客传送门，有二分优化写法。 AC代码： #include <iostream> #include &...

2018-05-14

0 668

NYOJ 117 求逆序数(归并排序)

这道题如果直接遍历查找的话肯定会超时，所以要用归并排序去写，其实也就是归并排序的模板，只是多了一行代码。还有就是需要开long long AC代码： #include <iostream> #include <cstdio> #include <cstri...

2018-05-09

0 352

第十四届华中科技大学程序设计竞赛 C.Professional Manager(并查集操作)

题目链接：https://www.nowcoder.com/acm/contest/106/C 题意是有一堆树，当你输入1的时候，将a,b森林合并起来，输入2的时候，将a这棵树从当前森林中分离出来，输入3的时候，查询a所在的森林里有多少棵树，输入为4的时候，判断a和b是否属...

2018-05-09

0 454