2016年10月_楚江枫

原创【hihoCoder 1284 机会渺茫】

1284 : 机会渺茫时间限制:5000ms 单点时限:1000ms 内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽

2016-10-31 23:55:39 658

原创【POJ 2253 Frogger】+ Floyd

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38887 Accepted: 12521Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F

2016-10-31 13:01:35 378

原创【HDU 5945 Fxx and game】+ 单调队列

Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 159Problem Description Young theoretical compute

2016-10-30 16:19:45 429

原创【HDU 5944 Fxx and string】+ 优化

Fxx and string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 424 Accepted Submission(s): 193Problem Description Young theoretical compu

2016-10-30 14:33:02 425

原创【JAVA】+ 封装 + 父类～子类～继承

JAVA语言程序设计第十版～～～～父类：package ThOne;public class One { private String color = "white"; private boolean filled; private java.util.Date date; public One(){ date = new java.ut

2016-10-30 12:46:46 1078

原创【HDU 3501 Calculation 2】+ 欧拉函数

Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3729 Accepted Submission(s): 1564Problem Description Given a positive intege

2016-10-29 13:47:24 328

原创【Codeforces 445A DZY Loves Chessboard 】+ 思维

A. DZY Loves Chessboard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputDZY loves chessboard, and he enjoys playing with it.He has a

2016-10-28 19:24:00 336

原创【Codeforces 444A DZY Loves Physics】

DZY Loves Physics Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit StatusDescriptionDZY loves Physics, and he enjoys calculating density.Almost everything has dens

2016-10-28 08:27:35 335

原创【codeforces 445B - DZY Loves Chemistry 】 + 并查集

B. DZY Loves Chemistry time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputDZY loves chemistry, and he enjoys mixing chemicals.DZY has n

2016-10-27 00:13:13 432

原创【HDU 4324 Triangle LOVE】 + 拓扑排序

Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4603 Accepted Submission(s): 1805Problem Description Recently, scientists fi

2016-10-25 23:17:44 379

原创【HDU 4506 小明系列故事——师兄帮帮忙】+ 找规律

小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5529 Accepted Submission(s): 1495Problem Description 　　小明自从告别了ACM/ICPC之后，就开始

2016-10-25 19:56:56 438

原创【POJ 3041 Asteroids】+ 二分图

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7887 Accepted: 4196Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shap

2016-10-25 12:49:59 390

原创【HDU 4027 Can you answer these queries?】+ 线段树

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 14091 Accepted Submission(s): 3274Problem Description A lot

2016-10-25 11:37:37 409

原创【java语言程序设计基础篇第十章第三题】

package OctTTYwo;public class MyInteger { int value ; String valuel; public MyInteger(int value){ this.value = value; } public MyInteger(String valuel){ this.

2016-10-22 17:10:22 2237

原创【Java中Math类常用函数总结】

Java中比较常用的几个数学公式的总结：//取整，返回小于目标函数的最大整数,如下将会返回-2 Math.floor(-1.8)； //取整，返回发育目标数的最小整数 Math.ceil() //四舍五入取整 Math.round() //计算平方根 Math.sqrt() //计算立方根 Math.cbrt() //返回欧拉数e的n次幂 Math.exp(3); //计算乘

2016-10-22 17:07:10 6586

原创【HDU 1128 Self Numbers】+ 打表预处理

Self NumbersTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7520 Accepted Submission(s): 3310Problem Description In 1949 the Indian mathe

2016-10-22 12:13:06 440

原创【codeforces 337C Quiz】 + 贪心

C. Quiz time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Manao is taking part in a quiz. The quiz consists of n consecutive questions. A cor

2016-10-21 19:25:33 491

原创【codeforces 297 C Splitting the Uniqueness】+ 数组构造

C. Splitting the Uniqueness time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polar bears like unique arrays — that is, arrays without repeat

2016-10-21 19:07:56 433

原创【codeforces 731 C Socks】+ DFS

C. Socks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Arseniy is already grown-up and independent. His mother decided to leave him alon

2016-10-19 18:37:33 330

原创【codeforces 723 B Cormen — The Best Friend Of a Man】

Cormen — The Best Friend Of a Man B. Cormen — The Best Friend Of a Man time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently a dog was

2016-10-19 18:30:44 485

原创【codeforces 723C C. Sanatorium】

C. Sanatorium time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy spent his vacation in a sanatorium, came back and found that he compl

2016-10-19 18:23:51 497

原创【map函数】

这两篇博客介绍的很详细了： http://blog.csdn.net/sunshinewave/article/details/8067862http://www.cnblogs.com/lonelycatcher/archive/2011/07/16/2107996.html

2016-10-16 20:53:34 401

原创【codeforces 710 B Coupons and Discounts】

B. Coupons and Discounts time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The programming competition season has already started and it’s ti

2016-10-16 20:23:16 580

原创【HDU 1331 Function Run Fun】+ 记忆搜索

Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3911 Accepted Submission(s): 1911Problem Description We all love recursion!

2016-10-16 17:04:47 497

原创【HDU 1848 Fibonacci again and again】 + sg函数

Fibonacci again and again Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2;

2016-10-16 16:22:36 313

原创【 Codeforces 237C Primes on Interval】+ 二分

A - Primes on Interval Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description You’ve decided to carry out a survey in the theory of prime numbers. Le

2016-10-16 15:35:58 407

原创【POJ 1061 青蛙的约会】 + 扩展欧几里德

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108769 Accepted: 21821 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事

2016-10-15 16:52:06 440

原创【扩展欧几里德算法】

今天做CF ，发现需要用到扩展欧几里德，由于掌握的不是很熟练便在网上搜索一番，偶然发现一篇不错的介绍： http://blog.csdn.net/zhjchengfeng5/article/details/7786595

2016-10-15 11:26:24 329

原创【codeforces 724B Batch Sort】+ 枚举

B. Batch Sort time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a table consisting of n rows and m columns.Numbers in each row

2016-10-15 10:56:44 457

原创【HDU 1846 】+ 巴什博弈

Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了

2016-10-11 19:13:22 540

原创【HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者】 + 巴什博弈

Problem Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的

2016-10-11 19:05:20 428

原创【HDU 2147 kiki's game】

kiki’s gameProblem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all,

2016-10-10 18:22:01 294

原创【Lightoj 1009 Back to Underworld】+ 二分图染色

Description The Vampires and Lykans are fighting each other to death. The war has become so fierce that, none knows who will win. The humans want to know who will survive finally. But humans are afrai

2016-10-07 11:46:14 533

原创【HDU 1005 Frog’s Game】

Mr. Frog’s Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description One day, Mr. Frog is playin

2016-10-06 16:16:27 523

原创【codeforces 367A Sereja and Algorithm】+ 预处理

A. Sereja and Algorithm time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sereja loves all sorts of algorithms. He has recently come up with

2016-10-06 11:11:17 362

原创【codeforces 368B Sereja and Suffixes】+ 预处理

B. Sereja and Suffixes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sereja has an array a, consisting of n integers a1, a2, …, an. The b

2016-10-06 11:08:54 455

原创【POJ 3688 Cheat in the Game】+ dp + 巴什博弈

DescriptionAlice and Bob are playing a game. At the beginning, the judge takes out a stone pile of W stones and a black box containing N cards. Every card has a number Ai on it. Alice and Bob takes tur

2016-10-06 10:59:22 452

原创【POJ 3687 Labeling Balls】 + 反向拓扑

escriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label. The labeling satisfies several cons

2016-10-05 23:08:19 346

原创【POJ 3259 Wormholes】+ Bellman-Ford

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a t

2016-10-05 18:47:29 340

原创【Bellman-Ford 算法】

关于Bellman-Ford算法戳这里：以下是个人感觉还不错的讲解：讲解一： http://blog.csdn.net/xu3737284/article/details/8973615讲解二： http://blog.csdn.net/niushuai666/article/details/6791765讲解三：http://www.cnblogs.com/luweiseu/archiv

2016-10-05 18:31:20 412

空空如也

空空如也