- 博客(102)
- 收藏
- 关注
原创 Codeforces Round #582 (Div. 3)--E. Two Small Strings--字符串全排列
E. Two Small Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two stringsssandttboth of length22and bo...
2019-08-31 23:43:47 477
原创 Codeforces Round #582 (Div. 3)--D2. Equalizing by Division (hard version)--位运算||BFS
D2. Equalizing by Division (hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and ha...
2019-08-31 10:32:21 220
原创 Codeforces Round #582 (Div. 3) --B. Bad Prices--打表找规律
B. Bad Pricestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp analyzes the prices of the new berPhone. At his disposal ar...
2019-08-31 10:18:22 507
原创 CF--D. Guess Your Way Out! II--思维
D. Guess Your Way Out! IItime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game "Guess Your Way Out! II". T...
2019-08-30 16:10:56 214
原创 CF--C. Amr and Chemistry--位运算||BFS隐式图搜索(队列清空标记替代memset)
C. Amr and Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Chemistry, and specially doing experiments. He is p...
2019-08-30 14:35:03 146
原创 HDU--Intelligence System--强连通缩点+贪心
Intelligence System Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3797Accepted Submission(s): 1664 Problem Descript...
2019-08-29 21:23:41 134
原创 POJ--Countries in War--强连通缩点+最短路
Countries in WarTime Limit:1000MS Memory Limit:65536K Total Submissions:5406 Accepted:1554 DescriptionIn the year 2050, after different attempts of the UN to maintain peace...
2019-08-29 20:23:02 139
原创 HDU--Summer Holiday--强连通缩点+思维
Summer Holiday Time Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5928Accepted Submission(s): 2534 Problem Description ...
2019-08-29 16:47:30 175
原创 HDU--Strongly connected--强连通缩点+思维
Strongly connected Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5179Accepted Submission(s): 2058 Problem Description...
2019-08-29 16:14:42 141
原创 HDU--Dice--隐式图搜索
Dice Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2488Accepted Submission(s): 1235 Problem Description There are 2 ...
2019-08-29 11:32:49 98
原创 HDU--Paint Pearls--思维构造
Paint Pearls Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3728Accepted Submission(s): 1239 Problem Description ...
2019-08-29 11:27:11 110
原创 HDU--Ellipsoid--模拟退火
Ellipsoid Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3232Accepted Submission(s): 1136Special Judge Problem Descripti...
2019-08-28 21:39:37 149
原创 HDU--A very hard mathematic problem--二分姿势+剪枝
A very hard mathematic problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8949Accepted Submission(s): 2735 Problem D...
2019-08-28 09:53:17 240 1
原创 HDU--Faulty Odometer--数位DP
Faulty Odometer Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2328Accepted Submission(s): 1601 Problem Description ...
2019-08-27 20:39:22 132
原创 CF--Magic Grid--分块思想
C. Magic Gridtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us define amagicgrid to be a square matrix of integers of size...
2019-08-27 18:32:18 678
原创 POJ--Air Raid--最小路径覆盖
Air Raid Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7218Accepted Submission(s): 4800 Problem Description Conside...
2019-08-27 11:16:15 124
原创 POJ--Strategic game--邻接表+二分图匹配||HK
Strategic game Time Limit:2000MS Memory Limit:10000K Total Submissions:11394 Accepted:5329 Description Bob enjoys playing computer games, especially...
2019-08-27 09:21:38 138
原创 POJ--Instantaneous Transference--缩点+最长路
Instantaneous Transference Time Limit:5000MS Memory Limit:65536K Total Submissions:7963 Accepted:1785 Description It was long ago when we played th...
2019-08-26 21:14:00 207
原创 POJ--Father Christmas flymouse--缩点+最长路
Father Christmas flymouseTime Limit:1000MS Memory Limit:131072K Total Submissions:4253 Accepted:1385 DescriptionAfter retirement as contestant from WHU ACM Team, flymouse vo...
2019-08-26 17:23:53 267
原创 CF--Restore Permutation--树状数组维护+二分
D. Restore Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of integersp1,p2,…,pnp1,p2,…,pnis called a perm...
2019-08-26 15:58:30 290
原创 下阶段规划
1、开学之后,CF必须打,不要找借口不打,而且两天内必须补出来能力范围之内的题。2、平常预习、复习的时候尽量在教室,以便提高效率,中午抽一小时时间做题,晚上10:40-12:00做题或打CF。3、晚上不要刷剧,在实验室的时候一定要提高效率!不要老玩手机,要抓紧时间备战区域赛。4、回顾一遍算法竞赛进阶指南,把上面的题做了,一步步来。首先是图论,先弄完图论。5、思维题必不可少,因为思...
2019-08-26 15:07:17 139
原创 CF--Uniqueness--正难则反思想
B. Uniquenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2,…,ana1,a2,…,an. You can removeat most...
2019-08-26 14:58:19 322 1
原创 百度之星--最短路 2--思维+最短路
最短路 2 Time Limit: 6000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 687Accepted Submission(s): 176 Problem Description 小 A 是社团里的工具人...
2019-08-26 10:12:30 133
原创 沈阳区域赛-- Insertion Sort--数学
Insertion Sort问答问题反馈只看题面31.94% 6000ms 524288KInsertion sort is a simple sorting algorithm that builds the final sorted array one item at an iteration.More precisely, insertion sort iter...
2019-08-25 22:06:39 405
原创 HDU--50 years, 50 colors--思维+最小覆盖点
50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3849Accepted Submission(s): 2132 Problem Description...
2019-08-25 10:16:35 132
原创 POJ--2492A Bug's Life--二分图染色判断
http://poj.org/problem?id=2492A Bug's LifeTime Limit:10000MS Memory Limit:65536K Total Submissions:49804 Accepted:16087 DescriptionBackgroundProfessor Hopper is researc...
2019-08-23 22:17:26 146
原创 HDU--wyh2000 and pupil--二分图染色+思维
wyh2000 and pupil Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2036Accepted Submission(s): 673 Problem Description ...
2019-08-23 21:57:02 211
原创 训练总结
今天的两道主席树+树状数组套线段树,和后缀数组+主席树+二分真的是一言难尽。学弟1A两道难题真的是令人佩服。自己本来不是负责数据结构这一块的(当然这也不能成为不会的借口),听学弟说数据结构是思维含量最小的算法,前提是熟练掌握并理解。以后不懂的地方就有人可以请教了。还有一些思维+图论这一方面的也需要加强,有的题会用到图论的思路。晚上和学弟商量了一下以后需要学习哪一部分,对以后的时间进行了一些...
2019-08-23 21:52:01 74
原创 ACWING--860染色法判定二分图
860. 染色法判定二分图 题目 提交记录 讨论 题解 视频讲解给定一个n个点m条边的无向图,图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行,每行包含两个整数u和v,表示点u和点v之间存在一条边。输出格式如果给定图是二分图,则输出“Yes”,否则输出“No”。数据范围1...
2019-08-23 20:48:52 193
原创 CCodeforces Round #581 (Div. 2) A-D
AA. BowWow and the Timetabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the city of Saint Petersburg, a day lasts for21...
2019-08-22 09:48:13 196
原创 焦作区域赛--B. Ultraman vs. Aodzilla and Bodzilla--思维
B. Ultraman vs. Aodzilla and Bodzillatime limit per test2.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputSix months ago our hero, formerly known as Huriyyah, ...
2019-08-21 21:46:40 871
原创 CF--Arena Olympics--几何建图+拓扑排序
F. Arena Olympicstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputKassandra is participating in the Arena Olympics of Sparta. In order to wi...
2019-08-20 22:05:15 264
原创 CF--Ultimate Army--模拟栈
I. Ultimate Armytime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard output3 days, that's how much time the king gave Daffy to find him the ultimat...
2019-08-20 20:12:06 181
原创 CF--Birthday Puzzle--二进制枚举所有子集
K. Birthday Puzzletime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputToday is the Birthday of a beautiful girl, she's happy and she's telling ...
2019-08-20 18:53:47 190
原创 HDU--过山车--二分图匹配基础 判定二分图模板
联通图判断二分图#include<cstdio>#include<algorithm>#define N 42000int next[N],to[N],num,head[N],col[N],flag,n,m,a,b;void add(int false_from,int false_to){ next[++num]=head[false_from];...
2019-08-20 10:10:25 120
原创 南京区域赛--Pyramid--规律+费马小定理求逆元
The use of the triangle in the New Age practices seems to be very important as it represents the unholy trinity (Satan, the Antichrist and the False Prophet bringing mankind to the New World Order wit...
2019-08-20 09:22:00 418
原创 南京区域赛--Eva and Euro coins--思维
Eva is fond of collecting coins. Whenever she visits a different country, she always picks up as many local coins as she can. As you know, Eva also likes to go trips to Europe; thus she has collected ...
2019-08-20 09:01:03 281
原创 南京区域赛--Prime Game--计算贡献+欧拉筛
InputThe first line contains one integernn(1 \le n \le 10^61≤n≤106)\text{---}—the length of the sequence.The second line containsnnintegersa_iai(1 \le i \le n, 1 \le a_i \le 10^61≤i≤n,1≤a...
2019-08-19 19:23:59 157
原创 百度之星初赛二--度度熊与排列--二分匹配
度度熊与排列Accepts: 1100Submissions: 3486Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度熊有一个机器,这个机器有一个 1∼M1 \sim M1∼M 的排列 p[1..M]p[1..M]p[1.....
2019-08-19 10:44:20 194
原创 百度之星初赛一--Mindis--思维建图
MindisAccepts: 127Submissions: 791Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem Description平面上有 nnn 个矩形,矩形的边平行于坐标轴,现在度度熊需要操控一名角色从 AAA 点走到 BBB 点。 ...
2019-08-19 09:07:37 250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人