- 博客(25)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 百练-2941-Open-Online -Judge
/*百练-2941-Open-Online -Judge:满足条件的整数总时间限制: 1000ms 内存限制: 65536kB 描述 假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a的平方 + b的平方 = c的平方”的整数组。 输入 无 输出 按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出
2013-07-31 10:06:03
864
原创 hdu-2100-Lovekey
http://acm.hdu.edu.cn/showproblem.php?pid=2100/*LovekeyTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 12Fon
2013-07-31 10:00:32
720
原创 NYOJ-35-表达式求值（C语言数据结构）
/*表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n每组测
2013-07-31 09:48:39
1533
转载 hdu-最长回文-3068
首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问题中时比较烦的地方。这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性，避免了大量不必要的重复匹
2013-07-28 23:08:42
770
原创 hdu-彼岸-2569
彼岸Problem Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果
2013-07-28 22:15:31
679
原创 素数判定
路漫漫其修远兮，吾将上下而求索！素数判定算法1. 素数判定问题素数判定问题是一个非常常见的问题，本文介绍了常用的几种判定方法。2. 原始算法素数的定义是，除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n，如果都除不尽，则n是素数，否则，只要其中有一个数能整除则n不是素数。?123
2013-07-25 19:33:55
927
转载 NYOJ-511-移动小球
http://acm.nyist.net/JudgeOnline/problem.php?pid=511这道题很容易想到要构建一个循环链表来确定每个球的相对位置，就是操作比较繁琐，考虑情况较多。首先要创建节点Node，每个节点都有一个初始顺序order，指向左边的Node*指针left，何指向右边的Node*指针right。[cpp] view plaincopypri
2013-07-23 23:52:07
761
原创 NYOJ-无线网络覆盖-199
/*无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是
2013-07-20 23:21:07
755
原创 NYOJ-216-A problem is easy
/*A problem is easy时间限制：1000 ms | 内存限制：65535 KB难度：3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough
2013-07-20 12:33:26
1261
原创 NYOJ-房间安排168
/*房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博
2013-07-20 00:04:11
948
转载 快速矩阵快速幂
矩阵 快速幂出处：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。
2013-07-18 11:47:59
836
原创 NYOJ-光棍的yy-655
http://acm.nyist.net/JudgeOnline/problem.php?pid=655光棍的yy时间限制：1000 ms | 内存限制：65535 KB难度：2描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以
2013-07-16 21:47:57
2886
原创 NYOJ-组合数-32
http://acm.nyist.net/JudgeOnline/problem.php?pid=32/*组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出
2013-07-15 14:24:17
850
转载 _int64、long long 的区别
C++的64位整数［原］by 赤兔http://baike.baidu.com/view/1235293.htm 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规
2013-07-14 21:43:12
1409
原创 NYOJ-6174问题-57
/*6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一
2013-07-14 16:11:14
1704
转载 sscanf函数具体用法
sscanf 名称: sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 说明： sscanf与scanf
2013-07-14 10:55:29
615
原创 NYOJ-A*B Problem II-623
A*B Problem II时间限制：1000 ms | 内存限制：65535 KB难度：1描述 ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。输入 有多组测试数据，每行给出一组m,n,k（0矩阵A：m行n列。矩阵B：n行k列。接下来给出
2013-07-13 21:40:00
804
原创 NYOJ-括号匹配-2（java）
//http://acm.nyist.net/JudgeOnline/problem.php?pid=2括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0输出 每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输
2013-07-10 13:49:50
690
原创 NYOJ-字符串替换-113
/*http://acm.nyist.net/JudgeOnline/problem.php?pid=113字符串替换时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 编写一个程序实现将字符串中的所有"you"替换成"we" 输入 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束 输出 对于输
2013-07-10 13:43:25
800
原创 NYOJ-小光棍数-458
/http://acm.nyist.net/JudgeOnline/problem.php?pid=458*题目458题目信息运行结果本题排行讨论区小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的
2013-07-10 13:40:38
1296
原创 NYOJ-公约数和公倍数 -40
//http://acm.nyist.net/JudgeOnline/problem.php?pid=40公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出
2013-07-10 13:38:23
1025
原创 NYOJ-开灯问题-77
//http://acm.nyist.net/JudgeOnline/problem.php?pid=77/*题目77题目信息运行结果本题排行讨论区开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉
2013-07-10 13:22:03
744
原创 NYOJ-数的位数-69
/* NYOJ69 阶乘数位长度http://acm.nyist.net/JudgeOnline/problem.php?pid=69数的长度时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制
2013-07-10 13:19:06
838
原创 NYOJ-大数阶乘-28
//http://acm.nyist.net/JudgeOnline/problem.php?pid=28/*题目28题目信息运行结果本题排行讨论区大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束
2013-07-10 13:08:53
1254
原创 NYOJ-蛇形填数-33
//http://acm.nyist.net/JudgeOnline/problem.php?pid=33/*题目33题目信息运行结果本题排行讨论区蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 3
2013-07-10 13:04:13
644
网上购书系统 javaEE
2014-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人