- 博客(2121)
- 收藏
- 关注
RSS订阅原创 2010–2011, NEERC, Northern Subregional训练总结【6/10】
题目位子：BNUOJ：A.Alien Communication MasterclassB.Bug2C.Commuting Functions水题,我们按照x坐标从小到大排序一下，然后维护相邻两个点的x坐标差的最小值，再按照y坐标从小到大排序一下，然后维护相邻两个点的y坐标差的最小值，然后相乘就是结果。D.Defense
2017-08-23 15:23:21
731
原创 Hdu 6165 FFF at Valentine【Tarjan强连通+暴搜】
FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 45Problem DescriptionAt Valen
2017-08-22 18:48:22
466
原创 Hdu 6166 Senior Pan【思维+随机化+最短路】好题~
Senior PanTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 15Problem DescriptionSenior Pan fails
2017-08-22 18:43:00
725
原创 Hdu 6168 Numbers【思维+暴力】
NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 71 Accepted Submission(s): 34Problem Descriptionzk has n numbers a1,
2017-08-22 18:28:26
451
原创 Hdu 6170 Two strings【思维+Dp】
Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGiving two strings a
2017-08-22 18:20:16
928
原创 Codeforces Round #177 (Div. 2)
A. Polo the Penguin and Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle penguin Polo adores
2017-08-21 20:36:21
392
原创 GYM 101128 F.Landscaping【最小割--Dinic】
题目大意：给你一个N*M的矩阵，其中“#”代表高地，“.”代表低地，我们有N+M辆车，从高地转到低地需要花费A，我们使得高地变成低地或者是使得低地变成高地的花费为B.我们的车每列从上到下，每行从左到右行驶，问最小花费是多少。思路：很显然我们不能直接Dp，因为我们当前的块如果变化了，会对之前很多结果进行了影响，我们考虑多加维度取消这个后效性无果，不妨考虑网络流
2017-08-21 11:29:53
469
原创 Hdu 6156 Palindrome Function【数位Dp】
Palindrome FunctionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 616 Accepted Submission(s): 325Problem DescriptionAs we
2017-08-20 19:22:13
301
原创 Hdu 6150 Vertex Cover【思维】
Vertex CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 421 Accepted Submission(s): 162Special JudgeProblem Description
2017-08-20 17:32:48
789
原创 Hdu 6153 A Secret【KMP】
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 406Problem DescriptionToday is the bir
2017-08-20 16:31:31
573
原创 Hdu 6154 CaoHaha's staff【思维】
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 269Problem Description"You shall n
2017-08-20 16:28:22
402
原创 Hdu 6152 Friend-Graph【暴力】
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 913 Accepted Submission(s): 479Problem DescriptionIt is well kno
2017-08-20 16:23:42
459
原创 Hdu 6134 Battlestation Operational【容斥】
Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 151Problem Description>
2017-08-18 13:14:56
356
1
原创 Hdu 6140 Hybrid Crystals【思维】
Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 192Problem Description> Kyber crystals
2017-08-17 22:15:57
370
原创 Hdu 6143 Killer Names【思维+斯特灵数】
Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 431 Accepted Submission(s): 219Problem Description> Galen Marek, code
2017-08-17 22:01:23
340
原创 2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)训练总结【7/10】
A.反向建图，处理出各种极限情况即可，我是萌萌哒A题题解B.C.正难则反，反向考虑转化问题贪心即可，我是萌萌哒C题题解D.全场题，水题，暴力即可。E.Dp，我是萌萌哒E题题解F.G.H.全场题，水题，暴力预处理出所有满足条件的数即可。I.J.计算几何+二分，队长已搞掉。
2017-08-16 19:15:39
1221
1
原创 GYM 101128 E.Wooden Signs【Dp】
题目大意：给出N个箭头，输入第二行第一个数表示最下边那个箭的尾部位子，剩余的N个数分别代表每个数的箭头的位子，现在要求上边的箭的尾部要和下边的箭的头部或者尾部相重叠，我们可以任意取定上边的箭的尾部的位子，问最终我们能够得到多少个合法的摆放方式。思路：很简单的Dp，我们设定Dp【i】【j】【2】：①Dp【i】【j】【0】表示，现在我们摆放到第i个箭，第i个箭的
2017-08-16 19:13:52
570
原创 GYM 101128 A.Promotions【思维+暴力】
题目大意：我们现在有E个员工，有P个关系，每个关系x，y表示x想要升级的话，y必须先升级。问此时：①如果我们希望A个人升级的话，必须需要升级的人数。②如果我们希望B个人升级的话，必须需要升级的人数。③如果我们希望B个人升级的话，有多少人一定升级不了。思路：设定三个要求的值为ansa，ansb，ansc;①我们反向建图，然后O（n^2）去跑出n
2017-08-16 17:13:14
555
4
原创 GYM 101128 C.Canvas Painting【思维+优先队列】
题目大意：有N个物品，每个物品价值为Ai，现在我们可以任意打乱这些物品的位子，使得位子固定之后，初始每个物品的颜色都是白色，然后我们每一次操作可以选择一个颜色的区间，使得涂抹任意长度的部分，剩余的该颜色的部分会被涂抹成另外新的颜色，每一次涂抹的需要的花费是整个颜色的价值和。问如何摆放并且涂抹会使得所有最终的物品的颜色都不同，并且花费最小。思路：反向考虑，
2017-08-16 17:05:19
625
原创 Hdu 6129 Just do it【杨辉三角、规律】
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 171Problem DescriptionThere is a nonnegat
2017-08-15 22:02:39
1596
3
原创 Codeforces 839D Winter is here【容斥原理+数学公式】
D. Winter is heretime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWinter is here at the North and the White Walkers a
2017-08-14 14:59:03
714
原创 Hdu 5212 Code【容斥原理】
CodeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1028 Accepted Submission(s): 419Problem DescriptionWLD likes playing with
2017-08-14 14:17:41
356
原创 2017"百度之星"程序设计大赛 - 初赛（B）1005.度熊的交易计划【最小费用流】
度度熊的交易计划 Accepts: 460 Submissions: 2329 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇
2017-08-13 17:50:52
916
1
原创 2017"百度之星"程序设计大赛 - 初赛（B）1001.Chess
Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其
2017-08-13 17:45:14
611
原创 Hdu 1796 How many integers can you find【二进制枚举容斥原理入门】
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8886 Accepted Submission(s): 2647Problem Descripti
2017-08-13 11:55:02
305
原创 Hdu 6069 Counting Divisors【素数区间筛+预处理素因子分解】
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3150 Accepted Submission(s): 1175Problem DescriptionIn mathem
2017-08-12 11:21:43
402
原创 Nefu 118 n!后面有多少个0【算术基本定理应用】n!素因子幂次
n!后面有多少个0Problem:118Time Limit:1000msMemory Limit:65536KDescription从输入中读取一个数n，求出n！中末尾0的个数。Input输入有若干行。第一行上有一个整数m，指明接下来的数字的个数
2017-08-12 10:03:16
416
原创 Poj 2689 Prime Distance【素数区间筛】
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19018 Accepted: 5098DescriptionThe branch of mathematics called number theory is about p
2017-08-11 22:20:21
460
原创 Hdu 6105 Gameia【思维+二分匹配】
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 935 Accepted Submission(s): 403Problem DescriptionAlice and Bob are pla
2017-08-11 18:19:48
373
原创 Hdu 6103 Kirinriki【区间DP+二分】
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1426 Accepted Submission(s): 570Problem DescriptionWe define the dis
2017-08-11 17:13:08
499
原创 2015 ACM Amman Collegiate Programming Contest训练总结【12/12】
题目连接：戳我戳我训练结果：Rank 43Ac题数：12总罚时：1363A.水题.结构体排序。B.O(n^2)枚举一下x和y，然后通过n-x-y来得到z，判定是否胜利的时候，我们维护一个前缀和就可以O（1）查询了。过程统计一下可行方案数即可。C.贪心水题，我们从左往右看，如果有一个位子此时没有被原先的灯照亮，那么我们在这个位子的右边放置一个灯即可。
2017-08-11 16:01:29
467
原创 2015 ACM Amman Collegiate Programming Contest L.Alternating StringsII
题目大意：给你长度为N的一个01字符串，要求我们将其割分成若干个连续子序列，使得每个子序列的长度都不超过K，而且保证每个子序列，要么是单独的一个数，要么是非01间差排列的子序列（01间差排列：1010,010101，.....................）。思路：我们通过做这套题的D题的时候不难发现，对于可以割开的字符串，其具有单调性，显然字符串越长，越可能作为割分
2017-08-11 16:00:57
368
原创 2015 ACM Amman Collegiate Programming Contest I.Bahosain and Digits【思维+暴力枚举】
题目大意：给你一个数字串（长度最大为250），我们每一次可以选定一个数K，使得我们每次操作可以选一个长度为K的连续区间，使得其整体向上加一（9变0）；如果能够通过若干次操作最终使得序列都是一个数字的话，K就算作一个可行答案，我们要求K的最大值。思路：我们O（n）枚举答案，因为我们只关心能否构成答案，而不关心最小步数，所以我们再O（10）枚举最终数字都要变成的
2017-08-11 15:49:06
404
原创 2015 ACM Amman Collegiate Programming Contest H.Bridges【边双联通+求树上最长链(树的直径)】
题目大意:n个点m条无向边的一个图，让你加一条边，使得桥数最少，输出最少桥的个数。思路：我们知道，我们希望割边最小的话，我们理所应当先找到各个割边的位子，然后考虑如何在两个连通分量中选两个点，去连这条边。显然我们可以先将问题转化成一棵树，我们将整个图跑双联通，然后将每个边双联通分量缩成一个点，那么我们就得到了一棵树。那么此时缩点建立了新的图的时候，每
2017-08-11 15:14:49
486
2
原创 2015 ACM Amman Collegiate Programming Contest D.Alternating Strings【Dp】
题目大意：给你长度为N的一个01字符串，要求我们将其割分成若干个连续子序列，使得每个子序列的长度都不超过K，而且保证每个子序列，要么是单独的一个数，要么是非01间差排列的子序列（01间差排列：1010,010101，.....................）。思路：观察到数据范围不是很大，我们考虑直接O（n*k）去Dp即可，设定Dp【i】表示以位子i结尾，最少
2017-08-11 15:03:49
385
原创 Hrbust 2295 方方正正【规律】
方方正正Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 138(34 users)Total Accepted: 34(23 users)Rating: Special Judge: NoDescription一个r行c
2017-08-09 17:31:43
390
原创 Hrbust 2300 下雪啦【字符串Hash】
下雪啦Time Limit: 2500 MSMemory Limit: 32768 KTotal Submit: 276(51 users)Total Accepted: 58(26 users)Rating: Special Judge: NoDescription陈月亮最喜欢
2017-08-09 12:51:32
548
原创 Hdu 6092 Rikka with Subset【背包Dp】
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 113Problem DescriptionAs we know
2017-08-08 19:09:45
407
原创 Hdu 6090 Rikka with Graph【贪心】
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 81Problem DescriptionAs we know,
2017-08-08 19:02:55
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人