01 2019 档案
摘要：链接：https://vjudge.net/problem/POJ-1258#author=fuxianda 题意： 有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离 任意两个村庄之间的距离小
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1751 题意： Flatopia岛国完全平坦。不幸的是，Flatopia的公共高速公路系统非常糟糕。弗拉托利亚政府意识到了这个问题，并且已经建造了一些连接一些最重要城镇的高速公路。但是，仍有一些城镇无法通过高速公路抵达。有必要建造
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2349#author=clzls 题意： 国防部（DND）要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络：每一个哨所有一个无线电收发器，一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信，而不
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1789#author=0 题意： 给n个卡车，由字符串给出，7个字符，两个卡车距离为同一个位置，字符不想等的数目。 求连接n个卡车的最小距离。 思路： 最小生成树 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/ZOJ-1586 题意： 在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2421#author=tsacm123 题意： 有N个村庄，从1到N，你应该修建一些道路，这样每两个村庄就可以连接起来。我们说两个村庄A和B相连，当且仅当A和B之间有一条路，或者存在一个村庄C使得A和C之间有一条路，并且C和B相连
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2031#author=0 题意: 三维空间，给n个圆心x,y,z,半径r的圆，求最短的连线。 接触不需要连。 思路： 求距离，接触权值为0，不接触为权值长度减半径。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1287#author=dream2017 题意： 存在许多点和点与点之间的路径，路径长度不一，点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 思路: Kruskal 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1251 题意： 热带岛屿Lagrishan的头长老有问题。几年前，在村庄之间的额外道路上花了一大笔外援资金。但丛林无情地超越了道路，因此大型公路网络的维护成本太高。长老理事会必须选择停止维持一些道路。左上方的地图显示了现在使用的所
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1456#author=shleodai 题意： 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 每天只能卖一个商品.现在你要让超市获得最大的利润. (原题说明过于抽象) 思路： 贪
阅读全文
摘要：链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2010 题意： Vyoung最近收集到一大批魔法石，这些魔法石有两种特性，攻击和防守，不同特性的两个魔法石可以组合在一起形成威力巨大的武器（正确的组合），现在给你m对魔法石，检查其中有多少对与之前的
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1182 题意： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3038#author=0 题意： 给出N和M 有M次记录，以l,r,v给出，表示l-r区间和为v问，有多少是错误的答案。 思路： 带权并查集。 sum[i] 表示i到F[i]的和。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1213 题意： 给n个人m个连通，求有几组 思路： 并查集模板 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/C 题意： 给n,l,r。 一个n长的数组每个位置可以填区间l-r的值。 有多少种填法，使得数组每个位置相加的和是3的倍数 思路： 赛后看代码都看不懂的题。 dp， 从1个数组扩展到n个数组， dp[i][
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/D 题意： 给n*m的地图，最多9个人，同时有每个人的扩张次数（我开始以为是直线扩张最大长度。。实际是能连续扩张次数。） 地图上有‘#’，‘.',和数字，数字对应每个人的据点， 从1-n轮流扩张。 地图被扩
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/B 题意： 给一个字符串和k，连续k个相同的字符，可使等级x加1， 例：8 2 aaacaabb 则有aa aa 即x=2。 求最大的k 思路： 第一眼想的是诶个查找，但是绝对会T，就没做，过一个小时才想到
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/A 题意： 给n个数，找到一个数t使i(1-n)∑|ai-t| 最小。 ai-t 差距1 以内都满足 思路： 暴力，枚举。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1611#author=SCU2018 题意： 警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2236#author=0 题意： 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。
阅读全文
摘要：堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点，每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆，小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ，说不清，上代码。 代码：
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/358/D 题意： 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/358/B 题意： 出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子. 两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装. 出题人在第一天随机挑一个箱子后,接下来的两
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/358/A 题意： 众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。 然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你就不能再膜那个人
阅读全文
摘要：链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2021 题意： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断
阅读全文
摘要：归并排序实现 归并排序，分治法，将一个无序的数组，不断二分，对两边数组进行排序，在通过递归的方式，将两个排过序的数组合并（关键）。 当子数组只有一个值时，即可进行合并。 代码如下：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1847 题意： 就是有n个交叉点，就当做有n个点就行，然后这些点和其他点有些路径，每个点是一个开关，开关只能有一个方向走一条路，而第一个数就是默认的开关指向，不用旋转。 思路： DIjkstra，对于每个位置的第一个方向 权值为0
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1062 题意： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2502 题意： 一个人从家要到学校去，途中有许多车站，所以有步行和做地铁两种方式，其速度分别是10km/h 和40km/h。输入的规则是第一行输入的是x1,y1,x2,y2,分别代表家的坐标和学校的坐标。以后输入的是车站的坐标，数
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3159 题意： N个小孩，M个约束 以A，B，C给出。即小孩B的糖果不能比A多C以上。 思路： 差分约束： 若有 A-B <= V1,B-C <= V2,即A-C <= V1+V2。 用最短路求法求。 A->B = V1,B->C
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1511#author=scu2017 题意： B208的小姐姐们想去学校各地宣传ACM，但是让小姐姐们跑太远的路总是不太好的，因此麻烦G学长帮小姐姐们计算一下，小姐姐们到各地宣传再回到B208的最短路径总和是多少。已知：学校一共有
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2240 题意： 给n种货币，和m种货币汇率。 问能否通过汇率是总金额增加。 思路： 和POJ-1860相同，都是求正权回路。此题货币由字符串给出，所以可以用map记录字符串对应的标号。 操作方便。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3660 题意： 有N个牛(1-100)，两两对决M次(1-2500)。 得到一个结果。求能准确确定名次的牛的个数。 思路： 一头牛可以被a头牛击败，同时击败b头牛时，这头牛的名次确定。 Floyd算法。 代码：
阅读全文
摘要：链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2037 题意： 安科的夏天真是不一般的热，避免炎热，伍学长因此想为自己规划一个校园出行方案，使得从宿舍出发到校园的各个地方距离花费时间最短。我们已知校园一共有N个路口，标号为1的路口是宿舍所在地，2
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1502 题意： n个点，从1号向开始选择任意个结点发送信息，下一个结点接收到信息后可再向任意个结点发送。 同时发送信息有时间代价。代价有邻接矩阵给出。只给出坐下全部，x为不连通。 同时为无向的。即a->b == b->a。 求每个
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3259 题意： 农夫有N（1-500）个农场，有M（1-2500）条无向的路，和W（1-200）个有向的虫洞。 给N,M,W。 在给出M条路径个走过的时间，W个有向虫洞和虫洞可以穿越回之前多久。 求能不能在某一时刻穿越回去看到自己
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1860 题意： 有N个点，支持货币兑换，从货币a->b手续费c，汇率r。 求能否换一圈使总净额增加。 思路： bellman-ford。 找一个正权回路。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3268 题意： 1-N个农村要在X位置举办Party。求N个农村过去个回来的最大值。 给一个带权有向图，N个结点，M条路径。和点X。 思路： 第一次用Floyd算法O(N^3)超时了。 然后用两个二维数组，记录原数组和原数组的反方
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1797 题意： 给n结点，m条路。路径形式以，L R V给出。 V为路径承受的最大重量。 求从1到N路径能承受的最大重量。 思路： 依然Dijkstra算法。刚开始想错了，debug半天，发现不需要把地图数组初始化较大值。 Dis
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2253 题意： 给n个点，求1->2的路径的每段路中的最大值的最短路。 思路： 刚开始看不懂题。看了题解后看明白的。 直接Dijkstra算法，Dis数组保存到每点路径中的路段的最大值。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2387 题意： 给T,N。有N个点，T条路径。 T条路以L R V给出。（无向图，太久没写导致WA了一发）。 求1-N的最短路。 直接Dijkstra解决。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3984 题意： 给5x5的迷宫，1不可走，0可走。 从左上角走到右下角。求最短的路径 思路： BFS+路径记录 练习bfs的路径记录 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3126 题意： 给两个四位数的素数a,b。每次可以改变a的一个值使其成为一个新的四位数素数。 求从a-b的最小操作次数 思路： 最大10000的素数打表，BFS即可。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1426 题意： 给定n，求有1和0组成的可以整出n的十进制数。 思路： 裸BFS加STL队列会超时，用余数优化即可 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3278 题意： 给定n,k。有三种操作n-1,n+1,n*2。 找到从n到k的最少步骤。 思路： BFS 代码：
阅读全文
摘要：题意： 给定区间L，R。 计算区间中素数个数。 2 <= L,R <= 2147483647, R-L <= 1000000。 思路： 素数区间筛 先筛(2-sqrt(r))。 再用(2-sqrt(r))中的素数筛(l-r)。 代码: 1.自己写的区间筛，将筛2-sqrt（r) 分开了。 2.将筛(
阅读全文
摘要：链接：https://codeforces.com/contest/1100/problem/C 题意： 一个圆球外面由其他圆球包裹，两两相连。 给出n,r。 n为外面圆球数量，r为内部圆球半径。 求外面圆半径R。 思路： 将内圆和外面两个相邻圆圆心连线，成三角形，将内圆圆心与内圆与外圆交点连线。
阅读全文
摘要：链接：https://codeforces.com/contest/1100/problem/B 题意： 给n,m。 给m个数，每个数代表一个等级，没给一个将其添加到题目池中，当题目池中有难度（1-n）的题目都存在时， 即可产生一次竞赛。 每给一个数，如果可以出竞赛，输出1，否则输出0。 思路： 一
阅读全文
摘要：链接：https://codeforces.com/contest/1100/problem/A 题意： 给定n,k。 给定一串由正负1组成的数。 任选b，c = b + i*k(i为任意整数)。将c所有c位置的数删除，求-1和1个数差值绝对值的最大值。 思路： 暴力遍历 代码：
阅读全文
摘要：题目大意： 三维迷宫，从'S'走到'E'，'.'可走，'#'不可走。 思路： BFS 六个方向。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1754 思路： 线段树模板题 代码：
阅读全文
摘要：题目：求逆序数 https://vjudge.net/problem/POJ-2299 思路： 才学的树状数组准备写题，谁知道第一题就被暴打。 树状数组求逆序数，没输入一个数在之前输入过的数中找比当前数大的数。 用树状数组实现即，维护一段数组，每次输入一个数用树状数组的特性，找到之前比它小的数的个数
阅读全文
摘要：题目描述： 链接：https://ac.nowcoder.com/acm/contest/322/M来源：牛客网HJ养了很多花（99999999999999999999999999999999999盆），并且喜欢把它们排成一排，编号0~99999999999999999999999999999999
阅读全文
浙公网安备 33010602011771号