2016年11月_竟然有人也叫Webwei

原创 c++ sort 函数浅谈

sort函数是对给定区间所有元素进行排序，时间复杂度为nlogn ．包含的头文件是#include下面举一个例子说明一下这个的用法：#include#includeusing namespace std;int main(){ int a[6]={2,4,1,23,0,54}; for(int i=0;i<6;i++) cout<<a[i]<<" "; cout<<en

2016-11-30 20:43:08 330

原创 strstr函数的用法

strstrstrstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。包含文件：string.h函数名: strstr函数原型：1extern char *strstr(char *str1, const char *st

2016-11-28 17:10:17 3753 2

原创 hrbustojA.棋盘村(2016级新生程序设计全国邀请赛 )

Description 一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（0,0），兵营位于棋盘村的右下角B点（n,m）。你每次只能走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方

2016-11-27 22:36:44 431

原创玲珑学院ACM比赛 Round #5 Aplus B

DESCRIPTIONTwo octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of complement

2016-11-26 21:22:39 324

原创 hrbustoj.G.FBI Tree（2016级新生程序设计全国邀请赛 )

Description FBI Tree的描述如下：我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下：（1） T的根节点为R，其类型与串S的类型相同

2016-11-26 17:48:21 530

转载 C++中substr函数的用法

#include#includeusing namespace std;main(){string s("12345asdf");string a=s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cout}输出结果为:12345

2016-11-26 17:47:07 742

原创 hrbustojK.小明和字符串(2016级新生程序设计全国邀请赛 )

Description 小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。现在给你一些被无聊的小明压缩过的字符串，你能还原它么？

2016-11-26 12:15:26 1014

原创 hrbustoj I.行编辑器(2016级新生程序设计全国邀请赛)

Description 这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符：Whil#lr#e(s#*s)outcha@putchar(*s=#++)则实际有效的是下列两行：While(*s)putchar(*s++)请你编写一个程序

2016-11-26 11:04:46 963 3

转载 codefroces 716B.Complete the Word

题意：给你一个字符串，然后问你是否存在一个长度为26连续子序列，它包含所有的26个字母。如果存在，则输出这个字符串，否则输出-1；#include#include#includeusing namespace std;char s[50050];int b[27];int main(){ cin>>s; int flag=true; int len=strlen(s)

2016-11-25 23:15:23 317

原创 codeforces739A. Alyona and mex

Alyona's mother wants to present an array of n non-negative integers to Alyona. The array should be special.Alyona is a capricious girl so after she gets the array, she inspects m of its subarra

2016-11-24 13:26:51 778

转载字典序算法

我们先看一个例子。示例： 1 2 3的全排列如下：1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1我们这里是通过字典序法找出来的。那么什么是字典序法呢？从上面的全排列也可以看出来了，从左往右依次增大，对这就是字典序法。可是如何用算法来实现字典序法全排列呢？我们再来看一段文字描述：（用字典序法找124653的下一个排列）你主要看红

2016-11-23 17:46:02 870

原创 zstu 4245 KI的斐波那契(2016年新生赛暨全国新生邀请赛)

DescriptionKI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下f (0) = b, f (1) = a,f (2) = f (1) + f (0) = ab,f (3) = f (2) + f (1) = aba,f (4) = f (3) + f (2) = abaab,......KI想知道 f (n)中的第 m 位是

2016-11-22 23:35:18 522

原创 zstu 4242: 校庆(2016年新生赛暨全国新生邀请赛)

#includeusing namespace std; int leap_year(int year){ if((year%100 != 0 && year%4 == 0) || (year % 400 == 0)) return 1; else return 0; } i

2016-11-22 19:56:46 491

转载关于C++ const 的全面总结

C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。一、Const作用如下表所示：No.作用说明参考代码

2016-11-22 19:50:35 243

原创 zstu 4243牛吃草（2016年新生赛暨全国新生邀请赛)

Description农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草，问栓牛鼻的绳子应为多长？Input输入一个T，表示T组测试数据下面T行每行五个整数 x0, y0, x1, y1, r 所有数据的绝对值小于1e5Output每组测试数据输出绳子长度，保留4位小数

2016-11-22 13:17:54 1170 6

原创 zstu 4246萌新吃果果(2016年新生赛暨全国新生邀请赛)

Description开学第一天，萌新要排排坐吃果果啦，KI要求萌新们坐成一排。现在萌新们必须要按KI的秩序表一个一个地就坐。萌新中包括男孩子、女孩子和扶她。男孩子会毫不犹豫地坐到当前已经坐好的人的后一个座位，女孩子在入座时会和前面的**男孩子**的隔一个座位坐，而扶她会观察前面连续坐的人数，若人数大于等于心理容忍度$k$，那么扶她会隔一个座位坐，否则直接坐到当前的后一个座位。

2016-11-21 07:39:35 785 2

原创 zstu Problem G: 众数(2016年新生赛暨全国新生邀请赛)

Description给出n个数，求这n个数的众数。众数的定义是：是一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。Input第一行有个整数T，表示测试组数T接下来有T个测试组，每个测试组的第一行有整数n，表示有n个数。接下来1行有n个数，第i个数ai ，0 nOutput对于每个测试组，请把答案在一行中输出，如果有多个

2016-11-21 07:38:00 617

原创 codeforces 231A - Team

/*就是比较一行中输入的三个数是不是大于或等于2，若满足累加器t加一*/#include#includeusing namespace std;int main(){ int n,t=0; int a[1010][3]; int sum[1010]={0}; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<3

2016-11-19 18:00:48 354

原创动态规划算法总结

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。其本质就是把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，解决这类过程优化问题的新方法。首先来总结一下动态规划算法的步骤1.刻画一个最优解的结构特征2.递归的定义最优解的值3.计算最优解的值，通常采用自底向上的方法4.利用

