- 博客(37)
- 收藏
- 关注
RSS订阅原创 图论——最短路径_Dijkstar——hdu 1874畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63386 Accepted Submission(s): 23831Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也...
2018-03-31 21:39:37
134
原创 贪心——区间选点——ny_287 Radar
1973: Radar时间限制: 1 Sec 内存限制: 64 MB提交: 8 解决: 4您该题的状态：未开始[提交][状态][讨论版]题目描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a po...
2018-03-31 21:28:59
196
原创 贪心——区间不相交——xy_1934 推桌子
1934: 推桌子（nyoj——220）时间限制: 1 Sec 内存限制: 64 MB提交: 10 解决: 5您该题的状态：已完成[提交][状态][讨论版]题目描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following fi...
2018-03-31 14:40:13
156
原创 图论——最小生成树Kruskal算法模板
Kruskal算法 1、算法思想：所有边从小到大依次排序（sort、qsort）；依次考查每条边（u，v），有两种情况： 情况1：u和v在同一个连通分量中，那么加入（u，v）后会形成环，因此不能选。 情况2：如果不在一个连通分量，那么加入（u，v）一定是最优解，证明反证法：不加（u，v）存在最小生成树的话，那么加上（u，v）一定有且只有一个环，环中至少有一条边（u’，v’）的...
2018-03-30 20:13:52
170
原创 图论——最小生成树Prim算法模板
1Prim算法基本思想：以顶点为主导地位，从起始顶点出发，通过选择当前可用的最小权值边依次把其他顶点加入到生成树当中来。2 Prim 算法模板，prim算法适合稠密图，时间复杂度与边的数目无关，与顶点个数有关。//不用输出最小生成树的选择边//算法书中的模板，具体的题目，可以适当改变其中的代码；//QS通信，每条边的权值需要每个QS的适配器价格，和两个QS之间网线的价格//只需要计算追销生成树...
2018-03-30 19:35:25
204
原创 图论——并查集——hdu_1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39368 Accepted Submission(s): 19600Problem DescriptionToday is Ignatius' birth...
2018-03-30 19:34:59
125
原创 图论——dfs——xyoj1345: dfs
欢迎使用信阳师范学院在线评测（Online Judge）平台！1345: dfs时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 5您该题的状态：已完成[提交][状态][讨论版]题目描述 一个有n个节点的连通图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。输入第一行为两整数，n和e，表示n个顶点...
2018-03-30 17:45:25
1091
原创 图论——MST_Prim——xynu_1392: 最优布线问题
1392: 最优布线问题时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 4您该题的状态：已完成[提交][状态][讨论版]题目描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。...
2018-03-30 17:42:09
147
原创 图论——MST_Prim——hdu_1102Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26019 Accepted Submission(s): 9972Problem DescriptionThere are N villages, ...
2018-03-30 17:39:19
140
原创 图论——MST_Kruskal——ny_38布线问题
题目38题目信息运行结果本题排行讨论区布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500)...
2018-03-30 10:31:04
207
原创 图论——并查集——hdu_1232畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62698 Accepted Submission(s): 33544Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连...
2018-03-29 21:19:41
155
原创 图论——MST_Kruskal——畅通工程hdu_1863，hdu_1233畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35211 Accepted Submission(s): 15614Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不...
2018-03-29 20:12:02
164
原创 贪心——过河问题（数学思想）——ny_47过河
题目47题目信息运行结果本题排行讨论区过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动...
2018-03-29 09:35:22
600
原创 贪心——乘船问题——ny_71独木舟上的旅行
xyoj_1848: 独木舟上的旅行时间限制: 3 Sec 内存限制: 64 MB提交: 8 解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入...
2018-03-29 09:33:10
224
原创 贪心——区间选点——xyoj 1782火柴字、xyoj 2080 Color the fence
1782: 火柴字时间限制: 1 Sec 内存限制: 128 MB提交: 62 解决: 21您该题的状态：已完成[提交][状态][讨论版]题目描述小明得到了一盒火柴，他可以用这些火柴拼成各种数字。假设现有V根火柴，根据拼法的不同，拼成数字i 需要ai根火柴。请你帮助他拼成最大的数字。输入有多个测试用例。每一种情况下，第一行都包含一个非负整数V(0 ≤V ≤106)。第二行包含九个正整数a1,a...
2018-03-28 15:57:23
206
原创 基础算法——递归——xyoj 1353半数单集问题
1353: 半数单集问题时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1您该题的状态：未开始[提交][状态][讨论版]题目描述给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n)；(2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)...
2018-03-28 15:11:56
532
原创 贪心——（区间覆盖问题）——ny_6喷水装置（一）ny_12喷水装置（二）
@1、区间覆盖问题题目6题目信息运行结果本题排行讨论区喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：...
2018-03-28 15:10:19
238
原创 数论——nyoj_69 数的长度
1846: 数的长度时间限制: 3 Sec 内存限制: 64 MB提交: 1 解决: 1您该题的状态：未开始[提交][状态][讨论版]题目描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据 N( 0 < N ...
2018-03-28 15:08:28
127
原创 nyoj——贪心+动态规划基础题（导弹拦截）——xy_1940心急的C小加（ny_236）
1940: 心急的C小加（ny_236）时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 4您该题的状态：已完成[提交][状态][讨论版]题目描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C...
2018-03-28 15:00:41
233
原创 dfs——xy省赛选拔题——问题 E: 整数凑和问题
问题 E: 整数凑和问题时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 3[提交][状态][讨论版]题目描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入有多组数据首先，n和k，n表示数的个数，k表示数的和。K不为0.接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并...
2018-03-28 14:58:05
200
原创 贪心——xy 1255寻找最大数（nyoj_448）
1255: 寻找最大数X（nyoj_448）时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 16您该题的状态：已完成[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n...
2018-03-28 14:56:27
170
原创 基础——nyoj_64鸡兔同笼
1844: 鸡兔同笼时间限制: 3 Sec 内存限制: 64 MB提交: 4 解决: 2您该题的状态：已完成[提交][状态][讨论版]题目描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10)a行里，每行都有一个n和m.(0<m,n<...
2018-03-24 15:09:25
178
原创 数论基础——nyoj_56阶乘因式分解（一）
1831: 阶乘因式分解（一）时间限制: 3 Sec 内存限制: 64 MB提交: 0 解决: 0您该题的状态：未开始[提交][状态][讨论版]题目描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样...
2018-03-24 14:41:01
213
原创 数论基础——nyoj_40 最大公约数最小公倍数
1823: 公约数和公倍数时间限制: 1 Sec 内存限制: 64 MB提交: 2 解决: 2您该题的状态：已完成[提交][状态][讨论版]题目描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767...
2018-03-24 14:10:57
230
原创 数论——nyoj_24,xyoj_1813_素数距离问题
1813: 素数距离问题时间限制: 3 Sec 内存限制: 64 MB提交: 6 解决: 4您该题的状态：已完成[提交][状态][讨论版]题目描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=100...
2018-03-24 13:18:10
245
原创 数论——nyoj_23 , xyoj_1812
1812: 取石子（一）时间限制: 3 Sec 内存限制: 64 MB提交: 3 解决: 3您该题的状态：已完成[提交][状态][讨论版]题目描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M&l...
2018-03-24 11:45:40
118
原创 数论——nyoj_330, xyoj1984一个简单的数学题
1984: 一个简单的数学题时间限制: 3 Sec 内存限制: 64 MB提交: 1 解决: 1您该题的状态：已完成[提交][状态][讨论版]题目描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的...
2018-03-24 10:21:23
236
原创 nyoj_187 快速查找素数
xyoj 1913: 快速查找素数时间限制: 4 Sec 内存限制: 64 MB提交: 51 解决: 13[提交][状态][讨论版]题目描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000) 但N为0时结束程序。 测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例...
2018-03-24 09:42:47
192
原创 nyoj_7,xyoj 1797街区最短路径问题
1797: 街区最短路径问题时间限制: 3 Sec 内存限制: 64 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在...
2018-03-24 09:18:41
207
1
原创 nyoj 46（xyoj 1240: 最少乘法次数)快速幂思想
1240: 最少乘法次数时间限制: 3 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m<=100)组测试数据；每一组测试数据有一整数n（0&l...
2018-03-24 08:44:06
320
原创 1422: 装箱问题（01背包问题）
1422: 装箱问题时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 5[提交][状态][讨论版]题目描述有一个箱子容量为V（正整数，0<=V<=20000），同时有n个物品（0<n<=30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入每个测试文件只包含一组测试数据，每组输入的第一行为一个整数V（0&...
2018-03-23 21:08:27
726
原创 动态规划——背包基础题
1414: 集装箱装载时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 13[提交][状态][讨论版]题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。第2行中有n个正整数，表示集装箱的重...
2018-03-23 20:26:06
816
原创 c/c++标准库-stdlib.h
stdlib.h中头文件定义了四个变量类型，用于执行一般函数的几个宏和各类函数。 库变量 以下是在头文件stdlib.h中定义的变量类型： S.N. 变量和说明1 size_t 这是一个无符号整数类型的sizeof关键字的结果。2 wchar_t 这是一个整数类型的宽字符常量的大小。3 div_t 这是结构的div函数返回。4 ldiv_t 这是由 ldiv 函数返回的结构。库宏 以下是在头文件s...
2018-03-17 13:55:09
1118
原创 c/c++语言-string.h函数库
string.h 头定义了一个变量的类型，操作字符数组的一个宏观和各种功能。 库变量 以下是在头string.h中定义的变量类型： S.N. 变量和说明1 size_t 这是一个无符号整数类型的sizeof关键字的结果。 库宏 以下是在头string.h中定义的宏： S.N. 宏观与说明1 NULL这个宏是一个空指针常量的值。库函数 以下是头string.h中定义的功能： S.N. 函数及说明1 ...
2018-03-17 13:54:35
3609
原创 c/c++编程小知识1
运算符运算等级如下其中 1级优先级最高，15级最低， 1级优先级 左结合 () 圆括号 [] 下标运算符 -> 指向结构体成员运算符 . 结构体成员运算符 2级优先级 右结合 ! 逻辑非运算符 ~ 按位取反运算符 ++ 自增运算符 -- 自减运算符 - 负号运算符 (类型) 类型转换运算符 * 指针运算符 & 地址与运算符 si...
2018-03-17 13:54:20
464
原创 c/c++math.h标准库
math.h数学函数这个库中所有可用的函数取double参数并返回double的结果。 abs -- 绝对值acos -- 反余弦acosh -- 反双曲余弦asin -- 反正弦asinh -- 反双曲正弦atan2 -- 两个参数的反正切atan -- 反正切atanh -- 反双曲正切base_convert -- 在任意进制之间转换数字bindec -- 二进制转换为十进制ceil -- ...
2018-03-17 13:53:51
6720
原创 动态规划_***子序列问题_1
1. 最长递增子序列(LIS) @（1） 字符串的最大递增子序列：对字符串的处理甚是头疼，其实也没那么麻烦。 1.1 经典思想——动态规划/*自我感觉它的思想类似于建房子的砌砖，需要从第一层左←或→右开始码第一块，第二层则建在第一层两块之间。需要把每个状态都写出来，越往上的状态越需要用下面的状态相比较。在从所有状态中找到最优解贪心与动态不同，动态的范围更广，每个状态都要考虑在内；有一定的规...
2018-03-17 13:47:10
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人