计算机技术

A. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoor's family is going celeb

1720 Problem A How to Get 2^n1721 Problem B 皇家火枪手Description CLASH ROYAL是个有趣的游戏， Johnson最近也是被它深深的迷上了。 火枪手是Johnson最喜欢用的一张卡，可能是感觉火枪打人有种爆头的快感把233 今天Johnson运气貌似特别好，对面选手游戏过程中掉线了 机不可失，Johnson准备派遣自己引以为豪的

（A） 偷吃糖果 Time Limit: 1000MsMemory Limit: 65536KBDescription 小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中’a’到’z’表示具体的某种糖果类别。 他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略是每次选出一盒糖果

2006ACM广东省赛重现

八数码  八境界问题重述   3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。 境界一、 暴力广搜+STL　　开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可

HDU 1043 八数码（八境界）本文转自：http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况（写完七种境界才发现有直接判断无解的方法）：一个状态表示成一维的形式，求出除0之外所有数字的逆序数之和，也就是每个数字前面比它大的数字的个数的和，称为这个状态的逆序。若两个状态的逆序奇偶性相同，则可相互到达，否则不可相互到

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 159384 Accepted: 38853DescriptionProblems involving the computation of exact values of ve

A. Mike and Cellphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile swimming at the beach, Mike has

C. Epidemic in Monstropolistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an epidemic in Monstro

Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： Input 输入一个正整数N，1≤N≤10000000Output 表中的第N项Sample Input 7Sample Output 1/4虽然挺简单，但也有一些小技巧值得留意//#define Night_13#include <iostream>

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38481 Accepted: 11166DescriptionA single positive integer i is given. Write a program t

Huffman采取的算法： 不断找到出现次数最少的两个“节点”合并，合并的新节点作为一个“大节点”——节点的频率是被合并两个节点的频率和。合并节点的过程相当于找一个节点作为两个被合并节点的父亲。

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。

DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we have 11 cents, the

DescriptionChecker game is an interesting game. But now Bob is tired of playing with others, he wants to play by himself. The following are the rules of his games:1. The chessboard is a straig

Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 33430 Accepted: 10232DescriptionJohn is going on a fishing trip. He has h hours available

Four OperationsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 210    Accepted Submission(s): 74Problem DescriptionLittle Ruins

Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4208 Accepted: 1899DescriptionIn the game of Jack Straws, a number of plastic or wooden "st

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35619 Accepted: 11040DescriptionBessie, Farmer John's prize cow, has just won first plac

Problem 2148 Moon GameAccept: 806    Submit: 2452Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game in

DescriptionAxial symmetry is so beautiful. We can find many axial symmetric objects in everyday life. Following are some axial symmetric figures.Now, you are given a simple polygon.

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35684 Accepted: 12177DescriptionOnce upon a time there was a greedy King who ordered his chief Arc

hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据.　   在网上看了不少HASH资料，所以对HASH的相关资料进行总结和收集。　　　//HashTable.h template class HashTable{ public :　Ha

Parallelogram CountingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6181 Accepted: 2119DescriptionThere are n distinct points in the plane, given by

哈希函数的构造方法本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上，同时使计算过程尽可能简单以达到尽可能高的时间效率。

最长回文子串问题：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。回文就是正反读都是一样的字符串,如aba, abba等求最长回文子串一个很著名的算法就是Manacher算法，时间复杂度为On。通常认为这是最优的算法。但今天我看到一个实测比Manacher跟快的算法，特来分享一下。Manacher算法：char str2[maxn],

Description 独眼贝斯基是一个非常喜欢学习但却爱钻牛角尖的怪兽，最近他捡到了一张写着长长的、长长的、长长的密码串S的纸张。正常情况下，他该学习一下怎去破解这密码，但此时那爱钻牛角尖的劲上来了，他想知道自己的手机密码串X在S串上出现了多少次？Input 第一行一个整数n，表示测试数据组数。接下来的n*2行，每2行表示一组测试数据。在每一组测试数据中，第一行为手机密码串X，由不超过10

Bash Game只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取b个。最后取光者得胜。 必败局势：（n）n%(1 + m) == 0Wothff Game有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 必败局势：（ak，bk) ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，

DescriptionPete和他的表哥进行比赛。有n堆石子，每堆石子有Ai个(1<=i<=n，Ai>=1)，第i堆石子最多能取Li个(1<=i<=n,Li>=1).双方轮流从石子堆中任选一堆取，至少取1个，最多取Li个。最后取完石子的为胜。Pete先取,双方都采取最优策略。Input第一行是一个正整数t，表示有t组数据。每组数据的第一行是一个正整数n(n<=500)，代表有n堆石子，然后有n行，每

Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一

DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on i

DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not ve

数论，数学中的皇冠，最纯粹的数学。早在古希腊时代，人们就开始痴迷地研究数字，沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后，几千年来的数论研究成果突然有了实际的应用，这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》，但受篇幅限制，只有一万字左右的内容。其实，从数论到 RSA 算法，里面的数学之美哪里是一万字能扯完的？在写作的

Problem Description 当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。 如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。 例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个

一种高效的素数筛法，几乎是线性的时间复杂度

八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。

EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30632 Accepted: 13332 Special JudgeDescriptionThe 15-puzzle has been around for over 100 year

Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN（Case number，1#include <iostream>using namesp

Dijkstra算法是一个经典的算法——他是荷兰计算机科学家Dijkstra于1959年提出的单源图最短路径算法，也是一个经典的贪心算法。所谓单源图 是规定一个起点的图，我们的最短路径都是从这个起点出发计算的。算法的适用范围是一个无向（或者有向图），所有边权都是非负数。

Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.The Ma