2018年05月_Eknight123

08月 07月 06月 05月 04月 03月

原创 C++ string详解

一、构造函数 string(); string( size_type length, char ch ); string( const char *str ); string( const char *str, size_type length ); string( string &str, size_type index, size_type length ); s...

2018-05-14 23:19:18 314

原创 UVA 490(Rotating Sentences)字符串

继续给女朋友写题解QAQ题目链接：https://vjudge.net/problem/UVA-490题意：输入很多个字符串，就像一个二维的矩阵，将这个矩阵向右旋转90度后输出。因为输入的字符串长短不一，所以先找出最大的字符串长度，给其它字符串补上空格，按照特定的遍历顺序输出即可。#include <iostream>#include <string>#include ...

2018-05-13 23:48:06 582

原创 UVA 414(Machined Surfaces)字符串水题

给女朋友写题解QAQ题目链接：https://vjudge.net/problem/UVA-414题意：输入n个由X和空格组成的字符串（X在两端，空格在中间），每次可以同时删除n个字符串中间的空格，当其中一个字符串无法删除（即删到只剩下X）时停止，此时输出剩下的空格数。求出n个字符串中空格最少的字符串，当这个字符串删完全部空格之后，必将停止删除操作，此时总共删除的空格数为（总空格数-n*最少空格数...

2018-05-13 23:22:50 409

原创 HDU 5706(GirlCat)DFS or BFS

题目链接：https://vjudge.net/problem/HDU-5706题意：输入一个N*M的图，判断里面有多少个连续的Girl和cat，可以沿上下左右四个方向。直接DFS或BFS就行。#include<bits/stdc++.h>#define maxn 1000010#define LL long longusing namespace std;int dx[4]=...

2018-05-11 11:37:03 223

原创 HDU 570(Luck Competition)水题

题目链接：https://vjudge.net/problem/HDU-5704题意：N个人参加比赛（你是其中一个），每个人选取一个正数，你已知其他N-1选取的数字。K为N个人的平均数，M=2/3*K。得到一个小于等于M的最大整数ans，与这个数ans相同的玩家获胜，再从所有获胜的玩家随机选一人。问你该选择什么数字，可以使自己获胜概率最大，求这个概率。设自己选取的数字为x，可得到一个不等式，解不等...

2018-05-11 11:33:54 226

原创 HDU 5703(Desert)找规律

题目链接：https://vjudge.net/problem/HDU-5703题意：输入一个数判断这个数可有多少种累加方式，输出为二进制比如对n=33=3；3=2+1；3=1+2；3=1+1+1；共四种，输出4的二进制100。找规律可得最后的答案为2^(n-1)，即1个1后面跟着(n-1)个0#include<bits/stdc++.h>#define maxn 1000010...

2018-05-11 11:26:30 266

原创 HDU 5702(Solving Order)排序

题目链接：https://vjudge.net/problem/HDU-5702题意：给出n种气球，输入它们的颜色和个数，按照个数从大到小的顺序输出气球的颜色。直接排序输出就行。#include<bits/stdc++.h>#define maxn 1000010using namespace std;pair<string,int>mp;bool cmp(pair...

2018-05-11 11:20:25 399

原创 UVA 10714(Ants)贪心

题目链接：https://vjudge.net/problem/UVA-10714刚看到这道题的时候觉得很熟悉，想起来之前刚学贪心时在白书上看过，去查了一下，POJ也有这题。题意就是一个木棍上有许多只蚂蚁，两只蚂蚁相遇后会改变自己的方向，给出蚂蚁的位置，初始方向任意。求最短时间和最长时间。思路：两只蚂蚁相遇再换方向就可以理解为蚂蚁穿过去了，直接求蚂蚁初始位置和木棍两端的距离，所有蚂蚁之间相互独立。...

2018-05-06 19:39:07 307

原创 UVA 10020(Minimal coverage)贪心

题目链接：https://vjudge.net/problem/UVA-10020题意：给出一个数M，再给出若干个小区间，问能否用这些小区间覆盖【0,M】，可以就输出最少的区间个数和对应区间，否则输出0.#include<bits/stdc++.h>using namespace std;vector<pair<int,int> >v,ans;bool ...

2018-05-06 19:30:21 431