好题
pxlsdz
冲就完了!
展开
-
Codeforces Round #627 (Div. 3)题解
A. Yet Another Tetris Problem题目time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given some Tetris field consisting of nn columns...原创 2020-03-14 00:39:32 · 1107 阅读 · 0 评论 -
牛客小白月赛21
题号标题已通过代码题解讨论通过率我的状态AAudio点击查看进入题解进入讨论498/1102通过BBits点击查看进入题解进入讨论19/39未通过CChannels点击查看进入题解进入讨论275/1227通过DDDoS点击查看进入题解进入讨论41/188未通过EExams点击查看进入题解进...原创 2020-02-09 23:41:27 · 591 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3) 题解
本次打的极差,我哭了!!!A - Collecting Coins题目A. Collecting Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has three sisters: Al...原创 2020-02-09 23:40:20 · 583 阅读 · 0 评论 -
牛客挑战赛33 C 艾伦的立体机动装置(几何体的最短距离 三分)
OJ题号牛客挑战赛33 C 艾伦的立体机动装置https://ac.nowcoder.com/acm/contest/1115/C简单题意中文题正解思路因为下表面是可以走的,所以不能直接算s点和t点展开的直线距离。 枚举经过下表面的每一条边,再在每条边上三分求出最短距离。注意最短距离的初始值要设为不经过下表面任何一条边的最短距离。slen记录每个顶点到s点的...原创 2019-10-24 15:32:18 · 674 阅读 · 0 评论 -
HDU 6606 Distribution of books (DP+线段树)
Distribution of books Time Limit: 8000/8000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1404Accepted Submission(s): 547 Problem Description...原创 2019-10-16 00:12:19 · 321 阅读 · 0 评论 -
HDU6602 Longest Subarray(思维+线段树区间修改维护最值)
Longest Subarray Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2206Accepted Submission(s): 790 Problem Description ...原创 2019-10-15 20:05:28 · 259 阅读 · 0 评论 -
HDU6592 - Beauty Of Unimodal Sequence(贪心,线段树+LIS+单峰)
Beauty Of Unimodal SequenceTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 734Accepted Submission(s): 262Problem DescriptionYou a...原创 2019-10-15 09:59:56 · 345 阅读 · 0 评论 -
牛客练习赛53
题号 标题 已通过代码 题解 讨论 通过率 我的状态 A 超越学姐爱字符串 点击查看 进入题解 进入讨论 798/1844 通过 B 美味果冻 点击查看 进入题解 进入讨论 245/1119 未通过 C 富豪凯匹配串 点击查看 进入题解 进入讨论 ...原创 2019-10-13 23:24:52 · 354 阅读 · 0 评论 -
UVA12096 The SetStack Computer 栈的应用 好题
题意翻译对于一个以集合为元素的栈,初始时栈为空。 输入的命令有如下几种: PUSH:将空集{}压栈 DUP:将栈顶元素复制一份压入栈中 UNION:先进行两次弹栈,将获得的集合A和B取并集,将结果压栈 INTERSECTION:先进行两次弹栈,将获得的集合A和B取交集,将结果压栈 ADD:先进行两次弹栈,将获得的集合A和B中,先出栈的集合(如A先)加入到后出栈的集合,将结果压栈 输出每一步操作...原创 2018-10-17 01:16:18 · 327 阅读 · 0 评论 -
UVA101The Blocks Problem (模拟+vector)好题
题意翻译初始时从左到右有n个木块,编号为0~n-1,要求实现下列四种操作:move a onto b: 把a和b上方的木块全部放回初始的位置,然后把a放到b上面 move a over b: 把a上方的木块全部放回初始的位置,然后把a放在b所在木块堆的最上方 pile a onto b: 把b上方的木块部放回初始的位置,然后把a和a上面所有的木块整体放到b上面 pile a over...原创 2018-10-20 17:17:54 · 281 阅读 · 0 评论 -
UVA442 Matrix Chain Multiplication 栈的应用 好题
题意翻译矩阵链乘题目描述 假设你必须评估一种表达形如 ABCDE,其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的,那么乘法的顺序是任意的。然而,链乘的元素数量必须由你选择的赋值顺序决定。 例如,A,B,C分别是 50 10 ,10 20 和 20 5 的矩阵。现在有两种方案计算 A B C ,即(A B) C 和 A(B * C)。第一个要进行15000次基本乘法,而第...原创 2018-10-20 22:11:51 · 424 阅读 · 0 评论 -
UVA11991 Easy Problem from Rujia Liu? map+vector的妙用
题目描述PDF输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 复制8 41 3 2 2 4 3 2 11 32 43 24 2输出样例#1: 复制2070思路来自:刘汝佳:训练指南P187例题.https://blog.csdn.net/u013480600/article/deta...原创 2018-10-21 00:04:23 · 188 阅读 · 0 评论 -
北京化工大学2018年10月程序设计竞赛 问题 D: 积木 树状数组
问题 D: 积木时间限制: 1 Sec 内存限制: 128 MB提交: 503 解决: 49[提交] [状态] [讨论版] [命题人:admin] 题目描述我懒得编故事了 m哥牛逼!有n个积木,第i个积木的高度为a[i],求每个积木前面有几个比它矮的积木 输入多组输入,每组由两行组成,第一行输入n,第二行输入n个数,为n个积木的高度a[i]//(1<...原创 2018-10-29 00:44:58 · 530 阅读 · 0 评论 -
CodeForces - 1073C Vasya and Robot 好题+就差二分
C. Vasya and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has got a robot which is situated on an infinite Cartesia...原创 2018-11-01 00:19:31 · 424 阅读 · 0 评论 -
UVA839 Not so Mobile 递归与树 好题
题意翻译在成为一个交流工具之前,风铃只是一个用线悬挂着五彩缤纷的物品的结构。它通常挂在婴儿的摇篮上。下面的图例展示了一个简单的风铃。它只是一根杠杆,悬挂在绳子上,两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理,我们可知,一个杠杆的平衡条件是WL×DL = WR×DR。(其中WL为左边物体的重量,DL为左力臂的长度,WR为右边物体的重量,DR为右力臂的长度)一个更加复杂的天平也可通过此...原创 2018-10-27 23:32:56 · 223 阅读 · 0 评论 -
C - Smallest Word CodeForces - 1043C 好题
C. Smallest Wordtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIA has so many colorful magnets on her fridge! Exactly one letter...原创 2018-11-07 23:15:34 · 347 阅读 · 0 评论 -
Codeforces Round #520 (Div. 2) A. A Prank 好题
A. A Pranktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJATC and his friend Giraffe are currently in their room, solving some p...原创 2018-11-15 23:47:24 · 420 阅读 · 0 评论 -
POJ 1331 确定进制 很自豪的一个题巧妙的应用了异常处理
5:确定进制查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序读入三个整数p、q和 r,然后确定一个进制 B(2&...原创 2018-11-12 11:02:06 · 599 阅读 · 1 评论 -
Codeforces Round #523 (Div. 2)B. Views Matter 好题
B. Views Mattertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou came to the exhibition and one exhibit has drawn your attenti...原创 2018-11-24 00:51:17 · 302 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) D. Cutting Out 好题字符串
D. Cutting Outtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array ss consisting of nn integers.You have to ...原创 2018-11-17 15:30:38 · 272 阅读 · 0 评论 -
AtCoder Beginner Contest 113 C - ID
C - IDTime limit : 2sec / Memory limit : 1024MBScore: 300 pointsProblem StatementIn Republic of Atcoder, there are N prefectures, and a total of M cities that belong to those prefectures.Cit...原创 2018-11-24 14:01:34 · 381 阅读 · 0 评论 -
Codeforces Round #524 (Div. 2) C. Masha and two friends
C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Masha was presented with a chessboard with a he...原创 2018-11-24 23:02:55 · 317 阅读 · 0 评论 -
A小乐乐的组合数+ 好题 (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[...原创 2018-12-01 18:49:14 · 607 阅读 · 0 评论 -
J 小乐乐和25 (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐特别喜欢25这个数字,他想把所有的数字都变成25的倍数。现在小乐乐得到一个数字,想问问你最少用几次操作才可以把这个数字改造成...原创 2018-12-01 23:19:02 · 253 阅读 · 0 评论 -
AtCoder Beginner Contest 115 D - Christmas 不错的递归
D - ChristmasTime limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementIn some other world, today is Christmas.Mr. Takaha decides to make a multi-dimensional burger in his ...原创 2018-12-08 23:35:57 · 360 阅读 · 0 评论 -
CodeForces - 1088C. Ehab and a 2-operation task 好题
C. Ehab and a 2-operation tasktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array aa of length nn. You can perf...原创 2018-12-13 00:15:05 · 370 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) D2. Great Vova Wall (Version 2)好题
D2. Great Vova Wall (Version 2)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova's family is building the Great Vova Wall (na...原创 2018-12-20 00:30:11 · 281 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3)D1. Great Vova Wall (Version 1) 好题
D1. Great Vova Wall (Version 1)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova's family is building the Great Vova Wall (na...原创 2018-12-20 00:11:28 · 324 阅读 · 0 评论 -
CodeForces - 106A. Card Game
A. Card Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a card game called "Durak", which means "Fool" in Russian. ...原创 2018-12-26 23:19:05 · 403 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes好题
C. Prefixes and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan wants to play a game with you. He picked some string...原创 2018-12-25 23:34:03 · 335 阅读 · 0 评论 -
最短Hamilton路径 基础状压DP问题
103 最短Hamilton路径 0x00「基本算法」例题描述给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(一个不超过10^7的正整...原创 2019-01-06 00:13:22 · 720 阅读 · 0 评论 -
CCPC 2018 秦皇岛 I题 Riddle 状态压缩DP
Sample Input331 1 151 1 2 2 3101 2 3 4 5 6 7 8 9 10Sample Output715127题意:T组测试样例,每一组输入n,然后输入n个数据,每一个数据只有两个含义:1.代表1个物品重量2.代表一个礼品包的种量,礼品包的满足是任意个其他物品加和注意包可以放在另一个包里。题意可能有点难懂举一个例子:...原创 2019-01-02 21:32:29 · 354 阅读 · 0 评论 -
codeforces D.Dima and Bacteria (floyd+并查集) 好题
题目链接:Dima and BacteriaDima took up the biology of bacteria, as a result of his experiments, he invented ktypes of bacteria. Overall, there are n bacteria at his laboratory right now, and the number ...原创 2019-01-18 00:45:26 · 574 阅读 · 0 评论 -
HDU 2795 Billboard (线段树单点更新)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29637 Accepted Submission(s): 11993 Problem DescriptionAt the entrance to t...原创 2019-01-12 19:22:30 · 351 阅读 · 0 评论 -
Codeforces 622C Not Equal on a Segment (思维)
C. Not Equal on a Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array a with n integers and m queries. The...原创 2019-01-23 19:36:45 · 277 阅读 · 0 评论 -
CodeForces - 633C Spy Syndrome 2 ( 字典树+dfs)
C. Spy Syndrome 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter observing the results of Spy Syndrome, Yash realised the ...原创 2019-01-23 21:51:19 · 298 阅读 · 0 评论 -
ATcoder KEYENCE Programming Contest 2019 部分题解
比赛网址:https://keyence2019.contest.atcoder.jp/assignmentsA - BeginningTime limit : 2sec / Memory limit : 1024MBScore : 100 pointsProblem StatementYou are given four digits N1,N2,N3 and N4. Det...原创 2019-01-14 00:31:58 · 489 阅读 · 0 评论 -
牛客练习赛38 部分题解
A出题人的RP值链接:https://ac.nowcoder.com/acm/contest/358/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值。然而当你膜...原创 2019-01-18 22:41:55 · 733 阅读 · 0 评论 -
hdu 5441 长春区域赛网络赛 1005 Travel(离线并查集)
TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5001 Accepted Submission(s): 1611 Problem DescriptionJack likes to travel aro...原创 2019-01-24 12:19:23 · 247 阅读 · 0 评论 -
HDU - 4614 Vases and Flowers 线段树+二分查找
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5095 Accepted Submission(s): 2109 Problem Description Alice is so p...原创 2019-01-19 02:01:49 · 301 阅读 · 0 评论