- 博客(68)
- 资源 (227)
- 收藏
- 关注
原创 NOJ 1012 进制转换(十进制转换成任意进制)
题目:进制转换时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1819 测试通过 : 525 题目描述将一个十进制数N转换成R进制数输出,2≤R≤16,R≠10。输入多行。第一行指出以下一共有多少组数据,后续每行包含两个整数N和R,以空格分隔,-100000≤N≤100000,2≤R≤16
2015-03-31 11:04:49 2346 2
原创 NOJ 网络赛 L题 送花
题目:送花时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 116 测试通过 : 41 题目描述萌妹纸一般都比较喜欢漂亮的鲜花。每逢各种节日,她们都想收到鲜花作为礼物。如果你是有妹纸滴人,经常不送妹纸花的话,结果可想而知了。当然咯,妹纸都是通情达理的,不会因为某几次你木有送花,就发你好人卡了
2015-03-30 16:23:53 1696 2
原创 NOJ J题 FootBall
题目:Football时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 257 测试通过 : 67 题目描述现在你是一名足球经理,你的队伍将参加“南邮杯”的比赛。然而你拥有预知未来的能力,你可以预见你的队伍接下来进行的n场比赛每场的进球数和失球数。每胜一场队伍可得3分,平一场可得1分,输一场
2015-03-30 16:19:57 1449
原创 NOJ 网络赛 D题 天神小学
题目:天神小学时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 148 测试通过 : 53 题目描述《corpse party:blood drive》中有这么一段,班长筱崎亚由美拿到六鬼门的晶石,导致了涅?的暴走,天小的崩溃,靠着幸子的力量才逃出了天小。(剧情什么的不重要)现在我们假设没有
2015-03-30 16:13:49 1876 3
原创 NOJ 网络赛 C题 特技的幂
题目:特技的幂时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 485 测试通过 : 106 题目描述幂运算是常见的数学运算之一,其原理是用同一个数相乘多次,但是有的时候当幂指数特别大的时候,这样的运算就太浪费时间。请大家学会在幂中加特技,让幂运算的效率提高到可以接受的程度。输入第一个行一个
2015-03-30 16:11:03 1298
原创 NOJ 网络赛 B题 pdf的旅游
题目:pdf的旅游时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 108 测试通过 : 26 题目描述a协有一位pdf是一位旅(作)游(死)爱好者,曾经在出去比赛之后拐带学弟翘课一周,四处旅游。最近pdf又突发奇想,想再出去旅游一次。出去旅游之前当然要好好计划一番。Pdf给自己想去的地方并
2015-03-30 16:05:25 1893 1
原创 (dijkstra 1.1)hdu 1546 Idiomatic Phrases Game(dijkstra——当建图规则为:当一个单词的后4个字符和另一个单词的前4个字符一致时才建边,求最短路径)
题目:Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2282 Accepted Submission(s): 742Problem DescriptionTom is playing a
2015-03-27 17:20:38 1350 2
原创 (floyd 1.1)hdu 1217 Arbitrage(使用floyd来求最长路——判断是否存在一种货币,经过一个兑换回路以后>=1单元)
题目:ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5052 Accepted Submission(s): 2318Problem DescriptionArbitrage is the use of discr
2015-03-27 12:14:13 1373
原创 (spfa专题 1.1)hdu 1535 Invitation Cards(求从1到2~n的点后,再从2~n返回1点的最小距离)
题目:Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2350 Accepted Submission(s): 1141Problem DescriptionIn the age of televis
2015-03-27 11:06:28 1570
原创 (hdu step 9.1.2)Doing Homework again(贪心——有n份作业,每份作业都有一定的完成时间及没有完成时需要付出的代价,求最小代价)
题目:Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 57 Problem DescriptionIgnatius has just come back
2015-03-26 15:25:18 1914
原创 (hdu step 9.1.1)A == B ?(在这个数字有可能是大数并且存在无效0的情况下,判断这两个数字是否相等)
题目:A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 48 Problem DescriptionGive you two numbers A and B, if A is e
2015-03-26 11:36:27 1904 2
原创 (hdu step 8.3.1)Tr A(矩阵快速幂——求矩阵m的n次幂的迹%k的结果)
题目:Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 57 Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9
2015-03-25 20:40:08 3022
原创 (hdu step 8.2.2)Good Luck in CET-4 Everybody!(在限制条件为每次只能去2的次幂个石子的条件下的巴什博奕)
题目:Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62 Accepted Submission(s): 53 Problem Description大学英语四级考试就要来临了,你是不是
2015-03-25 16:45:38 1244
原创 (hdu step 8.2.1)Brave Game(巴什博奕——有n个石子,没人每次可以从里面去[1,m]个,求最后是谁赢了。)
题目:Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64 Accepted Submission(s): 54 Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫
2015-03-25 16:31:03 1638
原创 (水题 NUPT 1593)8皇后问题(判断是否有元素处于同一行或同一列或同一斜线上)
题目:8皇后问题时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 1116 测试通过 : 137 题目描述在8×8格的国际象棋上摆放八个皇后,请你判断她们是否互相攻击,即任意两个皇后都处于同一行、或同一列或同一斜线上。输入输入包含多个测试用例(不超过104)。先给出测试用例数。然后是每个测试
2015-03-24 17:38:19 2844 2
原创 (hdu step 8.1.7)愚人节的礼物(栈的基本使用——求特定字符前面'('的个数 )
题目:愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49 Accepted Submission(s): 44 Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物
2015-03-24 16:38:44 1267
原创 (hdu step 8.1.5)看病要排队(优先队列的基本使用——在看病排队时,优先级高的排在前面.求在这种情况下的出队序列)
题目:看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55 Accepted Submission(s): 40 Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队
2015-03-24 15:40:07 2292 1
原创 (hdu step 8.1.8)Team Queue(一个人排队时,如果前面有他认识的人,那么他可以直接排到他认识的人的后面,否则排在队伍的最后面。求这种情况下的出队情况)
题目:Team QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 48 Problem DescriptionQueues and Priority Queues are data s
2015-03-24 10:56:33 2278
原创 (hdu 简单题 128道)hdu 2003 求绝对值
题目:求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77883 Accepted Submission(s): 39873Problem Description求实数的绝对值。 Input输入数据有多组,每组占一行,每行包含
2015-03-23 10:41:24 2060
转载 AsyncTask、View.post(Runnable)、ViewTreeObserver三种方式总结frame animation自动启动
本文转载自:http://www.cnblogs.com/hellope/archive/2011/08/23/2150094.html在一些需求中,需要在程序运行时动画自动启动,我们也知道在android提供的Tween Animation和frame animation。但是当使用frame animation时候,启动Frame Animation动画的代码anim.start();不能在O
2015-03-22 17:55:32 1383
原创 (hdu 简单题 128道)hdu 2008 数值统计(统计一列数中正数、负数、0的个数)
题目:数值统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66745 Accepted Submission(s): 33573Problem Description统计给定的n个数中,负数、零和正数的个数。 Input输入数据有
2015-03-22 16:53:45 2720
原创 (hdu 简单题 128道)hdu 2001 计算两点间的距离
题目:计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115566 Accepted Submission(s): 44177Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出
2015-03-22 14:49:30 1773
原创 (hdu 简单题 128道)hdu 2004(if语句的基本使用)
题目:成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89231 Accepted Submission(s): 39335Problem Description输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:
2015-03-22 11:33:09 1723
原创 (hdu 简单题 128题)hdu 2005 第几天(计算当天是该年的第几天)
题目:第几天?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89641 Accepted Submission(s): 33727Problem Description给定一个日期,输出这个日期是该年的第几天。 Input输入数据有
2015-03-21 15:06:41 1449
原创 (hdu 简单题 128道)平方和与立方和(求一个区间的立方和和平方和)
题目:平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108212 Accepted Submission(s): 34915Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇
2015-03-20 20:02:57 1982
原创 (hdu step 8.1.6)士兵队列训练问题(数据结构,简单模拟——第一次每2个去掉1个,第二次每3个去掉1个.知道队伍中的人数<=3,输出剩下的人 )
题目:士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 37 Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规
2015-03-20 12:13:51 2273 7
原创 (hdu step 8.1.2)Train Problem I(站的基本应用——判断一个序列经过栈后是否能够得到第二个序列)
题目:Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 60 Problem DescriptionAs the new term comes, the Ignat
2015-03-19 17:16:57 1353
原创 (hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
题目:ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 57 Problem DescriptionACboy was kidnapped
2015-03-19 16:23:19 1256
原创 (hdu step 7.2.2)GCD Again(欧拉函数的简单应用——求[1,n)中与n不互质的元素的个数)
题目:GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 84 Problem DescriptionDo you have spent some time to think
2015-03-19 12:10:52 1444
原创 (hdu step 7.2.1)The Euler function(欧拉函数模板题——求phi[a]到phi[b]的和)
题目:The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 96 Problem DescriptionThe Euler function phi is an
2015-03-19 11:32:08 1443
原创 (hdu 7.1.8)Quoit Design(最小点对——在n个点中,找到两个点间的最小距离)
题目:Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 136 Accepted Submission(s): 77 Problem DescriptionHave you ever played quoit in a p
2015-03-19 10:51:56 2997
原创 (hdu step 7.1.6)最大三角形(凸包的应用——在n个点中找到3个点,它们所形成的三角形面积最大)
题目:最大三角形Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 61 Problem Description老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:给定二维的平面上n个
2015-03-19 10:28:38 5765
原创 (hdu step 7.1.5)Maple trees(求凸包的最小覆盖圆的半径)
题目:Maple treesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 63 Problem DescriptionThere are a lot of trees in HDU. Ki
2015-03-18 12:05:27 1834 4
原创 (hdu step 7.1.3)Lifting the Stone(求凸多边形的重心)
题目:Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 168 Accepted Submission(s): 98 Problem DescriptionThere are many secret opening
2015-03-18 10:42:43 1220
原创 (hdu step 7.1.4)Surround the Trees(求凸包的周长——计算将所有点都包围起来的最小凸多边形的周长)
题意:Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 209 Accepted Submission(s): 104 Problem DescriptionThere are a lot of trees in
2015-03-17 15:22:19 1587
原创 (hdu step 7.1.2)You can Solve a Geometry Problem too(求n条线段中,线段两两相交的数量)
题目:You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 100 Problem DescriptionMany geom
2015-03-17 11:33:56 1337
原创 (hdu step 7.1.1)Shape of HDU(判断一个多边形是否是凸多边形)
题目:Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 159 Accepted Submission(s): 97 Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选
2015-03-17 10:44:03 2320
原创 (hdu step 7.1.7)Wall(求凸包的周长——求将所有点围起来的最小凸多边形的周长)
题目:WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 47 Problem DescriptionOnce upon a time there was a greedy King w
2015-03-16 20:27:50 1981
转载 计算几何-经典算法-凸包
本文转载自:http://www.cnblogs.com/jbelial/archive/2011/08/05/2128625.html在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题,如两点之间的距离、两线段的交点个数等等是可以轻松应付的,但是对于复杂点的几何问题,我们还是要有更好的算法,这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算
2015-03-16 20:25:46 3603
git-1.8.1.3-intel-universal-snow-leopard.dmg
2015-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人