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 #534 (Div. 2) C. Grid game(思维)

题目链接：http://codeforces.com/contest/1104/problem/C 题意是有一个4*4的方格，要往里面放1*2或者2*1的方块，如果方格的任意一边4个都满了，就可以消除这一边的方块，并输出被消除的方块的左上角的坐标，输出任意一种方案就行。 ...

2019-01-23

0 545

Codeforces Round #534 (Div. 2) B. Game with string(stack具有纪念意义的一题)

题目链接：http://codeforces.com/contest/1104/problem/B 题意是给了一个字符串，有两个人轮流操作，每个人删除任意位置两个相同的相邻的字符，删除后剩下的字符串再拼起来，直到不能再操作了为止，如果是第二个人不能再操作了就输出Yes，否则就是...

2019-01-23

0 597

CCPC-Wannafly Winter Camp Day2 A. Erase Numbers II

题目链接：https://www.zhixincode.com/problem/day2-2 数据范围太大，需要用unsigned long long，不知道为什么字符串的方法过不了.. AC代码： #include <bits/stdc++.h> #def...

2019-01-22

0 531

HDU 3499 Flight(分层图最短路)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3499 题意是有n个城市，m条路线，然后有一张半价票，问从起点到终点的最小花费。这道题如果不知道分层图的话很容易会想到一种错误的解法，就是跑一遍最短路，然后将最大的...

2019-01-20

0 528

牛客练习赛38 B. 出题人的女装(条件概率)

题目链接：https://ac.nowcoder.com/acm/contest/358/B 一道概率论的题，涉及到了贝叶斯定理，P(AB) = P(B) * P(A|B) = P(B|A) * P(A)，其中P(AB)表示A事件和B事件同时发生的概率，P(A|B)表示在B发生...

2019-01-19

0 889

NYOJ 139 我排第几个(康拓展开+康拓展开逆运算)

题目链接：http://nyoj.top/problem/139 康拓展开的裸题，对于康拓展开的定义是求当前的排列位于全排列中的第几个，比如132就是123的全排列的第二个，对于康拓展开的求法就是ans = ai*(n-1)!+ai*(n-2)!+....+ai*1!+ai*0...

2019-01-17

0 513

POJ 3252 Round Numbers(数位dp+前导零)

题目链接：http://poj.org/problem?id=3252 题意是找出l到r范围中的二进制中0的个数大于等于1的有多少个。思路就是我们将它的二进制存起来，然后这里需要判断前导零的情况，不是很难理解，以dp[pos][n0][n1]分别来存第pos位...

2019-01-17

0 588

HDU 3555 Bomb(数位dp入门)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意是输入一个n，求出1-n中有多少个数不包含49。裸的数位dp。 AC代码： #include <bits/stdc++.h> #de...

2019-01-17

0 552

Codeforces Beta Round #51 D. Beautiful numbers(数位dp+思维)

题目链接：http://codeforces.com/contest/55/problem/D 题意就是给你一个范围，问这个范围内有多少个数是它各位非零数的倍数。思路就是数位dp，但是要求这个数要能整除各个非零位，这个状态不太好标记，所以这里就需要用一点数学知...

2019-01-17

0 753

HDU 2089 不要62(数位dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp模板.... AC代码： #include <bits/stdc++.h> using namespace std; int a[10]; int...

2019-01-17

0 616