随笔分类 -  思维～～～

上一页 1 2 3 下一页
codeforces 797C Minimal string
摘要：传送门：https://codeforces.com/problemset/problem/797/C 题意：给你一个字符串s，你可以把字符串s的第一个字符串给t，也可以把字符串t的最后一个字符给u，t和u初始时为空串，要你求字典序最小的u 题解：仔细读这个操作，是不是发现字符串s和t有这样一个性质 阅读全文
posted @ 2018-08-22 21:07 buerdepepeqi 阅读(119) 评论(0) 推荐(0)
codeforces 110E Lucky Tree
摘要：传送门：https://codeforces.com/contest/110/problem/E 题意：给你一颗树，节点与节点之间的边有一个边权，定义只由4和7组成的数字是幸运数字，现在要你求一共有多少条路径，使得节点u->v之间至少存在一条边为幸运数字 题解：树形dp+容斥，我们要找有多少条路径上 阅读全文
posted @ 2018-08-21 23:34 buerdepepeqi 阅读(152) 评论(0) 推荐(0)
codeforces 798D
摘要：传送门：https://codeforces.com/problemset/problem/798/D 题意：给你两个长度相同的数组A和B，你要从A中取出不超过【n/2】+1的数使相同位置的a[i]的累加和与相同位置的b[i]的累加和的两倍大于A整个数组的和和B整个数组的和 题解：一开始想复杂了用线 阅读全文
posted @ 2018-08-21 20:13 buerdepepeqi 阅读(126) 评论(0) 推荐(0)
codeforces 799C Fountains
摘要：C. Fountains time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Fountains time limit per 阅读全文
posted @ 2018-08-18 10:38 buerdepepeqi 阅读(374) 评论(0) 推荐(0)
codeforces803D. Magazine Ad
摘要：D. Magazine Adtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main city magazine offers its r 阅读全文
posted @ 2018-08-16 21:20 buerdepepeqi 阅读(177) 评论(0) 推荐(0)
codeforces902C. Hashing Trees
摘要：https://codeforces.com/contest/902/problem/C 题意： 给你树的深度和树的每个节点的深度，问你是否有重构，如果有重构输出两个不同的结构 题解: 如果相邻节点的深度都大于1的话，这两个节点就是某个节点的子树，所以会有同构，输出子节点在同一个父节点上的情况和子节 阅读全文
posted @ 2018-08-14 22:51 buerdepepeqi 阅读(166) 评论(0) 推荐(0)
codeforces902B. Coloring a Tree
摘要：B. Coloring a Tree 题目链接: https://codeforces.com/contest/902/problem/B 题意：给你一颗树，原先是没有颜色的，需要你给树填色成指定的样子，每次填色的话，子树会和根节点变成同一种颜色，问需要多少次填色 题解：前向星建树，从每个父节点便利 阅读全文
posted @ 2018-08-14 21:58 buerdepepeqi 阅读(231) 评论(0) 推荐(0)
POJ 3104 Drying（二分
摘要：Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22163 Accepted: 5611 Description It is very hard to wash and especially to dry cloth 阅读全文
posted @ 2018-08-11 20:32 buerdepepeqi 阅读(107) 评论(0) 推荐(0)
codeforces 670C Cinema
摘要：C. Cinema time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Moscow is hosting a major inte 阅读全文
posted @ 2018-08-10 10:44 buerdepepeqi 阅读(228) 评论(1) 推荐(0)
BZOJ 2457 双端队列（思维
摘要：2457: [BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中的唯一的 阅读全文
posted @ 2018-08-10 09:15 buerdepepeqi 阅读(277) 评论(0) 推荐(0)
codeforces 835C Star sky
摘要：C. Star sky time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Cartesian coordinate sys 阅读全文
posted @ 2018-08-08 21:42 buerdepepeqi 阅读(197) 评论(0) 推荐(0)
codeforces 1015C
摘要：C. Songs Compression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Songs Compression 阅读全文
posted @ 2018-08-03 22:25 buerdepepeqi 阅读(364) 评论(0) 推荐(0)
HDU 多校对抗赛第二场 1004 Game
摘要：Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1770 Accepted Submission(s): 1089 Problem De 阅读全文
posted @ 2018-07-31 16:59 buerdepepeqi 阅读(252) 评论(0) 推荐(0)
HDU 多校对抗赛第二场 1010 Swaps and Inversions
摘要：Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3588 Accepted Submission(s): 阅读全文
posted @ 2018-07-31 16:56 buerdepepeqi 阅读(138) 评论(0) 推荐(0)
HDU 多校对抗赛 B Balanced Sequence
摘要：Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1320 Accepted Submission(s): 31 阅读全文
posted @ 2018-07-24 09:57 buerdepepeqi 阅读(160) 评论(0) 推荐(0)
HDU 多校对抗赛 D Distinct Values
摘要：Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1311 Accepted Submission(s): 398 阅读全文
posted @ 2018-07-24 09:39 buerdepepeqi 阅读(133) 评论(0) 推荐(0)
HDU 多校对抗赛 C Triangle Partition
摘要：Triangle Partition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 阅读全文
posted @ 2018-07-24 09:18 buerdepepeqi 阅读(115) 评论(0) 推荐(0)
HDU 多校对抗赛 A Maximum Multiple
摘要：Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 494 Accepted Submission(s): 215 阅读全文
posted @ 2018-07-23 23:04 buerdepepeqi 阅读(131) 评论(0) 推荐(0)
LA2995 Image is everything
摘要：蓝书P12 阅读全文
posted @ 2018-07-23 00:37 buerdepepeqi 阅读(118) 评论(0) 推荐(0)
Codeforces Round #498 (Div. 3) E. Military Problem
摘要：http://codeforces.com/contest/1006/problem/E E. Military Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard inpu 阅读全文
posted @ 2018-07-17 08:32 buerdepepeqi 阅读(545) 评论(0) 推荐(0)

上一页 1 2 3 下一页