墨守空城与钟楼

原创 利用矩阵乘法计算递推数列的某一项

原创 HDU 4901 The Romantic Hero

我待水似流年，流年待我似水

原创 博客中转

我待水似流年，流年待我似水

原创 HDU 4891 The Great Pan

好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。题意很难懂有木有！！！！！！！就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！其中有两种情况造成它有多种意思！！！一、{A|B|C}，表示这句话要么是A的意思，要么是B的意思，要么是C的意思，题目保证不会出现相同的意思，        那么这个就比较好操作，就是统计{

原创 POJ 1703 Find them, Catch them

种类并查集！！！这里使用的两段区间求法！！两种种类并查集比较好理解，就是和你不同类的两个就是同类！！表情分界线AC代码如下：#include #include #include #include #include #include #define inf 2000000000#define linf 1000000000000000000LL#d

原创 BestCoder Round #2 1001 TIANKENG’s restaurant

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionTIANKEN

原创 HDU 1730 Northcott Game

Northcott GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2688    Accepted Submission(s): 1149Problem Description　　Tom和Jerry

原创 POJ 3126 Prime Path

很水的一个BFS，不过还是有坑点的，就是数都是大于1000的，我在千位时取过零，想了很久不够细心啊！！！AC代码如下：#include#include#include#include#include#include#include#include#include#includetypedef __int64 LL;#define maxn 0x7f

原创 POJ 3295 Tautology

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9446 Accepted: 3596DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six

原创 博弈初级小结

一、巴什博奕！！！！巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果

原创 HDU 1848 Fibonacci again and again

Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4892    Accepted Submission(s): 2040Problem Description

原创 HDU 2176 取(m堆)石子游戏

取(m堆)石子游戏                                                                         Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description

原创 HDU 2177 取(2堆)石子游戏

取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1008    Accepted Submission(s): 606Problem Description有两堆石子，数量任意，可以不同。游

原创 HDU 1525 Euclid's Game

Euclid's GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1938    Accepted Submission(s): 857Problem DescriptionTwo players,

原创 HDU 1527 取石子游戏

取石子游戏Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3512    Accepted Submission(s): 1755Problem Description有两堆石子，数量任意，可以不同。游戏开始

原创 HDU 2149 Public Sale

Public SaleTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3879    Accepted Submission(s): 2362Problem Description虽然不想，但是现实总归是现实

原创 HDU 1846 Brave Game

Brave GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6329    Accepted Submission(s): 4229Problem Description十年前读大学的时候，中国每年都

原创 HDU 1455 Sticks

SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6019    Accepted Submission(s): 1699Problem DescriptionGeorge took sticks

原创 HDU 1518 Square

SticksTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionGeorge took sticks o

原创 CF Codeforces Round #258 (Div. 2) B (451B)

Sort the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBeing a programmer, you like arrays a lot. Fo

原创 HDU 4389 X mod f(x)

X mod f(x)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionHere is a function f(x):　　　int f ( int x ) {　　　    if ( x

原创 HDU 3652 B-number

B-numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2307    Accepted Submission(s): 1250Problem DescriptionA wqb-number, or

原创 HDU 4869 Turn the pokers

Turn the pokersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 188    Accepted Submission(s): 48Problem Description

原创 POJ 2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime NumbersDescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive

原创 POJ 1845 Sumdiv

SumdivDescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line

原创 数学公式

（1）   整数的唯一分解定理：      任意正整数都有且只有一种方式写出其素因子的乘积表达式。      A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数（2）   约数和公式：对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)有A的所有因子之和为

原创 POJ 3292 Semi-prime H-numbers

Semi-prime H-numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7372Accepted: 3158DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically s

原创 POJ 2635 The Embarrassed Cryptographer

The Embarrassed CryptographerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11984Accepted: 3196DescriptionThe young and very promising cryptographer Odd Even has implemente

原创 湖南省第九届大学生计算机程序设计竞赛 Interesting Calculator

Interesting CalculatorTime Limit: 2 Sec  Memory Limit: 128 MBSubmit: 163  Solved: 49DescriptionThere is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1,

原创 CF Codeforces Round #257 (Div. 1) A （449A） Jzzhu and Chocolate

CF Codeforces Round #257 (Div. 1) A （449A） Jzzhu and Chocolate

原创 POJ 1631 Bridging signals

Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10348 Accepted: 5667Description'Oh no, they've done it again', cries the chief designe

原创 动态规划 is beginning。。。。。。。。。

1.POJ 2479 Maximum sum 2、HDU 2059 龟兔赛跑 3、POJ 1458 Common Subsequence 4、POJ 3624 Charm Bracelet 5、POJ 2486 Apple Tree 6、POJ 2533 Longest Ordered Subsequence 7、POJ 1631 Bridging signals 8、POJ 1836 Alignment 9、POJ 1080 Human Gene Functions

原创 Codeforces Round #256 (Div. 2) C （448C）Painting Fence

分治！首先是一大块，贪行刷和竖刷的最小，再转化为小块。。。。。。。。。。。。AC代码如下：#include#include#includeusing namespace std;int n;int a[5005];int solve(int l,int r){ int i,j; int len=r-l+1;

原创 Codeforces Round #256 (Div. 2) B （448B） Suffix Structures

题意就是将第一个字符串转化为第二个字符串，支持两个操作，一个是删除，一个是更换字符位置。简单的字符串操作！！AC代码如下：#include#include#include#include#define M 50010#define inf 100000000using namespace std;char a[1005],b[1005];int la,lb;bo

原创 CF Codeforces Round #256 (Div. 2) D (448D) Multiplication Table

Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charming,

原创 POJ 3368 Frequent values

Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13051 Accepted: 4792DescriptionYou are given a sequence of n integers a1 , a2 , ... , a

原创 POJ 3264 Balanced Lineup

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33094 Accepted: 15552Case Time Limit: 2000MSDescriptionFor the daily milking, Far

原创 HDU 1754 I Hate It

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36007    Accepted Submission(s): 14178Problem Description很多学校流行一种比较的习惯。

原创 ACdream 1099 瑶瑶的第K大

瑶瑶的第K大Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不知道玩什么。。。尴尬了一阵子，机

原创 POJ 1195 Mobile phones

Mobile phonesTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 14329Accepted: 6660DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere are