- 博客(402)
- 收藏
- 关注
RSS订阅原创 Codeforces-1935E：Distance Learning Courses in MAC（思维）
Codeforces-1935E：Distance Learning Courses in MAC 题解
2024-03-06 22:21:06
1319
原创 Codeforces-1913F：Palindromic Problem（后缀数组）
Codeforces-1913F：Palindromic Problem
2024-01-24 02:06:58
954
原创 Codeforces-1922F：Replace on Segment（区间DP）
Codeforces-1922F：Replace on Segment
2024-01-20 00:25:26
838
原创 2022-2023 ICPC, Asia Yokohama Regional Contest 2022（题解）
2022-2023 ICPC, Asia Yokohama Regional Contest 2022 题解
2024-01-11 00:05:41
1189
原创 Codeforces-Gym 104849J：Traveling Salesperson in an Island（计算几何+最短路）
Codeforces-Gym 104849J：Traveling Salesperson in an Island（计算几何+最短路）
2023-12-30 19:19:04
1266
原创 Codeforces-1913E：Matrix Problem（最小费用最大流）
Codeforces-1913E：Matrix Problem（最小费用最大流）
2023-12-25 13:01:43
132
原创 Codeforces-Gym 104849C：Secure the Top Secret（最小费用最大流）
Codeforces-Gym 104849C：Secure the Top Secret（最小费用最大流）
2023-12-24 15:31:25
855
原创 2023 ICPC Gran Premio de Mexico 2da Fecha
2023 ICPC Gran Premio de Mexico 2da Fecha 全部题解
2023-12-19 02:29:30
1134
原创 NC-14604：着色方案(DP+组合数学)
链接时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述有nnn个木块，从左到右排成一排，你有k种颜色，每种颜色的可以涂cic_ici个木块，所有的颜色正好够涂所有的木块，即c1+c2+...+ck=nc_1+c_2+...+c_k=nc1+c2+...+ck=n。涂色时要求任意两块相邻木块不能同色，请统计出不同着色方案的总数。两种着色方案是不同的当且仅当两种方案至少有一个位置的木块颜色是不同
2022-04-25 17:56:28
527
原创 NC-14532：没有名字（矩阵快速幂+优化）
链接时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述tabris实在是太菜了,没打败恶龙,在绿岛也只捡到一块生铁回去了,为了不在继续拉低acimo星球的平均水平逃离地球,来到了Sabi星球.在这里tabris发现了一种神奇的生物,这种生物不需要与外界交流,种群间不同个体能互相维持生命存在及提供生长所需的能量.每个种群有N个不同个体,围成一个圈,每隔一个单位时间都会生长.在一个单位时间里,每个个
2022-04-23 16:34:34
786
原创 2021 ICPC Universidad Nacional de Colombia Programming Contest
2021 ICPC Universidad Nacional de Colombia Programming Contest
2022-03-18 00:24:52
1719
原创 Codeforces-1625D：Binary Spiders（Trie树优化DP）
D. Binary Spiderstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputBinary Spiders are species of spiders that live on Mars. These spiders weave their webs to defend themselves from enemies.To we
2022-01-16 15:27:40
474
原创 Codeforces-1601C：Optimal Insertion（分治）
C. Optimal Insertiontime limit per test 3 secondsmemory limit per test 512 megabytesinputstandard inputoutputstandard outputYou are given two arrays of integers a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an and b1,b2,…,bmb_1,b_2,…,b_mb1,b2,…,bm.You need to
2021-11-10 23:06:37
638
原创 2021 年百度之星·程序设计大赛 - 初赛一 1001 ：迷失（DP+Floyd快速幂优化）
迷失 Accepts: 221 Submissions: 1479Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小 T 迷失在了一个有 n 个点的群岛上。初始时他在 1 号岛，他要通过架在岛间的 m 座双向桥，在正好过 k 座桥时达到 n 号岛的大门。这些桥中有若干座附魔桥。当小 T 经过一座附魔桥时，如果他身上没有附魔标记则被标记，如果他
2021-07-31 17:11:16
517
5
原创 HDU-6750：Function（容斥）
FunctionTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description学皇最近发明了一种新的玩具––学皇筛。他对于最大公约数为 111 的数对特别着迷，想知道满足以下奇妙性质的 nnn 的因子集合。记 nnn 的一个因子为 ttt，若 ttt 与 nt\frac nttn 的最大公约数为 1，则称 nnn 的这个因子为“有趣的”。X 同学已经很熟练地掌握
2021-06-22 00:03:10
169
原创 Codeforces-1259F：Good Contest（DP）
F. Good Contesttime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputAn online contest will soon be held on ForceCoders, a large competitive pr...
2020-01-30 21:22:27
535
原创 Codeforces-1284E：New Year and Castle Construction（计算几何）
E. New Year and Castle Constructiontime limit per test 3 secondsmemory limit per test 1024 megabytesinput standard inputoutput standard outputKiwon’s favorite video game is now holding a new year...
2020-01-08 00:24:58
490
原创 Codeforces-1297F：New Year and Handle Change（wqs二分）
F. New Year and Handle Changetime limit per test 3 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputNew Year is getting near. So it’s time to change handles on co...
2019-12-28 13:04:55
636
8
原创 2019-2020 ICPC Asia Jakarta Regional Contest
2019-2020 ICPC Asia Jakarta Regional ContestA.Copying Homework签到,b[i]=n+1−a[i]b[i]=n+1-a[i]b[i]=n+1−a[i]B. Cleaning Robots用d[i][j]用d[i][j]用d[i][j]表示在以iii为根节点的子树中,iii节点状态为jjj的方案数。j=0j=0j=0，表示iii是一...
2019-11-04 01:11:18
1074
原创 2016湖南省省赛-K：盖房子（单调栈）
链接：https://ac.nowcoder.com/acm/contest/1112/K时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 在 ICPCCamp 买了一块 n×mn×mn×m 的土地，其中有些格子是障碍。他想选择两个矩形区域，建造两座房...
2019-10-09 13:06:03
289
原创 2017 ACM-ICPC Asia Urumqi
2017 ACM-ICPC Asia UrumqiA. Coins最优的策略一定是：当有至少 k 枚硬币面朝下时，则选 k 枚面朝下的硬币去抛掷（任意k 枚都可以）；如果不足 k 枚面朝下，则在选择所有面朝下的硬币的基础上再额外选择若干面朝上的银币。于是有动态规划，记d[i][j]d[i][j]d[i][j]表示抛掷了iii次后，有jjj枚硬币面朝上的概率。他们应该满足d[i][0]+...
2019-06-23 01:43:06
921
原创 2019 计蒜之道 初赛 第四场：D. 腾讯益智小游戏—矩形面积交（困难）
腾讯游戏开发了一款全新的编程类益智小游戏，最新推出的一个小游戏题目是关于矩形面积交的。聪明的你能解出来吗？看下面的题目接招吧。给定二维平面上 n 个与坐标轴平行的矩形，每个矩形是形如 {(x,y)∣x,y∈R,x1≤x≤x2,y1≤y≤y2}\lbrace (x,y) | x,y \in R, x_1 \le x \le x_2, y_1 \le y \le y_2\rbrace{(x,y)∣x...
2019-06-04 14:26:12
369
原创 hicocoder#1965 : 生存游戏（优先队列）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一款生存游戏。他需要在游戏中成功活过N个夜晚才能通关。而每一天的夜晚都会有僵尸攻击，其中第i天的攻击会消耗Ai个生存物资。换句话说，如果在第i天的夜晚小Hi剩余的生存物资少于Ai个，游戏就会失败。获得生存物资的唯一方式是从商人NPC处购买。每一天白天商人都会出售M个生存物资(前一天没卖出的物资不会再卖)。不过...
2019-05-29 19:52:52
269
原创 华南理工大学“三七互娱杯”程序设计竞赛-B： HRY and fibonacci（线段树+矩阵快速幂）
链接：https://ac.nowcoder.com/acm/contest/874/B时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述HRY is a pupil. He has just learned about Fibonacci sequence recently, and ...
2019-04-28 14:18:53
243
原创 Codeforces-1152F：Neko Rules the Catniverse（DP+矩阵快速幂）
F2. Neko Rules the Catniverse (Large Version)time limit per test 7 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputThis problem is same as the previous one, bu...
2019-04-26 00:25:57
317
原创 Codeforces-1151F：Sonya and Informatics（DP+矩阵快速幂）
F. Sonya and Informaticstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputA girl named Sonya is studying in the scientific lyceum of the Kin...
2019-04-19 11:09:57
344
原创 Codeforces-1153D：Serval and Rooted Tree（DP）
D. Serval and Rooted Treetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputNow Serval is a junior high school student in Japari Middle Scho...
2019-04-16 17:19:43
625
原创 hicocoder#1933 : 最短管道距离2（DP+斜率优化）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), … (XN, YN)。现在H国要修建K条平行于X轴的天然气主管道。这些管道非常长，可以认为是一条条平行于X轴的直线。小Ho想知道如何修建这K条管道，可以使N座城市到最近的管道的垂直距离之和最小。请你求出这个最小的距离之和。输入第一行包含...
2019-02-24 16:21:43
672
原创 Codeforces-1131D：Gourmet choice（拓扑+并查集）
D. Gourmet choicetime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputMr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical...
2019-02-24 11:30:29
663
原创 Codeforces-1117E：Decypher the String（思维）
E. Decypher the Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. Remember to flush your output while com...
2019-02-20 14:14:47
433
原创 Codeforces-gym/101853G：Hard Equation（BSGS）
G. Hard Equationtime limit per test 10.0 smemory limit per test 256 MBinputs tandard inputoutputs tandard outputConsider the following equationax≡bmodma^x\equiv b\quad mod\quad max≡bmodmGiven a, ...
2019-02-15 16:21:04
509
原创 Codeforces-1114F：Please, another Queries on Array?（线段树）
F. Please, another Queries on Array?time limit per test 5.5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given an array a1,a2,…,an.a_1,a_2,…,a_n.a1...
2019-02-12 19:35:34
381
原创 Codeforces-1106F：Lunar New Year and a Recursive Sequence（矩阵快速幂+BSGS）
F. Lunar New Year and a Recursive Sequencetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLunar New Year is approaching, and Bob received a g...
2019-02-05 13:51:20
794
原创 Codeforces-1106E：Lunar New Year and Red Envelopes（DP+优先队列）
E. Lunar New Year and Red Envelopestime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputLunar New Year is approaching, and Bob is going to rec...
2019-02-01 12:54:45
1221
原创 Codeforces-1062F：Upgrading Cities（拓扑排序）
F. Upgrading Citiestime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThere are n cities in the kingdom X, numbered from 1 through n. People t...
2019-01-30 21:54:42
363
原创 WUST OJ 1270：LIS（数位DP）
1270: LISTime Limit: 1 SecMemory Limit: 128 MB 64bit IO Format: %lldDescription给三个整数L,R,K。求闭区间[L,R]内有多少个数A，使得如果把A当成字符串时，它的最长严格递增子序列长度为K，比如12324的最长严格递增子序列长度为4。Input多组测试样例。每组含三个整数L,R,K.占一行。（0&...
2019-01-28 12:08:47
431
7
原创 ZOJ-4082：Little Sub and his Geometry Problem（二分+BIT）
题目链接思路：对于每个询问来说，每一个uuu，只存在一个vvv使得F(u,v)=CiF(u,v)=C_iF(u,v)=Ci。那么提前将点按xxx坐标排好序，枚举uuu，将x≤ux\le ux≤u的点放入BIT，用树状数组记录点的个数及x+yx+yx+y的值，然后二分vvv。二分时用树状数组计算F(u,v)F(u,v)F(u,v)。PS：当Ci>2∗1010C_i&g...
2019-01-19 17:39:52
438
8
原创 Codeforces-1100D：Dasha and Chess（思维）
D. Dasha and Chesstime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThis is an interactive task.Dasha and NN like playing chess. While playi...
2019-01-14 20:54:42
374
3
原创 Codeforces-1100E：Andrew and Taxi（二分+拓扑排序）
E. Andrew and Taxitime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputAndrew prefers taxi to other means of transport, but recently most taxi d...
2019-01-14 19:07:12
911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人