2015年08月_2997ms

原创 POJ 1850：Code 组合数学

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8710 Accepted: 4141DescriptionTransmitting and memorizing information is a task that requires diff

2015-08-06 10:43:28 625

原创 POJ 1160：Post Office 邮局经典DP

Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17168 Accepted: 9270DescriptionThere is a straight highway with villages alongside the high

2015-08-04 22:28:15 2375 1

原创 2015年8月之英雄不老

昨天被hiho第一题就给虐了两个小时之后(我都想构图tarjan了)，发现那个题目出得就不严密，想得少的人反而AC了。。。以为昨天就是8月的最后一天，就很遗憾地在想，看来9月份才能写8月的总结了。结果是8月还有个31号让我觉得很惊喜。好像8月没有做太多事，从写的博客题目就能看出远没有7月那般努力。但是也将签名变成了”生命是陨石终有终点，所以要尽情快乐地燃烧“，就是忽然有一天午夜梦回觉得

2015-08-31 19:31:51 348

原创 POJ 3258：River Hopscotch 二分的好想法

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9326 Accepted: 4016DescriptionEvery year the cows hold an event featuring a peculiar ve

2015-08-31 18:52:36 2495 1

原创 51nod 1438：方阵与完全平方数

1438 方阵与完全平方数题目来源： mostleg基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注如果一个由正整数组成的n*n的方阵，满足以下条件：1，每个数字各不相同2，每行以及每列的和，都是互不相同的完全平方数我们称这种方阵为超级完全平方数方阵。输入n，输

2015-08-31 15:37:52 760

原创 51nod 1392：装盒子匈牙利+贪心

1392 装盒子基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子（但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 *

2015-08-31 11:15:28 801

原创 51nod 1346：递归

