——搜索相关——
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 6464 免费送气球(线段树二分)(“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛)
免费送气球Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 105Accepted Submission(s): 15Problem Description又到了GDUT一年一度的程序设计竞赛校赛的时间啦。同学们只要...原创 2019-03-16 20:29:22 · 1324 阅读 · 1 评论 -
HDU - 6430 Problem E. TeaTree (启发式合并)(2018 Multi-University Training Contest 10 1005)
Problem E. TeaTreeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 11 Problem DescriptionRecently, TeaTre...原创 2018-08-22 17:42:03 · 290 阅读 · 0 评论 -
HDU - 6383 p1m2 (2018百度之星 初赛B 1004)
p1m2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 33 Problem Description度度熊很喜欢数组!!我们称一个整数数组为稳定的,若且唯若...原创 2018-08-12 17:50:05 · 246 阅读 · 0 评论 -
HDU - 6288 缺失的数据范围 (二分)(2018CCPC女生赛)
缺失的数据范围Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 370 Accepted Submission(s): 63Problem Description著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数...原创 2018-05-30 14:52:13 · 906 阅读 · 1 评论 -
POJ - 3076 Sudoku (舞蹈链模板)
16*16的数独题。网上已经有很多解释了,关于解法推荐博客:https://blog.csdn.net/bl0ss0m/article/details/17918705这里用来保存舞蹈链模板!#include <stdio.h>using namespace std;typedef long long ll;const int MAXN = 16*16*16+10;const ...原创 2018-04-27 16:53:42 · 353 阅读 · 0 评论 -
HDU - 6274 Master of Sequence (二分搜索+预处理)(2017CCPC杭州站K题)
题目链接:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf解题思路:对于操作三考虑二分+暴力,复杂度为 O(1000*N*log(T)),会超时。问题在于,我们对每一个T都重新遍历整个数组,计算最后的S(T),这里为O(N)复杂度,明显不行,考虑优化。观察数据得a只有1000,所以我们可以预处理所有的a,用sum[i]...原创 2018-05-04 13:15:22 · 637 阅读 · 0 评论 -
CodeForces - 963B Destruction of a Tree (思维题)
Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a graph with n vertices and n - 1 edges in which it's po...原创 2018-04-18 15:50:05 · 430 阅读 · 0 评论 -
CodeForces - 937D Sleepy Game (深搜判环)
Sleepy Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya arranged a game. The game runs by the following rules. Players have a d...原创 2018-03-28 22:36:10 · 394 阅读 · 0 评论 -
CodeForces - 954G Castle Defense (二分+尺取法思想)
Castle Defensetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday you are going to lead a group of elven archers to defend the castle that is ...原创 2018-03-27 21:49:23 · 669 阅读 · 0 评论 -
第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B 合约数(启发式合并)
链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末,我们会在全球范围内设立 100 所互联课堂,将互动科技与创新内容有机结合起来。按岗培训,按需定制,随时随地,本土化,区域化,虚拟化的培训会让你快速取得成长。小埃希望能通...原创 2018-04-15 19:17:02 · 335 阅读 · 0 评论 -
CodeForces - 924B Three-level Laser (二分搜索)
Three-level Lasertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn atom of element X can exist in n distinct states with energies E1 < E2 < ...原创 2018-03-26 18:26:04 · 476 阅读 · 0 评论 -
“景驰科技杯”2018年华南理工大学程序设计竞赛 K 小马哥的超级盐水 (双向深搜)
链接:https://www.nowcoder.com/acm/contest/94/K来源:牛客网题目描述 小马哥有杯盐水,第杯有单位的盐和单位的水。小马哥很无聊,于是他想知道有多少种这杯盐水的非空子集,倒在一起之后盐和水的比是解题思路:双向深搜。首先我们要把公式化简下,我们把 a1/b1 ,a2/b2 想象成两个非空子集,我们期望得到 (a1+a2)/(b1+b2) == x/y那么化简...原创 2018-04-08 15:57:21 · 329 阅读 · 0 评论 -
CodeForces - 939E Maximize! (三分搜索)
Maximize!time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a multiset S consisting of positive integers (initially empty). There are t...原创 2018-03-30 16:19:28 · 259 阅读 · 0 评论 -
CodeForces - 931D Peculiar apple-tree(深搜)
Peculiar apple-treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Arcady's garden there grows a peculiar apple-tree that fruits one time per ye...原创 2018-03-05 11:39:32 · 825 阅读 · 0 评论 -
ZOJ - 4048 Red Black Tree(ACM-ICPC 2018 青岛赛区网络预赛 B)(二分+LCA)
Red Black TreeTime Limit: 1 Second Memory Limit: 131072 KBBaoBao has just found a rooted tree with vertices and weighted edges in his backyard. Among the vertices, of them are red, while t...原创 2018-09-17 15:23:13 · 576 阅读 · 0 评论 -
计蒜客 BE, GE or NE(2018 ICPC亚洲区域赛网络赛 徐州 B)(记忆化搜索+思维)
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video game is quite unique: in the process of playing th...原创 2018-09-10 21:00:13 · 301 阅读 · 0 评论 -
牛客国庆集训派对Day1 D-Love Live! (启发式合并+01字典树)
链接:https://www.nowcoder.com/acm/contest/201/D来源:牛客网 题目描述因为招生办的招生政策变化,Otonokizaka Academy的ACM-ICPC team面临废队危机。Honoka Kosaka,Kotori Minami,Umi Sonoda等人决定成为偶像来吸引更多的学生参加ICPC。Honoka决定选取一些动作来编舞。我们把所有...原创 2018-10-03 15:45:19 · 533 阅读 · 2 评论 -
UVALive - 7501 Business Cycle (二分)
解题思路:二分答案,重点在于判答案是否可行。我们先跑一遍,记录剩下的钱是多少,然后再跑一遍看看剩下的钱是多少。如果钱增加了,那么下次跑也一定增加。然后我们就可以通过这个差值,直接算出是否可行了。关于证明,要多画图。另外这题会 爆LL,所以要特判 #include <iostream>#include <cstring>#include &l...原创 2018-11-15 22:01:45 · 278 阅读 · 0 评论 -
Gym - 101972B Updating the Tree (深搜+合并)
B. Updating the Treetime limit per test1.5 smemory limit per test256 MBinputstandard inputoutputstandard outputA rooted tree is a tree with a countable number of nodes, in which a pa...原创 2018-11-08 16:49:54 · 477 阅读 · 0 评论 -
Gym - 101630G The Great Wall (二分+线段树) (2017–2018, NEERC – Northern Eurasia Finals)
解题思路:首先求第k小的答案,通常套路都是二分答案,然后判断有多少个答案比他小即可。关键在于如何高效的判断有多少个答案比他小,如果我们把所有答案预处理出来,复杂度是N^2级别的,但是我们不必把所有答案都预处理出来,我们只需要知道有多少个比他小即可。因此我们可以通过各种数据结构,高效的查询有多少个比他小即可。这样复杂度就可以去到NLogN了。这里需要巧妙地转化,使得可以在O(NlogN...原创 2018-11-13 15:48:33 · 370 阅读 · 0 评论 -
ZOJ - 4062 Plants vs. Zombies (二分)(2018ICPC青岛E)
Plants vs. ZombiesTime Limit: 2 Seconds Memory Limit: 65536 KBBaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against Ba...原创 2018-11-07 15:22:42 · 1478 阅读 · 0 评论 -
CodeForces - 613B Skills(枚举+二分)
B. Skillstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLesha plays the recently published new version of the legendary game ha...原创 2018-11-09 15:30:25 · 370 阅读 · 0 评论 -
CodeForces - 1042F Leaf Sets(启发式合并)
F. Leaf Setstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected tree, consisting of nn vertices.The ve...原创 2018-10-31 13:44:25 · 399 阅读 · 0 评论 -
CodeForces - 1070A Find a Number(记忆化宽搜)
A. Find a Numbertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integers dd and ss. Find minimal p...原创 2018-10-21 12:41:22 · 919 阅读 · 0 评论 -
POJ - 2420 A Star not a Tree? (模拟退火)
A Star not a Tree? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9462 Accepted: 4070 Description Luke wants to upgrade his home computer ...原创 2018-10-17 20:17:52 · 417 阅读 · 1 评论 -
CodeForces - 1064E Dwarves, Hats and Extrasensory Abilities(二分)
E. Dwarves, Hats and Extrasensory Abilitiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.In g...原创 2018-10-14 23:47:33 · 284 阅读 · 0 评论 -
CodeForces - 1064D Labyrinth(宽搜+优先队列)
D. Labyrinthtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are playing some computer game. One of its levels puts you in a ...原创 2018-10-14 23:39:21 · 498 阅读 · 0 评论 -
牛客国庆集训派对Day6 A-Birthday (最小费用流)
链接:https://www.nowcoder.com/acm/contest/206/A来源:牛客网 题目描述恬恬的生日临近了。宇扬给她准备了一个蛋糕。正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个...原创 2018-10-06 19:27:57 · 264 阅读 · 0 评论 -
CodeForces - 1059D Nature Reserve (二分搜索)
Nature Reservetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a forest that we model as a plane and live nn rare animal...原创 2018-10-06 11:40:00 · 789 阅读 · 0 评论 -
HDU - 6251 Inkopolis (2017 CCPC FInal I)(带环树上维护颜色块数量)
InkopolisTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 322 Accepted Submission(s): 80 Problem DescriptionInkopolis is the cit...原创 2018-10-11 21:19:31 · 528 阅读 · 0 评论 -
CodeForces - 598D Igor In the Museum(搜索)
Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to see原创 2018-01-27 14:40:54 · 327 阅读 · 0 评论 -
CodeForces - 919D Substring (DP 记忆化搜索)
Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a graph with n nodes and m directed原创 2018-02-01 00:29:28 · 287 阅读 · 0 评论 -
CodeForces - 918D MADMAX (DP 记忆化搜索)
MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player amo原创 2018-01-31 17:28:28 · 338 阅读 · 0 评论 -
HDU - 3839 Ancient Messages
HDU - 3839 Ancient Messages原创 2017-06-04 14:09:00 · 329 阅读 · 0 评论 -
HDU - 2128 Tempter of the Bone II
HDU - 2128 Tempter of the Bone II原创 2017-06-04 14:17:42 · 300 阅读 · 0 评论 -
HDU - 1885 Key Task
HDU - 1885 Key Task原创 2017-06-04 14:23:47 · 278 阅读 · 0 评论 -
HDU - 1241 Oil Deposits
HDU - 1241 Oil Deposits原创 2017-06-04 14:27:37 · 239 阅读 · 0 评论 -
POJ - 3984 迷宫问题
POJ - 3984 迷宫问题原创 2017-06-04 14:30:32 · 224 阅读 · 0 评论 -
UVA - 11624 Fire!
解题思路:两次BFS即可原创 2017-06-04 14:34:00 · 273 阅读 · 0 评论 -
HDU - 3974 Assign the task
解题思路:DFS把树转换成区间,然后可以通过线段树去维护这些区间,从而变为线段树问题。原创 2017-06-04 15:19:55 · 265 阅读 · 0 评论