2013年08月_果7

原创高斯列主消元详解及模板

采用高斯先列主元消元法求解线性方程组AX=b方法说明（以4阶为例）：（1）第1步消元——在增广矩阵（A，b）第一列中找到绝对值最大的元素，将其所在行与第一行交换，再对（A，b）做初等行变换使原方程组转化为如下形式：注：“*”代表非0。*x1+*x2+*x3+*x4=y1; 0 +*x2+*x3+*x4=y2; 0 +*x2+*x3+*x4=y3; 0 +*x2+*x3

2013-08-29 19:28:55 2388

原创 HDU 1128Self Numbers(筛选)

Self NumbersTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5462 Accepted Submission(s): 2414Problem DescriptionIn 1949 the

2013-08-29 09:24:08 1108

原创 HDU 1052 Tian Ji -- The Horse Racing(贪心)

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14907 Accepted Submission(s): 4286Problem Description

2013-08-28 10:12:16 1513

原创 HDU 4082Hou Yi's secret2011北京现场赛B题(统计相似三角形个数)

Hou Yi's secretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1932 Accepted Submission(s): 466Problem DescriptionLong long a

2013-08-27 16:40:52 1811

原创 Codeforces Round#197 前三题

A. Helpful Mathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner mathematician is a thir

2013-08-27 16:08:05 1287

原创 HDU 1713相遇周期(两个分数的lcm)

相遇周期Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1498 Accepted Submission(s): 788Problem Description2007年3月26日，在中俄两国元首的见证下

2013-08-26 23:05:55 1358

原创 HDU 4618Palindrome Sub-Array(暴力枚举每一个正方形)

Palindrome Sub-ArrayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 933 Accepted Submission(s): 439Problem Description　　A pal

2013-08-26 14:23:10 1047

原创 HDU 4497GCD and LCM(素数分解)

GCD and LCMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 188 Accepted Submission(s): 94Problem DescriptionGiven two positiv

2013-08-26 08:55:37 2043

原创 HDU 4617Weapon(两条异面直线的距离)

WeaponTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 270 Accepted Submission(s): 212Problem Description　　Doctor D. are resea

2013-08-25 20:51:43 1900

原创 HDU 4611Balls Rearrangement(思维)

Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1661 Accepted Submission(s): 627Problem Description　　Bob h

2013-08-25 16:10:47 1490

原创 HDU 4496D-City2013通化邀请赛D题(并查集需要压缩路径)

D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 83 Accepted Submission(s): 49Problem DescriptionLuxer is a really bad g

2013-08-24 22:27:09 2432

原创 HDU 1272小希的迷宫(简单并查集)

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20307 Accepted Submission(s): 6221Problem Description上次Gardon的迷宫城堡小希玩了很久

2013-08-24 20:43:07 1173

原创 HDU 4493Tutor2013通化邀请赛A题(简单水题四舍五入分printf控制精度)

TutorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 70 Accepted Submission(s): 39Problem DescriptionLilin was a student of T

2013-08-24 19:36:36 1711

原创旧诗2

刚进入高中大学的激动、刺激与慢慢的一些不适应，到遇到一起疯的室友，一起玩儿游戏的好朋友，一起分享每天黎明到黄昏偶尔闹闹小矛盾的同桌，碰到一个自己超喜欢或者超厌恶的一个老师，喜欢校园某一处的风景，喜欢跟某个人分享心中的心情，或者在那样时间高度压缩的环境里，我们的心中也住着一个人。人生即是如此，甘心当配角，说不定就被人深深地记在某人的心中，成为了故事的主角。我有些时候会不经意间写出一

2013-08-24 10:24:31 1580

原创 HDU 4704Sum(费马小定理+快速幂)

SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 343 Accepted Submission(s): 182Problem Description Sample In

2013-08-23 15:57:43 1206

原创 HDU 1084What Is..(简单模拟)

What Is Your Grade?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6917 Accepted Submission(s): 2122Problem Description“Point

2013-08-23 08:51:01 1310

原创 HDU 4430Yukari's Birthday2012现场赛K题(幂打表思维枚举+二分)

Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1373 Accepted Submission(s): 267Problem DescriptionToday is

2013-08-22 21:07:31 1529

原创 HDU 1145So you want...(概率题目 dfs+思维)

So you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 146Problem Description

2013-08-22 16:53:53 1357 4

原创 ZOJ 3657The Little Girl..2012长春现场赛C题(简单思维+细心)

The Little Girl who Picks MushroomsTime Limit: 2 Seconds Memory Limit: 32768 KBIt's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five mountains.

2013-08-21 20:28:03 1438 1

原创 HDU 4550卡片游戏(贪心)

卡片游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 263Problem Description　　小明最近宅在家里无聊，于是他发明了一种有趣

2013-08-20 23:13:53 1147

原创 HDU 3609Up-up(层层递推降幂+蛋疼的特判)

