2016年04月_王猛旗

原创 1319

//题意：最短路+方向//在搜索的时候加上方向；//良辰的代码#include#include#includeusing namespace std;char map[200][200];int use[200][200][4],n,m;int dir[5][2]={0,0,-1,0,1,0,0,-1,0,1};//原点，上下左右struct node{ int

2016-04-27 20:05:36 537

原创 HDU-5289<two pointers>

题意：求一个数列中存在多少个区间，每个区间内的数的差不超过k;思路：two_pointers;#include#include#include#includeusing namespace std;const int N=1e5+5;int n,a[N],k;int main (){ int t; scanf("%d",&t); while

2016-04-23 12:13:04 371

原创 POj-3104 Drying 二分+贪心

题目大意：有n件湿的衣服，每件衣服都有相应的湿度，每分钟每件衣服的湿度减1（除了在烘干机里的衣服），现在有一个烘干机，烘干机一分钟可以让一件衣服的湿度降低k，问至少要花多少分钟才能使每件衣服的湿度为0解题思路：贪心的话，每分钟都要使用到烘干机。枚举时间，如果湿度小于等于时间的话，就不用考虑了，在枚举时间内肯定会干的如果湿度大于枚举时间的话，就要考虑一下了，该衣服要在给定时间内湿

2016-04-21 14:41:58 443

原创 HDOJ1312<DFS>

题意：给一张图，有墙，有路。问某人从起点开始，最多能走多少个格子。思路：bfs;#include#includechar maze[25][25];int visit[25][25];int dir[4][2]={0,1,1,0,0,-1,-1,0};//方向int W,H,sum;void dfs (int s,int e){ for(int i=0;i<4

2016-04-21 14:02:31 432

原创 STL入门2

1：给出n个字符串，输出每个字符串是第几个出现的字符串？多组数据2：对每组数据，第一行输入n表示接下来有n个字符串 1 接下来的n行，每行输入一个非空的且长度最多为10的仅由大写字母组成的字符串3：输出共n行，对每一行的字符串，输出其是第几个出现的字符串。解题思路：直接map//mp.clear();#include#include#include#includeu

2016-04-20 10:06:47 357

原创 HDU1425 <sort 快排>

给你n个整数，请按从大到小的顺序输出其中前m大的数。每组测试数据有两行，第一行有两个数n,m(0//sort也可以过//936Ms#include#include#includeusing namespace std;const int maxn=1000005;int ans[maxn];bool cmp(int a,int b){ return a>b;}

2016-04-16 12:39:00 555

原创 2304: Lights Out(枚举)

DescriptionLights Out 是一款非常考验人智力的益智游戏，你必须要尝试关闭所有的灯。游戏玩法：当你关掉或打开一个灯的时候，它周围（仅包括上下左右，斜对角的不算）的灯就会做相反的反应，譬如周围的灯本来是关掉的，当你关掉火或者打开中间的那个灯的时候，周围的灯就会自动变成打开，反之亦然。在Lights Out 中，一共有5行6列的灯，每盏灯初始可能关着，可能开着，你

2016-04-09 09:04:48 304

原创 1018：放苹果（递归）

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample InputRaw17 3

2016-04-06 13:54:24 452

原创 1209:Catch That Cow(bfs)

题意：从一个坐标到另一个坐标的移动方式有三种，即：st-1,st+1,2*st。每移动一步时间是一秒。给出两个坐标，求得从第一坐标到第二座标的最短时间。#include#include#include#includeusing namespace std;const int maxn=100005;int step[maxn];int st,ed;void bfs(){

2016-04-06 13:19:24 296

原创 1107: 单向公路(bfs+输入整理)（DFS也可以，而且更快）

Description某个地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，且有公路的并不都能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即A可到达A).Input第一行只有一个数N,下面将跟着2N行数据.在前N行数据中,对于每行数据,

2016-04-05 16:14:24 801

原创 1381: Munching(BFS)

