2016年04月_playboy307

原创 Codeforces--246D--Colorful Graph（STL set）

Colorful GraphTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou've got an undirected graph, consisting of n

2016-04-30 22:29:42 357

原创 lightOj--1261--K-SAT Problem(STL)

K-SAT ProblemTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionSAT was the first known NP-complete problem. The p

2016-04-30 21:26:04 382

原创 Lightoj--1338--Hidden Secret!（模拟）

Hidden Secret!Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionIn this problem you are given two names, you have

2016-04-30 21:04:21 598

原创 zzuoj--10459--Tutti!（最小费用拆点）

10459: Tutti!Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 19 Solved: 5[Submit][Status][Web Board]Description因为Raywzy计划在清明节去爬泰山，所以他决定在去之前好好的锻炼一下身体，跑步是很好的办法！在zzu内，假设有N个房子，M条十

2016-04-27 22:09:02 320

原创 Codeforces--237C--Primes on Interval（二分水题）

Primes on IntervalTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou've decided to carry out a survey in the

2016-04-27 21:16:24 327

原创 Codeforces--237E--Build String（最小费用流）

Build StringTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou desperately need to build some string t. For t

2016-04-27 20:52:41 711

原创 Codeforces--237B--Young Table（模拟）

Young TableTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou've got table a, consisting of n rows, numbered

2016-04-27 19:44:03 322

原创 nyoj--115--城市平乱（最短路反向）

城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

2016-04-26 18:04:52 379

原创 nyoj--1238--最少换乘（最短路）

最少换乘时间限制：2000 ms | 内存限制：65535 KB难度：3描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr

2016-04-26 16:11:05 464

原创 zoj--3946--Highway Project（SPFA）

Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from t

2016-04-25 21:45:29 339

在信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。本文从一道信息学竞赛中出现的例题谈起，首先介绍了一种指数级的动态规划算法，然后介绍了行列式的基本概念、性质，并在此基础上引入Matrix-Tree定理，同时通过与一道数学问题的对比，揭示了该定理所包含的数学思想。最后通过几道例

2016-04-24 21:49:35 1980

原创 Codeforces--645C--Enduring Exodus（二分）

Enduring ExodusTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn an attempt to escape the Mischievous Mess Makers

2016-04-22 15:50:19 345

原创 hdoj--5025--Saving Tang Monk（bfs三维标记）

Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1975 Accepted Submission(s): 705Problem Description《Journey t

2016-04-22 15:15:27 551

原创 Codeforces--554C--Kyoya and Colored Balls（组合数学）

Kyoya and Colored BallsTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionKyoya Ootori has a bag with n colored balls

2016-04-21 15:56:15 387

原创 LightOJ--1076--Get the Containers(二分好题)

Get the ContainersTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionA conveyor belt has a number of vessels of different capaci

2016-04-20 19:41:39 635

原创 hihoCoder--1268--九宫（全排列）

#1268 : 九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩

2016-04-19 19:37:02 692

原创 zoj--3935--2016（暴力模拟）（数学）

2016Time Limit: 2 Seconds Memory Limit: 65536 KBIn mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots are thou

2016-04-19 18:00:10 446

原创 Codeforces--333C--The Two Routes（最短路弗洛伊德）（思维）

