永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

Codeforces Round #534 (Div. 2) A（暴力）B（栈）C（思维）Ｄ（交互游戏，二分）

A. Vasya and Chocolate（暴力）题目链接：https://codeforces.com/contest/1065/problem/A 题目大意：超市举行买b个东西送c个同样的，每个东西a元，有s元，问能得到多少个东西思路：首先int能买多少个，然后int能换多少个，相加...

2019-01-26

0 557

Educational Codeforces Round 52 (Rated for Div. 2) A（暴力）B（规律）C（思维）

A. Splitting into digits（暴力）题目链接：https://codeforces.com/contest/1104/problem/A 题目大意：一个数字n，可以被分解成多少个相同的数字？这些数子di[1,9] 思路：暴力枚举即可； AC： int main(){...

2019-01-26

0 556

Codeforces Round #533 (Div. 2) A（暴力）B（暴力）D（暴力搜索）

A. Salem and Sticks（暴力）题目链接：https://codeforces.com/contest/1105/problem/A 题目大意：给你n个木棒，已知每个木棒的长度，然后你要修改一些木棒的长度使每个木棒的长度之间的差<=1，求该长度和花费。思路：因为长度范围...

2019-01-26

0 884

Codeforces Round #529 (Div. 3) A（模拟）B（暴力）C（暴力）D（规律）F（并查集）

A. Repeating Cipher（模拟）题目链接：https://codeforces.com/contest/1095/problem/A 题目大意：n中元素，第一个出现一次，第二个出现两次，一次类推，输出字符串思路：模拟 AC： char s[MAXN]; int mai...

2019-01-26

0 558

Codeforces Round #532 (Div. 2) A（暴力）B（好，思维）

A. Roman and Browser（暴力）题目链接：https://codeforces.com/contest/1100/problem/A 题目大意：n个网站，1表示娱乐，-1表示学习。使0+k*i的网站变成0，问怎样做使得两种网站的数量差最大。思路：直接暴力 AC： in...

2019-01-26

0 411

Codeforces Round #527 (Div. 3) A（暴力） B（排序暴力） C（字符串拼接）D1（思维，堆箱子）D2（D1变形）F（树根偏移，思维）

A. Uniform String（暴力）题目连接：https://codeforces.com/contest/1092/problem/A 题目大意：T组数据，每组数据n，m，输出一个长为n的字符串，每个字符串中有m种字符，要让每个字符的出现频率最大，输出字符串。分析：直接暴力，循环每...

2019-01-26

0 841

Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) A（暴力） B（暴力） C（思维规律）

A. Right-Left Cipher（暴力）题目链接：https://codeforces.com/contest/1087/problem/A 题目大意：一串字符串，输入方式是：先s0，然后后面输入s1，前面输入s2，后面输上s3.。。给出你这样输入的一个字符序列，让你输出它的原来的字符...

2019-01-26

0 385

Codeforces Round #525 (Div. 2) A（暴力）B（暴力） C（思维）D（交互问题，异或）

A. Ehab and another construction problem（暴力）题目链接：https://codeforces.com/contest/1088/problem/A 题目大意：给一个n，从[1,n]中选择两个数，符合a*b>n&&a/b<n&...

2019-01-26

0 834

AC自动机学习总结

久闻AC自动机的大名，终于，在准备好KMP和字典树之后，开始学习这个看起来高大上的算法了。多余的写题的时候在补充吧，学完之后发现他的板子并不难，理解也不算太难，网上有很多种写法，近期研究一下，一些代码的常数的问题。洛谷有道题，直接就是板子：参考不知名大佬的板子（看了好多人的板子了），然后放弃...

2019-01-23

0 380

字典树学习总结

字符串的多模匹配，KMP，字典树，AC自动机，现在学习字典树；概念：字典树又称为单词查找树，用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频的统计。优点是利用字符串的公共前缀来减少查询时间，最大限度减少无畏字符串比较，查询效率比哈希树高。其实字典树...

2019-01-21

0 547