- 博客(60)
- 收藏
- 关注
RSS订阅原创 poj-1953
链接：http://poj.org/problem?id=1953题目：World Cup NoiseTime Limit:1000MS Memory Limit:30000K Total Submissions:19394 Accepted:9258 DescriptionBackground"KO-RE-A, KO-RE-A"...
2019-03-29 16:24:00
204
原创 UVA-122(Trees on the level)
Trees on the level题目链接：https://vjudge.net/problem/UVA-122题目意思：给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次，就按层次遍历输出树，否则输出not complete代码：#include <algorithm>#include <mal...
2018-11-25 22:08:17
199
原创 POJ - 1789(Truck History)最小生成树
Truck History题目链接：http://poj.org/problem?id=1789题目：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33974 Accepted: 13146 DescriptionAdvanced Cargo Movement, L...
2018-09-18 20:52:16
186
原创 POJ-1797（Heavy Transportation）
Heavy Transportation题目链接：http://poj.org/problem?id=1797题目：Heavy TransportationTime Limit: 3000MS Memory Limit: 30000K Total Submissions: 48813 Accepted: 12648 Descriptio...
2018-09-03 21:06:08
165
原创 POJ - 1125（Stockbroker Grapevine）
Stockbroker Grapevine题目链接：http://poj.org/problem?id=1125题目：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39459 Accepted: 22024 DescriptionStockbrokers are k...
2018-08-30 21:22:56
177
原创 最短路（SPFA算法）讲解+例题
SPFA 算法介绍SPFA 算法是 Bellman-Ford算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。算法的思路：（转自https://blog.csdn.net/qq_35644234/article/details/61614581） 我们用数组dis记录每个...
2018-08-29 21:49:16
1593
1
原创 最短路径---Dijkstra算法
迪杰斯特拉算法 Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法示例演示（摘自Ouyang_Lianjun博客）下面我求下图，从顶点v1到其他各个顶点的最短路径首先第一步，我们先声明一个dis数组，该数组初始化的值为： 我们的顶点集T的初始化...
2018-08-25 18:20:56
582
原创 CSU - 1511（BFS）
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=15111511: 残缺的棋盘Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1974 Solved: 683 Description...
2018-08-24 17:09:58
158
原创 HDU - 1576（费马小定理求逆元）
A/B题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576题目：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9278 Accepted Submission(s)...
2018-08-24 16:23:42
253
原创 POJ - 2485(最小生成树.prime)
题目链接：http://poj.org/problem?id=2485题目：HighwaysTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 36525 Accepted: 16329 DescriptionThe island nation of Flatopia is ...
2018-08-21 21:38:49
155
原创 POJ - 1258(最小生成树.prime)
题目链接：http://poj.org/problem?id=1258题目：Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 68462 Accepted: 28369 DescriptionFarmer John has been elected mayo...
2018-08-21 21:35:05
346
原创 POJ - 1251（Jungle Roads）(最小生成树.krustal)
Jungle Roads题目链接：http://poj.org/problem?id=1251题目：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31876 Accepted: 14909 DescriptionThe Head Elder of the tr...
2018-08-21 21:30:49
333
原创 POJ - 3026(BFS+最小生成树.krustal)
题目链接：http://poj.org/problem?id=3026题目：Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17462 Accepted: 5631 DescriptionThe Borg is an immensely powerful...
2018-08-20 16:48:41
281
原创 HDU - 1232（畅通工程.并查集)
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目：畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68977 Accepted Submission(s)...
2018-08-17 16:43:25
181
原创 HDU - 1213(并查集)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目：How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44958 Accepted Su...
2018-08-17 15:38:11
173
原创 POJ - 2421(最小生成树.prim)
题目链接：http://poj.org/problem?id=2421题目：Constructing RoadsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 27947 Accepted: 12316 DescriptionThere are N villages, w...
2018-08-17 15:15:51
285
原创 hihocoer - 1097（最小生成树·Prim算法）
题目链接：http://hihocoder.com/problemset/problem/1097题目：#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市...
2018-08-17 11:43:58
163
原创 Aizu - ALDS1_11_B（DFS）
题目链接：https://cn.vjudge.net/problem/Aizu-ALDS1_11_B 白书2 p224题目：Depth-first search (DFS) follows the strategy to search ”deeper” in the graph whenever possible. In DFS, edges are recursively explo...
2018-08-14 20:52:43
678
原创 UVA - 10305（拓扑排序）
https://vjudge.net/problem/UVA-10305题目：John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been execute...
2018-08-11 14:50:00
212
原创 POJ - 2367(拓扑排序)
题目链接：http://poj.org/problem?id=2367题目：DescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in ...
2018-08-11 10:39:11
415
转载 HDU - 2050 (折线分割平面)
转载自：http://blog.csdn.net/a576323437/article/details/6163850题目：http://acm.hdu.edu.cn/showproblem.php?pid=2050 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分...
2018-08-09 15:41:12
142
转载 HDU - 2084(动态规划.数塔问题)
题目链接：HDU 2084题目：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100...
2018-08-09 14:59:31
962
原创 HDU - 2612(两次BFS)
题目链接：HDU 2612题目：Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfe...
2018-08-08 13:52:05
189
原创 POJ - 3984+POJ - 3414(BFS+路径记录)
题目一 迷宫问题题目链接：http://poj.org/problem?id=3984题目：Description定义一个二维数组： 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,};它表示一个迷宫，其...
2018-08-08 09:01:29
138
原创 POJ - 3087
Shuffle'm Up题目链接：http://poj.org/problem?id=3087题目:DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with...
2018-08-08 01:25:47
177
原创 HDU - 1495
非常可乐题目链接：HDU 1495题目：Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫...
2018-08-08 01:13:43
120
原创 CSU - 1113 (STL)
题目链接：CSU - 1113题目：1113: Updating a DictionarySubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1106 Solved: 281 DescriptionIn this problem, a diction...
2018-08-04 19:00:47
250
原创 CSU - 1112（模拟+方法）
题目链接：CSU - 1112题目：Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数Input输入第一行为数据组数T (T<=100)。...
2018-08-04 16:16:24
168
原创 CSU - 1111（三家人）
题目链接：一只可爱的血小板为你引路啦~题目：Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想...
2018-08-04 15:08:42
213
原创 POJ - 3126(BFS)
Prime Path题目链接：一只可爱的血小板为你引路啦~题目：题目意思：给出两个四位数 a b 要求从a 变换到 b ，且每次只变换一位数字且要求变换之后的四位数是素数 计算a 到 b 变换的次数很容易想到bfs 但注意千位的时候不能为 0 素数判断模板AC代码：#include <stdio.h>#include <st...
2018-08-04 14:24:56
271
转载 素数判断模板（C语言）
判断m是否为素数方法一：2~n-1有没有能整除的int isPrime1(int n){ if(n==1)return 0; int i; for(i = 2; i <= n/2; i++) { if(n % i ==0) return 0; } return 1;}方法二：2~...
2018-08-03 16:41:15
4898
3
原创 POJ - 1426（Find The Multiple）
Find The Multiple：题目链接：戳一戳题目：题意：找出任意一个由0和1组成的数，而且是n的倍数。unsigned __int64可以存下结果，循环深度<20;代码：#include <iostream>#include <stdio.h>#include <string.h>#include <q...
2018-08-02 11:15:57
159
原创 HDU - 6330（模拟画图）
题目链接：一只可爱的血小板为你引路啦~~~题目：题目意思：按照一定格式画出一个 a × b × c 的长方体。 1 ≤ a,b,c ≤ 20思路：计算画布大小以及各个关键位置的坐标。按照格式将画布填充正确。代码：#include <stdio.h>#include <string.h>using namespace std;...
2018-08-01 02:08:45
329
转载 欧拉函数知识点总结及代码模板及欧拉函数表
原链接：一只可爱的血小板为你引路~ 概念梳理： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x...
2018-08-01 01:41:57
846
原创 HDU - 6322（找规律吧。。。）
题目链接：一只可爱的血小板为你引路啦~题目：题目意思：给定 k，求第 k 小的数 n，满足 φ(n) 是合数。（1 ≤ k ≤ 10 9 ）官方题解是这样的：看不懂。。。。还是找规律靠谱解释一下题目：欧拉函数 -------对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）互 质 -------互质是公约数只有1...
2018-08-01 01:34:42
564
原创 HDU - 1479（Numbers That Count）
题目链接：戳啊戳题目： Numbers That CountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 418 Accepted Submission(s): 161 Problem Description...
2018-07-20 22:06:02
201
原创 Gym-101028G(The Tower of Evil)
题目链接：点击打开链接题目：G. The Tower of Eviltime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputThe forces of evil are about to disappear since our hero is now on top on th...
2018-07-03 17:43:35
243
原创 HDU-2018（母牛的故事）
题目链接：点击打开链接题目：母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103462 Accepted Submission(s): 50676Problem Description有一头母牛，它每年年初生一头小母牛。每...
2018-06-29 22:01:47
163
转载 POJ-2709(Painter)
题目链接：点击打开链接题目：PainterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5097 Accepted: 2952DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bott...
2018-06-25 13:48:08
165
原创 51Nod - 1027（大数乘法）
题目链接：点击打开链接题目：1027 大数乘法基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出2个大整数A,B，计算A*B的结果。Input第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）Output输出A * BInput示例123456234567Output示例2895870355思路：大概就是这样吧... .....
2018-06-19 20:05:13
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人