- 博客(42)
- 收藏
- 关注
RSS订阅原创 POJ 2549---Sumsets（二分枚举）
传送门：http://poj.org/problem?id=2549DescriptionGiven S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.InputSeveral S, each consisting of a line containing an integer 1 <= n <= 1000 ind
2020-08-03 23:13:33
365
原创 CodeForces 485C---Bits（或运算）
传送门：https://codeforces.com/problemset/problem/485/CDescriptionLet’s denote as the number of bits set (‘1’ bits) in the binary representation of the non-negative integer x.You are given multiple queries consisting of pairs of integers l and r. For each
2020-07-31 16:48:30
284
原创 CodeForces 884D---Boxes And Balls（哈夫曼树）
传送门：https://codeforces.com/problemset/problem/884/DDescriptionIvan has n different boxes. The first of them contains some balls of n different colors.Ivan wants to play a strange game. He wants to distribute the balls into boxes in such a way that for e
2020-07-31 16:16:51
300
原创 POJ 3253---Fence Repair（哈夫曼树）
传送门：http://poj.org/problem?id=3253DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000)
2020-07-31 16:03:18
192
原创 HDU 1548---A strange lift（BFS）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1548DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at flo
2020-07-29 21:03:17
204
原创 HDU 1754---I Hate It（线段树-单点更新）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1754Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<
2020-07-25 01:11:33
126
原创 HDU 1166---敌兵布阵（线段树-单点更新）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习
2020-07-25 01:04:08
139
原创 HDU 2191---悼念512汶川大地震遇难同胞（多重背包-二进制优化）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2191Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知
2020-07-21 20:42:12
122
原创 HDU 1114---Piggy-Bank（完全背包）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1114DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is
2020-07-21 20:30:55
163
原创 HDU 2602---Bone Collector（01背包）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2602DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone col
2020-07-21 20:26:38
167
原创 CodeForces 1374A---Required Remainder
传送门：https://codeforces.com/problemset/problem/1374/ADescriptionYou are given three integers x,y and n. Your task is to find the maximum integer k such that 0≤k≤n that kmodx=y, where mod is modulo operation. Many programming languages use percent operator
2020-07-21 20:17:58
519
原创 POJ 1182---食物链（种类并查集）
http://poj.org/problem?id=1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当
2020-07-20 23:37:25
152
原创 POJ 2492---A Bug‘s Life（种类并查集）
http://poj.org/problem?id=2492DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his exp
2020-07-20 20:09:20
207
原创 CodeForces 485D---Maximum Value
https://codeforces.com/problemset/problem/485/DDescriptionYou are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of a i divided by a j), where 1 ≤ i, j ≤ n and a i ≥ a j.InputThe first line contains
2020-07-19 18:57:36
207
原创 CodeForces 483B---Friends and Presents（二分）
来源DescriptionYou have two friends. You want to present each of them several positive integers. You want to present cnt 1 numbers to the first friend and cnt 2 numbers to the second friend. Moreover, you want all presented numbers to be distinct, that als
2020-07-19 15:50:28
331
9原创 简单搜索--BFS--迷宫
简单搜索–BFS–迷宫Description下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R ...
2020-04-03 15:46:51
186
原创 排序算法--快速排序
排序算法–快速排序快速排序就是一个不停更换比较对象，使用对象同数组中的元素比较的过程，选择好比较的对象后，先事先记录下比较对象的值，从前后两边同时开始遍历分别用left，right来遍历，从前往后比较的，记录下比比较对象大的或者相等的下标，从后往前比较的大，记录下比比较对象小的目标，然后交换将right记录下标的数字转移到目标对象，将left记录的下标指向的数字转移到right的下标位置，最后当...
2020-03-10 17:16:51
187
原创 排序算法--合并排序
排序算法——归并排序归并排序算法主要运用递归，通过递归来实现归并其主体思路就是将区间[left,right]不断均分为两段，[left,mid]和[mid+1,right]然后分别递归到只剩一个数字时，进行合并，将其变为有序的子区间，再有所有子区间合并成为更大的子区间，直到全部变为有序的区间为止。其合并的操作是最为复杂的，也是最难理解的void merge(int a[],int left1...
2020-03-08 13:55:09
830
原创 基础算法--数组配对
基础算法–数组配对Description数组配对任务描述:给你一个长度为n的数组A和一个正整数k,问从数组中任选两个数使其和是k的倍数,有多少种选法对于数组a1=1,a2=2,a3=2而言:(a1，a2)和(a2，a1)被认为是同一种选法Input输入n,k,n<=1000000,k<=1000,第二行有n个整数，大小不超过1e9Output输出符合题意的选法个数很容易想...
2020-02-28 17:42:25
2295
原创 基础算法--百钱白鸡
基础算法–百钱白鸡Description我国古代数学家张丘建在《算经》中出了一道题“鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?”,现在假定各鸡种的价格不变,拥有的钱数为m,需要购买的鸡数为n,试求出所有可能的购买方案总数大意就是公鸡5块，母鸡3块，3只小鸡1块，问m块钱能更好买n只鸡有多少种方案直接用3重for循环很容易想到，但是O(n^3)的复杂...
2020-02-28 16:52:50
940
原创 Path环境变量的配置--java
Path环境变量的配置–java当我们开发设计JAVA程序时，要用到JDK的开发工具，开发工具都在JDK安装目录的bin目录下，而我们使用DOS去进行JAVA编译时，如果直接编译会很不方便。使用javac和java时要进入到bin目录才能使用，很不方便。所以可以配置一个Path环境变量首先右键选择我的电脑，选择属性选择高级系统设置选高级，点击环境变量点击环境变量点击下面系统变量...
2020-02-23 17:10:47
438
原创 最小生成树--prim--Constructing Roads
最小生成树–prim–Constructing RoadsDescription这里有N个村庄，编号从1到N，你应该修建一些道路，这样每两个村庄就可以连接起来。我们说两个村庄A和B是相连的，当且仅当A和B之间有一条路，或者有一个C村，使得A和C之间有一条路，C和B是相连的。我们知道，在一些村庄之间已经有一些道路，你的工作是建造一些道路，这样所有的村庄都连接在一起，所有道路的长度都是最小的。...
2020-02-23 12:47:29
198
原创 最小生成树--prim--Networking
最小生成树–prim–NetworkingDescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the ...
2020-02-23 12:42:33
146
原创 最小生成树--prim--Jungle Roads
最小生成树–Jungle RoadsDescription热带岛屿拉格里山的长老有问题。几年前，大量的外国援助资金被用于修建村庄之间的额外道路。但是丛林无情地超过了道路，因此庞大的道路网络成本太高，无法维护。长老理事会必须选择停止维护一些道路。左边的地图显示了现在使用的所有道路以及每月维护这些道路的费用。当然，即使路线不象以前那样短，但在所有维修道路上的村庄之间，都需要有某种办法。首席长老想...
2020-02-23 11:50:31
304
原创 并查集--贪心--Supermarket
并查集–贪心–SupermarketDescription超市有一套出售的产品。它为在截止日期之前售出的每一件产品x∈产品赚取PX利润，DX是从销售开始之日起计算的单位时间的整数。每种产品的销售都需要一个单位的时间单位。销售计划是销售≤产品的一个订购子集，根据销售订单，每个产品x∈销售的销售都在DX截止日期之前或DX到期时完成。销售计划的利润是利润(出售)=ΣX∈出售PX最优销售计划是利润最大...
2020-02-22 19:16:53
228
原创 并查集--How Many Tables
并查集–How Many TablesDescription今天是伊格纳修斯的生日。他邀请了很多朋友。现在是吃晚饭的时间了。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到，并不是所有的朋友都相互认识，而且所有的朋友都不想和陌生人呆在一起。这个问题的一个重要规则是，如果我告诉你A认识B，B认识C，那就意味着A，B，C彼此认识，所以他们可以呆在一张桌子上。例如：如果我告诉你A知道B，B知道...
2020-02-22 19:04:33
164
原创 并查集--The Suspects
并查集–The SuspectsDescription严重急性呼吸系统综合症(SARS)是一种病因不明的非典型肺炎，在2003年3月中旬被确认为全球威胁。为了尽量减少传染给他人，最好的策略是把嫌疑人和其他人分开。在不扩散的你的疾病大学(NSYSU)，有许多学生团体.同一组中的学生经常相互交流，一个学生可以加入几个小组。为了防止SARS的可能传播，NSYSU收集所有学生组的成员名单，并在其标准...
2020-02-22 18:59:18
293
原创 并查集--Wireless Network
并查集–Wireless NetworkDescription东南亚发生地震。亚洲合作医疗队(ACM)已经与LAP计算机建立了无线网络，但一次意外的余震袭击，网络中的所有计算机都被破坏了。计算机被一个接一个地修理，网络逐渐又开始工作了。由于硬件的限制，每台计算机只能与距离它不超过d米的计算机直接通信。但是，每台计算机都可以看作是另外两台计算机之间通信的中介，也就是说，如果计算机A和计算机B可以...
2020-02-22 18:51:26
224
原创 最短路径--Floyd--MPI Maelstrom
最短路径–Floyd–MPI MaelstromDescriptionBIT公司最近推出了一台新的超级计算机，一台32处理器的阿波罗奥德赛分布式共享内存机，带有分层通信子系统。瓦伦丁·麦基的研究顾问杰克·斯威格特(JackSwigert)要求她对新系统进行基准测试。瓦伦丁对斯威格特说：“由于阿波罗是一台分布式共享内存机器，内存访问和通信时间并不一致。”共享相同内存子系统的处理器之间的通信速度...
2020-02-22 18:37:57
334
原创 最短路径--Floyd--Cow Contest
最短路径–Floyd–Cow ContestDescriptionN(1≤)N≤100)牛，方便编号1.N正在参加一场节目比赛。我们都知道，有些牛的编码比其他的要好。每头牛都有一定的技能等级，这在竞争对手中是独一无二的。比赛进行了几轮面对面的比赛，每次是两头牛之间的比赛.如果牛A比牛有更高的技术水平B(1≤)A ≤ N；1≤B ≤ N; A ≠ B)，然后是牛A总能打败牛B.农夫约翰正试图...
2020-02-22 17:48:37
150
原创 最短路径--dijkstra--Silver Cow Party
最短路径–dijkstra–Silver Cow PartyDescription每头奶牛一头N农场(1≤)N≤1000)方便编号1.N将参加在农场举行的大牛派对#X(1≤)X ≤ N)。总共M(1≤)M(≤100，000)单向(单程公路连接一对农场；公路i要求Ti(1≤)Ti≤100)穿越的时间单位。每头母牛都必须走到派对上，等聚会结束后，再回到她的农场。每头牛都很懒，因此选择了一条最短时...
2020-02-22 17:43:12
354
原创 最短路径--dijkstra--Heavy Transportation
最短路径–dijkstra–Heavy TransportationDescription背景雨果很高兴。在Cargolifter项目失败后，他现在可以扩大业务了。但他需要一个聪明的人，他告诉他是否真的有办法从他的客户建造他的巨型钢吊车的地方到需要它的地方，在那里所有的街道都可以承载重量。幸运的是，他已经有了城市的规划，所有的街道和桥梁，所有允许的重量，但不幸的是，他不知道如何找到最大的重...
2020-02-22 15:21:40
288
原创 最短路径--Floyd--Frogger
最短路径–Floyd–FroggerDescription佛莱迪青蛙坐在湖中央的一块石头上。突然，他注意到菲奥娜·青蛙正坐在另一块石头上。他计划去看她，但由于水很脏，里面满是游客的防晒霜，他想避免游泳，而是跳到她跟前。不幸的是菲奥娜的石头超出了他的跳跃范围。因此，弗雷迪考虑使用其他石头作为中间站，并通过一系列的小跳跃到达她。要执行给定的跳跃序列，青蛙的跳跃范围显然必须至少与该序列中发生的最...
2020-02-22 14:24:47
208
原创 最短路径--dijkstra--Til the Cows Come Home
最短路径–dijkstra–Til the Cows Come HomeDescription贝西在田里，想回到谷仓，在农夫约翰叫醒她早上挤奶之前，尽可能多地睡一觉。贝茜需要她的美容睡眠，所以她想尽快回来。农夫约翰的田里有N个地标(2<=N<=1000)，唯一编号为1。地标1是谷仓；贝西整天站在的苹果树林是地标性的。奶牛在田野里行走时使用T(1<=T<=2000)双向...
2020-02-21 23:10:01
359
原创 简单搜索--DFS--Find The Multiple
简单搜索–DFS–Find The MultipleDescription给定一个正整数n，编写一个程序来找出一个n的非零倍数m，它的十进制表示法仅包含数字0和1。你可以假设n不大于200，并且对应的m不包含100小数位数。Input输入文件可能包含多个测试用例。每一行包含一个值n(1<=n<=200)。包含零的行结束输入。Output对于输入中的n个值，打印一行，其中包含...
2020-02-21 16:19:18
439
原创 简单搜索--BFS--Prime Path
简单搜索–BFS–Prime PathDescription内阁部长们对保安部部长的信息相当不满，他们表示，他们都必须更换办公室的四位数房间号码。-时不时地改变这样的事情，让敌人蒙在鼓里，这是一个安全问题。-但是你看，我选1033号是有充分理由的。我是首相，你知道的！-我知道，所以你的新号码8179也是质数。你只需在办公室门上的四个旧数字上粘贴四个新数字即可。-不，事情没有那么简单.。...
2020-02-21 16:10:28
338
原创 简单搜索--BFS--Catch That Cow
简单搜索–BFS–Catch That CowDescription农夫约翰已被告知一头逃亡牛的下落，并希望立即抓住她。他从某一时刻开始N(0≤)N(≤100，000)在一个数字线上，母牛在一个点上K(0≤)K(≤100，000)在相同的数字线上。农民约翰有两种运输方式：步行和传送。*步行：可以从任何地方移动X各点X -1或X 一分钟内+1*传送：可以从任何地方移动X点2×X一分钟之内。...
2020-02-21 15:57:54
226
原创 简单搜索--BFS--简单题目
**简单搜索–bfs–Dungeon Master **Description你被困在一个3D地牢，需要找到最快的出路！地牢由单位立方体组成，这些立方体可以填充岩石，也可以不填充岩石。向北、南、东、西、上或下移动一个单位需要一分钟。你不能对角移动，迷宫四周都是坚硬的岩石。逃跑是可能的吗？如果是，需要多长时间？Input输入由若干地牢组成。每个地牢描述从包含三个整数L、R和C的一行开始(都...
2020-02-21 15:46:46
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人