搜索结果
查询Tags标签： POJ，共有 63条记录-
POJ-2253 Frogger
题意：青蛙想从一个点跳到另一个点，中途可以经过其他点。求起点到终点间所有路径中相邻两点最大距离的最小值。 解：所有最短路算法都可以，这里练了一下Floyd。将两点间最短路改成走到这一点上长度最小的最大值（好绕哦）。先计算出有直接边的距离，然后枚举每个点进行松…
2021/11/23 23:10:20 人评论 次浏览 -
POJ-2253 Frogger
题意：青蛙想从一个点跳到另一个点，中途可以经过其他点。求起点到终点间所有路径中相邻两点最大距离的最小值。 解：所有最短路算法都可以，这里练了一下Floyd。将两点间最短路改成走到这一点上长度最小的最大值（好绕哦）。先计算出有直接边的距离，然后枚举每个点进行松…
2021/11/23 23:10:20 人评论 次浏览 -
POJ 1852 java
下面展示一些 内联代码片。 // A code block var foo = bar;import java.util.*;class Main2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t=sc.nextInt();while(t-->0) {int rope=sc.nextInt();//绳长int n=sc.nextInt();//蚂…
2021/10/28 1:12:02 人评论 次浏览 -
POJ 1852 java
下面展示一些 内联代码片。 // A code block var foo = bar;import java.util.*;class Main2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t=sc.nextInt();while(t-->0) {int rope=sc.nextInt();//绳长int n=sc.nextInt();//蚂…
2021/10/28 1:12:02 人评论 次浏览 -
Borg Maze POJ - 3026
附上带中文的题目这个题的题意就是求S和A组成的最小生成树，这题的一个对大部分人来说的一个坑点是读入，我一开始也是被卡了，发现算出来的答案贼大，然后找bug发现读入都没对，后来又用的gets，然后又发现少读了1行，原因是因为在第一行输入2个数字后会有一个回车，这个…
2021/10/27 23:16:15 人评论 次浏览 -
Borg Maze POJ - 3026
附上带中文的题目这个题的题意就是求S和A组成的最小生成树，这题的一个对大部分人来说的一个坑点是读入，我一开始也是被卡了，发现算出来的答案贼大，然后找bug发现读入都没对，后来又用的gets，然后又发现少读了1行，原因是因为在第一行输入2个数字后会有一个回车，这个…
2021/10/27 23:16:15 人评论 次浏览 -
poj_3190
首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue>using namespace s…
2021/10/21 6:11:03 人评论 次浏览 -
poj_3190
首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue>using namespace s…
2021/10/21 6:11:03 人评论 次浏览 -
Parencodings POJ - 1068
Parencodings POJ - 1068 题目链接 ：https://vjudge.net/problem/POJ-1068 题意：S是一个配对好的括号序列。P序列：P1P2P3...Pn,PiP1 P2 P3 ...Pn, PiP1P2P3...Pn,Pi表示第i个右括号之前有多少个左括号。 W序列：W1，W2,W3,...WnW1，W2,W3,...WnW1，W2,W3,...Wn Wi表示从…
2021/10/15 23:47:26 人评论 次浏览 -
Parencodings POJ - 1068
Parencodings POJ - 1068 题目链接 ：https://vjudge.net/problem/POJ-1068 题意：S是一个配对好的括号序列。P序列：P1P2P3...Pn,PiP1 P2 P3 ...Pn, PiP1P2P3...Pn,Pi表示第i个右括号之前有多少个左括号。 W序列：W1，W2,W3,...WnW1，W2,W3,...WnW1，W2,W3,...Wn Wi表示从…
2021/10/15 23:47:26 人评论 次浏览 -
Tautology POJ - 3295
Tautology POJ - 3295 题目链接：https://vjudge.net/problem/POJ-3295 题意：p,q,r,s,tp,q,r,s,tp,q,r,s,t都是公式里的变量，K,A,N,C,EK,A,N,C,EK,A,N,C,E是运算符。分别代表and,or,not,implies,equaland,or,not,implies,equaland,or,not,implies,equal运算。运算符真值…
2021/10/15 6:17:40 人评论 次浏览 -
Tautology POJ - 3295
Tautology POJ - 3295 题目链接：https://vjudge.net/problem/POJ-3295 题意：p,q,r,s,tp,q,r,s,tp,q,r,s,t都是公式里的变量，K,A,N,C,EK,A,N,C,EK,A,N,C,E是运算符。分别代表and,or,not,implies,equaland,or,not,implies,equaland,or,not,implies,equal运算。运算符真值…
2021/10/15 6:17:40 人评论 次浏览 -
POJ题目训练·初期·基本算法
POJ题目训练初期基本算法 导语涉及的知识点题目17532965132821092586329510682632157329932996 参考文献导语 没什么好说的，做就完了，封建迷信了属于是 涉及的知识点 枚举、暴力、构造、模拟 题目 1753 题目大意：略 思路：以前做过，基本思路就是搜索，但是要用bitset来…
2021/10/14 12:44:15 人评论 次浏览 -
POJ题目训练·初期·基本算法
POJ题目训练初期基本算法 导语涉及的知识点题目17532965132821092586329510682632157329932996 参考文献导语 没什么好说的，做就完了，封建迷信了属于是 涉及的知识点 枚举、暴力、构造、模拟 题目 1753 题目大意：略 思路：以前做过，基本思路就是搜索，但是要用bitset来…
2021/10/14 12:44:15 人评论 次浏览 -
POJ-3484 Showstopper 题解
POJ-3484 Showstopper 【二分-最大值最小化】 题目： Data-mining huge data sets can be a painful and long lasting process if we are not aware of tiny patterns existing within those data sets. One reputable company has recently discovered a tiny bug in th…
2021/10/1 23:14:12 人评论 次浏览