The Two RoutesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn Absurdistan, there are n towns (numbered 1 throug

2016-04-19 17:29:38 571

原创 zzulioj--1874--蛤玮学计网（模拟）

1874: 蛤玮学计网Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 857 Solved: 121SubmitStatusWeb BoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地

2016-04-19 16:04:19 286

原创 zoj--3932--Handshakes（水题）

HandshakesTime Limit: 2 Seconds Memory Limit: 65536 KBLast week, n students participated in the annual programming contest of Marjar University. Students are labeled from 1 to n. They cam

2016-04-19 15:50:29 360

原创 LightOJ--1049--One Way Roads（dfs）（好题）

One Way RoadsTime Limit: 500MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionNowadays the one-way traffic is introduced all over the world in

2016-04-19 15:33:32 783

原创 “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛心得体会

这是继蓝桥杯之后第二次出去比赛，蓝桥杯已经跪了，这次比赛也是没什么信心的，头一天晚上室友打LOL声音好大，真是一点都不友爱啊，友谊的小船还怎么平稳的航行，说了好久总算是在1点的时候平静下来了，第二天六点二十就起了，毕竟每天早上都要洗头，，，没有昏昏沉沉，也没有那么精神，洗完之后去找猛辉，，，，早上六点多啊，六点多啊，还在整理模板，说是到郑轻还要打印，我们三个加起来都已经七百多页了，，，，还要打印，

2016-04-18 17:35:40 927

原创 hdoj--1881--毕业bg（dfs）

毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5406 Accepted Submission(s): 2008Problem Description每年毕业的季节都会有大量毕业生发起狂欢，好

2016-04-16 10:08:36 305

原创 hdoj--1794--方格填数（规律）

方格填数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 168Problem Description 给你一个N*N的方格，里面都是非负整数（小

2016-04-15 21:36:07 764

原创 zzulioj--10465--最长匹配子串(栈模拟)

10456: 最长匹配子串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 133 Solved: 27[Submit][Status][Web Board]Description定义一个满足括号匹配的字符串为完美串。一个由'(',')'组成的字符串，怎么才能求出来字符串S中最长的完美串(S的子串)的长度呢？

2016-04-13 21:39:02 382

原创 Lightoj--1009--Back to Underworld(dfs)

Back to UnderworldTime Limit: 4000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThe Vampires and Lykans are fighting each other to death. T

2016-04-13 19:16:49 410

原创 Codeforces--660A--Hard Process（二分好题）

Hard ProcessTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array a with n elements. Each element

2016-04-12 17:44:19 386

原创 Codeforces--660A--Co-prime Array（数学水题）

Co-prime ArrayTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array of n elements, you must make

2016-04-12 16:51:57 444

原创 Codeforces--660D--Number of Parallelograms（几何性质）（组合数）

Number of ParallelogramsTime Limit: 4000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given n points on a plane. All the

2016-04-12 16:07:05 359

原创 zzulioj--1865--统计人数（模拟）

1865: 统计人数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 265 Solved: 65SubmitStatusWeb BoardDescriptionHS想要统计镇上总共有多少人，但是他并不想一个一个的去数有多少个人，他想了一个其他的方法，他在镇上找了N个人，然后问每一个人“你知道除你之外镇上和你姓氏相同

2016-04-11 11:32:54 482

原创 zzulioj--1863--神の数（打表）

1863: 神の数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 155 Solved: 32SubmitStatusWeb BoardDescription有一天，有一个小朋友送给萌萌的韬韬一本书，书的名字叫做《数》，韬韬对于数字有着无比的狂热，一拿到这本书就沉迷于数的世界无法自拔，不久韬韬看到一个数字被称为神の

2016-04-11 11:13:02 369

原创 zzulioj--1870--马拉松后记（暴力求解）

1870: 马拉松后记Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 50 Solved: 18SubmitStatusWeb BoardDescription毛毛雨学姐跑完了半程马拉松，接下来决定去参加山地越野赛了，主办方听说毛毛雨学姐是一位ACMer，就想让她来帮忙解决一下赛场问题：已知在山地越野场地有N座土坡

2016-04-11 10:23:38 299

原创 zzulioj--1864--炉石传说（模拟）

1864: 炉石传说Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 206 Solved: 62SubmitStatusWeb BoardDescription最近韬韬周围的小伙伴们都在玩炉石传说, 感觉好厉害的样子, 可是韬韬早都不玩游戏了呢, 自从入坑ACM之后。“不能没有我的蜡烛”, 韬韬天天都能听到这样的句

2016-04-11 10:19:42 634

原创 Codeforces--658C--Bear and Forgotten Tree 3（模拟&&技巧）（好题）

Bear and Forgotten Tree 3Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA tree is a connected undirected graph co

2016-04-10 11:55:34 441

原创 Codeforces--658A--Bear and Reverse Radewoosh（模拟）

Bear and Reverse RadewooshTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionLimak and Radewoosh are going to compete

2016-04-10 10:55:17 378

原创 hdoj--5479--Scaena Felix（stack水题）

Scaena FelixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 768 Accepted Submission(s): 327Problem DescriptionGiven a parenth

2016-04-10 10:15:53 283

原创 lanoj--1606--Funny Sheep（规律水题）

Problem 1606 - Funny SheepTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 613 Accepted: 169 Special Judge: NoDescriptionThere are N+1 rows and M+1 columns fence with N*M g

2016-04-10 09:40:47 566

原创 landoj--1604--Play Apple(博弈)

1604 - Play AppleTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 441 Accepted: 176 Special Judge: NoDescriptionThere are N apples. Two people take turns to either: 1. Di

2016-04-10 09:06:41 275

原创 landoj--1603--Minimum Sum（规律&&暴力）

Problem 1603 - Minimum SumTime Limit: 2000MS Memory Limit: 65536KB Total Submit: 565 Accepted: 158 Special Judge: NoDescriptionThere are n numbers A[1] , A[2] .... A[n], you can

2016-04-10 08:48:47 317

原创 hdoj--5253--连接的管道（最小生成树）

连接的管道Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样

2016-04-06 22:30:24 232

jsr173_1.0_api.jar rasolver.jar xbean.jar xbean_xpath.jar xmlbeans-qname.jar

空空如也