搜索、优化
文章平均质量分 79
搜索
Dream Flying Eagle
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #618 (Div. 2)(E. Water Balance)(分块)
Codeforces Round #618 (Div. 2)(E. Water Balance)(分块)time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputjudge: 点我跳转DescriptionThere are nnn w...原创 2020-02-13 11:42:03 · 232 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场题解(D,J)
链接:https://ac.nowcoder.com/acm/contest/7501来源:牛客网A签到题D-Router Mesh时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldjudge:牛客竞赛In a Mesh networking system, there are nnn MI Routers, where mmm pairs of MI Routers are bidirecti原创 2020-10-28 13:21:53 · 730 阅读 · 0 评论 -
P3901 数列找不同(洛谷)(莫队板子题)
P3901 数列找不同(洛谷)(莫队板子题)题目链接:点我时间限制1.00s内存限制125.00MB题目描述现有数列 A1,A2,…,ANA_1,A_2,\ldots,A_NA1,A2,…,AN ,QQQ 个询问 (Li,Ri)(L_i,R_i)(Li,Ri),询问 ALi,ALi+1,…,ARiA_{L_i} ,A_{L_i+1},\ldots,A_{R_i}ALi,...原创 2020-03-27 16:00:39 · 257 阅读 · 0 评论 -
洛谷P1533 可怜的狗狗(莫队+Splay)
时间限制:1.00s内存限制:125.00MBOJ:洛谷P1533题目背景小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。题目描述小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。可是嘉嘉真的很懒,他才不肯喂这么多狗呢,这多浪费时间啊,于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食(好狠心的人啊)。而且为了保证某一只狗.原创 2020-10-28 13:19:57 · 362 阅读 · 0 评论 -
迷宫问题(程序设计与算法(二)第10周测验-bfs+记录路径)
迷宫问题(程序设计与算法(二)第10周测验-bfs+记录路径)judge:迷宫问题总时间限制: 1000ms内存限制: 65536kB描述定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表...原创 2019-09-16 11:22:07 · 263 阅读 · 0 评论 -
B - Eight II(搜索+康拓编码+思维)
B - Eight II(康拓编码+思维)Time limit2000 msMemory limit65536 kBjudge:vjudgeDescriptionEight-puzzle, which is also called “Nine grids”, comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and ea原创 2020-05-20 15:56:17 · 289 阅读 · 0 评论 -
J - Welcome Party(2019浙江省省赛)(bfs+优先队列)
J - Welcome Party(2019浙江省省赛)(bfs+优先队列)Time Limit: 2000 msMemory Limit: 131072 KBjudge:ZOJvjudgeDescriptionThe 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) w...原创 2020-04-20 18:05:27 · 345 阅读 · 0 评论 -
凑平方数 2015蓝桥杯C++题解
凑平方数 2015蓝桥杯C++题解描述凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后...原创 2019-03-27 11:41:28 · 340 阅读 · 0 评论 -
Advanced Fruits(LCS最长公共子序列+记录路径+最短公共父序列)
Advanced Fruits(LCS最长公共子序列+记录路径+最短公共父序列)描述The company “21st Century Fruits” has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most ...原创 2019-07-28 10:06:59 · 1326 阅读 · 0 评论 -
Boolean Expressions(程序设计与算法(二)第3周测验-简单的递归)
Boolean Expressions(程序设计与算法(二)第3周测验-简单的递归)总时间限制: 1000ms 内存限制: 65536kBjudge:POJ 2106DescriptionThe objective of the program you are going to produce is to evaluate boolean expressions as the one sh...原创 2019-08-03 10:47:26 · 447 阅读 · 0 评论 -
棋盘问题 dp-动态规划
棋盘问题 dp-动态规划Time limit:1000 msMemory limit:10000 kBSource: 蔡错@pkuhttp://poj.org/searchproblem?field=source&key=%E8%94%A1%E9%94%99%40pku描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个...原创 2019-03-28 21:12:13 · 1017 阅读 · 0 评论 -
剪邮票 2016蓝桥杯C++题解
剪邮票 2016蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 1000ms描述如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示...原创 2019-03-17 14:35:02 · 507 阅读 · 0 评论 -
Sudoku Killer C++题解
Sudoku Killer C++题解Time limit:1000 msMemory limit:32768 kB描述自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm te...原创 2019-03-13 14:30:31 · 256 阅读 · 0 评论 -
方格分割 2017蓝桥杯C++题解
方格分割 2017蓝桥杯C++题解描述标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。思路从中心出发,向四周深搜,最后结果除以四代码...转载 2019-03-08 21:55:47 · 271 阅读 · 0 评论 -
Compromise(LCS最长公共子序列+记录路径)
Compromise(LCS最长公共子序列+记录路径)source:POJ 2250Time limit:1000 msMemory limit:65536 kBSpecial judge:YesOS:Linux描述In a few months the European Currency Union will become a reality. However, to join t...原创 2019-07-28 09:44:37 · 222 阅读 · 0 评论 -
Numbers of interval(前缀和数组+二分)
Numbers of interval(前缀和数组+二分)source:河南理工大学算法协会暑期集训积分赛(二)网络同步赛 E题 点我进入评测机单点时限: 2.0 sec内存限制: 512 MB描述现在有一个数组,请计算有多少的区间[l,r](l≤r)[l, r](l≤r)[l,r](l≤r)满足 ∑∑∑ri=l aaai ≥k≥k≥k.输入格式第一行输入n,k(1≤n,k≤106)...原创 2019-07-27 19:01:16 · 197 阅读 · 1 评论 -
Best Cow Fences
Best Cow Fences C++题解Time limit1000 ms;Memory limit30000 kB描述Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <=...原创 2019-02-01 10:29:58 · 662 阅读 · 0 评论 -
Jamie's Contact Groups(二分图匹配-多重匹配+二分)
Jamie’s Contact Groups(二分图匹配-多重匹配+二分)source:Shanghai 2004judge:vjudgeTime limit:7000 msMemory limit:65536 kBOS:Linux描述Jamie is a very popular girl and has quite a lot of friends, so she always ...原创 2019-07-21 09:36:06 · 16906 阅读 · 0 评论 -
Perfect Number 二分
Perfect Number 二分Time limit:2000 msMemory limit:262144 kBSource: Codeforces Round #460 (Div. 2)Tags: binary search brute force dp implementation number theory *1100Editorial: Announceme...原创 2019-03-28 20:54:39 · 128 阅读 · 0 评论 -
动态规划-最长上升(下降)子序列的O(n logn)写法(基于二分)
动态规划-最长上升(下降)子序列的O(n logn)写法(基于二分)常规最长上升(下降)子序列的时间复杂度是O(nO(nO(n2)))。优化后可以更快:基于贪心的策略,维护一个队列dpdpdp,使内部的元素为有序排列,长度即为最长上升(下降)子序列的长度。初始队列为空,依次枚举aaa数组(即原始序列),判断是否大于(或等于)队首元素,若大于则直接压入队列,新队列依然是有序队列;若小于队首元...原创 2019-07-25 17:33:22 · 300 阅读 · 0 评论 -
Perfect Number题解
Perfect Number C++题解转自:https://www.cnblogs.com/zhgyki/p/9769981.htmlTime limit 2000 msMemory limit 262144 kB描述We consider a positive integer perfect, if and only if the sum of its digits is exa...转载 2019-02-02 19:41:29 · 632 阅读 · 0 评论 -
Optimal Milking-POJ - 2112(多重匹配+二分)
Optimal Milking-POJ - 2112(多重匹配+二分)source:USACO 2003 U S Openjudge:vjudgeTime limit:2000 msCase time limit:1000 msMemory limit:30000 kBOS:Linux描述FJ has moved his K(1<=K<=30)K (1 ...原创 2019-07-23 20:46:46 · 187 阅读 · 0 评论 -
Codeforces Round #448 (Div. 2)(B. XK Segments)(二分+找规律)
Codeforces Round #448 (Div. 2)(B. XK Segments)(二分+找规律)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputjudge:点我跳转DescriptionWhile Vasya fin...原创 2020-02-01 10:29:12 · 114 阅读 · 0 评论 -
Pie 二分
Pie 二分Time limit:1000 msMemory limit:65536 kBSource: Northwestern Europe 2006Special judge: Yes## 描述My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I h...原创 2019-03-28 20:43:32 · 231 阅读 · 0 评论 -
Monthly Expense 二分
Monthly Expense 二分Time limit:2000 msMemory limit:65536 kBSource: USACO 2007 March Silver描述Farmer John is an astounding accounting wizard and has realized he might run out of money to run ...原创 2019-03-28 20:46:18 · 142 阅读 · 0 评论 -
Coffee Break 二分
Coffee Break 二分Time limit:1000 msMemory limit:262144 kBSource: Codeforces Round #509 (Div. 2)Tags: binary search data structures greedy two pointers *1500Editorial: Announcement #1 (en)...原创 2019-03-28 20:51:14 · 303 阅读 · 0 评论 -
A. Payment Without Change(Codeforces Round #598 (Div. 3))
A. Payment Without Change(Codeforces Round #598 (Div. 3))time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputDescriptionYou have a coins of...原创 2019-11-04 23:41:56 · 390 阅读 · 0 评论 -
第K小分数(二分)
第K小分数(二分)Time limit:10000 msMemory limit:262144 kBOS:LinuxSource:[Offer收割]编程练习赛46judge:HihoCoder - 1692描述给定 NNN 个不同的质数 P1,P2,...,PNP_1, P_2, ... ,P_NP1,P2,...,PN 。用它们作为分目可以组成 (P1−1)+(P2−1)...原创 2019-11-14 20:21:44 · 400 阅读 · 0 评论 -
Three displays C++题解
Three displays C++题解Time limit:1000 msMemory limit:262144 kBSource: Codeforces Round #485 (Div. 2)Tags: brute force dp implementation *1400描述It is the middle of 2018 and Maria Stepanovna...原创 2019-03-27 13:55:28 · 189 阅读 · 0 评论 -
Counterfeit Dollar 模拟-枚举
Counterfeit Dollar 模拟-枚举Time limit:1000 msMemory limit:10000 kBSource: East Central North America 1998http://poj.org/searchproblem?field=source&key=East+Central+North+America+1998描述Sa...原创 2019-03-29 14:34:16 · 273 阅读 · 0 评论 -
方格填数 2016蓝桥杯C++题解
方格填数 2016蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 1000ms描述如下图填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。注意请严格按要求输出,不要画蛇添足地打印...原创 2019-03-13 14:02:29 · 259 阅读 · 1 评论 -
凑算式 2016蓝桥杯C++题解
凑算式 2016蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) &lt; 256MCPU消耗 &lt; 1000ms描述凑算式 B DEFA + — + ------- = 10C GHI(如果显示有问题,可以参见【如下图】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+...原创 2019-03-13 13:08:25 · 256 阅读 · 1 评论 -
Segment Occurrences C++题解
Segment Occurrences C++题解总时间限制:1000ms内存限制:65536kB描述You are given two strings s and t, both consisting only of lowercase Latin letters.The substring s[l…r] is the string which is obtained by tak...原创 2019-01-17 22:22:48 · 500 阅读 · 0 评论 -
枚举-偶像的条件
枚举-偶像的条件Time limit:10000 msMemory limit:262144 kB描述小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。成为偶像团体的条件之一,就是3名团员之间的身高差越小越好。已知ABC三个班同学的身高分别是A1…AN, B1…BM 和 C1…CL。请你从中选出3名同学Ai, Bj, Ck...原创 2019-01-23 14:30:08 · 199 阅读 · 1 评论