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

Codeforces Round #511 (Div. 2) A. Little C Loves 3 I(水题)

题目链接：http://codeforces.com/contest/1047/problem/A 题意是输入一个n，现在让求出三个数a,b,c使其相加等于n，而且每一个数都不能是3的倍数。水题，直接看代码吧 AC代码： #include <...

2018-09-21

0 410

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

HYSBZ 2763||P4568 飞行路线(dijkstra+分层图入门)

题目链接：https://www.luogu.org/problemnew/show/P4568 典型的分层图的题，因为k的取值范围很小，所以我们需要另外再建立k层图，其实就是相当于跨层建边，主要就是这个过程怎么实现，剩下的就是一个裸的dij了。看到一份用二维数组存的代码，感觉...

2018-09-16

0 447

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

Codeforces Round #508 (Div. 2) （A，B，C，D）

Codeforces Round #508 (Div. 2) A. Equality：Codeforces 1038A. Equality(水题) Codeforces Round #508 (Div. 2) B. Non-Coprime Partition：Codeforces 10...

2018-09-07

0 477

Codeforces 1038D. Slime(思维)

题目链接：http://codeforces.com/contest/1038/problem/D 题意是有n个史莱姆，每一个史莱姆都可以吃掉相邻的史莱姆，使得自己的值改变，当x吃掉y的时候，x的值变为x-y，问最后所剩下的史莱姆最大是多少。三种情况，第一种是...

2018-09-07

0 473

Codeforces 1038C. Gambling(贪心)

题目连接：http://codeforces.com/contest/1038/problem/C 题意是两个人分别有n个数，他们每次可以加上自己的一个数或者删去对方的一个数(他们刚开始都为0，A先操作)，两个人都很聪明，都想让自己所得的数最大，最后求出A-B的最大值。 ...

2018-09-07

0 454

Codeforces 1038B. Non-Coprime Partition(暴力)

题目链接：http://codeforces.com/contest/1038/problem/B 题意是输入一个n，从1-n中分两组，使得两组的数总和的gcd大于2。思路就是暴力，显然n等于1和2的时候肯定是不行的，当n大于3的时候，1到n-1的和是等于...

2018-09-07

0 556

Codeforces 1038A. Equality(水题)

题目链接：http://codeforces.com/problemset/problem/1038/A 题意是给了n个字符，输入一个k，把前k个字符找出来(从A开始往后数k个)，问最少的出现的相同次数是多少，然后在找出来的这些字符里每一种字符的个数是要相等的，问这个字符串的长...

2018-09-07

0 477