Charlesss
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)
归档
标签
去牛客网
登录
/
注册
Charlesss的博客
全部文章
(共467篇)
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
500
UVa 624 CD(01背包)
题目链接:传送门 做这道题的时候不知道怎么输出路径,然后我就很麻烦的先用01背包把能装下的最大值求出来,然后用这个最大值去用递归输出路线,很麻烦,然后看了别人的代码,发现可以在更新dp[j]的值的时候记录下当前的dp[i][j]。 先上之前的我写的递归输出路径的代码: AC代码: #i...
2018-04-06
0
467
hihoCoder 1687 寻找切线
题目连接: http://hihocoder.com/problemset/problem/1687 思路就是找到一个最右下(左上,右上,左下都可以)的点,然后以这个点遍历其他的每个点,然后找到斜率最大或者最小的那个点就是符合题意的点。用结构体去存坐标和点的编号,然后sor...
2018-04-06
0
423
hihoCoder 1701 挑选子集
题目链接: http://hihocoder.com/problemset/problem/1701 基于桶排序的思想,这道题只用桶不用排序,因为任意两个数之差对k求余都等于0,所以只需要求pre[i]%k的值相等的有多少个,然后对其求组合方案数。 AC代码: #i...
2018-04-06
0
350
Lucas(卢卡斯定理)模板
Lucas用来求C(n,m)%p的值,适用于解决n,m较大,p(一定为素数)小于1e6的情况。 模板: #include <iostream> #include <cstdio> #include <cstring> #def...
2018-04-06
0
415
hihoCoder 1700 相似颜色
题目链接: http://hihocoder.com/problemset/problem/1700 这道题也就是题意很不好理解,就是让#abcdef转换成两个字符相连的形式,比如#aabbcc,然后可以简化的输出#abc,题目问的就是找与#abcdef相离最近的#aa...
2018-04-06
0
351
2018年第九届蓝桥杯B组题解
题目连接:第九届蓝桥杯试题 C\JAVA 第一题:第几天 答案:125 很简单的数一数就好了,但是我当时可能没带脑子,按2010年算的124天。 第二题:明码 答案:387420489 按着题目把这些数转换成8字节的二进制数就可以了,负数的二进制是补码。可...
2018-04-02
0
567
CodeForces April Fools Contest 2018
愚人节的题确实挺愚人的... A. Quirky Quantifiers AC代码: #include <iostream> #include <...
2018-04-02
0
481
2018年第九届蓝桥杯大赛试题(C++\JAVA)
云盘链接:https://pan.baidu.com/s/140cLfwyGWncE-KhvQLJ4Jg 题解:https://blog.csdn.net/charles_zaqdt/article/details/79786821
2018-04-01
0
399
2018 蓝桥杯省赛 B 组模拟赛(五)J. 程序设计:划分整数
题目链接: https://nanti.jisuanke.com/t/25093 这是一道关于整数划分问题的题,这种问题有很多种问法,很灵活,但是如果细心的去思考一下,不同的问法其实都是有关联的,想了解整数划分的大致所有问法的请看这篇博客:整数划分总结 这道...
2018-03-31
0
354
首页
上一页
34
35
36
37
38
39
40
41
42
43
下一页
末页