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

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

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

2018-05-15

0 1197

第十四届华中科技大学程序设计竞赛决赛 F.Beautiful Land(01背包变形)

题目链接：https://www.nowcoder.com/acm/contest/119/F 题意是有T组数据，然后输入n,m，表示有n种树，最大容量是m，然后n行输入每种树的花费和价值，问能得到的最大价值，看一眼数据范围就知道不是简单的裸的01背包了，这种题之前也见过好...

2018-05-14

0 452

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

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

2018-05-14

0 368

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

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

2018-05-14

0 669

牛客小白月赛3 B.躲藏(动态规划)

题目链接：https://www.nowcoder.com/acm/contest/87/B 第一眼看以为是kmp，然后仔细一看是子序列，再看数据范围，暴力的话肯定会超时，所以这道题需要用动态规划来写，令 f[i][j],(j = 1,2,3,4) 表示前 i 个字符中，匹配了字符串...

2018-05-14

0 571

归并排序模板

归并排序主要的思想是分治和合并，合并我觉得挺好理解的，分治是用递归实现的感觉不太好理解，我就贴一个模板，拿着就能用了。要是像仔细学习了解归并排序的话可以看下这篇文章传送门，感觉讲的不能再详细了。。。归并排序模板： #include <iostream> #include...

2018-05-09

0 483

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

NYOJ 1022 合纵连横(并查集删除)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1022 这道题主要是考察并查集的合并和删除，合并很简单，主要是第一次遇到删除就不知道该怎么删除了，然后看了别人的博客发现有一个叫虚根的东西，其实就是另外开一...

2018-05-09

0 469

2018年北京信息科技大学第十届程序设计竞赛 A.PUBG(两种方法)

题目链接：https://www.nowcoder.com/acm/contest/118/A 这道题有两种解法，一是直接用优先队列去写，二是bfs+松弛操作。第一种就是简单的优先队列实现，第二种需要注意起点和终点的负数需要改成0，因为只能操作非负数，而且不需要判断终点的结束条件。优先队列： #...

2018-05-08

0 505