2016年07月_eIectron

原创 BestCoder Round #85 1001 sum

sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a sequence, you're asked whether there exists a consecutive sub

2016-07-31 16:08:11 296

原创树状数组扩展 2016杭电多校赛contest4第十二题 Bubble Sort

Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 741 Accepted Submission(s): 441Problem DescriptionP is a permutation o

2016-07-31 11:07:47 642

原创 POJ3126 - Prime Path

Prime PathTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stati

2016-07-27 10:23:18 354

原创非常可乐-特殊的BFS题

非常可乐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1495Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和see

2016-07-27 10:13:29 283

原创 FZU 1019 猫捉老鼠（BFS）

猫捉老鼠Description一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫，如下图所示。老鼠在迷宫中按照一种固定的方式行走：每个时刻，老鼠都向它所面对的方向前进一格，这需要花费１秒时间

2016-07-27 08:58:45 924

原创 POJ1274 — 二分图匹配模板题

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22876 Accepted: 10190DescriptionFarmer John completed his new barn just last week, comp

2016-07-23 16:41:01 870

原创杭电女生赛—Combine String

我总感觉这题我写过题解的，但是为啥不见了呢？Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 665 Accepted Submission(s): 214Problem Desc

2016-07-22 21:14:37 470

原创 It's All In The Mind

It's All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 191Problem DescriptionProfessor Z

2016-07-22 09:35:13 375

原创 Keep On Movin

Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 174Problem DescriptionProfessor Zhang ha

2016-07-22 08:36:18 293

原创 CF 363.div2 B. One Bomb

B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a rectangula

2016-07-20 16:39:10 248

原创 CF 363.div2 C. Vacations

C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to improve h

2016-07-20 16:25:53 226

原创 CodeFroces 363 div2 A. Launch of Collider（水题不水/(ㄒoㄒ)/~~）

A. Launch of Collidertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere will be a launch of a new, powerful and u

2016-07-20 10:09:16 447

原创 C4练习题-质因子分解

质因子分解 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)读入一个自然数，将n分解为质因子连乘的形式输出。Input有多组测试数据。输入的第一行是整数T（0T≤10000），表示测试数据的组数。每一组

2016-07-14 11:29:29 1103

原创 C4练习-解救小Q

解救小Q Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)小Q被邪恶的大魔王困在了迷宫里，love8909决定去解救她。迷宫里面有一些陷阱，一旦走到陷阱里，就会被困身亡:(，迷宫里还有一些古老的传送阵，一旦走到传送阵上，会强制被传送到传送

2016-07-14 11:20:43 439

原创 CCCC-二叉搜索树

二叉搜索树就是左边的任何元素一定比根节点小，右边任何元素一定比根节点大或者等于根节点10:二叉排序树总时间限制: 1000ms内存限制: 128000kB描述依次给出n(0个整数，请你以这n个数创建一棵二叉排序树，这棵排序树的根节点为第一个数，并输出其中序遍历和后序遍历。输入共两行，第一行为整数n，第二行为n个整数输出共两行，第一行为中序遍历，第二行为后序遍历样例输

2016-07-14 10:55:29 598

原创 map应用-双向队列

12:双向队列总时间限制: 5000ms内存限制: 65536kB描述新建的 Beijing Institute Group 银行 (BIG-Bank) 在北理工开了一个营业点，他们装备了由 IBM Coral Studio 提供的现代化计算环境，使用现代的信息技术。通常，每个银行客户都有唯一的用来标识身份的正整数 K ，而每当他来到银行寻求服务时，银行都会给他一个正整数 P ，代表他

2016-07-14 10:36:32 680

原创 openjudge练习题-GCD depth

00003:GCD depth总时间限制: 5000ms内存限制: 65536kB描述In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non-z

2016-07-14 10:17:18 319

原创 HDU 1285 比赛排名(拓扑排序)

这是我写的第一道拓扑排序的题目，但是很神奇的发现，这道题目用dfs那种拓扑很难写出来，我想了很久也没想法，最后只能求助于题解，然后发现真的没有人用dfs来写。。。我也是醉了。后来看别人题解发现了一种很巧妙的方法，大牛果然多，像我这种弱鸡只能默默地看题解。08:比赛排名--拓扑排序总时间限制: 2000ms单个测试点时间限制: 1000ms内存限制: 65535kB描述有

2016-07-11 11:04:29 575 1

原创 CCCC团体天梯赛-树的遍历 + 玩转二叉树

这里直接两个一起写了，因为这两个题目的类型是一模一样的。玩转二叉树那我一开始想法有点错误，因为我并不知道中序遍历前序遍历其实是怎么得到的，然后推出了一个没有规律的式子。。。先看树的遍历L2-006. 树的遍历时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard

2016-07-11 10:49:39 423

原创 CCCC团体天梯赛练习题-排座位

L2-010. 排座位时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主

2016-07-11 10:41:53 3116 2

原创 CCCC团体天梯赛练习题-关于堆的判断

L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点；“x

2016-07-11 10:35:48 708

llzhh的博客