- 博客(46)
- 收藏
- 关注
RSS订阅原创 旋转卡壳板子
POJ2187 Beauty ContestSource CodeProblem: 2187 User: SnpilolaMemory: 1700K Time: 297MSLanguage: C++ Result: AcceptedSource Code/*--------------------------------- *File name: A.cpp *Creation date: 2020-12-10 16:57 *Link: *----------------.
2020-12-10 17:44:59
142
原创 codeforces1433F. Zero Remainder Sum
Codeforces Round #677 (Div. 3) 1433F. Zero Remainder Sum
2020-10-22 23:23:11
211
原创 AcWing 178. 第K短路
第K短路输入：2 21 2 52 1 41 2 2输出：14思路：A*算法求最短路的裸题。, g为与起点的距离，h为与终点的距离，因此通过终点出发的dij，得到h函数，再通过正向dij依照f(n)的大小从小到大搜索图，当第k次搜索到终点时即为第k短路。AC代码：/*--------------------------------- *File name: A.cpp *Creation date: 2020-10-22 16:43 *Link: *---
2020-10-22 22:39:32
176
原创 Codeforces Round #670 (Div. 2) C.Link Cut Centroids，D.Three Sequencest题解
1406C. Link Cut Centroids题意：给一颗树，定义树的质心为：将质心及质心所连的所有边剔除之后，生成的联通块的大小的最大值最小的点。要求删除一条边，再加入一条边，使得新图仍然是树且质心唯一。思路：通过质心的定义就能够明白树的质心至多2个，且若质心有两个，这两个质心必定是父子节点的关系。那么这个问题就很好解决了，只有两种可能：1.质心只有一个。那么只要不改变树本身的样子，即删除、添加任意的一条边，质心仍然唯一；2.质心有两个。那么只要将两个质心的其中一个质心按照剔除的规则生成的
2020-09-22 22:08:37
144
原创 2020-08-06 HDU多校第六场1001、1002、1006题解
1001 Road To The 3rd Building、1002 Little Rabbit's Equation、1006 A Very Easy Graph Problem
2020-08-06 16:37:15
571
原创 Codeforces Round #660 (Div. 2)1388C题解
1388C. Uncle Bogdan and Country Happiness题意：国家有N个城市，1号城市为首都，有M个国民，每个国民都在首都工作，晚上返回家中，给定每个城市有多少国民居住。每个城市都有一个心情检测器，当国民经过城市时，心情检测器根据国民的心情加减1，但是心情检测器并不精确，所以要求你去判断在所有国民回家之后心情检测器上的数值是否正确。思路：肯定是从叶子结点倒着遍历整颗树，从下往上，每个结点都判断是否合法。对于每个结点记录两个量：一个是经过这个结点的人数会有多少(ei数组)，一
2020-07-31 13:09:18
224
原创 计算几何专题练习
POJ2653 Pick-up sticksPOJ127 Jack StrawsPOJ1066 Treasure HuntPOJ1556 The DoorsPOJ3449 Geometric ShapesPOJ1584 A Round Peg in a Ground Hole
2020-07-20 20:58:25
229
原创 DFS序、树链剖分题目练习
目录DFS序：POJ3321 Apple TreeHDU3887 Counting OffspringCF620E New Year TreeCF383C Propagating tree树链剖分：POJ2763 Housewife WindHDU2856 How far away ？CF343D Water TreePOJ3237 TreeHDU3966 Aragorn's StoryDFS序：POJ3321Apple Tree题意：有一颗苹果树，苹
2020-07-13 23:03:32
160
原创 Educational Codeforces Round 91 (Rated for Div. 2)A、B、C、D题解
1380A. Three Indices1380B. Universal Solution1380C. Create The Teams1380D. Berserk And Fireball
2020-07-13 10:30:28
568
原创 Educational Codeforces Round 89 (Rated for Div. 2) A、B、C、D、E、题解
1366A. Shovels and Swords 1366B. Shuffle 1366C. Palindromic Paths 1366D. Two Divisors 1366E. Two Arrays
2020-07-05 06:30:52
233
原创 Codeforces Round #654 (Div. 2) A、B、C、D、E1题解
1371A. Magical Sticks1371B. Magical Calendar1371C. A Cookie for You1371DD. Grid-001001371E1. Asterism (Easy Version)
2020-07-02 11:10:15
367
原创 Codeforces Round #653 (Div. 3) A、B、C、D、E1题解
1374A. Required Remainder1374B. Multiply by 2, divide by 61374C. Move Brackets1374D. Zero Remainder Array1374E1. Reading Books (easy version)
2020-06-29 16:54:02
281
原创 Codeforces Global Round 8 A~D题解
A. C+=B. Codeforces SubsequencesC. Even PictureD. AND, OR and square sum
2020-06-22 21:51:03
233
原创 Codeforces Round #651 (Div. 2) A~D题解
A. Maximum GCDB. GCD CompressionC. Number GameD. Odd-Even Subsequence
2020-06-21 12:34:31
258
原创 Codeforces Round #649 (Div. 2) A~C题解
A. XXXXXB. Most socially-distanced subsequenceC. Ehab and Prefix MEXs
2020-06-14 02:03:14
571
5
原创 线段树+主席树练习题解
目录模板题：线段树：A Simple Problem with Integers主席树无修改：K-th Number可修改主席树（树状数组套主席树）P2617 Dynamic Rankings简单题：简单线段树：Balanced Lineup简单主席树：Click Here中等：中等线段树：Mayor's posters模板题：线段树：A Simple Problem with Integers题意：线段树模板题，求区间和，附.
2020-06-08 13:29:29
261
原创 Codeforces Round #648 (Div. 2) A、B、C、D、E、F题解
1365A. Matrix Game1365B. Trouble Sort1365C. Rotation Matching1365D. Solve The Maze1365E. Maximum Subsequence Value1365F. Swaps Again
2020-06-08 08:57:07
1004
原创 Codeforces Round #647 (Div. 2) A~D题解
A. Johnny and Ancient ComputerB. Johnny and His HobbiesC. Johnny and Another Rating DropD. Johnny and Contribution
2020-06-05 11:29:31
1500
1
原创 Codeforces Round #638 (Div. 2) A~D题解
A. Phoenix and BalanceB. Phoenix and BeautyC. Phoenix and DistributionD. Phoenix and Science
2020-06-04 15:27:32
189
原创 Educational Codeforces Round 84 A~D题解
A. Sum of Odd IntegersB. Princesses and PrincesC. Game with ChipsD. Infinite Path
2020-06-04 10:50:26
169
原创 生成树(ST)练习专题
内容包括：最小生成树、最大生成树、单度限制最小生成树简单（没写题解）：POJ-1252 Jungle RoadsPOJ-2031 Building a Space StationPOJ-2421 Constructing RoadsPOJ-1751 HighwaysZOJ-1586 QS Network目录中等：HDU-2489 Minimal Ratio Tree(MinST + prim)HDU-4786 Fibonacci Tree(Min + Max ST)
2020-06-02 10:49:09
982
原创 2020寒假训练第二周（DP）解题报告
A - Boredom（CodeForces 455A）B - Flowers（CodeForces 474D）C - Consecutive Subsequence(CodeForces 977F)D - Easy Problem(CodeForces 1096D)E - Flood Fill(CodeForces 1114D)
2020-01-31 19:04:33
206
原创 2020寒假训练第一周（搜索）解题报告
目录训练链接：https://vjudge.net/contest/350133#overviewA - Maze（CodeForces 377A）B - Lakes in Berland（CodeForces 723D）C - Valid BFS？（CodeForces 1037D）D - CheckPosts（CodeForces 427C）E - Ice Cave（C...
2020-01-16 15:59:13
174
原创 划分树模板
POJ 2104 K-th NumberSample Input7 31 5 2 6 3 7 42 5 34 4 11 7 3Sample Output563/*--------------------------------- *File name: 划分树.cpp *Author: Snpilola *Creation date: 2019...
2019-11-10 14:52:53
120
原创 2017CCPC杭州部分题解
Problem B. Master of Phi：题意：给m对数p， q，令，求，其中.思路：公式化简。 AC代码：/*--------------------------------- *File name: 2017杭州B.cpp *Team: 这题太简单啦 *Author: Snpilola *Creation date: 2019-...
2019-10-08 17:43:03
348
原创 2017~2018 ICPC、CCPC铜牌题整理
2017：CCPC杭州（题面）：A、B、C、D、J。 ICPC北京：problemID：1627~1636 1631、1632、1636 二题手快铜。 ICPC西安：8513、8517、8519、8521、8518 四题手快铜。 ICPC沈阳problemID：6217~6229 6222、6225、6227、6228 手快铜。 CCPC Fi...
2019-10-08 14:10:30
1677
1
原创 快速读入、快速输出模板
数字读入输出：速度较scanf、printf缩短约2/3.#include<cstdio>#include<cstring>#include<cctype>//isdigitinline int readint(){ char c = getchar(); while(!isdigit(c)) c = getchar(); int x ...
2019-10-07 21:36:49
722
原创 2018ICPC南京现场赛部分题解（A、J）
传送门A.Adrien and Austin：题意： n个石子排成一列，每次能拿走最少一个最多k个（连续的没被拿走的），谁没石子拿谁输，输出获胜的人的名字，Adrien先手。思路： 特判 k == 1和n == 0的情况，当k等于1时每次只能拿走1个，此时判断n的奇偶性，n为奇数时后手获胜，n为偶数时先手获胜；当n == 0时后手获胜，...
2019-10-04 19:21:51
853
原创 2017ICPC焦作现场赛部分题解（D、F）
D. Keiichi Tsuchiya the Drift King:输入：41 2 2 1201 2 2 601 2 2 301 2 2 15输出：1.6055512754641.6055512754641.5980762113531.415415569072题意： 将赛车简化为一个长为 b，宽为 a 的木块。给出弯道半径 r 以...
2019-10-03 22:31:24
232
原创 2019多校第六场1101（HDU6656）
Kejin Player：题意：从1级氪金升级到n+1级，每一次升级需要花费a元，有r / s的几率成功，如果失败了掉回x级，q个询问，输出询问从l级升到r级需要多少钱。思路：假设尝试r / s次之后必定已经成功升级，升级成功只升一次就够了，所以失败的次数为r / s - 1，因此升级所需要的钱就是到达第 i 层需要的金钱 + 失败的次数 * 每次失败要花费的钱 + 成功所需要花费的钱* ...
2019-08-13 14:33:39
149
原创 后缀数组模板（SPOJ - DISUBSTR）
是真的只是模板了，暂时没办法完全理解代码实现。Distinct Substrings #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define LL long longusing namespace std;const int ...
2019-07-24 09:34:02
147
原创 AC自动机模板+例题（HDU2896+HDU3065+HDU2222）
病毒侵袭中（HDU2896）#include<map>#include<cmath>#include<queue>#include<vector>#include<cstdio>#include<string>#include<cstdlib>#include<cstring>...
2019-07-24 09:24:46
192
原创 HDU1024 题解（DP）
HDU1024：题意：把n个数分出m个区间，使得区间和最大。思路：DP。状态：dp[i][j]表示把前j个数组分成i组的区间和。 转移方程：dp[i][j] = max(dp[i][j - 1], dp[i - 1][j - 1]) + a[j]; 其中： i - 1 <= k <= j - 1。 ...
2019-07-12 11:34:39
1080
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人