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篇)
湖南大学第十四届ACM程序设计新生杯 F. Find the AFei Numbers(数位dp)
题目链接:https://ac.nowcoder.com/acm/contest/338/F 题意就是从1-n中找出有多少个包含520的个数。 裸的数位dp,找出不包含520的个数,然后减一下就好了。 AC代码: #include <bits/st...
2019-01-17
0
512
POJ 2155 Matrix(二维树状数组)
题目链接:http://poj.org/problem?id=2155 题意是给一个n*n的全是0的矩阵,然后有T次询问,有两种操作,一是让(x1,y1)到(x2,y2)的值取反(0变1,1变0),第二个是询问(x,y)的值。 暴力大法好,但是会超时,所以这道题...
2019-01-16
0
448
Educational Codeforces Round 58 (Rated for Div. 2) E. Polycarp's New Job(思维)
题目链接:http://codeforces.com/contest/1101/problem/E 题意是当输入的是'+'时,表示要装入一张x*y的现金,当输入的是'?'时,表示现在有一个x*y的钱包,能不能把之前的那些现金都装进去,现金可以90旋转。 思维就是...
2019-01-13
0
482
Educational Codeforces Round 58 (Rated for Div. 2) B. Accordion(思维)
题目链接:http://codeforces.com/contest/1101/problem/B 题意是找出最大的[:|||:]的长度,必须要有[]括起来,而且'|'必须在两个':'中间。 思路就是找出最左边的'['之后的第一个':',再找出最右边的']'之前...
2019-01-13
0
545
Codeforces Round #531 (Div. 3) E. Monotonic Renumeration(思维+差分数组)
题目链接:http://codeforces.com/contest/1102/problem/E 题意是给了n个数的a数组,要构造b数组,b数组需要满足以下三个要求,b[1] = 0,如果a[i] = a[j],那么b[i] = b[j](a中相等的数,在b中对应的位置的数也...
2019-01-10
0
527
Codeforces Round #531 (Div. 3) D. Balanced Ternary String(模拟)
题目链接:http://codeforces.com/contest/1102/problem/D 题意是输入一个只含有012的字符串,且长度为3的倍数,现在要求让这个字符串中的012的个数相等且字符串为最小的字典序(此字典序不是彼字典序...) 直接暴力......
2019-01-10
0
486
Codeforces Round #531 (Div. 3) C. Doors Breaking and Repairing(思维)
题目链接:http://codeforces.com/contest/1102/problem/C 题意是有n个点,攻击力为x,恢复能力为y,然后输入每个点的生命值,先手攻击,后手恢复,有无限个回合,问最多能攻破多少个点(就是打怪,一个人攻击,另一个人给怪回血)。 ...
2019-01-10
0
410
Codeforces Round #531 (Div. 3) B. Array K-Coloring(思维)
题目链接:http://codeforces.com/contest/1102/problem/B 题意是用k个颜色n个数字标记,要求每个颜色至少标记一个数字,每个颜色标记的数字必须不同,能标记的话输出标记序列,不能输出NO。 思路就是我们对于出现次数大于k的肯...
2019-01-10
0
375
Codeforces Round #531 (Div. 3) A. Integer Sequence Dividing(找规律)
题目链接:http://codeforces.com/contest/1102/problem/A 题意是输入一个n,然后在1-n中任意挑选数使其分成两部分,输出两部分的和的差值最小是多少。 手推几个数就能发现答案是0 0 1 1 0 0 1 1循环...要注意...
2019-01-10
0
486
SPOJ DETER3 Find The Determinant III(行列式求值取模)
题目链接:https://www.spoj.com/problems/DETER3/en/ 行列式求值取模,高斯消元法 AC代码: #include <bits/stdc++.h> #define ll long long #define maxn 205 ...
2019-01-09
0
613
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页