2016年09月_STILLxjy

原创 (POJ 1036)All in All 判断一个串是否包含另一个串模拟

All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32162 Accepted: 13387 DescriptionYou have devised a new encryption technique which encodes a message by inserting be

2016-09-30 20:56:36 380

原创（POJ 3080）Blue Jeans 枚举 + KMP

Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16889 Accepted: 7493 DescriptionThe Genographic Project is a research partnership between IBM and The National Geogr

2016-09-30 20:13:18 625

原创（POJ1035）Spell checker 字符串的处理

Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24755 Accepted: 9055 DescriptionYou, as a member of a development team for a new spell checking program, are to w

2016-09-30 20:05:47 448

转载 POJ ACM训练指南

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:

2016-09-30 13:33:49 433

原创 Eighty seven （bitset优化) 在n个数中取m个数和为k

Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 802 Accepted Submission(s): 274Problem Description Mr. Fib is a mathematics

2016-09-30 12:51:44 1352 2

原创 Barricade bfs + 最小割（最大流）---最短路上求最大流模板

BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1129 Accepted Submission(s): 345Problem Description The empire is under attack aga

2016-09-28 17:49:19 472

转载 Herbs Gathering 大背包（n<=100 W<=10^9）深搜+最优化剪枝

Herbs GatheringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 849 Accepted Submission(s): 191Problem Description Collecting one’s own plan

2016-09-28 11:05:07 1107

转载 The Best Path 并查集 + 欧拉回路

The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 916 Accepted Submission(s): 379Problem Description Alice is planning her tra

2016-09-27 18:53:34 421

转载 Tea （思维）

Tea Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1058 Accepted Submission(s): 309Problem Description Tea is good.Tea is life.Tea is eve

2016-09-27 15:21:06 492

原创 Cure 打表

Cure Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1473 Accepted Submission(s): 487Problem Description Given an integer n, we only want

2016-09-27 11:17:45 504

转载 Sort 二分 + （队列 + sort 代替优先队列）

Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1695 Accepted Submission(s): 431Problem Description Recently, Bob has just learnt a n

2016-09-27 10:16:27 748

转载 hannnnah_j’s Biological Test 组合数学 Lucas定理

hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1059 Accepted Submission(s): 367Problem Description hannnna

2016-09-26 20:15:01 495

原创 QSC and Master 区间dp

QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1170 Accepted Submission(s): 466Problem Description Every school has some

2016-09-26 13:25:54 489

原创 A Simple Job 模拟+multiset

题目3 : A Simple Job 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and liberal arts, it focuses p

2016-09-25 15:35:51 656

原创 Countries 2016北京网络赛预处理+排序+优先队列

Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a war, and keep launching missiles towards each other. It is known that

2016-09-25 15:23:04 631

原创 G - Grade （sort） 2014 ACM/ICPC Asia Regional Beijing Online

G - Grade Time Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask

2016-09-22 22:18:09 412

原创（POJ - 3320）Jessica's Reading Problem 尺取法 set map

POJ - 3320 Jessica’s Reading Problem Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescription Jessica’s a very lovely girl wooed by lots of boys. Rec

2016-09-22 22:07:29 311

原创 Finding crosses （搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4414Finding crosses Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1282 Accepted Submission

2016-09-21 20:51:24 708

原创用两个栈实现队列与用两个队列实现栈

class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top())

2016-09-19 20:39:36 1004

原创在二维数组的查找

/* 法一：直接暴力：O(MN) 从上到下从左到右搜一遍bool Find(vector<vector<int> > array,int target) { for(int i=0; i<array.size(); i++){ for (int j=0; j<array[i].size(); j++){ if(ar

2016-09-19 19:14:49 377

原创 Assassin’s Creed贪心）

F - Assassin’s Creed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Ezio Auditore is a great master as an assassin. Now he has prowled in the

2016-09-16 18:30:23 611

Prototype is a 3D game which allow you to control a person named Alex with much super ability to finish missions with gut along. Alex has the abilitiy to glide in the sky. What’s more, he can make at m

2016-09-16 18:06:59 744

原创双端队列的应用

问题描述：给一个长度为n的数列a1~an和一个整数k。求数列bi=min(ai,ai+1,…,ai+k-1)。分析：我们可以很容易的看出，每次都是前面的一个数离开，后面一个数加入。如果我们直接用值来操作的话，那么我们还以记录最小值得位置。并且在最前的的数离开时还要判断是否为最小值，并且最小值可能有多个，十分的麻烦，所以我们用下标来操作。在队列中，为了方便的求出后面的各段的最小值，所以我们

2016-09-15 12:34:48 1160

原创单调栈的应用

题目链接：（POJ 2559）Largest Rectangle in a Histogram http://vjudge.net/problem/16692问题描述：柱状图是有一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有n个由宽度为1，高度分别为h1,h2,..hn的长方形从左到右依次排列组成的柱状图。问里面包含的长方形的最大面积是多少?分析：最容易想到的方法是：讨论左端L

2016-09-15 12:15:13 636

STILLxjy