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

CodeForces 907B Tic-Tac-Toe

题目链接：http://codeforces.com/problemset/problem/907/B 题意是给你一个9*9的棋盘，这个大棋盘分成了9个3*3的小棋盘，然后输入这个9*9的棋盘，然后输入x,y，看这个x,y在小棋盘中的位置，然后对大棋盘的对应的位置进行操作。看下图。 ...

2018-04-06

0 572

UVa 624 CD(01背包)

题目链接：传送门做这道题的时候不知道怎么输出路径，然后我就很麻烦的先用01背包把能装下的最大值求出来，然后用这个最大值去用递归输出路线，很麻烦，然后看了别人的代码，发现可以在更新dp[j]的值的时候记录下当前的dp[i][j]。先上之前的我写的递归输出路径的代码： AC代码： #i...

2018-04-06

0 549

hihoCoder 1687 寻找切线

题目连接： http://hihocoder.com/problemset/problem/1687 思路就是找到一个最右下(左上，右上，左下都可以)的点，然后以这个点遍历其他的每个点，然后找到斜率最大或者最小的那个点就是符合题意的点。用结构体去存坐标和点的编号，然后sor...

2018-04-06

0 550

hihoCoder 1701 挑选子集

题目链接： http://hihocoder.com/problemset/problem/1701 基于桶排序的思想，这道题只用桶不用排序，因为任意两个数之差对k求余都等于0，所以只需要求pre[i]%k的值相等的有多少个，然后对其求组合方案数。 AC代码： #i...

2018-04-06

0 424

hihoCoder 1700 相似颜色

题目链接： http://hihocoder.com/problemset/problem/1700 这道题也就是题意很不好理解，就是让#abcdef转换成两个字符相连的形式，比如#aabbcc，然后可以简化的输出#abc，题目问的就是找与#abcdef相离最近的#aa...

2018-04-06

0 427