2015年09月_随心丶而遇

原创 hdu5491 The Next（合肥网赛）

The NextTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21 Accepted Submission(s): 10Problem DescriptionLet L denote the number of 1s

2015-09-27 18:08:29 1471

原创 hdu1159 Common Subsequence （最长公共子串）

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29176 Accepted Submission(s): 13084Problem DescriptionA subsequence o

2015-09-24 21:47:18 1778 1

原创 poj2115 C Looooops （欧几里德）

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20515 Accepted: 5531DescriptionA Compiler Mystery: We are given a C-language style for loop of

2015-09-23 21:04:04 1986

原创 hdu1573 X问题（中国剩余定理）

X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4358 Accepted Submission(s): 1399Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] =

2015-09-22 21:58:55 2450

原创 zoj3609 Modular Inverse（扩展欧几里德算法）

Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (modm). This is equivalent

2015-09-21 20:17:39 3067 1

原创 hdu5459 Jesus Is Here（沈阳网赛）

Jesus Is HereTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 257 Accepted Submission(s): 175Problem DescriptionI've sent Fang Fang aro

2015-09-21 15:27:38 1796

原创 hdu1003 Max Sum（dp）

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 183450 Accepted Submission(s): 42790Problem DescriptionGiven a sequence a[1],a[2

2015-09-20 21:56:29 1124

原创 poj1061 青蛙的约会（扩展欧几里德）

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98763 Accepted: 18783Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面

2015-09-20 16:45:29 1341

原创 hdu5461 Largest Point（沈阳网赛）

Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 536 Accepted Submission(s): 230Problem DescriptionGiven the sequence A w

2015-09-20 15:13:08 2282

原创 hdu5455 Fang Fang（沈阳网赛）

Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 318 Accepted Submission(s): 137Problem DescriptionFang Fang says she wants to

2015-09-19 21:59:44 2325

原创 hdu5463 Clarke and minecraft（BestCoder Round #56 (div.2) ）

Clarke and minecraftAccepts: 414Submissions: 738Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionClarke is a patient wi

2015-09-19 20:31:24 1274

原创 hdu5446 Unknown Treasure（Lucas+中国剩余定理）

Problem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep

2015-09-18 21:14:20 2062

原创 hdu3037 Saving Beans（Lucas定理+费马小定理or扩展欧几里德算发）

Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3221 Accepted Submission(s): 1234Problem DescriptionAlthough winter is far

2015-09-16 20:19:18 1826

转载 Lucas定理（大组合数的取模）

首先给出这个Lucas定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) mod p同余即：Lucas(n，m，p)=c(n%p，m%p)*Lucas(n/p，m/p，p) 这个定理的

2015-09-15 16:53:58 1979

原创 poj1006 生理周期（中国剩余定理）

生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 122157 Accepted: 38518Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相

2015-09-15 14:37:35 4290

转载中国剩余定理（详解）

中国剩余定理中国剩余定理可以描述为：若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数）R1 、R2 、… 、Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；D是d1、d2、…、的

2015-09-15 14:15:31 18889 2

原创 poj2017 Speed Limit

Speed LimitTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18242 Accepted: 12803DescriptionBill and Ted are taking a road trip. But the odometer in thei

2015-09-14 20:57:50 1768

原创 poj3913 Gnome Sequencing

Gnome SequencingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2220 Accepted: 1517DescriptionIn the book All Creatures of Mythology, gnomes are kind, b

2015-09-14 19:42:37 840

原创 hdu5443 The Water Problem（长春网络赛）

The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 166Problem DescriptionIn Land waterless,

2015-09-13 22:02:16 1979

原创 hdu5433 Xiao Ming climbing（BestCoder Round #55 ($) ）

Xiao Ming climbingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 120Problem DescriptionDue to the curse ma

2015-09-13 21:37:23 1672

原创 hdu4950 Monster

MonsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1782 Accepted Submission(s): 550Problem DescriptionTeacher Mai has a kingdom. A

2015-09-12 22:21:48 1443

原创 hdu4716 A Computer Graphics Problem（模拟）

Problem DescriptionIn this problem we talk about the study of Computer Graphics. Of course, this is very, very hard.We have designed a new mobile phone, your task is to write a interface to displa

2015-09-11 20:05:51 1196

原创 hdu5240 Exam

ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 756 Accepted Submission(s): 384Problem DescriptionAs this term is going to end, DRD

2015-09-10 21:15:55 855

原创 hdu4722 Good Numbers（数位dp）

Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3529 Accepted Submission(s): 1128Problem DescriptionIf we sum up every digi

2015-09-09 21:47:06 1701 2

原创 hdu3652 B-number（数位dp+dfs）

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

2015-09-09 11:08:57 3306 1

原创 zoj3537（凸包，最优三角形，区间dp）

CakeTime Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the inv

2015-09-08 16:57:17 768

原创动态规划——最优三角形

动态规划——最优三角形最近在做dp练习的时候遇到了一题需要用最优三角形算法的题，一开始完全不知道怎么解，然后去百度了一下“最优三角形”算法，看了看，好像也不是很难。就发表一下自己的理解和看法吧：最优三角形，也就是把一个凸n多边形用不相交的对角线割成n-2个三角形，要求所割的权值最小（也就是对角线长度和最小）。然后就开始割了，首先，选定两个相邻的点，定为V0和Vn（我把它称为原点）吧，然后遍

2015-09-08 15:25:46 1578

原创 hdu3555（数位dp）

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10986 Accepted Submission(s): 3900Problem DescriptionThe counter-terrorists found

2015-09-07 11:08:31 464

原创 hdu2089（数位dp）

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26483 Accepted Submission(s): 9257Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭

2015-09-06 21:02:23 449

原创 hdu5429（BestCoder Round #54 (div.2) 1003题）

Geometric ProgressionAccepts: 40Submissions: 644Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDetermine whether a sequ

2015-09-06 13:45:24 809

原创 hdu5430（BestCoder Round #54 (div.2)1004题）

ReflectAccepts: 72Submissions: 302Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionWe send a light from one point on a mi

2015-09-05 22:11:45 815

原创 hdu2002

计算球体积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103252 Accepted Submission(s): 42790Problem Description根据输入的半径值，计算球的体积。Input

2015-09-05 21:40:30 1895

原创 hdu2001

计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125958 Accepted Submission(s): 47638Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算

2015-09-05 21:39:16 1000

原创 hdu2000

ASCII码排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109543 Accepted Submission(s): 45807Problem Description输入三个字符后，按各字符的ASCII码从小到大的

2015-09-05 21:37:57 558

原创 hdu5428（BestCoder Round #54 (div.2)1002题）

The FactorAccepts: 101Submissions: 811Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a sequence of n posit

2015-09-05 21:30:13 683

原创 hdu5427（BestCoder Round #54 (div.2)1001题）

A problem of sortingAccepts: 445Submissions: 1706Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere are many people's

2015-09-05 20:59:24 593

原创 poj1185（状态压缩）

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22206 Accepted: 8589Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能

2015-09-05 14:52:26 596

原创 hdu1976

Software VersionTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2827 Accepted Submission(s): 1968Problem Description相信大家一定有过在网上下载软件而碰到多

2015-09-05 14:19:54 672

原创 hdu1240

Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4215 Accepted Submission(s): 2731Problem DescriptionYou're in space.You wan

2015-09-05 12:48:43 618

原创 hdu1235

统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16270 Accepted Submission(s): 9373Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输

2015-09-05 12:47:32 712

空空如也

空空如也