2009年12月_Jaya1989

12月

原创 FZU 1410 变位词

Accept: 372 Submit: 1225Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionMr. Right有一个奇怪的嗜好，就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。 Input输入数据第一行为一个整数n，1 Outp

2009-12-27 23:21:00 1258

原创 FZU 1853 Number Deletion

Accept: 17 Submit: 61Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven you one n-digital positive integer a,After removing any of them k( k InputThe first lin

2009-12-24 20:13:00 1087 1

原创 FZU 1563 Prime Numbers

Accept: 332 Submit: 1218Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionCompute the number of prime numbers in a given interval.A prime number is an integer p greater

2009-12-22 22:48:00 979

原创 FZU 1150 Farmer Bill's Problem

Accept: 525 Submit: 1137Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionPeter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts h

2009-12-22 22:44:00 1087

原创 FZU 1148 Crossed ladders

Accept: 126 Submit: 251Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA narrow street is lined with tall buildings. An x foot long ladder is rested at the base of t

2009-12-22 22:43:00 1202

原创 FZU 1116 Mileage Bank

Accept: 298 Submit: 430Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionMileage program of ACM (Airline of Charming Merlion) is really nice for the travelers flying fre

2009-12-22 21:04:00 1890

原创 FZU 1113 Game Prediction

Accept: 283 Submit: 546Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each p

2009-12-22 20:42:00 1312

原创 FZU 1160 Common Subsequence

Accept: 237 Submit: 510Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) lef

2009-12-21 23:03:00 937

转载三种博弈问题

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如

2009-12-21 23:02:00 3048

原创 FZU 1589 自动机

Accept: 240 Submit: 904Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTom博士最近研发了一个自动机，该自动机能够同时处理n个队列。其中，队列的编号为1..n。给定m个操作，模拟该自动机的工作状态。第一行有2个整数n,m（1≤n, m≤10,000），

2009-12-20 00:23:00 1210

转载 nim游戏/sg函数(博弈论)

Nim游戏　　Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论　　Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般

2009-12-17 18:57:00 2671 1

原创 FZU 1570 集合划分问题(bell数)

Bell数，又称为贝尔数。是以埃里克·坦普尔·贝尔(Eric Temple Bell)为名的。B(n)是包含n个元素的集合的划分方法的数目。B(0) = 1, B(1) = 1, B(2) = 2, B(3) = 5, B(4) = 15, B(5) = 52, B(6) = 203,... 递推公式为，B(0) = 1,B(n+1) = Sum(0,n)

2009-12-16 21:35:00 2154

原创 FZU 1543 Avoid The Lakes

Accept: 140 Submit: 206Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFarmer Johns farm was flooded in the most recent storm, a fact only aggravated by the informati

2009-12-14 22:54:00 1536

原创 FZU 1548 猪数

Accept: 218 Submit: 367Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在猪的世界里有一种数叫猪数，猪是这么定义猪数的：给定一个进制B(2例如：B=10时，121就是一个猪数，因为121的平方14641满足条件。你的任务是编写一个程序，求出所有大于等于

2009-12-14 17:27:00 1145

原创 FZU 1502 Letter Deletion

Accept: 174 Submit: 398Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionYou are given two words (each word consists of upper-case English letters).Try to delete some let

2009-12-13 19:57:00 875

原创 c语言字符串函数大全

函数名: stpcpy 功能: 拷贝一个字符串到另一个用法: char *stpcpy(char *destin, char *source); 程序例: #include #include int main(void) { char string[10]; char *str1 = "abcdefghi"; stpcp

2009-12-13 15:16:00 976

转载 printf格式控制符的完整格式

printf的格式控制的完整格式：% - 0 m.n l或h 格式字符下面对组成格式说明的各项加以说明：①%：表示格式说明的起始符号，不可缺少。②-：有-表示左对齐输出，如省略表示右对齐输出。③0：有0表示指定空位填0,如省略表示指定空位不填。④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定n时，隐含的精度为n=6位。

2009-12-13 15:15:00 1106

转载 DFS BFS 回溯法

回溯法回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称

2009-12-13 15:12:00 2118

原创 FZU 1404 Andy的作业

Problem Description Andy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2, ..., AN，有 M 个询问 q (L, R)，对于每个询问，你要输出一个整数，第L个数到第R个数的乘积，这个乘积不会超过1000位。 Input 输入包含多组测试数据。每组数

2009-12-13 15:12:00 1390

转载欧几里德算法及其扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b)的公约数假设d 是(b,a mod

2009-12-13 15:10:00 1317

转载 A^B%C

提起 a^b%c 我们自然想起了模重复平方发，一个可以在 log(n)的时间复杂度内求出他的解。但是有些情况是不能这样简单的计算的：情况1：c 很大（c > =2^32）虽可在__int64 的表示范围内，但是如果两个这样的数平方必定会超过__int64的表示范围，就不能简单的乘了，这样可以有两种方法方法一：如果可以分解为若干个互素的数（利用素数分解），且

2009-12-13 15:09:00 1688

转载模取幂运算（a^b mod c）

其思想是利用数学公式： (a * b ) mod c = (( a mod c) * b) mod c;首先把 b 转化成二进制如： b0 b1 b2 b3..... b31 即 b ＝ b0*231 + b1*230+......+ b31;也就是把 ab = a ^ (b0*231 + b1*230+......+ b31) ＝ [a(b0*2^31)] * [a(b1*2^30)]

2009-12-13 15:07:00 2016

原创 FZU 1740 所罗门王最后的密码

Accept: 17 Submit: 50Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description亨利男爵，约翰上校和勇敢的猎象人夸特曼又一次在绝代佳人弗拉塔的帮助下破解了所罗门王藏宝洞的按钮密码，紧闭的藏宝洞门缓缓打开。三位寻宝英雄迫不及待地冲进藏宝洞。他们完全被展现在眼前的无数奇珍异宝

2009-12-13 15:04:00 2024 2

原创 FZU 1707 等式数量

Accept: 207 Submit: 1317Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 集合是基本的数学概念，它是集合论的研究对象。关于集合论最简单的说法，是在最原始的集合论《朴素集合论》中的定义：集合就是“一堆东西”。集合里的“东西”，叫作元素。若x是集合A中的元素，记作

2009-12-13 15:02:00 1539

原创 FZU 1506 堆箱子

Accept: 181 Submit: 629Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionACM小组搬实验室了,ACM小组的成员决定把实验室中的物品先放入n个箱子，然后把这些箱子叠放成几堆。每个箱子的长宽由一个二元组表示(注意:l与w的大小关系不确定，并且它们是有序二元组，它们

2009-12-13 14:57:00 127713