- 博客(13)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
原创 nyoj7街区最短路径问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=7 或者:http://115.159.40.116/problem_show.php?pid=4619 感觉像是nyoj1310郊游 的进化版,两题思路一样的(个人观点,我是用的同一种方法) 描述小明有很多个朋友,他们在家分别分布在 x 轴上的不同位置。有一天,他们想一起出去郊游,
2017-01-25 22:34:34 4018 2
原创 P1028数的计算
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 输入格式: 一个自然数n(n 输出格式: 一个整数,表示具有该性质数的个数。 输入输出样例 输入样
2017-01-25 20:44:24 6235 2
原创 nyoj985带通配符的数
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=985 或者:http://115.159.40.116/problem_show.php?pid=5545 描述 给定一个带通配符问号的数W,问号可以代表任意一个一位数字。 再给定一个整数X,和W具有同样的长度。 问有多少个整数符合W的形式并且比X大?
2017-01-21 12:47:33 1796
原创 nyoj971爬行的蚂蚁
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=971 或者:http://115.159.40.116/problem_show.php?pid=5532 题目大意:在一根长L的竿子上有N只蚂蚁,朝向未定,知道每只蚂蚁在竿上的坐标Xi,爬行时两只蚂蚁相遇时掉头。 求所有蚂蚁都爬下竿的最短时间与最长 时间。 思路(本人
2017-01-20 22:21:34 3142
原创 nyoj1180Maze
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=1180 题目大意:有个迷宫,@代表你所在位置,字符 . 表示可走,#表示不可走,问在一个地图中能到达的 . 有多少个。 值得注意的是,也要算在内。 思路:bfs,dfs应该都可以,本人用的bfs。 AC代码: #include #include char
2017-01-20 16:28:23 1575
原创 nyoj1306海拔
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1306 题目意思很清楚比如有一个序列n=7,1 2 3 4 5 6 7 按1 2 3 7 6 5 4的格式输出就行了 AC代码: #include #include using namespace std; int main() { int t, n, i, a[
2017-01-20 16:21:34 1483
原创 nyoj1057寻找最大数3
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1057 或者:http://115.159.40.116/problem_show.php?pid=5608 寻找最大数(三) 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。
2017-01-19 22:26:27 1533
原创 nyoj676小明的求助
题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=676 题目大意:给三个数N(1~10^10),P(1~10^15),M(1~9) ,求N的P次方的后M位数字。 思路:后M位数实际上就是%(pow(10,M))。 我令M=pow(10,M) 则N^2%M=(N%M*N%M)%M,这个公式可推广到N^P,这样做是为了防止
2017-01-18 20:12:48 3532 2
原创 nyoj42一笔画问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 或者:http://115.159.40.116/problem_show.php?pid=4654 题目大意:为欧拉通路 或 欧拉回路 即符合条件(个人观点,测试数据也可说明我的观点。如有错误还望读者指正) 即此题为1.无向图的欧拉通路 与 2.无向图的欧拉回路判断 1
2017-01-18 13:27:23 1631
原创 nyoj1307Linux的文件权限对不对
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=1307 Linux的文件权限对不对? 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 数字与权限表示的对应关系如下(注意没有 --- = 0 的对应关系) r-- = 4 -w- = 2 --x = 1 rw-
2017-01-17 13:58:21 1581
原创 nyoj680摘枇杷
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=680 或者:http://115.159.40.116/problem_show.php?pid=5264 题目大意就是将n个数组成的一列,分成m份,使m份中最大的那份中所有数的和尽量小,如下例: n=7 m=5 数据为: 1 4 3 1 5 2 4 答案: 5 分
2017-01-17 12:13:05 1547
原创 nyoj990蚂蚁感冒
//其实遇到返回和遇到穿过是一样的 //既然要相遇穿过,那与蚂蚁方向相反且在它前面的就会感染 //而前面那些又会感染与之方向相反且在它前面的(与原先蚂蚁同方向,在它后面的) //注意特殊情况 #include int myabs(int m) { return m >= 0 ? m : -m; } int main() { int i, n, t, f, a[102] = {
2017-01-16 13:39:39 1202
原创 nyoj239月老的难题
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福家庭数量
2017-01-16 13:34:13 1225
JavaScript算24点小游戏
2017-12-13
java版碟片租赁系统课程设计
2017-10-14
jsp网上书店
2017-09-29
java打地鼠游戏
2017-09-26
java版简易计算器
2017-09-26
图书馆管理系统
2017-09-26
大一第一学期c语言课程设计,黑框框简易版学生信息管理系统
2017-09-18
查询作业未交程序-学委神器
2017-09-12
controller层catch异常后,前台收不到后台return的值
2018-04-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人