2016-11-19 16:41:20 433

原创 codeforces 50A . Domino piling

这个题就是说M*N的大小用2*1的牌铺，最多用多少牌，前提是不能超出这个M*N面积的大小By qq1095719690, contest: Codeforces Beta Round #47, problem: (A) Domino piling, Accepted, ##include using namespace std;int main(){ int n,m,jg;

2016-11-19 12:25:47 355

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str

2016-11-19 11:36:53 294

原创 codeforces 118A.String Task

这个题直接看上去好像很麻烦，得把大写字母转化成小写字母，删除其中的元音字母，在每个辅音字母前加.，刚做这个题想了好多，的构建插入和删除函数，其实不用，元音跳过，辅音直接带点输出就好了。#include#include#includeusing namespace std;char a[105];int main(){ scanf("%s",a); for(int i=0;i

2016-11-18 20:47:21 362

原创 codeforces 158A.Next Round

首先解释一下第一个样例，是参赛的人数是8个，然后要5个人，因为第五名和第六名成绩一样，所以最终要6个人。其实就是在k位置处比较一下大小，但是我做这个题的时候忽略了一点，就是0分的人是不要的，不管开始说的要几个人。就比如n=5，k=5.然后五名选手的成绩是 5 3 2 0 0，最终只会要3个人。这点需要注意，别的就没什么了，代码如下：#include#include#includeusing

2016-11-18 18:45:15 297

原创 codeforces 71A. Way Too Long Words

#include#includeusing namespace std;char a[105];int main(){ int n; cin>>n; while(n--) { cin>>a; if(strlen(a)<=10) cout<<a<<endl; else cout<<a[0]<<strlen(a)-2<<a[strlen(a)-1]<<endl; }

2016-11-18 12:33:00 285

原创 codeforces 4A.Watermelon

#includeusing namespace std;int main(){ int n; cin>>n; if(n>2&&n%2==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; return 0;}这个题中的weighs even number of kilos这句话就是说把一个瓜的重量均分成偶数

2016-11-18 10:49:49 284

原创 hdu1093 A+B for Input-Output Practice (V)

Problem DescriptionYour task is to calculate the sum of some integers. InputInput contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and t

2016-11-16 23:28:43 314

原创 hdu1028

Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an

2016-11-16 14:26:22 201

原创 codeforces 734B.Anton and Digits

Recently Anton found a box with digits in his room. There are k2 digits 2,k3 digits 3, k5 digits5 and k6 digits6.Anton's favorite integers are 32 and 256. He decided to compose this inte

2016-11-16 10:58:43 392

原创 codeforces 734A .Anton and Danik

#includeusing namespace std;char a[100010];int main(){ int N; int m=0,n=0; cin>>N; for(int i=0;i<N;i++) { cin>>a[i]; if(a[i]=='A') m++; else if(a[i]=='D') n++; } if(m>n) cout<<"Ant

2016-11-16 10:23:54 316

原创 51nod 完美字符串

输入输入一个字符串S(S的长度输出由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。输入示例dad输出示例77这个题就是首先说不分大小写，所以就是先来个大写字母转化为小写字母，在转化的过程中就是新开一个数组，用于存这个字母出现过多少次，然后用sort对这个数组从小到大分

2016-11-14 21:16:58 230

原创 51nod 正整数分组

输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N 输出输出这个最小差输入示例512345输出示例1这个题看51nod上面的解释感觉不太懂，然后看题解好多人说是类0--1背包问题，这里我解释一下这个问题，首先0-1背包问题就是告诉一个背包的承重，然后问这个背包在承重允许的

2016-11-14 20:37:03 311

原创 codeforces 699A Launch of Collider

There will be a launch of a new, powerful and unusual collider very soon, which located along a straight line. n particles will be launched inside it. All of them are located in a straight line and

2016-11-13 23:14:50 311

原创 51nod 0-1背包详解dp(加一维优化)

输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值。(1 输出输出可以容纳的最大价值。输入示例3 62 53 84 9输出示例14这个题直

2016-11-13 16:37:09 487

原创钢铁切割问题动态规划（输出切割方案和带成本的解法）

问题描述：假定我们知道sering公司出售一段长度为I英寸的钢条的价格为pi(i=1,2,3….)钢条长度为整英寸如图给出价格表的描述长度i12456789价格p[i]159101717

2016-11-12 18:27:29 3641 2

原创 51nod 最长单增子序列 dp+（STL函数）二分

刚刚学习dp不久，然后遇到了这个题，初步开始直接使用dp虽然测试结果在gcc可以通过，可是没有通过51nod上面的全部测试点，自己开始写的代码如下：#include#include#include#define inf 0x3f3f3f3f using namespace std;int main(){ int i,j,n; int a[50050],f[50050]={

2016-11-11 19:56:42 386

转载 c++ fill和fill_n函数的应用

fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。例题：给你n个数，然后输入一些操作：start,end,paint。表示从start到end都赋予paint的值，并输出每一次操作后的数组状态。代码：#include#include#i

2016-11-11 18:24:09 359

原创 ZZULIOJ 1331弟弟的作业

Description你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。Input输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保

2016-11-11 11:34:28 639

原创 51nod 编辑距离问题 dp

/************************************************************************* > File Name: 51nod.编辑距离问题.cpp > Author: xiaobo > Created Time: 2016年11月10日星期四 21时08分59秒 *******************

2016-11-10 22:06:24 328

原创 POJ1426 Find The Multiple(DFS)

DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha

2016-11-06 21:45:22 275

原创 POJ 棋盘问题 DFS

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子

2016-11-05 14:40:15 540

空空如也

空空如也