tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

HDU 4279 Number [数论+简证]

题意: 给出一个f(x), 表示不大于x的正整数里,不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里,满足f(x)的值为奇数的数的个数。题目就是求这个F。 分析: 打表找规律的方法我就不说了。这里我们来简单推理证明下。 先来看f(x),“不整除x” 等同于...

2012-09-12 12:38:22

阅读数:1325

评论数:0

LightOJ 1042 - Secret Origins

http://www.lightoj.com/volume_showproblem.php?problem=1042 代码: #include #include #include #include #include #include #include using namespace s...

2012-08-01 02:01:39

阅读数:619

评论数:0

UvaOJ 568 - Just the Facts

题目 题意:输入一个n(0 分析:这种题好像以前见过好多次,(对,确实做过 = =,而且当年没做出来 = =!)。现在我是用记录每个质数有多少个来算的,把2跟5的去掉(2*5 = 10)。还要打表。n 感觉应该有其他方法?  其他解法补在下面。 代码: #include #...

2012-04-11 15:05:22

阅读数:568

评论数:0

UvaOJ 550 - Multiplying by Rotation

题目 题意略。 分析:这题我把式子各种展开,然后推了一个东西出来,枚举位数,然后求得一个x,若x能表示为当前总位数减一的base下的数,则当前位数为最小。这样写了后TLE了,判断那里可能耗时了。 看了别人的题解后,发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。...

2012-04-11 12:06:01

阅读数:472

评论数:0

UvaOJ 10110 - Light, more light

题目 看了n遍终于看懂了,大意是,走廊上有1~n盏灯,人在走廊上走n个来回,每次走人都会按灯的开关。按开关的策略是这样的,第 i 次走,人只按灯编号能被 i 整除的灯的开关。问你最后走完了,第n盏灯的状态是开还是关。灯的初始状态都是关的。 简单数论。仅当n为完全平方数时,n的状态是开。...

2012-04-10 21:48:02

阅读数:355

评论数:0

UvaOJ 10014 - Simple calculations

在HUST上开了个比赛,加了几道刘汝佳书里的简单数学题。 Uva今天我这上不去,诶,还是老样子没变么,时不时抽风。HUST那里交了题也返回Judging Error 1 。 也罢,先把这题解写了。 题目 这题给了个公式 ai = (ai–1 + ai+1)/2 – ci  (1...

2012-04-10 19:38:41

阅读数:542

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