- 博客(48)
- 收藏
- 关注
RSS订阅原创 1087 All Roads Lead to Rome (30分)
Problem:https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984tags:dij最短路 map映射 大杂烩Mean:给出n个城市,m条边,起始城市X,终点城市ROM,求起点到终点的最小花费,花费相同要最大快乐,快乐相同要最少步数(平均值最大).同时求最小花费有几种走法Solution输入是城市,所以map(idx) 把城市名和编号映射一下.同时再反向映射(redx) 这样用..
2020-07-22 21:31:15
474
原创 L2-007 家庭房产 (25分)
Problem:https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872tags:并查集 细节Mean:如题Solution读入的时候就做并查集的查找,并把所有人都修改为最小的那个.然后再遍历一次记录数据,最后排序输出Mistakes1.并查集操作要find(i),例如修改祖先,不能是fa[x]=Min,要,fa[find(x)]=Min.因为这样才能整体修改,虽然道理很简单,但是经常会写忘.
2020-07-21 20:18:40
220
原创 L2-028 秀恩爱分得快 (25分)
Problem:https://pintia.cn/problem-sets/994805046380707840/problems/994805054698012672tags:字符串 模拟 细节Mean:一共n个人由[0,n-1]标号,其中-号表示女.给出m张照片,在同一照片中的异性亲密度会加1/k, k为那张照片的总人数.最后给出一队情侣,输出与他们关系最亲密的异性.Solution因为有0 和 -0 的区别,所以不能用int,需要用string存储.如果每张照片都平方搜索会超时,排.
2020-07-19 21:41:23
1332
原创 1127 ZigZagging on a Tree (30 分)
题目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016题意:给出树的中序后序,要求以蛇皮走位(Z字形)输出层序解法:总体思路很简单.建树,然后找到正常的层序,遍历的时候按奇偶左右遍历坑点:1.题目N<30,开始还在想为什么值这么小,用数组交了一发,发现有段错误.感觉应该会有全...
2019-09-04 15:58:31
697
原创 1020 Delete At Most Two Characters (35 分)
PAT top 1020 Delete At Most Two Characters (35 分) 顶级
2019-08-31 22:05:39
284
原创 K.Strings in the Pocket
1、Problem: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=60122、tags: manacher 思维 反证法3、Mean: 给出字符串s,t 问有多少种方法反转s可以得到t n<=2e64、Solution: 可以分...
2019-04-28 17:13:15
479
原创 L. Machining Disc Rotors 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
1、Problem: https://codeforces.com/gym/101955/problem/L2、tags: 几何 思维 细节处理3、Mean: 已知原点有半径为R的圆,求其被n个输入圆切割后,剩下部分的最大直径. 最大直径即所有剩余点两两间最大距离4、Solution: 大胆假设答案就是在圆...
2019-04-12 09:51:26
396
原创 1023 The Best Polygon （35 分)
1、Problem: https://pintia.cn/problem-sets/994805148990160896/problems/9948051490614640642、tags: dp 极角排序3、Mean: 给出N个点,找n边形使其面积最大 6<=n<=10, N<=3004、Solution:...
2019-03-25 17:07:07
424
原创 1130 Infix Expression （25 分）
1130 Infix Expression （25 分）Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Sp...
2018-11-28 19:31:11
203
原创 1138 Postorder Traversal （25 分）
1、题面:https://pintia.cn/problem-sets/994805342720868352/problems/9948053450780672002、题意:给出数的前序、中序求后序输出的第一个值3、正解: 4、错误:没考虑到纯右子树的情况5、思维:这应该是最简洁的思路了，骄傲(‾◡◝)一开始发现，只要找到pre[0]在第i个，然后直接输...
2018-11-26 16:09:10
569
3
原创 1145 Hashing - Average Search Time （25 分）
1、题面:https://pintia.cn/problem-sets/994805342720868352/problems/9948053432367677442、题意:S,n,m，给定表长，n个数插入，m个数查询s要转为大于它的最小素数3、正解:模拟，需要知道概念4、错误:查询的时候遇到==0也要break,==0说明插入时候没有遇到过，之后的就不要查了5...
2018-11-26 16:04:59
331
原创 1151 LCA in a Binary Tree （30 分）
1、题面:https://pintia.cn/problem-sets/994805342720868352/problems/10384301300118978562、题意:给出树的中序、前序，然后询问u,v的lca3、正解:1、不建树，直接递归查找 https://blog.csdn.net/liuchuo/article/details/825608632、建树，并查...
2018-11-26 16:01:37
485
1
原创 K - Mahjong Sorting ZOJ - 4034 18浙江省赛K
1、Problem: https://vjudge.net/contest/287668#problem/K http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=40342、tags: 分类讨论 阅读理解3、Mean: 给出麻将的规则:正常麻将按大小排序.选...
2018-05-02 14:48:41
384
原创 开关问题 POJ - 1830 高斯消元
开关问题POJ - 1830有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以...
2018-04-11 13:16:17
3103
1
原创 18天梯蓝桥总结
两场比赛我发现我有一个致命的缺点：后劲不足 天梯的时候，做完L1和L2的1,2,3 ，还剩下70分钟的样子，感觉理论上可以 骗一波L2.4 的样例+一道L3的样例，结果剩下70分钟 只拿了L2.4 的19分 真的血亏。 细节上找原因：1.因为一开始给自己的设定的目标是200+，做L2.4的时候已经150+，感觉可以达到目标，所以精神上有些松懈 ...
2018-04-01 23:20:27
285
原创 L3-003. 社交集群
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现
2018-03-27 11:29:54
176
原创 C - Ice Skating CodeForces - 217A
C - Ice Skating CodeForces - 217A A. Ice Skatingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
2018-03-18 21:17:39
289
原创 Post Office POJ - 1160
Post Office POJ - 1160 There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a
2018-03-14 10:47:19
252
原创 L2-005. 集合相似度 pat团体天梯
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不
2018-03-11 16:39:01
158
原创 E - 小明系列故事——捉迷藏 HDU - 4528
E - 小明系列故事——捉迷藏 HDU - 4528 小明的妈妈生了三个孩子，老大叫大明， 老二叫二明， 老三...， 老三自然就叫小明了。 一天，小明的妈妈带小明兄弟三人去公园玩耍，公园里面树木很多，有很多地方可以藏身， 于是他们决定玩捉迷藏。经过几轮的猜拳后，第一轮是小明来找其他两个人，游戏规则很简单： 只要小明可以在规定的时间内找到他们就算小明获胜，
2018-03-09 17:16:54
327
原创 A - Tick and Tick HDU - 1006
A - Tick and Tick HDU - 1006 The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like
2018-02-16 23:25:50
223
原创 1113. Integer Set Partition (25)
1113. Integer Set Partition (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a set of N (> 1) positive inte
2018-01-08 16:05:22
227
原创 1112. Stucked Keyboard (20)
1112. Stucked Keyboard (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys ar
2018-01-07 13:30:49
194
原创 1119. Pre- and Post-order Traversals (30)
友情提示：这题非常值得自己思考独立做出来，请反复确认后再往下拉1119. Pre- and Post-order Traversals (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Special作者CHEN, Yu
2018-01-03 18:48:55
161
原创 1118. Birds in Forest (25)
1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands
2017-12-31 14:32:22
129
原创 1117. Eddington Number(25)
1117. Eddington Number(25)时间限制250 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBritish astronomer Eddington liked to ride
2017-12-30 15:55:21
158
原创 1116. Come on! Let's C (20)
1116. Come on! Let's C (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Yue"Let's C" is a popular and fun programmin
2017-12-30 11:29:33
172
原创 1123. Is It a Complete AVL Tree (30)
1123. Is It a Complete AVL Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees
2017-12-28 19:14:17
199
原创 1122. Hamiltonian Cycle (25)
1122. Hamiltonian Cycle (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "Hamilton cycle problem" is to find
2017-12-26 16:12:32
219
原创 1121. Damn Single (25)
1121. Damn Single (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Yue"Damn Single (单身狗)" is the Chinese nickname fo
2017-12-25 18:19:59
190
原创 1127. ZigZagging on a Tree (30)
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary
2017-12-22 15:07:08
314
原创 1126. Eulerian Path (25)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path
2017-12-20 20:19:27
178
原创 1125. Chain the Ropes (25)
1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo
2017-12-05 19:11:53
149
原创 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He
2017-12-04 14:51:40
149
原创 前序中序确认二叉树 7-23 还原二叉树（25 分）
7-23 还原二叉树（25 分）给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC
2017-11-30 12:45:00
1482
1
原创 1130. Infix Expression (25)
1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are sup
2017-11-18 17:39:46
228
原创 11-散列1 电话聊天狂人（25 分）
11-散列1 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一
2017-11-18 14:50:23
1051
原创 1129. Recommendation System (25)
1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p
2017-11-16 12:15:27
299
原创 1128. N Queens Puzzle (20)
1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem o
2017-11-15 17:45:57
211
原创 1134. Vertex Cover (25)
1134. Vertex Cover (25)时间限制600 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA vertex cover of a graph is a set of vertice
2017-11-11 15:46:46
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人