![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
DrTimer
这个作者很懒,什么都没留下…
展开
-
A+B Problem
XYNUOJ题号 : 1794: A+B ProblemNYOJ题号 :1题目描述此题为练手用题,请大家计算一下a+b的值.输入输入两个数,a,b输出输出a+b的值样例输入2 3样例输出5C语言版:#includeint main(){int a,b;scanf("%d%d",&a,&b);printf("%d\n...原创 2018-07-26 12:36:56 · 439 阅读 · 0 评论 -
XYNUOJ 暑期集训第二次测试 C - 活动安排问题
C - 活动安排问题有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包...原创 2018-07-30 20:02:12 · 202 阅读 · 0 评论 -
XYNUOJ 暑期集训第二次测试 A - 独木舟
A - 独木舟魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租尽可能少的船,请问他们最少要租几艘船?Input第一行包含...原创 2018-07-30 20:10:14 · 212 阅读 · 0 评论 -
XYNUOJ暑期集训第二次测试 D - 走格子
D - 走格子有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值。如果Aii> 0,机器人走到这个格子能够获取Aii个能量,如果Aii< 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整...原创 2018-07-30 20:16:26 · 173 阅读 · 0 评论 -
XYNUOJ暑期集训第二次测试 B - Flying to the Mars
B - Flying to the MarsIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who...原创 2018-07-30 20:55:32 · 144 阅读 · 0 评论 -
XYNUOJ暑期集训第二次测试 F - 不重叠的线段
F - 不重叠的线段X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:151523233636,可以选23233636,这2条线段互不重叠。Input第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E...原创 2018-07-30 20:58:51 · 205 阅读 · 0 评论 -
XYNUOJ暑期集训第二次测试 G - 聪明的木匠
G - 聪明的木匠一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3,L1 = 3,L2 = 4,L3 = 5,则木...原创 2018-07-30 21:11:33 · 148 阅读 · 0 评论 -
XYNUOJ暑期集训第二次测试 E - 线段的重叠
E - 线段的重叠描述X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。输入第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行:每行2个...原创 2018-07-30 21:30:29 · 179 阅读 · 0 评论 -
幻方常规解法汇总
幻方常规解法汇总 没法,组合数学还考幻方构造。这东西不看解法真不会写,虽然没见有啥用,但还是记录下,免得日后再找。按目前填写幻方的方法,是把幻方分成了三类,即奇数阶幻方、双偶阶幻方、单偶阶幻方。下面按这三类幻方,列出最常用解法(考试用,不求强大,只求有效!)。奇数阶幻方(罗伯法)奇数阶幻方最经典的填法是罗伯法。填写的方法是:把1(或最小的数)放在第一行正中; 按以下规律...转载 2018-07-31 20:36:47 · 15690 阅读 · 0 评论 -
XYNUOJ 2018: 中缀式变后缀式
2018: 中缀式变后缀式时间限制: 1 Sec内存限制: 64 MB提交: 14解决: 11您该题的状态:已完成[提交][状态][讨论版]题目描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n...原创 2018-08-04 16:18:55 · 298 阅读 · 0 评论 -
XYNUOJ 1803: 会场安排问题
1803: 会场安排问题时间限制: 3 Sec内存限制: 64 MB提交: 166解决: 69您该题的状态:已完成[提交][状态][讨论版]题目描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如...原创 2018-07-30 12:45:56 · 124 阅读 · 0 评论 -
XYNUOJ 1736: 看电视
1736: 看电视时间限制: 1 Sec内存限制: 32 MB提交: 129解决: 86您该题的状态:已完成[提交][状态][讨论版]题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=...原创 2018-07-29 21:31:24 · 123 阅读 · 0 评论 -
XYNU 1249: 均分纸牌(playcard)
1249: 均分纸牌(playcard)时间限制: 1 Sec内存限制: 128 MB提交: 141解决: 81您该题的状态:已完成[提交][状态][讨论版]题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N...原创 2018-07-29 08:40:12 · 235 阅读 · 0 评论 -
XYNUOJ 1250: 导弹拦截问题
1250: 导弹拦截问题时间限制: 1 Sec内存限制: 128 MB提交: 120解决: 32您该题的状态:已完成[提交][状态][讨论版]题目描述某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,因...原创 2018-07-29 08:51:27 · 194 阅读 · 0 评论 -
XYNUOJ 1253: 磁带最大利用率问题
1253: 磁带最大利用率问题时间限制: 1 Sec内存限制: 128 MB提交: 100解决: 60您该题的状态:已完成[提交][状态][讨论版]题目描述设有n个程序{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保...原创 2018-07-29 09:02:57 · 511 阅读 · 0 评论 -
XYNUOJ 1801: 喷水装置(二) NYOJ 12:喷水装置(二)
XYNUOJ 1801: 喷水装置(二)NYOJ 12:喷水装置(二)时间限制: 3 Sec内存限制: 64 MB提交: 30解决: 18您该题的状态:已完成[提交][状态][讨论版]题目描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给...原创 2018-07-29 20:43:15 · 169 阅读 · 0 评论 -
XYNUOJ 1234: 出租车费
1234: 出租车费时间限制: 1 Sec内存限制: 32 MB提交: 137解决: 70您该题的状态:已完成[提交][状态][讨论版]题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。...原创 2018-07-29 21:06:18 · 171 阅读 · 0 评论 -
XYNUOJ 1247: FatMouse's Trade
1247: FatMouse's Trade时间限制: 1 Sec内存限制: 32 MB提交: 109解决: 62您该题的状态:已完成[提交][状态][讨论版]题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing h...原创 2018-07-29 21:13:05 · 134 阅读 · 0 评论 -
XYNUOJ 1255: 寻找最大数X
1255: 寻找最大数X时间限制: 1 Sec内存限制: 128 MB提交: 106解决: 66您该题的状态:已完成[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行...原创 2018-07-29 21:17:24 · 209 阅读 · 0 评论 -
XYNUOJ 1257: 捕杀恶龙
1257: 捕杀恶龙时间限制: 1 Sec内存限制: 128 MB提交: 137解决: 67您该题的状态:已完成[提交][状态][讨论版]题目描述动物园有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。现在有m个骑士可以雇佣,一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头,且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付...原创 2018-07-29 21:22:12 · 233 阅读 · 0 评论 -
XYNUOJ 1259: 找零钱
欢迎使用信阳师范学院在线评测(Online Judge)平台!问题 1259 --找零钱1259: 找零钱时间限制: 1 Sec内存限制: 128 MB提交: 87解决: 67您该题的状态:已完成[提交][状态][讨论版]题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n...原创 2018-07-29 21:26:57 · 569 阅读 · 0 评论 -
XYNUOJ 暑期集训第四次测试 D- 51 Nod1289 大鱼吃小鱼
1289大鱼吃小鱼有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行:每行两个数Aii, Bii,中间...原创 2018-08-07 20:15:22 · 228 阅读 · 0 评论 -
XYNUOJ 暑期集训第四次测试 C - 我要最大的 SCU—1117
C - 我要最大的【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数.例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613【输入】第1行一个正整数L,代表测试数据的组数。接下来L行,每行第一个是正整数N(1<=N<=6),该行接下来有N个...原创 2018-08-08 09:01:04 · 119 阅读 · 0 评论 -
XYNUOJ 暑期集训第四次测试 A - 51Nod 1090 3个数和为0
A - 我可能不会求和了给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:Ai...原创 2018-08-08 09:30:13 · 136 阅读 · 0 评论 -
图论:HDU-1232 畅通工程(Kruskal模板题)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出...原创 2018-11-05 22:43:08 · 202 阅读 · 0 评论 -
图论:HDU-1233 还是畅通工程
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对...原创 2018-11-05 22:45:11 · 125 阅读 · 0 评论 -
图论:HDU-4009 Transfer water (最小树形图模板)
XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. There is no spring in the mountain, so each household could onl...原创 2018-11-08 20:55:28 · 215 阅读 · 0 评论 -
图论:HDU-1213 How Many Tables
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...原创 2018-11-10 15:23:05 · 197 阅读 · 0 评论 -
图论:HDU-1102 Constructing Roads
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...原创 2018-11-10 17:07:32 · 122 阅读 · 0 评论 -
图论:HDU-2544 最短路(Dijkstra)
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口...原创 2018-11-11 20:14:16 · 163 阅读 · 0 评论 -
DFS求连通块问题
求四连通块(上,下,左,右)#include<cstdio>#include<cstring>#define maxn 105 //这里设置范围大小int map[maxn][maxn]; //用来储存图int visited[maxn][maxn]; //用来标记int move[8]= {0,1, 1,0, ...原创 2019-03-05 14:42:56 · 677 阅读 · 0 评论 -
NYOJ 2-括号配对问题
2-括号配对问题内存限制:64MB时间限制:3000ms特判: No 通过数:659提交数:2715难度:3题目描述:现在,有一行括号序列,请你检查这行括号是否配对。输入描述:第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数...原创 2019-03-23 14:57:23 · 144 阅读 · 0 评论 -
Kruskal
伪代码把所有边排序,记第i小的边为e[i] (1<=i<m)初始化MST为空初始化连通分量,让每个点自成一个独立的连通分量for(int i=0;i<m;i++)if(e[i].u和e[i].v不再同一个连通分量){把边e[i]加入MST合并e[i].u和e[i].v所在的连通分量}假设第i条边的两个端点序号和权值分别保存在u[i],v[i]和w[i]中...原创 2018-11-03 16:56:14 · 925 阅读 · 0 评论 -
数论:HDU-1214 圆桌会议
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原...原创 2018-10-29 19:28:07 · 206 阅读 · 0 评论 -
NYOJ 412 Same binary weight
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3输入The input has multicases and each case contains a integer N.输出For each case,output the smallest integer greater than N that has the sam...原创 2018-08-09 16:45:28 · 144 阅读 · 0 评论 -
五大常用算法之四:回溯法
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的...转载 2018-08-18 19:31:44 · 215 阅读 · 0 评论 -
记录一些WA题中的小知识
1、for循环中的++i和i++没有区别 for(int i=0;i<n;i++)等价于for(int i=0;i<n;++i)2、DAG(Directed Acyclic Graph)有向无环图。不包含有向环的有向图。3、辗转相除法while(c){c=a%b;a=b;//最大公约数b=c;}求出最大公约数后,两数相乘除以最大公约数就是最小公倍...原创 2018-08-20 10:27:37 · 1158 阅读 · 0 评论 -
NYOJ 79 拦截导弹 (经典dp)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行输入测试数据组数N(1<=N<=10)接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。输出输出最多能拦截的导弹数目样例输入28389 207 155 300 299 170...原创 2018-08-28 15:54:33 · 257 阅读 · 0 评论 -
扩展欧几里得算法(求乘法逆元)
eg:求5关于模14的乘法逆元14 = 5*2+45 = 4*1+1说明5与14互素,存在5关于14的乘法逆元1 = 5-4 = 5-(14-5*2)= 5*3-14因此5关于模14的乘法逆元为3a存在模b的乘法逆元的充要条件是gcd(a,b)= 1互质:两个数的最大公约数为1,则称这两个数互质,也叫互素对于扩展欧几里得算法求乘法逆元的步骤解析。设a>b显...原创 2018-10-20 12:58:31 · 21362 阅读 · 0 评论 -
中国剩余定理
定理一:几个数相加,如果存在一个加数,不能被整数a整除,那么它们的和,就不能被整数a整除定理二:两数不能整除,若除数扩大(或缩小)了几倍,而被除数不变,则其商和余数也同时扩大(或缩小)相同的倍数(余数必小于)除数问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?求解该问题的基本步骤1、求出最小公倍数 num=3*5*7=1052、求各个数...原创 2018-10-20 14:22:47 · 521 阅读 · 0 评论