12 2019 档案

PAT 顶级 1026 String of Colorful Beads (35分)（尺取法）
摘要：题目链接：1026 String of Co... 阅读全文
posted @ 2019-12-31 20:21 YuhanのBlog 阅读(136) 评论(0) 推荐(0)
PAT顶级 1009 Triple Inversions (35分)（树状数组）
摘要：题目链接：1009 Triple Inver... 阅读全文
posted @ 2019-12-31 20:17 YuhanのBlog 阅读(140) 评论(0) 推荐(0)
Codeforces 1283F DIY Garland
摘要：题目链接：Codeforces 1283F ... 阅读全文
posted @ 2019-12-31 17:02 YuhanのBlog 阅读(118) 评论(0) 推荐(0)
Codeforces 1283E New Year Parties
摘要：题目链接：Codeforces 1283E ... 阅读全文
posted @ 2019-12-30 23:30 YuhanのBlog 阅读(102) 评论(0) 推荐(0)
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes（埃氏筛法）
摘要：题目链接：P1217 [USACO1.5]回... 阅读全文
posted @ 2019-12-30 20:35 YuhanのBlog 阅读(143) 评论(0) 推荐(0)
(Good Bye 2019) Codeforces 1270E Divide Points
摘要：题目链接：Codeforces 1270E ... 阅读全文
posted @ 2019-12-30 17:55 YuhanのBlog 阅读(116) 评论(0) 推荐(0)
(Good Bye 2019) Codeforces 1270D Strange Device（互动题）
摘要：题目链接：Codeforces 1270 D... 阅读全文
posted @ 2019-12-30 17:39 YuhanのBlog 阅读(100) 评论(0) 推荐(0)
(Good Bye 2019) Codeforces 1270C Make Good
摘要：题目链接：Codeforces 1270 C... 阅读全文
posted @ 2019-12-30 17:31 YuhanのBlog 阅读(98) 评论(0) 推荐(0)
(Good Bye 2019) Codeforces 1270B Interesting Subarray
摘要：题目链接：Codeforces 1270B ... 阅读全文
posted @ 2019-12-30 17:28 YuhanのBlog 阅读(108) 评论(0) 推荐(0)
(Good Bye 2019) Codeforces 1270A Card Game
摘要：题目链接：Codeforces 1270A ... 阅读全文
posted @ 2019-12-30 17:25 YuhanのBlog 阅读(98) 评论(0) 推荐(0)
Codeforces 1283D Christmas Trees（BFS）
摘要：题目链接：Codeforces 1283D ... 阅读全文
posted @ 2019-12-29 17:17 YuhanのBlog 阅读(173) 评论(0) 推荐(0)
Codeforces 1283C Friends and Gifts
摘要：题目链接：Codeforces 1283C ... 阅读全文
posted @ 2019-12-29 17:12 YuhanのBlog 阅读(137) 评论(0) 推荐(0)
Codeforces 1283B Candies Division
摘要：题目链接：Codeforces 1283B ... 阅读全文
posted @ 2019-12-29 17:08 YuhanのBlog 阅读(101) 评论(0) 推荐(0)
Codeforces 1283A Minutes Before the New Year
摘要：题目链接：Codeforces 1283A ... 阅读全文
posted @ 2019-12-29 17:06 YuhanのBlog 阅读(99) 评论(0) 推荐(0)
Codeforces 1279D Santa's Bot（逆元+概率计算）
摘要：题目链接：Codeforces 1279D ... 阅读全文
posted @ 2019-12-28 18:23 YuhanのBlog 阅读(132) 评论(0) 推荐(0)
Codeforces 1279C Stack of Presents
摘要：题目链接：Codeforces 1279C ... 阅读全文
posted @ 2019-12-28 18:16 YuhanのBlog 阅读(109) 评论(0) 推荐(0)
Codeforces 1279B Verse For Santa
摘要：题目链接：Codeforces 1279B ... 阅读全文
posted @ 2019-12-28 17:56 YuhanのBlog 阅读(110) 评论(0) 推荐(0)
Codeforces 1279A New Year Garland（鸽巢原理）
摘要：题目链接：Codeforces 1279A ... 阅读全文
posted @ 2019-12-28 17:53 YuhanのBlog 阅读(148) 评论(0) 推荐(0)
HDU 3948 The Number of Palindromes（后缀数组+RMQ）
摘要：题目链接：3948 The Number o... 阅读全文
posted @ 2019-12-27 19:43 YuhanのBlog 阅读(108) 评论(0) 推荐(0)
HDU 2196 Computer（树形DP）
摘要：题目链接：2196 Computer思路：1... 阅读全文
posted @ 2019-12-26 17:11 YuhanのBlog 阅读(95) 评论(0) 推荐(0)
HDU 1520 Anniversary party（树形DP）
摘要：题目链接：1520 Anniversary ... 阅读全文
posted @ 2019-12-26 16:57 YuhanのBlog 阅读(81) 评论(0) 推荐(0)
PAT顶级 1024 Currency Exchange Centers (35分)（最小生成树）
摘要：题目链接：1024 Currency Exc... 阅读全文
posted @ 2019-12-25 22:51 YuhanのBlog 阅读(170) 评论(0) 推荐(0)
Codeforces 1282B2 K for the Price of One (Hard Version)
摘要：题目链接：1282B2 K for the ... 阅读全文
posted @ 2019-12-25 19:10 YuhanのBlog 阅读(152) 评论(0) 推荐(0)
Codeforces 1282A Temporarily unavailable
摘要：题目链接：Codeforces 1282A ... 阅读全文
posted @ 2019-12-25 19:07 YuhanのBlog 阅读(155) 评论(0) 推荐(0)
PAT 顶级 1017 The Best Peak Shape (35分)（最长上升子序列）
摘要：题目链接：1017 The Best Pea... 阅读全文
posted @ 2019-12-25 19:01 YuhanのBlog 阅读(328) 评论(2) 推荐(0)
POJ 2217 Secretary（后缀数组+高度数组）
摘要：题目链接：2217 Secretary思路：... 阅读全文
posted @ 2019-12-23 20:55 YuhanのBlog 阅读(92) 评论(0) 推荐(0)
团体程序设计天梯赛 L1-011~L1-015
摘要：L1-011思路：用map存不需要输出的字符... 阅读全文
posted @ 2019-12-23 20:14 YuhanのBlog 阅读(118) 评论(0) 推荐(0)
PAT顶级解题目录
摘要：持续更新中… 编号题目题解链接标签 1001... 阅读全文
posted @ 2019-12-23 19:51 YuhanのBlog 阅读(270) 评论(0) 推荐(0)
PAT顶级 1005 Programming Pattern (35分)（后缀数组+基数排序 或 字符串哈希）
摘要：题目链接：1005 Programming ... 阅读全文
posted @ 2019-12-23 18:23 YuhanのBlog 阅读(204) 评论(0) 推荐(0)
团体程序设计天梯赛 L1-006~L1-010
摘要：L1-006思路：先求出该数的最小约数，然后... 阅读全文
posted @ 2019-12-22 20:42 YuhanのBlog 阅读(132) 评论(0) 推荐(0)
PAT顶级 1004 To Buy or Not to Buy - Hard Version (35分)（DFS+剪枝）
摘要：题目链接：1004 To Buy or No... 阅读全文
posted @ 2019-12-21 20:39 YuhanのBlog 阅读(296) 评论(0) 推荐(0)
Codeforces 1277E Two Fairs（dfs）
摘要：题目链接：1277E Two Fairs思路... 阅读全文
posted @ 2019-12-21 18:25 YuhanのBlog 阅读(196) 评论(0) 推荐(0)
Codeforces 1277D Let's Play the Words?
摘要：题目链接：1277D Let’s Play ... 阅读全文
posted @ 2019-12-21 18:14 YuhanのBlog 阅读(118) 评论(0) 推荐(0)
Codeforces 1277C As Simple as One and Two
摘要：题目链接：1277C As Simple a... 阅读全文
posted @ 2019-12-21 18:06 YuhanのBlog 阅读(144) 评论(0) 推荐(0)
Codeforces 1277B Make Them Odd（贪心）
摘要：题目链接：1277B Make Them O... 阅读全文
posted @ 2019-12-21 18:01 YuhanのBlog 阅读(199) 评论(0) 推荐(0)
Codeforces 1277A Happy Birthday, Polycarp!
摘要：题目链接：1277A Happy Birth... 阅读全文
posted @ 2019-12-21 17:56 YuhanのBlog 阅读(121) 评论(0) 推荐(0)
团体程序设计天梯赛 L1-001~L1-005
摘要：L1-001思路：直接输出即可代码：#pra... 阅读全文
posted @ 2019-12-20 19:59 YuhanのBlog 阅读(128) 评论(0) 推荐(0)
PAT顶级 1011 Cut Rectangles (35分)（思维题）
摘要：题目链接：PAT顶级 1011 Cut Re... 阅读全文
posted @ 2019-12-20 19:09 YuhanのBlog 阅读(246) 评论(0) 推荐(1)
PAT顶级 1018 Subnumbers (35分)
摘要：题目链接：1018 Subnumbers (... 阅读全文
posted @ 2019-12-18 22:11 YuhanのBlog 阅读(198) 评论(0) 推荐(0)
PAT顶级 1003 Universal Travel Sites (35分)（最大流）
摘要：题目链接：1003 Universal Tr... 阅读全文
posted @ 2019-12-18 20:35 YuhanのBlog 阅读(1091) 评论(0) 推荐(0)
PAT顶级 1002 Business (35分)（0/1背包）
摘要：思路：1.每份工作只有做和不做，问最大利润，... 阅读全文
posted @ 2019-12-17 18:36 YuhanのBlog 阅读(361) 评论(2) 推荐(0)
PAT顶级 1016 Uniqueness of MST (35分)（最小生成树唯一性判断）
摘要：思路：1.用并查集实现kruskalkrus... 阅读全文
posted @ 2019-12-17 15:25 YuhanのBlog 阅读(793) 评论(0) 推荐(0)
PAT顶级 1001 Battle Over Cities - Hard Version (35分)（最小生成树）
摘要：思路：1.题意即求抹去哪个（些）点，剩下的点... 阅读全文
posted @ 2019-12-17 14:10 YuhanのBlog 阅读(138) 评论(0) 推荐(0)
HDU 1205 吃糖果（鸽巢原理）
摘要：思路：1.记最多的糖果为ans，剩下糖果总数... 阅读全文
posted @ 2019-12-14 21:10 YuhanのBlog 阅读(117) 评论(0) 推荐(0)
Codeforces 1243D 0-1 MST（补图的连通图数量）
摘要：思路：1.没有给出的边权值都为0，因此就是求... 阅读全文
posted @ 2019-12-14 19:32 YuhanのBlog 阅读(125) 评论(0) 推荐(0)
Codeforces 1243C Tile Painting（素数）
摘要：思路：1.如果是素数，答案就是这个数；2.找... 阅读全文
posted @ 2019-12-14 19:19 YuhanのBlog 阅读(156) 评论(0) 推荐(0)
Codeforces 1243B2 Character Swap (Hard Version)
摘要：思路：1.统计所有字符出现次数，如果均为偶数... 阅读全文
posted @ 2019-12-14 19:12 YuhanのBlog 阅读(123) 评论(0) 推荐(0)
Codeforces 1243B1 Character Swap (Easy Version)
摘要：思路：如果是YesYesYes，则（1)两个... 阅读全文
posted @ 2019-12-14 19:06 YuhanのBlog 阅读(136) 评论(0) 推荐(0)
Codeforces 1243A Maximum Square
摘要：思路：想象一下，将所有矩形按从高到低排列，我... 阅读全文
posted @ 2019-12-14 19:04 YuhanのBlog 阅读(107) 评论(0) 推荐(0)
Codeforces 1272E Nearest Opposite Parity（BFS）
摘要：思路：1.如果从i可到j，我们反过来存储，即... 阅读全文
posted @ 2019-12-13 17:35 YuhanのBlog 阅读(121) 评论(0) 推荐(0)
Codeforces 1272D Remove One Element
摘要：思路：将每一段连续的上升序列看成一个整体，然... 阅读全文
posted @ 2019-12-13 16:12 YuhanのBlog 阅读(100) 评论(0) 推荐(0)
Codeforces 1272C Yet Another Broken Keyboard
摘要：思路：公式都给你了…用坏键把连续的好键隔开，... 阅读全文
posted @ 2019-12-13 16:10 YuhanのBlog 阅读(116) 评论(0) 推荐(0)
Codeforces 1272B Snow Walking Robot
摘要：思路：想要回原点，那L和R数量需要相等，U和... 阅读全文
posted @ 2019-12-13 16:07 YuhanのBlog 阅读(110) 评论(0) 推荐(0)
Codeforces 1272A Three Friends（贪心）
摘要：思路：贪心，移最左侧和最右侧的即可代码：#i... 阅读全文
posted @ 2019-12-13 16:03 YuhanのBlog 阅读(114) 评论(0) 推荐(0)
CCF CSP 201612-4 压缩编码（区间dp+平行四边形优化）
摘要：思路：稍微理解一下就可以看出来就是裸的石子合... 阅读全文
posted @ 2019-12-11 16:57 YuhanのBlog 阅读(153) 评论(0) 推荐(0)
CCF CSP 201703-4 地铁修建（Dijkstra）
摘要：思路：题意即求结点1到结点n的所有路径中，边... 阅读全文
posted @ 2019-12-11 15:23 YuhanのBlog 阅读(143) 评论(0) 推荐(0)
Codeforces 1264C Beautiful Mirrors with queries（逆元，递推，概率期望）
摘要：思路：这道题应该是1265E1265E126... 阅读全文
posted @ 2019-12-09 21:22 YuhanのBlog 阅读(117) 评论(0) 推荐(0)
Codeforces 1265E Beautiful Mirrors（概率DP，逆元）
摘要：思路：1.记dp[i]为通过第i面镜子的期望... 阅读全文
posted @ 2019-12-09 15:58 YuhanのBlog 阅读(188) 评论(0) 推荐(0)
CCF CSP 201903-3 损坏的RAID5（模拟）
摘要：思路：1.首先用数组存储所有的字符串；2.我... 阅读全文
posted @ 2019-12-09 14:03 YuhanのBlog 阅读(208) 评论(0) 推荐(0)
Codeforces 1265D Beautiful Sequence
摘要：思路：1.首先判断两个情况（1）b=a&&c... 阅读全文
posted @ 2019-12-06 18:35 YuhanのBlog 阅读(109) 评论(0) 推荐(0)
Codeforces 1265C Beautiful Regional Contest
摘要：思路：1.贪心思想，我们就只让解最多题的那一... 阅读全文
posted @ 2019-12-06 18:24 YuhanのBlog 阅读(103) 评论(0) 推荐(0)
Codeforces 1265B Beautiful Numbers
摘要：思路：1.记录下来每一个数字在原序列中的位置... 阅读全文
posted @ 2019-12-06 18:19 YuhanのBlog 阅读(100) 评论(0) 推荐(0)
Codeforces 1265A Beautiful String
摘要：思路：1.如果字符串本身相邻的字符并没有重复... 阅读全文
posted @ 2019-12-06 18:15 YuhanのBlog 阅读(139) 评论(0) 推荐(0)
Codeforces 1250L Divide The Students（贪心）
摘要：思路：1.已知a类学生和c类学生不能在同一组... 阅读全文
posted @ 2019-12-05 19:44 YuhanのBlog 阅读(152) 评论(0) 推荐(0)
PAT 甲级 1107 Social Clusters (30分)(并查集）
摘要：思路：1.先用并查集算出所有交友圈集合；2.... 阅读全文
posted @ 2019-12-05 12:56 YuhanのBlog 阅读(86) 评论(0) 推荐(0)
POJ 2352 Stars（树状数组）
摘要：思路：（刚开始想歪了，想着先离散然后用二维B... 阅读全文
posted @ 2019-12-04 18:08 YuhanのBlog 阅读(111) 评论(0) 推荐(0)
UVa 11174 Stand in a Line（递推+排列组合+逆元）
摘要：思路：1.我们首先根据父子关系可以建立一棵树... 阅读全文
posted @ 2019-12-04 16:06 YuhanのBlog 阅读(156) 评论(0) 推荐(0)
UVa 11375 Matches（递推+高精度）
摘要：思路：1.设d[i]是恰好用完i根火柴所获得... 阅读全文
posted @ 2019-12-04 14:06 YuhanのBlog 阅读(109) 评论(0) 推荐(0)
POJ 2155 Matrix（二维BIT维护差分数组）
摘要：思路：1.这道题的要求是让我们在二维的情况下... 阅读全文
posted @ 2019-12-04 10:34 YuhanのBlog 阅读(163) 评论(0) 推荐(0)
UVa 11806 Cheerleaders（计数问题）
摘要：思路：1.设情况A第一行没有拉拉队员，情况B... 阅读全文
posted @ 2019-12-03 19:27 YuhanのBlog 阅读(121) 评论(0) 推荐(0)
UVa 11401 Triangle Counting（计数问题）
摘要：思路：1.我们设最长边为xxx的三角形有c(... 阅读全文
posted @ 2019-12-03 19:14 YuhanのBlog 阅读(142) 评论(0) 推荐(0)
UVa 11538 Chess Queen（计数问题）
摘要：思路：1.两个皇后在同一行的方案数为nm(m... 阅读全文
posted @ 2019-12-03 19:03 YuhanのBlog 阅读(111) 评论(0) 推荐(0)
HDU 6030 Happy Necklace（矩阵快速幂）
摘要：思路：1.我们用r表示红色，用b表示蓝色，对... 阅读全文
posted @ 2019-12-03 12:24 YuhanのBlog 阅读(100) 评论(0) 推荐(0)
UVa 10006 Carmichael Numbers（快速幂）
摘要：思路：1.先判断是不是素数；2.再按题意遍历... 阅读全文
posted @ 2019-12-02 18:40 YuhanのBlog 阅读(73) 评论(0) 推荐(0)
UVa 10006 Carmichael Numbers（快速幂）
摘要：思路：1.先判断是不是素数；2.再按题意遍历... 阅读全文
posted @ 2019-12-02 18:40 YuhanのBlog 阅读(75) 评论(0) 推荐(0)
Codeforces 1263E Editor（前缀和数组基于线段树的RMQ）
摘要：思路：1.在文本中，我们让(值为1，)值为-... 阅读全文
posted @ 2019-12-02 16:08 YuhanのBlog 阅读(121) 评论(0) 推荐(0)
Codeforces 1263E Editor（前缀和数组基于线段树的RMQ）
摘要：思路：1.在文本中，我们让(值为1，)值为-... 阅读全文
posted @ 2019-12-02 16:08 YuhanのBlog 阅读(109) 评论(0) 推荐(0)
POJ 3320 Jessica's Reading Problem（尺取法）
摘要：思路：1.首先我们需要记录知识点总数；2.其... 阅读全文
posted @ 2019-12-02 15:54 YuhanのBlog 阅读(90) 评论(0) 推荐(0)
POJ 3320 Jessica's Reading Problem（尺取法）
摘要：思路：1.首先我们需要记录知识点总数；2.其... 阅读全文
posted @ 2019-12-02 15:54 YuhanのBlog 阅读(72) 评论(0) 推荐(0)
POJ 3061 Subsequence（尺取法）
摘要：思路：1.假设序列是a[]，如果有a[s]+... 阅读全文
posted @ 2019-12-02 15:46 YuhanのBlog 阅读(81) 评论(0) 推荐(0)
POJ 3061 Subsequence（尺取法）
摘要：思路：1.假设序列是a[]，如果有a[s]+... 阅读全文
posted @ 2019-12-02 15:46 YuhanのBlog 阅读(86) 评论(0) 推荐(0)
POJ 1064 Cable master（二分法寻找最优解）
摘要：思路：1.题意是找到一个长度，可以使所给的绳... 阅读全文
posted @ 2019-12-02 15:38 YuhanのBlog 阅读(156) 评论(0) 推荐(0)
POJ 1064 Cable master（二分法寻找最优解）
摘要：思路：1.题意是找到一个长度，可以使所给的绳... 阅读全文
posted @ 2019-12-02 15:38 YuhanのBlog 阅读(104) 评论(0) 推荐(0)
HDU 3506 Monkey Party（区间dp）
摘要：思路：1.这题是经典区间dp问题“石子合并”... 阅读全文
posted @ 2019-12-01 21:20 YuhanのBlog 阅读(124) 评论(0) 推荐(0)
HDU 3506 Monkey Party（区间dp）
摘要：思路：1.这题是经典区间dp问题“石子合并”... 阅读全文
posted @ 2019-12-01 21:20 YuhanのBlog 阅读(94) 评论(0) 推荐(0)
POJ 3280 Cheapest Palindrome（区间dp）
摘要：思路：定义dp[i][j]为将i到j位置的字... 阅读全文
posted @ 2019-12-01 18:41 YuhanのBlog 阅读(95) 评论(0) 推荐(0)
POJ 3280 Cheapest Palindrome（区间dp）
摘要：思路：定义dp[i][j]为将i到j位置的字... 阅读全文
posted @ 2019-12-01 18:41 YuhanのBlog 阅读(80) 评论(0) 推荐(0)
蓝桥杯 PREV-1 核桃的数量（最小公倍数）
摘要：思路：求三个数的最小公倍数即可代码：#inc... 阅读全文
posted @ 2019-12-01 11:56 YuhanのBlog 阅读(88) 评论(0) 推荐(0)
蓝桥杯 PREV-1 核桃的数量（最小公倍数）
摘要：思路：求三个数的最小公倍数即可代码：#inc... 阅读全文
posted @ 2019-12-01 11:56 YuhanのBlog 阅读(97) 评论(0) 推荐(0)