---简单数学题
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
矩阵的乘法
很久没写题了,一直在刷水题,以前一直没写过矩阵的乘法,其实一直都是用matlab搞的,这回用C写了个,和网上流行的那种很像,其实就是模拟第i行和第j列的和,然后放进c[i][j]里面就行了。。。代码:# include# include# include# include# include# include# include# include# include原创 2015-03-26 23:30:27 · 708 阅读 · 0 评论 -
clang一月月赛P1021,简单的转化由n^2->n.
题目描述数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。输入第一行,一个整数N,表示点数。 接下来N行,每行一个整数X_i,表示点的坐标。输出一个整数,表示线段的总长。样例输入5 1 5 3 2 4样例输出40提示N原创 2015-01-30 23:14:02 · 587 阅读 · 0 评论 -
ZOJ 1037 A - Gridland
GridlandTime Limit: 2 Seconds Memory Limit: 65536 KB BackgroundFor years, computer scientists have been trying to find efficient solutions to different computing probl原创 2014-12-13 21:47:35 · 807 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19873 Accepted: 10891DescriptionSome positive integers can be represente原创 2015-01-16 11:20:48 · 567 阅读 · 0 评论 -
POJ 2262 Goldbach's Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38917 Accepted: 14906DescriptionIn 1742, Christian Goldbach, a German amateur mathe原创 2015-01-16 16:32:02 · 619 阅读 · 0 评论 -
POJ Moving Tables
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26679 Accepted: 8926DescriptionThe famous ACM (Advanced Computer Maker) Company has rented原创 2015-01-16 15:17:37 · 554 阅读 · 0 评论 -
HDU 2069 Coin Change
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14228 Accepted Submission(s): 4764Problem DescriptionSuppose there原创 2014-12-06 22:13:29 · 614 阅读 · 0 评论 -
HDU 2073 无限的路
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5940 Accepted Submission(s): 3018Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画原创 2014-12-06 17:55:31 · 1000 阅读 · 0 评论 -
Codefroces 383 A Milking cows
A. Milking cowstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIahub helps his grandfather at the farm.原创 2015-01-27 13:00:37 · 551 阅读 · 0 评论 -
HDU 2034 人见人爱A-B(集合的运算)
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46919 Accepted Submission(s): 13161Problem Description参加过上个月月赛的同学一定还记得原创 2014-11-29 10:31:47 · 849 阅读 · 0 评论 -
POJ 2000 Gold Coins(简单模拟)
好久没来写题了,有很多原因,不多说了, 现在抓紧时间来开始刷题就行了。。。Gold CoinsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21467 Accepted: 13457DescriptionThe king pays his原创 2015-01-04 17:25:43 · 634 阅读 · 0 评论 -
HDU 1005 Number Sequence
这道题看起来很简单,打表,查数然后输出就行了,但是数据太大,肯定会TLE,所以就需要我们去寻找一些规律,来找到循环节,也就是说,看看这些answer中有没有循环出现的可能性其实,对于这个表达式来说,A和B已经固定了,我们要做的就是对于n的范围的一个考察了,因为总的结果会mod7,所以有0 1 2 3 4 5 6 总共7种可能行,那么,就会有49(7*7)种可能性.那么最坏的话,就是在这50种运原创 2015-01-07 17:44:53 · 511 阅读 · 0 评论 -
POJ 1338 Ugly Numbers (质因数分解)
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21307 Accepted: 9513DescriptionUgly numbers are numbers whose only prime factors are 2, 3原创 2015-03-03 14:17:45 · 449 阅读 · 0 评论 -
UVA 340 Master-Mind Hints
DescriptionMasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning原创 2015-02-15 09:17:44 · 534 阅读 · 0 评论 -
UVA 10474 Where is the Marble?
DescriptionRaju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascend原创 2015-02-15 12:18:21 · 568 阅读 · 0 评论 -
用do-while循环巧解n个n相乘
原创 2014-10-05 15:02:23 · 1038 阅读 · 0 评论 -
用do-while巧解韩信点兵
题目: 每行两人,多一人原创 2014-10-05 15:27:00 · 2010 阅读 · 0 评论 -
HDU 2519 组合数基础
新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9977 Accepted Submission(s): 3518Problem Description开学了,杭电又迎来了好多新生。ACMer想原创 2015-02-20 15:24:26 · 526 阅读 · 0 评论 -
HDU 2099 整除的尾数
整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25743 Accepted Submission(s): 10839Problem Description一个整数,只知道前几位,不知道末二位,被另一原创 2015-01-01 15:49:25 · 600 阅读 · 0 评论 -
Code[vs]1006 等差数列
题目描述 Description给定n(1输入描述 Input Description第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.输出描述 Output Description对于每个输入数据,输出你所找出的最长等差数列的长度样例输入 Sample Input73原创 2015-01-26 17:44:02 · 1374 阅读 · 0 评论 -
用do-while循环巧妙解决n个n相乘
计算 1992个1992相乘后的原创 2014-10-05 15:09:34 · 728 阅读 · 0 评论 -
HDU 2036 多边形的面积计算
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19913 Accepted Submission(s): 10191Problem Description“ 改革春风吹满地,不会AC没关原创 2014-11-29 11:25:16 · 677 阅读 · 0 评论 -
HDU 2035 人见人爱A^B
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24041 Accepted Submission(s): 16629Problem Description求A^B的最后三位数表示的整数。原创 2014-11-29 10:44:57 · 532 阅读 · 0 评论 -
HDU 4642 Fliping game
Problem DescriptionAlice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one in each grid and every coin may原创 2014-11-27 15:19:28 · 1093 阅读 · 0 评论 -
HDU 2044 小蜜蜂
HDU的基础递推训练,我感觉做做还是蛮不错的, 况且对于思维的锻炼是一个不错的机会,,,原创 2014-11-19 12:56:42 · 624 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2014-11-19 13:24:15 · 537 阅读 · 0 评论 -
TYVJ 1021 线段长度
额额。看起来很水,感觉很容易就能推出递推式子来,但是第一次前缀和竟然没用好,导致WA原创 2014-11-18 19:05:16 · 623 阅读 · 0 评论 -
约瑟夫循环(数组模拟环)
/* 最普通的约瑟夫环的写法,用一个数组来模拟一个环,什么算法都没用,以前又看到过链表版本的, 队列版本的。。。。但是,最神犇你的还要属于位运算版本的。。虽然那个现在还没有学会,以后 会认真的学习的。 关键的几个要点:do-while的循环终止条件,出队人数的统计,报数器,一个随时跟着所有人编号的变量 bool 类型原创 2014-10-16 00:01:52 · 731 阅读 · 0 评论 -
HDU 2097 Sky 数
其实这是一道很简单的进制准啊原创 2014-11-17 14:17:00 · 558 阅读 · 0 评论 -
HDU 2098 分拆素数和
呃呃呃。很水的一道题,没什么说的,打表,然后筛出来符合条件的解就可以了,多多使用两个原创 2014-11-17 13:26:07 · 481 阅读 · 0 评论 -
HDU 2040 亲和数
很水的一道题,做这道题的原创 2014-11-15 21:53:34 · 535 阅读 · 0 评论 -
HDU 2041 超级楼梯
又是一道斐波那契数的变形,原创 2014-11-15 22:14:29 · 444 阅读 · 0 评论 -
HDU 2039 三角形
这题真够水的,只不过一开始没看到输入的原创 2014-11-15 21:38:51 · 502 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30444 Accepted Submission(s): 14753Problem Description在2×n的一个长方形方格中,用一个1× 2的原创 2014-11-19 16:05:01 · 584 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21611 Accepted Submission(s): 10142Problem Description今年的ACM暑期集训队一共有18人,原创 2014-11-19 16:34:32 · 465 阅读 · 0 评论 -
HDU 2028 最小公倍数
WA了一次,没有注意乘法溢出,只要认真的处理就好,原创 2014-11-22 16:20:41 · 787 阅读 · 0 评论 -
HDU 2033
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。 Input原创 2014-11-27 13:28:24 · 627 阅读 · 0 评论 -
HDU 2048 神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2014-11-21 14:42:11 · 675 阅读 · 0 评论 -
HDU 2050 折线分割平面
关于线分平面的知识,大概是我们在初中和原创 2014-11-22 14:51:26 · 677 阅读 · 0 评论 -
HDU 2032 杨辉三角形
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37794 Accepted Submission(s): 15784Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里原创 2014-11-27 12:57:25 · 1577 阅读 · 0 评论