- 博客(28)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU Ignatius and the Princess I
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20921 Accepted Submission(s): 6760Special JudgeProblem Description...
2018-03-31 17:33:36
196
原创 HDU Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 138043 Accepted Submission(s): 36949Problem DescriptionThe doggie found a ...
2018-03-31 14:32:14
152
原创 HDU 诡异的楼梯
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17134 Accepted Submission(s): 4504Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某...
2018-03-31 09:45:45
198
原创 HDOJ Catch him
Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 533Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员...
2018-03-30 20:16:15
126
原创 XYNUOJ 马的移动
马的移动时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入输入包含多组测试数据。每组输入由两个方格组成，每个方格包含一个...
2018-03-30 17:14:34
411
原创 BFS 搜索
BFS 搜索 广度优先搜索是一个分层的搜索过程，没有回退过程，是非递归的 BFS算法思想是：对一个无向连通图，在访问图中的某一顶点v后，由 v 出发，依次访问v的所有未访问过的邻接顶点w1,w2,w3.....wt；然后在顺序访问w1,w2,w3.....wt的所有还未访问过的顶点；在从这些顶点出发，在访问他们的所有还未访问过的邻接顶点，.........,如此直到图中的所有顶点...
2018-03-29 15:13:17
159
原创 寻找最大数（三）
寻找最大数（三）时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1...
2018-03-28 15:38:30
157
原创 寻找最大数(二)
寻找最大数(二)时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个数字n(可能有前缀0)。要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。 输入有多组测试数据。对于每组数据，输入一个n（0<=n<=10^100）.输出输出栈操作后的结果。样例输入78975948样例输出98798457提示(用0表示进栈，1表示出栈)789 输出 987 ...
2018-03-28 10:53:36
214
原创 XYNUOJ Six Degrees of Separation
Six Degrees of Separation时间限制: 1 Sec 内存限制: 33 MB[提交][状态][讨论版]题目描述In 1967, the famous sociologist Stanley Milgram proposed a "small world phenomenon (small world phenomenon)" the famous hypothesis,the...
2018-03-27 21:27:24
1124
原创 nyoj 推桌子
推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the nor...
2018-03-27 20:20:05
183
原创 xynuoj 汽车加油问题
汽车加油问题时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 12[提交][状态][讨论版]题目描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。【设计任务】对于给定的n和k个加油站位置，计算最少加油次数输入第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，...
2018-03-27 17:02:03
358
原创 摆方格
摆方格时间限制：1000 ms | 内存限制：65535 KB难度：2描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 １２４３ ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和 １３４２ 输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角线之和。样例输入123样例输出161...
2018-03-27 09:02:01
250
原创 XYNUOJ 最小乘车费用
最小乘车费用时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述某条街上每一公里就有一汽车站，乘车费用如下表：公里数12345678910费用122131404958697990101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的，且汽车不能往回坐）。编一程序：从文件...
2018-03-22 21:13:29
430
原创 XYNUOJ 棋盘覆盖
棋盘覆盖时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5 ...
2018-03-22 19:52:22
248
原创 XYNUOJ 1816: 大数阶乘
1816:大数阶乘时间限制: 3 Sec 内存限制: 64 MB提交: 8 解决: 4[提交][状态][讨论版]题目描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688...
2018-03-22 19:21:32
147
原创 XYNUOJ 1827: 子串和
欢迎访问XYNUOJ1827: 子串和时间限制: 5000 Sec 内存限制: 64 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整...
2018-03-21 20:49:26
167
原创 XYNUOJ 2042: 寻找最大数
2042: 寻找最大数时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首...
2018-03-19 21:45:46
234
原创 XYNUOJ 1913 快速查找素数
1913: 快速查找素数时间限制: 4 Sec 内存限制: 64 MB提交: 47 解决: 11[提交][状态][讨论版]题目描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000) 但N为0时结束程序。 测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3...
2018-03-19 20:48:20
248
原创 XYNUOJ 行车路程
1190: 行车路程时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明开车从杭州去上海，但是车上的里程计坏了，无法计算里程了。幸好速度计等其他原件正常，所以小明可以保持恒定的速度行驶，并且可以根据路况调整行车速度。同时小明身上有一块秒表，并且记录了从出发到每次行车速度改变时所经过的时间。现在小明想知道出发之后的某些时刻他已行驶的路程是多少。输入输入包含若干行。每...
2018-03-19 19:54:08
366
原创 单词拼接~~~欧拉图
单词拼接时间限制：3000 ms | 内存限制：65535 KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20)，表示测试数据的组数每组测...
2018-03-12 21:14:21
482
原创 欧拉图~~~图论
欧拉图欧拉图分为两种：1.欧拉回路：每条边恰好只走一次，并能回到出发点的路径2.欧拉路径：经过每一条边一次，但是不要求回到起始点首先看欧拉回路存在性的判定：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。判断欧拉路径是否存在的方法1.有向图 : 图连通，当且仅当该图所有顶点数的度数为0，或者一个顶点的度数为1，另一个顶点的...
2018-03-12 21:07:26
2066
原创 STL 优先队列
优先队列优先队列(priorityqueue)普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。对于优先对列，在这里谈谈对结构体和一般情况的自定义优先级；1.结构体第一步 声明一个结构体struct node{ int x,...
2018-03-10 12:53:01
179
原创 xynuoj 洗牌问题
1128: 洗牌问题时间限制: 1 Sec 内存限制: 32 MB提交: 21 解决: 11[提交][状态][讨论版]题目描述给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。编程对于小于10000的自然数N...
2018-03-08 21:55:21
1028
1
原创 XYNUOJ NASA的食物计划
NASA的食物计划时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 9[提交][状态][讨论版]题目描述 航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到的食品方案所含卡路里的最大值,当然每个食品只能使用一次.输入第一行两个数体积最大值(<400)和质量最...
2018-03-08 20:58:07
164
原创 XYNUOJ 积木城堡
问题 D: 积木城堡时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 ...
2018-03-08 20:31:49
412
原创 给出年月日 计算该日是该年的第几天
题目分析：闰年 2 月29 天，平年 2 月 28 天代码如下：#include <stdio.h>int sum_day(int month,int day) // 计算日期 { int day_tab[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int i; fo...
2018-03-08 18:48:18
1640
原创 vector的基本用法
vector的基本用法 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。头文件 ： # include<vector>声明 ：一个int向量以替代一维的数组:...
2018-03-07 21:18:55
259
原创 机器分配问题 H: [动归基础]机器分配(XYNUOJ)
问题 H: [动归基础]机器分配时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。 问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=15，N<=10。 分配原则：每个公司有权获得任意数目的设备，但总台数不得...
2018-03-07 20:31:43
588
软件工程-课程设计-学生成绩管理系统文档及代码（C#）
2018-06-28
数据库系统设计-课程设计-班级信息管理系统
2018-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人