随笔档案「2015年8月」 - 光速小子

2015年8月之英雄不老

摘要：昨天被hiho第一题就给虐了两个小时之后(我都想构图tarjan了)，发现那个题目出得就不严密，想得少的人反而AC了。。。以为昨天就是8月的最后一天，就很遗憾地在想，看来9月份才能写8月的总结了。结果是8月还有个31号让我觉得很惊喜。好像8月没有做太多事，从写的博客题目就能看出远没有7月那般... 阅读全文

posted @ 2015-08-31 19:31 光速小子阅读(129) 评论(0) 推荐(0)

POJ 3258：River Hopscotch 二分的好想法

摘要：River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:9326Accepted:4016DescriptionEvery year the cows hold an event featuring a peculia... 阅读全文

posted @ 2015-08-31 18:52 光速小子阅读(162) 评论(0) 推荐(0)

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

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

posted @ 2015-08-31 15:37 光速小子阅读(313) 评论(0) 推荐(0)

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

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

posted @ 2015-08-31 11:15 光速小子阅读(245) 评论(0) 推荐(0)

51nod 1346：递归

摘要：1346递归基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题收藏关注函数f(n,m){若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2100读入a[1][i]for i=2->100读入a[i][1]输出f(n,m)发现当n,m较大时程... 阅读全文

posted @ 2015-08-31 11:04 光速小子阅读(234) 评论(0) 推荐(0)

HDU 5423:Rikka with Tree Dijkstra算法

摘要：Rikka with TreeAccepts: 207Submissions: 815Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一... 阅读全文

posted @ 2015-08-29 22:20 光速小子阅读(198) 评论(0) 推荐(0)

HDU 5422:Rikka with Graph

摘要：Rikka with GraphAccepts: 353Submissions: 1174Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了... 阅读全文

posted @ 2015-08-29 22:13 光速小子阅读(148) 评论(0) 推荐(0)

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

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

posted @ 2015-08-27 09:59 光速小子阅读(201) 评论(0) 推荐(0)

POJ 2006：Litmus Test 化学公式

摘要：Litmus TestTime Limit:1000MSMemory Limit:30000KTotal Submissions:1709Accepted:897DescriptionThe pH scale measures the concentration of protons (H+) in... 阅读全文

posted @ 2015-08-12 18:38 光速小子阅读(258) 评论(0) 推荐(0)

POJ 2039：To and Fro

摘要：To and FroTime Limit:1000MSMemory Limit:30000KTotal Submissions:8632Accepted:5797DescriptionMo and Larry have devised a way of encrypting messages. Th... 阅读全文

posted @ 2015-08-11 10:23 光速小子阅读(262) 评论(0) 推荐(0)

POJ 2014：Flow Layout 模拟水题

摘要：Flow LayoutTime Limit:1000MSMemory Limit:30000KTotal Submissions:3091Accepted:2148DescriptionA flow layout manager takes rectangular objects and place... 阅读全文

posted @ 2015-08-11 10:20 光速小子阅读(227) 评论(0) 推荐(0)

POJ 1942：Paths on a Grid

摘要：Paths on a GridTime Limit:1000MSMemory Limit:30000KTotal Submissions:22918Accepted:5651DescriptionImagine you are attending your math lesson at school... 阅读全文

posted @ 2015-08-11 10:17 光速小子阅读(173) 评论(0) 推荐(0)

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

摘要：Testing the CATCHERTime Limit:1000MSMemory Limit:30000KTotal Submissions:16131Accepted:5924DescriptionA military contractor for the Department of Defe... 阅读全文

posted @ 2015-08-11 10:12 光速小子阅读(211) 评论(0) 推荐(0)

POJ 1836：Alignment

摘要：AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:14492Accepted:4698DescriptionIn the army, a platoon is composed by n soldiers. During t... 阅读全文

posted @ 2015-08-11 10:10 光速小子阅读(237) 评论(0) 推荐(0)

POJ 1469：COURSES

摘要：COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:19458Accepted:7658DescriptionConsider a group of N students and P courses. Each student v... 阅读全文

posted @ 2015-08-11 10:00 光速小子阅读(137) 评论(0) 推荐(0)

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

摘要：Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:11097Accepted:4960DescriptionIn the second year of the university somebody started... 阅读全文

posted @ 2015-08-11 09:54 光速小子阅读(178) 评论(0) 推荐(0)

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

摘要：Machine ScheduleTime Limit:1000MSMemory Limit:10000KTotal Submissions:12976Accepted:5529DescriptionAs we all know, machine scheduling is a very classi... 阅读全文

posted @ 2015-08-11 09:42 光速小子阅读(227) 评论(0) 推荐(0)

POJ 1260：Pearls 珍珠DP

摘要：PearlsTime Limit:1000MSMemory Limit:10000KTotal Submissions:7947Accepted:3949DescriptionIn Pearlania everybody is fond of pearls. One company, called ... 阅读全文

posted @ 2015-08-11 09:31 光速小子阅读(163) 评论(0) 推荐(0)

POJ 1651：Multiplication Puzzle 矩阵相乘式DP

摘要：Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7118Accepted:4385DescriptionThe multiplication puzzle is played with a row ... 阅读全文

posted @ 2015-08-10 10:53 光速小子阅读(183) 评论(0) 推荐(0)

POJ 1159：Palindrome 最长公共子序列

摘要：PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:56273Accepted:19455DescriptionA palindrome is a symmetrical string, that is, a string ... 阅读全文

posted @ 2015-08-10 10:46 光速小子阅读(403) 评论(0) 推荐(0)

POJ 1080：Human Gene Functions LCS经典DP

摘要：Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:18007Accepted:10012DescriptionIt is well known that a human gene can be cons... 阅读全文

posted @ 2015-08-10 10:41 光速小子阅读(190) 评论(0) 推荐(0)

HDU 5366：The mook jong 递推

摘要：The mook jongAccepts: 506Submissions: 1281Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述ZJiaQ为了强身健体，决定通过木人桩练习武术。Z... 阅读全文

posted @ 2015-08-10 09:26 光速小子阅读(109) 评论(0) 推荐(0)

51nod 1413：权势二进制

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

posted @ 2015-08-10 09:18 光速小子阅读(137) 评论(0) 推荐(0)

POJ 2128：Highways

摘要：HighwaysTime Limit:2000MSMemory Limit:65536KTotal Submissions:2730Accepted:1008Special JudgeDescriptionIn a distant country Lineland there are N citie... 阅读全文

posted @ 2015-08-06 11:15 光速小子阅读(128) 评论(0) 推荐(0)

POJ 1979：Red and Black

摘要：Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:26058Accepted:14139DescriptionThere is a rectangular room, covered with square tile... 阅读全文

posted @ 2015-08-06 11:03 光速小子阅读(141) 评论(0) 推荐(0)

POJ 1860：Currency Exchange

摘要：Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:22648Accepted:8180DescriptionSeveral currency exchange points are working in ou... 阅读全文

posted @ 2015-08-06 10:48 光速小子阅读(165) 评论(0) 推荐(0)

POJ 1850：Code 组合数学

摘要：CodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:8710Accepted:4141DescriptionTransmitting and memorizing information is a task that requires ... 阅读全文

posted @ 2015-08-06 10:43 光速小子阅读(150) 评论(0) 推荐(0)

POJ 1847：Tram

摘要：TramTime Limit:1000MSMemory Limit:30000KTotal Submissions:11771Accepted:4301DescriptionTram network in Zagreb consists of a number of intersections an... 阅读全文

posted @ 2015-08-06 10:33 光速小子阅读(141) 评论(0) 推荐(0)

POJ 1789：Truck History

摘要：Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:21376Accepted:8311DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different... 阅读全文

posted @ 2015-08-06 10:23 光速小子阅读(181) 评论(0) 推荐(0)

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

摘要：Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:45050Accepted:18479DescriptionFarmer John has been elected mayor of his town! One of his... 阅读全文

posted @ 2015-08-06 10:19 光速小子阅读(151) 评论(0) 推荐(0)

POJ 1837：Balance 天平DP。。。

摘要：BalanceTime Limit:1000MSMemory Limit:30000KTotal Submissions:11878Accepted:7417DescriptionGigel has a strange "balance" and he wants to poise it. Actu... 阅读全文

posted @ 2015-08-04 23:00 光速小子阅读(192) 评论(0) 推荐(0)

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

摘要：DivisibilityTime Limit:1000MSMemory Limit:10000KTotal Submissions:11001Accepted:3933DescriptionConsider an arbitrary sequence of integers. One can pla... 阅读全文

posted @ 2015-08-04 22:47 光速小子阅读(167) 评论(0) 推荐(0)

POJ 1502：MPI Maelstrom Dijkstra模板题

摘要：MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:6499Accepted:4036DescriptionBIT has recently taken delivery of their new supercompu... 阅读全文

posted @ 2015-08-04 22:37 光速小子阅读(154) 评论(0) 推荐(0)

POJ 1160：Post Office 邮局经典DP

摘要：Post OfficeTime Limit:1000MSMemory Limit:10000KTotal Submissions:17168Accepted:9270DescriptionThere is a straight highway with villages alongside the ... 阅读全文

posted @ 2015-08-04 22:28 光速小子阅读(269) 评论(0) 推荐(0)

POJ 1062：昂贵的聘礼

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

posted @ 2015-08-04 22:01 光速小子阅读(162) 评论(0) 推荐(0)

POJ 1125：Stockbroker Grapevine

摘要：Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionStockbrokers are known to overreact to r... 阅读全文

posted @ 2015-08-04 21:56 光速小子阅读(162) 评论(0) 推荐(0)

POJ 1236:Network of Schools

摘要：Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12959Accepted:5176DescriptionA number of schools are connected to a computer n... 阅读全文

posted @ 2015-08-03 14:58 光速小子阅读(152) 评论(0) 推荐(0)

POJ 2186：Popular Cows Tarjan模板题

摘要：Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:25945Accepted:10612DescriptionEvery cow's dream is to become the most popular cow in... 阅读全文

posted @ 2015-08-03 13:12 光速小子阅读(291) 评论(0) 推荐(0)

POJ 1017：Packets

摘要：PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:47513Accepted:16099DescriptionA factory produces products packed in square packets of the... 阅读全文

posted @ 2015-08-03 12:59 光速小子阅读(201) 评论(0) 推荐(0)

POJ 1006：Biorhythms 中国剩余定理

摘要：BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:121194Accepted:38157DescriptionSome people believe that there are three cycles in a pe... 阅读全文

posted @ 2015-08-03 12:52 光速小子阅读(177) 评论(0) 推荐(0)

HDU 5312：Sequence

摘要：SequenceAccepts: 25Submissions: 1442Time Limit: 2000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)问题描述Soda习得了一个数列, 数列的第nn (n \ge 1)... 阅读全文

posted @ 2015-08-03 11:24 光速小子阅读(103) 评论(0) 推荐(0)

51nod 1421：最大MOD值

摘要：1421最大MOD值题目来源：CodeForces基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个)，使得最大并且。Input单组测试数据。第一行包含一个整数n，表示数组a的大小。(1≤n≤2*10^5)第二... 阅读全文

posted @ 2015-08-03 11:09 光速小子阅读(225) 评论(0) 推荐(0)

越南CTF的crypto 100

摘要：自己做CTF还是没有经验，本来以为crypto更多应该是python编程的，结果这个100的题目是Do you love Arithmetic?打开文件来看内容是# charset = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123... 阅读全文

posted @ 2015-08-03 11:00 光速小子阅读(341) 评论(0) 推荐(0)

08 2015 档案

导航

公告