Up-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 420Problem DescriptionThe Up-up of a number

2013-08-20 22:26:20 1229

原创 HDU 4548美素数(简单题保存结果时需要注意不要超时)

美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 430Problem Description　　小明对数的研究比较热爱，一谈到数，脑子里就

2013-08-19 21:18:57 1302

原创 HDU 4549M斐波那契数列(矩阵快速幂+费马小定理)

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 993 Accepted Submission(s): 293Problem DescriptionM斐波那契数列F[n]是一种整数数列，它

2013-08-19 20:34:38 1952

原创 HDU 1999不可摸数(筛选因子)

不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6804 Accepted Submission(s): 1776Problem Descriptions(n)是正整数n的真因子之和，即小于n且

2013-08-19 14:54:51 1249

原创 HDU 4002Find the maximum(欧拉函数)

Find the maximumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 632Problem DescriptionEuler's To

2013-08-19 13:43:37 1002

原创 2012天津现场赛两个水题

H题：hdu 4438 这个题目是我刚刚弄ACM的时候做的一道题目。这是一个很简单的思维问题，但是当时没有用double,然后就一直WA。自己当时做这个题目花了一个小时左右吧，毕竟当时刚了解，记忆犹新啊！然后看到tiger,wolf.立马就想起来了。题目地址：HuntersAC代码：#include#include#include

2013-08-18 20:19:19 1156

原创 Codeforces Round#196 前三题

A. Puzzlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe end of the school year is near and Ms. Manana

2013-08-17 23:06:09 1313

原创压在心底慢慢体会__珍藏的句子

1.黄昏的云被镀上金橙色，如斑斑锈迹闪耀着孤独岁月逝去的光辉。2.成熟是一种明亮而不刺眼的光辉，一种圆润而不腻耳的音响，一种不再需要对别人察言观色的从容，一种终于停止向周围申诉求告的大气，一种不理会哄闹的微笑，一种洗刷了偏激的淡漠，一种无须声张的厚实，一种能够看得很远却又并不陡峭的高度。3.人生不过就是提醒自己反复一个动作：清零。一步一步走，一步一步扔。走出来的是路，扔掉的是负重。

2013-08-16 20:11:33 2060

原创旧诗

平安夜（2009.12.24晚）秋尽梧桐洒江山，回望乡邑暗生寒。同在天地云两岸，千万余里道平安。秋尽梧桐洒江山，回望乡邑暗生寒。同在天地云两岸，千万余里道平安。

2013-08-16 19:52:43 2097 3

原创 manacher算法详解

manacher算法用来求某个字符串的最长回文子串。思路来源于吴hz。 rad表示能延伸最长的半径 ①rad[i]-k ②rad[i]-k>rad[i-k]如图,rad[i-k]的范围为青色.因为黑色的

2013-08-16 15:24:08 1230

原创 HDU 3294Girls' research最长回文子串(暴力和manacher 两种解法)

Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 444 Accepted Submission(s): 148Problem DescriptionOne day, sai

2013-08-16 10:54:53 1173

原创 HDU 3613Best Reward(扩展KMP解法)

Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 406 Accepted Submission(s): 167Problem DescriptionAfter an uphill

2013-08-15 22:44:25 1137

原创 HDU 1063Exponentiation(Java的大数处理)

ExponentiationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5665 Accepted Submission(s): 1557Problem DescriptionProblems inv

2013-08-15 19:31:23 1249

原创 HDU 3117Fibonacci Numbers(求斐波那契前四位与后四位数论知识+矩阵快速幂)

Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1387 Accepted Submission(s): 576Problem DescriptionThe Fibon

2013-08-15 15:22:59 1132

原创 HDU 1250Hat's Fibonacci(两种方法处理大数)

Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5891 Accepted Submission(s): 1944Problem DescriptionA Fibonacc

2013-08-15 09:50:42 1301

原创 HDU 4565So Easy!2012长沙邀请赛A题（共轭构造+矩阵的快速幂）

So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 247Problem Description　　A sequence Sn is

2013-08-15 08:56:17 2795 1

原创 HDU 4569Special equations2012长沙邀请赛E题（数学知识）

Special equationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 178 Accepted Submission(s): 87Special JudgeProblem Description

2013-08-14 16:21:37 1575

原创 HDU 1131Count the Trees（卡特兰数大数）

Count the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1255 Accepted Submission(s): 818Problem DescriptionAnother com

2013-08-13 22:53:08 1175

原创 HDU 1018Big Number（简单题目，JAVA练手）

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21108 Accepted Submission(s): 9500Problem DescriptionIn many applic

2013-08-13 21:01:52 1247

原创 HDU 4335What is N?2012多校联赛第四场（欧拉函数+坑数据）

What is N?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030 Accepted Submission(s): 285Problem Description　　(This problem

2013-08-13 16:05:12 1176

ACM背包问题九讲

空空如也