1346 递归基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注函数f(n,m){若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2for i=2->100读入a[1][i]for i=2->100读

2015-08-31 11:04:51 1845 1

原创 HDU 5423:Rikka with Tree Dijkstra算法

Rikka with Tree Accepts: 207 Submissions: 815 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样

2015-08-29 22:20:25 702

原创 HDU 5422:Rikka with Graph

Rikka with Graph Accepts: 353 Submissions: 1174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是

2015-08-29 22:13:26 82

原创 51nod 1284：2 3 5 7的倍数容斥原理

1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的

2015-08-27 09:59:11 2148

原创 POJ 2006：Litmus Test 化学公式

Litmus TestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1709 Accepted: 897DescriptionThe pH scale measures the concentration of protons (H+) in a s

2015-08-12 18:38:02 819

原创 POJ 2039：To and Fro

To and FroTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8632 Accepted: 5797DescriptionMo and Larry have devised a way of encrypting messages. They f

2015-08-11 10:23:26 434

原创 POJ 2014：Flow Layout 模拟水题

Flow LayoutTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3091 Accepted: 2148DescriptionA flow layout manager takes rectangular objects and places th

2015-08-11 10:20:43 539

原创 POJ 1942：Paths on a Grid

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22918 Accepted: 5651DescriptionImagine you are attending your math lesson at school. On

2015-08-11 10:17:10 368

原创 POJ 1887：Testing the CATCHER 求递减序列的最大值

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16131 Accepted: 5924DescriptionA military contractor for the Department of Defense

2015-08-11 10:12:38 422

原创 POJ 1836：Alignment

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14492 Accepted: 4698DescriptionIn the army, a platoon is composed by n soldiers. During the m

2015-08-11 10:10:23 389

原创 POJ 1469：COURSES

COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19458 Accepted: 7658DescriptionConsider a group of N students and P courses. Each student visit

2015-08-11 10:00:25 397

原创 POJ 1466：Girls and Boys 二分图的最大点独立集

Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 11097 Accepted: 4960DescriptionIn the second year of the university somebody started a s

2015-08-11 09:54:51 392

原创 POJ 1325 && 1274：Machine Schedule 匈牙利算法模板题

Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12976 Accepted: 5529DescriptionAs we all know, machine scheduling is a very classical

2015-08-11 09:42:23 490

原创 POJ 1260：Pearls 珍珠DP

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7947 Accepted: 3949DescriptionIn Pearlania everybody is fond of pearls. One company, called The

2015-08-11 09:31:40 486

原创 POJ 1651：Multiplication Puzzle 矩阵相乘式DP

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7118 Accepted: 4385DescriptionThe multiplication puzzle is played with a row of c

2015-08-10 10:53:55 100

原创 POJ 1159：Palindrome 最长公共子序列

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56273 Accepted: 19455DescriptionA palindrome is a symmetrical string, that is, a string read

2015-08-10 10:46:16 423

原创 POJ 1080：Human Gene Functions LCS经典DP

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18007 Accepted: 10012DescriptionIt is well known that a human gene can be consider

2015-08-10 10:41:46 498

原创 HDU 5366：The mook jong 递推

The mook jong Accepts: 506 Submissions: 1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的

2015-08-10 09:26:35 545

原创 51nod 1413：权势二进制

1413 权势二进制题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要

2015-08-10 09:18:46 1028

原创 POJ 2128：Highways

HighwaysTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2730 Accepted: 1008 Special JudgeDescriptionIn a distant country Lineland there are N citi

2015-08-06 11:15:39 834

原创 POJ 1979：Red and Black

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26058 Accepted: 14139DescriptionThere is a rectangular room, covered with square tiles. E

2015-08-06 11:03:51 392

原创 POJ 1860：Currency Exchange

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22648 Accepted: 8180DescriptionSeveral currency exchange points are working in our ci

2015-08-06 10:48:01 352

原创 POJ 1847：Tram

TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11771 Accepted: 4301DescriptionTram network in Zagreb consists of a number of intersections and ra

2015-08-06 10:33:17 464

原创 POJ 1789：Truck History

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21376 Accepted: 8311DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ

2015-08-06 10:23:59 370

原创 POJ 1258：Agri-Net Prim最小生成树模板题

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45050 Accepted: 18479DescriptionFarmer John has been elected mayor of his town! One of his campa

2015-08-06 10:19:06 429

原创 POJ 1837：Balance 天平DP。。。

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11878 Accepted: 7417DescriptionGigel has a strange "balance" and he wants to poise it. Actually

2015-08-04 23:00:48 689

原创 POJ 1745：Divisibility 枚举某一状态的DP

DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11001 Accepted: 3933DescriptionConsider an arbitrary sequence of integers. One can place +

2015-08-04 22:47:46 633

原创 POJ 1502：MPI Maelstrom Dijkstra模板题

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6499 Accepted: 4036DescriptionBIT has recently taken delivery of their new supercomputer,

2015-08-04 22:37:12 539

原创 POJ 1062：昂贵的聘礼

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40715 Accepted: 11839Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿

2015-08-04 22:01:59 522

原创 POJ 1125：Stockbroker Grapevine

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionStockbrokers are known to overreact to rum

2015-08-04 21:56:31 533

原创 POJ 1236:Network of Schools

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12959 Accepted: 5176DescriptionA number of schools are connected to a computer netwo

2015-08-03 14:58:20 386

原创 POJ 2186：Popular Cows Tarjan模板题

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25945 Accepted: 10612DescriptionEvery cow's dream is to become the most popular cow in the

2015-08-03 13:12:26 1566

原创 POJ 1017：Packets

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47513 Accepted: 16099DescriptionA factory produces products packed in square packets of the sam

2015-08-03 12:59:24 434

原创 POJ 1006：Biorhythms 中国剩余定理

BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 121194 Accepted: 38157DescriptionSome people believe that there are three cycles in a person

2015-08-03 12:52:43 580

计算机网络第四版习题答案

TPC-ZK系列USB学生实验指导书

空空如也