2015年02月_Last0rder

原创 hdu5033Building

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1724 Accepted Submission(s): 508Special JudgeProblem DescriptionOnce upon

2015-02-28 02:27:34 1079

原创 Codeforces Round #293 (Div. 2) D. Ilya and Escalator

D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,

2015-02-25 11:18:55 1068

原创 HDU5040Instrusive

题意：给定一个地图，要从'M'点到'T'点，每次可以往四个方向移动，平时每次移动1格花费1秒。但是由于地图上有一些监控，如果当前所在格被监控看到，就必须躲在纸箱里，躲在纸箱里移动一格的耗时是3秒。而监控的可视范围是它本身所在的一格，以及它朝向的相邻一格。监控每秒会顺时针旋转90度。地图上还有一些‘#'标记表示不可以进入的。可以在原地停留1秒。时间卡得有点紧，单纯dp过不了，要用优先队列优化下

2015-02-23 23:25:09 1116

原创 hdu 5037 Frog

Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2040 Accepted Submission(s): 616Problem DescriptionOnce upon a time, there

2015-02-21 13:26:43 876

原创 Codeforces Round #292 (Div. 2)D. Drazil and Tiles

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following problem about putting 1 × 2 tiles int

2015-02-18 12:20:55 909

原创葫芦娃关于快速幂流程的详细讲解

快速幂的流程大概是这样的，维护一个等式a^b=x^y*z。比如说现在求3的10次方第一步：3^10=3^10*1 第二步:3^10*1=9^5*1 第三步：9^5*1=9^4*9 第四步：9^4*9=81^2*9 第五步：81^2*9=6561^1*9 第六步：6561^1*9=1^1*59049 所以3^10=59049

2015-02-16 17:56:57 1080

原创 Codeforces Round #291 (Div. 2)D. R2D2 and Droid Army

D. R2D2 and Droid Armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn army of n droids is lined up in o

2015-02-16 14:28:00 970

原创 ZOJ Problem Set - 3811 Untrusted Patrol

Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in

2015-02-14 12:46:36 1460

原创 soj2818: QQ音速

Description最近flymouse开始玩qq音速，这个游戏只需要按4个键，上，下，左，右（分别用u,d,l,r表示）。flymouse必须按照游戏规则，依次按下一系列键。问题是flymouse的手太胖了，他只能把两个手指放在方向键上。flymouse把一个手指从键i移动到键j，要耗费w[i][j]的体力，而按键不需要耗费体力。由于flymouse反应比较慢，所以他每次只能移动一个

2015-02-13 16:00:35 993

原创 SOJ 3191 Free square

Time Limit: 5000 MS Memory Limit: 65536 K DescriptionA positive integer is said to be squarefree if it is divisible by no perfect square larger than 1. For example, the first few squarefree

2015-02-13 12:26:26 835

转载 ACM数论总结

断断续续的学习数论已经有一段时间了，学得也很杂，现在进行一些简单的回顾和总结。学过的东西不能忘啊。。。 1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=

2015-02-12 16:23:48 779

转载强连通分量

说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。首先明确几个概念。强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没

2015-02-11 14:52:18 743 1

原创 scoj2832: Mars city fzoj1462

Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionYear 2900. Many people left Earth and built some cities on Mars.Currently there are N cities, some of which are connected b

2015-02-11 14:50:24 964

原创 SRM 633 DIV2 A

Problem Statement Here at [topcoder], we call a contestant a "target" if their rating is 3000 or more. In the arena, the targets have a red icon with a small target on it. Do you want to be

2015-02-10 12:15:48 773

原创 Codeforces Round #288 (Div. 2) D. Tanya and Password

D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile dad was at work, a little girl Tanya deci

2015-02-09 23:32:37 802

转载 topcoder赚钱的方法

从topcoder赚钱的方法~1. 算法1.1 SRM 钱少（$30左右），而且很难。1.2 Tournament 钱多（$1000~$10000)，太难~2. 设计和开发2.1 构件设计和开发钱比较多（$1000左右），而且机会很多，王道啊！2.2 Digital Run 分季度，前5名有很多钱（$1000~$10000)，而且可以去米国接受

2015-02-08 20:01:50 1736

Last Order