- 博客(27)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #555 (Div. 3)(A，B，C1)补题（C2，E）未补完（D，F，G）
A. Reachable Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote a functionf(x)f(x)in such a way: we add11to...
2019-04-29 20:33:56
1006
原创 Codeforces Round #554 (Div. 2)(A，B)补题(C)未补完（D，E，F1，F2）
A. Neko Finds Grapestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a random day, Neko foundnntreasure chests andmmkeys. ...
2019-04-25 21:06:44
276
原创 Educational Codeforces Round 63 (Rated for Div. 2)（A，B，C）补题（D）未补完（E，F）
A. Reverse a Substringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssconsisting ofnnlowercase Latin...
2019-04-25 20:22:57
291
原创 Codeforces #552(A，B)补题(C，D)未补完(E，F，G)
A. Restoring Three Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has guessed three positive integersaa,bband...
2019-04-17 22:00:57
1039
原创 Codeforces #551(B)补题(A，C，D)未补完(E，F)
B. Serval and Toy Brickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuckily, Serval got onto the right bus, and he came to th...
2019-04-16 21:37:13
1086
原创 2019/4/8 CF训练Codeforces Global Round 2(A)补题（B，C，D，E）未补完（F，G，H）
A. Ilya and a Colorful Walktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya lives in a beautiful city of Chordalsk.There a...
2019-04-09 16:16:55
929
原创 大整数质因数分解（含模板）
今天学习到了一个很强的模板----大整数质因数分解。模板：const int MAXN = 1000005 ;int64_t mulEx(int64_t a , int64_t b , int64_t Mod) {///logn快速乘 if(!a) return 0 ; int64_t ans(0) ; while(b) { if(b & ...
2019-04-07 21:18:05
5959
7
原创 HDU 4135(容斥原理)
Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8792Accepted Submission(s): 3474Problem DescriptionGiven a number N, you ar...
2019-04-07 20:14:14
383
原创 2019/4/5团队训练赛(A)补题（C）
问题 A: Super-palindrome时间限制:1 Sec内存限制:128 MB提交:490解决:169[提交] [状态] [命题人:admin]题目描述You are given a string that is consisted of lowercase English alphabet. You are supposed to change itin...
2019-04-05 21:18:53
307
原创 2019/4/4日常CF练习Codeforces1140（A）补题（B，C，D）
A. Detective Booktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan recently bought a detective book. The book is so interesti...
2019-04-05 18:54:04
323
原创 2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加补题（C,D）
问题 A: 篮球队选拔时间限制:1 Sec内存限制:128 MB提交:501解决:188[提交] [状态] [命题人:外部导入]题目描述云南中医学院坐落于风景秀丽、四季如春的——昆明，创建于1960年，是全国第二批成立的高等中医药本科院校，为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区，占地面积871.36亩。2016年7...
2019-04-03 20:02:42
1385
原创 CodeForces 1144(A - C)题解 补题（D）
A. Diverse Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is calleddiverseif it contains consecutive (adjacent...
2019-04-01 20:53:17
457
原创 洛谷P2024 食物链
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y ...
2019-04-01 16:27:01
158
原创 洛谷P1111 修复公路
今天写一下打的一道并查集的题，出自洛谷。题目背景AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输...
2019-04-01 15:53:22
283
原创 并查集
并查集时一个很有用的一个算法，其用来处理不相交合并和查询的问题。有一个blog讲解很详细，推荐给大家：并查集详解在其中的代码解释较为繁琐，但是很详尽。我的模板如下：int fa[10000] ;///在使用前记住还原，一个点的父亲为自身，fa[i] = i ;int Find(int x)///查找，包含状态压缩{ return (fa[x] == x) ? fa...
2019-01-30 17:08:47
110
原创 树的遍历
在图中有一种特殊的图形，叫树，关于树的相关定义，可以参考百科，这里讲解一下树的遍历方式。在树中，一般有两种遍历方式：1、BFS（BreadthFirstSearch）也就是广度优先搜索，在这一遍历方式中，运用了队列，在开始，队列里只有一个点，将这一点弹出，将它的子结点全部入队。在这一过程中，算法会将一层的点全走完才会走下一层，于是运用队列很适用于这一算法///广度优先搜索void ...
2019-01-30 16:36:27
178
原创 2019.1.10学习（图相关）
在今天我要开始学习一些东西了，最近是学习图的相关学习。我决定按照我找到的一个路径进行学习，大概如下：1、图的建立、存储（完成）2、树的遍历（完成）3、无根树转有根树（完成）在无根树中，将某一结点定为根节点，进行遍历，就变成了有根树。在遍历时，若连接的点不是它的父结点，就为子结点。就好比，在一堆结点中，拉一个起来为根节点，就变成了有根树。4、并查集（完成）5、最小生成树...
2019-01-10 14:36:54
120
原创 图的建立相关学习
图论再竞赛中有很多的用处，也很好用，在这里进行图的结点的建立进行初步的介绍。再图的建立里面，有两种基础主要的建立方式：1、邻接矩阵2、邻接表上面是很基础，必须了解的方法，其中邻接表更加需要进行理解清楚，因为更常用且好用。先来介绍邻接矩阵，这也是需要理解的，这个再某些时候更方便。1、邻接矩阵邻接矩阵就是用二维数组来进行存储边之间的关系，这是很好理解的，但是再n很大或者是稀...
2019-01-10 14:19:07
123
原创 感想、随笔
2018.10.4：今天和一位大佬聊天，聊到一些东西，说说了怎么学算法，我全程是在听他讲....................好吧我们都觉得学一个算法，其实只要你弄懂了，那就比较简单了，抠到真的懂那就是懂了，但是那种事真的懂了呢？我想了一下，大概可以这样分：1、你自会抄代码，只知道这样的代码可以解决这样的问题，也就是俗称的套模板（魔板）那么你也就稍稍会了2、你自己可以修改模板...
2018-10-04 15:48:15
134
原创 约瑟夫环问题解法
约瑟夫环问题是类似这样的问题：给你一个序列，编号为1到n，给你一个数m让你从第一个人开始数，数到m就删除这个数。就是这样的问题，一般是问最后一个删除的是哪个。我了解到得解法有两种：第一：暴力循环枚举：时间复杂度是O(n^2)的。代码：简单模拟，就不上了......................（你咬我）算了，我就不贴了，毕竟这么简单，这都不行那还是用后面个吧第二：公式推导...
2018-10-04 15:32:08
182
原创 HDU6318 Swaps and Inversions
Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 530 Accepted Submission(s): 200 Problem DescriptionLong long ago,...
2018-07-26 09:03:50
651
原创 HDU6298 Maximum Multiple
Maximum MultipleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 891 Accepted Submission(s): 413 Problem DescriptionGiven an integer n...
2018-07-24 11:41:19
154
原创 HDU6300 Triangle Partition
Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 581 Accepted Submission(s): 303Special Judge Problem DescriptionC...
2018-07-24 10:54:14
165
原创 HDU6308 Time Zone
Time ZoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 296 Problem DescriptionChiaki often participates...
2018-07-24 10:39:55
307
原创 2018/7/24补题，补2018/7/23的团队HDU训练赛
昨天打题爆零，一题没过，后面听了题解，发现是自己没理解题意，也没有找好规律。。。。。。就是很无语。。。。。。以下是今天对昨天的补题情况：A题：题目原地址在这：HDU6298Maximum MultipleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota...
2018-07-24 10:31:02
148
原创 对于学习路线的想法和看过知乎和博客后的总结
作者：Xiaohu Bai链接：https://www.zhihu.com/question/66968816/answer/248165334来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。1.学好专业课知识：理解数据库原理、优化，计算机组成原理，概率论，线性代数，操作系统，C/C++ ,高等数学，数据结构，算法，离散数学，网络协议，socket编程...
2018-03-31 19:00:05
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人