DescriptionBessie loves her grass and loves to hurry to the barn for her eveningmilking session. She has partitioned the pasture into a rectilineargrid of R (1 <= R <= 100) rows and C (1 <= C

2016-04-04 09:58:47 352

原创 1317: Square(DFS+剪枝)

DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each

2016-04-04 08:55:34 321

原创 1025：To the max（DP）

DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectan

2016-04-03 17:53:46 263

原创求素数

今天，关于素数问题纠结了好久好久，倍感知识缺乏啊。因此，通过自己的了解和网上查阅资料，加上自己的啰嗦，在这里整理一下，日后可以翻阅。首先，感谢网上的前辈，如果没有您们，我不会获得关于素数的比较全面的知识。非常感谢。 1、素数及相关素数，又称质数，在一个大于1的自然数中，除了1和此整数自身之外，不能被其他自然数整除的数。比1大

2016-04-03 17:49:09 349

小邪酷爱吃橘子，但他的橘子总是被同学们“打劫”。虽然小邪很大方，喜欢和同学们分享他的橘子，但如果和他分享的人太多，他自己就没有橘子吃啦！所以小邪希望找到一个和同学们分享橘子的方案。假设小邪一共有N个橘子，他自己希望至少保留M个给自己吃。小邪一共有K个同学，友好程度可以用一个正整数表示，数值越大表示友好程度越高，而每个同学想得到的橘子数不一定相同。小邪每次都会优先选择和自己关系比较好的同学分享橘子，

2016-04-03 14:17:10 434

原创 Best Grass

DescriptionBessie is planning her day of munching tender spring grass and is gazingout upon the pasture which Farmer John has so lovingly partitioned into agrid with R (1 <= R <= 100) rows and

2016-04-03 14:15:15 516

原创 1084:XX开公司<回溯>

Description2020年，xx开了一家拥有N个员工的大公司。每天，xx都要分配N项工作给他的员工，但是，由于能力的不同，每个人对处理相同工作所需要的时间有快有慢。众所周知，xx是一个非常重视效率的人，他想知道该如何分配工作，才能使得完成所有工作的时间总和最小（每个员工只可以被分配到一个工作）。但是我们也都知道xx不是一般的懒，所以xx找到了你，请你拯救一下xx吧！

2016-04-03 14:13:55 592

原创公司合并

DescriptionI Moo被M国政府聘请做经济规划专家，现在M国马上给了I Moo新任务：在华尔街有N家公司，现在面对经济危机不得不进行公司合并，使这些公司合并成一个大公司从而存活下来。现在政府将这N家公司上一季度的盈利率告诉I Moo，并且规定合并后的公司盈利率为上季度各公司盈利率的平均值，现在要求I Moo使用最优的合并方法使这家大公司盈利率最大。例如：有3家公司，盈利率分

2016-04-03 14:12:14 581

原创均分纸牌

Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆

2016-04-03 14:10:48 898

原创 HDOJ3743<分治>

In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i

2016-04-03 14:09:46 705

原创 Skewed Sorting

DescriptionFarmer John has 2^N (1 <= N <= 10) cows, each conveniently labeledwith paint on her flank with a number in the range 1..2^N. They arestanding in a line in some random order. The fir

2016-04-03 14:07:28 362

原创 JUST SORT

We define B is a Divisor of one number A if A is divisible by B. So, the divisors of 12 are 1, 2, 3, 4, 6, 12. So, 12 has 6 divisors in total.Now you have to order all the integers from 1

2016-04-03 14:03:10 435

原创 STL入门

Description有一家旅馆，共有M个房间，编号为1到M。某天，来了N个客人（编号为1到N）住宿，每个人当然是住在这M个房间中的一个。问题：求出每个房间中的客人的编号？Input多组数据。每组数据的第一行输入N M （1 <= N <= 1000000, 1 <= M <= 10000）第二行有N个数，其中第i个数表示第i个客人所住的房间的编号

2016-04-03 12:47:30 509

王猛旗的博客