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) 题解(3)

/ 注册

全部文章 / 补题补题补题（共55篇）

HDU 1394 Minimum Inversion Number(树状数组求逆序数对)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意是求0到n-1的逆序数对的个数，每次求完一次可以把第一个值放在最后一个位置，问最小的逆序数对的个数是多少。我们可以求出第一种逆序数对然后通过公式推...

2018-09-20

0 417

ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze(dijkstra+分层图)

题目链接：https://nanti.jisuanke.com/t/31001 题意就是有n个城市，m条道路，k次机会让两个城市间的距离为0，现在要从1到n去，问最短距离是多少。 k的取值范围很小，所用分层图+dij来写就好了。 AC代码： #inclu...

2018-09-16

0 392

ACM-ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem(水题)

题目链接：https://nanti.jisuanke.com/t/30990 题意是输入一个n，让求出sum(1 * 1! + 2 * 2! +3 * 3! ......(n-1) * (n-1)!) mod n的值。乍一看数据范围还以为是大数的题，然后推几...

2018-09-12

0 477

Wannafly挑战赛23 A-字符串(暴力)

题目链接：https://www.nowcoder.com/acm/contest/161/A 以每个字母为子串的开头对整个字符串扫一遍... AC代码： #include <bits/stdc++.h> using namespace std; string str; ...

2018-08-31

0 607

HDU 6438 Buy and Resell(贪心+优先队列)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6438 题意是有n个城市，有一个商人想通过买卖一种物品来获利，在这n个城市中，每个城市对这个物品的价格是不一样的，商人每到一个城市时，可以选择买这个物品或者卖这个物品，或者不买不卖，...

2018-08-26

0 645

EOJ Monthly 2018.8 A. A Simple Convolution(模拟)

题目链接：https://acm.ecnu.edu.cn/contest/103/problem/A/ 题目就是让求卷积，至于什么是卷积：传送门，这道题就是简单的求一个卷积，给一个矩阵A，再给一个矩阵B，然后矩阵A和矩阵B对应元素相乘后将所有结果相加，就能求得一个数，以此类推输出...

2018-08-12

0 426

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

NYOJ 86 找球号(一) (map)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=86 直接用map实现... AC代码： #include <iostream> #include <cstdio> #inclu...

2018-07-19

0 449

G. Extreme Sort(水题)

题目链接：https://nanti.jisuanke.com/t/28398 题意就是给了n个数，问第i个数之前有没有比第i个数大的(也就是问这n个数是不是单调递增的)，是的话就是yes，否则就是no，题目描述的百分之90都是废话，有用的也就那两句.... AC代码： #include <...

2018-07-13

0 395