2016年05月_ma_meng

原创 acm 技巧

//1.一般用C语言节约空间，要用C++库函数或STL时才用C++;//cout、cin和printf、scanf最好不要混用。//大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^6

2016-05-25 12:21:02 342

原创 ACM 技巧

//1.一般用C语言节约空间，要用C++库函数或STL时才用C++;//cout、cin和printf、scanf最好不要混用。//大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,

2016-05-25 12:16:03 408

原创 NYOJ 812 水题十进制二进制转换

水题~~时间限制：1000 ms | 内存限制：65535 KB难度：1描述输入一组正整数，每个正整数取值为【1,255】，你们懂得，刚好用8位二进制位可以表示。。。你要做的就是：对于每个输入的正整数，如果她的二进制位有偶数个1，则该数满足要求，把符合要求的正整数的二进制位相加，并用二进制表示法输出。你知道规律吗？输入有多组测试数据。每组测试数据

2016-05-23 21:33:40 965

原创 Codeforces Round #326 (Div. 2) A. Duff and Meat

A. Duff and MeatTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/588/problem/ADescriptionDuff is addicted to meat! Malek wants to keep her happy for n days. In orde

2016-05-23 17:29:51 650

原创字符串的输入【转】

字符串的输入的主流函数:一、scanf(); 二、cin; 三、gets(); 四、getline(); 五、sscanf()。一、scanf("%s",str);遇见空格或换行就停止。#includeint main(){ char str[100]; while(true) {

2016-05-22 10:58:30 508

转载让你真正的理解Hash

让你真正的理解Hash先来了解一下Hash的基本思路：设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出ki的内存地址，也就是ki的下标，将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。 Hash为什么这么想呢？换言之，为什么要用一个函数来映射出

2016-05-18 10:18:12 249

原创 NYOJ 48 小明的调查作业

小明的调查作业时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。

2016-05-17 15:28:49 397

转载浅析C/C++中sort函数的用法

sort是STL中提供的算法，头文件为#include以及using namespace std; 函数原型如下：?12345templateclass RandomAccessIterator> voidsort ( RandomAccessIterator first, RandomAccessIterat

2016-05-16 08:33:07 471

原创 NYOJ 675 Sinking Ship

Sinking Ship时间限制：2000 ms | 内存限制：65535 KB难度：1描述 The ship crashed into a reef and is sinking. Now the entire crew must be evacuated. All n crew members have already lined up in a row (f

2016-05-14 16:54:58 572

原创 NYOJ 673 悟空的难题数组标记排序

悟空的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急

2016-05-12 15:11:40 364

转载程序员装逼指南

程序员嘛，外行人看起来已经是不可理解的奇怪生物了，自然也没必要跟他们再装逼所以呢，如何对其他程序员装逼就是一门很有学问的事了 ---------------------------------------------------- 一.准备工作“工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一个用来查资

2016-05-12 14:29:50 320

首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目前社会最热的行业是

2016-05-12 14:05:44 486

原创 NYOJ 814 又见拦截导弹

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果

2016-05-11 21:45:10 328

原创 NYOJ 8 一种排序 sort()应用

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的

2016-05-11 15:36:19 264

原创 NYOJ 1009 So Easy[Ⅰ]

So Easy[Ⅰ]时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出任意一个三角形的三个边a,b,c。要求：求出这个三角形的外接圆半径。输入输入数据有多组。每行有三个数a,b,c（0输出输出一行单独的一个数表示三角形的的外接圆半径，输出保留两位小数。（不要输出多余的信息）样例输入 3 4 5样例输出 2.50

2016-05-09 21:12:27 271

原创 NYOJ 67 三角形面积海伦公式的应用

三角形面积时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三

2016-05-09 20:58:02 935

原创 NYOJ 767 因子和

因子和时间限制：1000 ms | 内存限制：65535 KB难度：1描述题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）输入共有t组测试数据（1接下来有t行，每行有一个数n（1输出如果是素数,输出“Yes”，不是的话就输

2016-05-09 16:37:15 248

原创 NYOJ　570 欧拉函数求和

欧拉函数求和时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目描述很简单，求出（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。输入每行一个数n（n输出每个结果占一行。样例输入 1212样例输出 018//典型欧拉函数 //#include

2016-05-06 09:08:58 382

原创 NYOJ 874 签到

签到时间限制：1000 ms | 内存限制：65535 KB难度：0描述你在NYOJ签过到吗？你知道签到可以获得多少OJ币吗？下面就请你来算一下吧。输入多组测试数据。每行两个整数m,n（0 m是初始OJ币数量，n是连续签到的天数。输出输出OJ币总数。样例输入 1 1样例输出 2提示如果不了解签到奖励情况，请连续签到几次试试。。

2016-05-05 11:11:06 285

原创 NYOJ 91 阶乘之和贪心算法

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No; 样例输入 2910

2016-05-04 17:38:28 368

原创 LK的数学题欧拉函数

LK的数学题时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。输入多组测试数据，每一行有一个整数n（n输出小于n同时和n互素的整数的个数样例输入7120样例输出6 4来源POJ套上

2016-05-03 22:34:22 475

原创 NYIST 113 字符串替换

字符串替换时间限制：3000 ms | 内存限制：65535 KB 难度：2描述编写一个程序实现将字符串中的所有”you”替换成”we”输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do~ 思路

2016-05-02 11:29:17 298

我家猫叫佩奇の博客