数论 感觉 就是比 图论好玩多了真心应该当时 好好学数学啊~先上题目~ touch me题意 很简单 转换的过程有点复杂 但不是很难理解 好了 现在就直接上代码吧 今晚可能还要再写几篇 烦~ 1 #include 2 using namespace std; 3 int n; 4 long ...
分类:
其他好文 时间:
2014-07-16 20:32:35
阅读次数:
182
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意:数学题,找规律,采用递推方法。a[i]=a[i-1]+a[i-3]。 1 #include 2 int main() 3 { 4 int a[100]={0,1,2,3,4}; 5...
分类:
其他好文 时间:
2014-07-13 13:39:09
阅读次数:
167
BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8440Accepted:5093DescriptionConsider an infinite full binary search tree (see the figure belo...
分类:
其他好文 时间:
2014-07-13 11:22:45
阅读次数:
251
poj2109 Power of Cryptography(数学题)...
分类:
其他好文 时间:
2014-07-12 20:48:01
阅读次数:
279
我是把它当做一道数学题来做的。这篇题解写的有点啰嗦,但是是我最原始的思维过程。对于一个集合An= { 1, 2, …, n },在n比较小的情况下,在纸上按字典顺序把所有子集排列一下。以n=3,m=10举例:11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 2...
分类:
其他好文 时间:
2014-07-11 23:14:02
阅读次数:
864
一提到计算机,当然现在更多人把她叫做电脑,这两个词都是指computer。不管什么,只要提到她,普遍都会想到她能够比较快地做加减乘除,甚至乘方开方等。乃至于,有的人在口语中区分不开计算机和计算器。
那么,做为零基础学习这,也就从计算小学数学题目开始吧。因为从这里开始,数学的基础知识列为肯定过关了。
复习
还是先来重温一下伟大时刻,打印hello world.
打开电脑,...
分类:
编程语言 时间:
2014-07-10 17:13:17
阅读次数:
447
题目:给你n个数让你在里面找到会不相同的4个数a,b,c,d,使得 d = a + b + c。
分析:数学题,散列表。这是一个优化问题。
方法1:暴力法;
先排序,然后直接利用四层循环求解,找到解后直接跳出,也可以以利用二分代替最后一层循环;
这种方法,如果遇到特殊的数据就会TLE;
方法2...
分类:
其他好文 时间:
2014-07-06 12:02:05
阅读次数:
141
题目链接:10620 - A Flea on a Chessboard
题目大意:在一个国际象棋的棋盘上,以左下角作为坐标轴建立坐标系,并且左下角的格子为黑色,每个格子边长为s。假定棋盘无限大,给定跳蚤的起始位置和方向,问这个苦逼的跳蚤能否跳到白格子。
解题思路:枚举前s*2步即可,因为2*2的格子形成了2白两黑的最小单位,边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类:
其他好文 时间:
2014-07-06 08:51:50
阅读次数:
123
题目连接:uva 467 - Synching Signals
题目大意:有n个红绿灯,给出红灯的时间t,那么该灯从0时刻开始就以2*t为周期绿黄红三灯交替,时间分别为t-5,5,t。问所这n个等从第一变为有一个灯不为绿灯开始,要多久才能变成所有的灯刚好都为绿灯。时间超过1小时输出unable to synch after one hour.
解题思路:一小时才3600秒,枚举秒数判断...
分类:
其他好文 时间:
2014-07-06 08:40:04
阅读次数:
180
题目链接:uva 11490 - Just Another Problem
题目大意:有n个士兵,要排列成一个方阵,要求方阵尽量大,于是在方正的中间会空出两个正方形的区域,空出来的局域要求厚度相同,即正方形的四条边向相应方向均再有x行或者列。
解题思路:根据题意可以知道x(6x+7r)=n,x为厚度,r为正方形的边长。接着枚举x,x是n的因子。
#include
#include ...
分类:
其他好文 时间:
2014-07-04 08:43:53
阅读次数:
268