C++
文章平均质量分 95
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 试题分类
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573改革V1.0——刷题法则恭祝Blog.cn开博2012.8.1较初级:OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj120转载 2012-08-09 08:51:59 · 30001 阅读 · 1 评论 -
OpenJudge.poj CR2(Enclosure-ceil向上取整)
0:Enclosure查看提交统计提问总时间限制: 1000ms 内存限制: 131072kB描述为了防止爆零而加入了一道热身题。大家轻虐~Picks在参加NOI(网上同步赛)时,看到大家都在疯狂讨论“圈地游戏”,于是Picks对这个游戏很!好!奇!他想自己开发一个Bot来玩。不过Picks水平不行……写一个复原创 2013-10-13 20:18:57 · 1558 阅读 · 0 评论 -
BZOJ 1029([JSOI2007]建筑抢修-贪心+heap+class中cmp的写法)
1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 1510 Solved: 611[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严原创 2013-08-28 17:03:08 · 2172 阅读 · 0 评论 -
CH BR8(小学生放假了-clock()/CLOCKS_PER_SEC-斜率优化常错集锦)
小学生放假了总时限26s内存限制256MB出题人zsyzzsoft提交情况16/150初始分值1500锁定情况背景我们能见到的最可怕的事情,莫过于小学生放假了!描述小学生要放假了!MT学校一共有N个小学生,学校旁边的ET小卖部希原创 2013-07-27 17:38:23 · 1981 阅读 · 0 评论 -
CF 329C(Graph Reconstruction-随机化求解-random_shuffle(a+1,a+1+n))
C. Graph Reconstructiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI have an undirected graph consisti原创 2013-07-21 14:44:46 · 1683 阅读 · 0 评论 -
Yandex 2013Q(Atoms: There and Back Again-贪心+模拟+List)
Atoms: There and Back AgainTime limit2 secondsMemory limit256MbInputstdinOutputstdoutLegendYura and Roman got bored with the origi原创 2013-07-25 21:07:03 · 1485 阅读 · 0 评论 -
CF 286B(Shifting-deque)
B. Shiftingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe has found the beautiful permutation fo原创 2013-03-24 13:43:03 · 1528 阅读 · 0 评论 -
UVA 10905(Children's Game-C的qsort函数和sprintf)
4th IIUC Inter-University Programming Contest, 2005AChildren’s GameInput: standard inputOutput: standard outputProblemsetter: Md. Kamruzzaman给你 N 个正数.原创 2013-02-24 22:53:53 · 1207 阅读 · 0 评论 -
STL list链表的用法详解
转载自:http://www.cnblogs.com/this-543273659/archive/2011/08/01/2123373.html本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂。不失为STL的入门文章,新手不容错过! 0 前言 1 定义一个list 2 使用list的成员函数push_back和pu转载 2013-02-10 15:29:11 · 998 阅读 · 0 评论 -
HDU 1234(开门人和关门人-scanf解决带注释数字读入)
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7841 Accepted Submission(s): 4066Problem Description每天第一个到机房的人要把门打开,最后原创 2013-02-08 20:40:46 · 1299 阅读 · 0 评论 -
CF 18A(近似直角三角形判断+向量直角公式+switch+istream&(..&P a))
A. Triangletime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output判断一个格点三角形是直角三角形,近似直角三角形,还是都不是.Hint:近似直角三角形是指原创 2013-01-22 15:01:19 · 1435 阅读 · 0 评论 -
Static
静态变量作用范围在一个文件内,程序开始时分配空间,结束时释放空间,默认初始化为0,使用时可以改变其值。 静态变量或静态函数只有本文件内的代码才能访问它,它的名字在其它文件中不可见。用法1:函数内部声明的static变量,可作为对象间的一种通信机制 如果一局部变量被声明为static,那么将只有唯一的一个静态分配的对象,它被用于在该函数的所有调用中表示这个变量。这个对象将转载 2013-01-19 14:25:16 · 662 阅读 · 0 评论 -
BZOJ 2878([Noi2012]迷失游乐园-树形DP+环加外向树+期望DP+vector的erase)
2878: [Noi2012]迷失游乐园Time Limit: 10 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 319 Solved: 223[Submit][Status]Description放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象原创 2014-06-16 16:45:11 · 1944 阅读 · 0 评论 -
BZOJ 3000(Big Number-Stirling公式求n!近似值)
3000: Big NumberTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 220 Solved: 62[Submit][Status]Description给你两个整数N和K,要求你输出N!的K进制的位数。Input有多组输入数据,每组输入数据各一行,每行两个数——N,K Output原创 2014-06-21 16:53:49 · 2267 阅读 · 0 评论 -
BZOJ 4247(挂饰-背包)
DescriptionJOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时会获得的喜悦值,用一个整数来表示。如果JOI君很讨厌某个挂饰,那么这个挂饰的喜悦值就是一个负数。 JO原创 2017-01-30 12:18:27 · 421 阅读 · 0 评论 -
CCTYPE函数系列
函数名称返回值isalnum()如果参数是字母数字,即字母或数字,该函数返回trueisalpha()如果参数是字母,该函数返回真isblank()如果参数是空格或水平制表符,该函数返回trueiscntrl()如果参数是控制字符,该函数返回trueisdigit()如果参数是数字(0~9),该函数返回true转载 2016-07-11 13:54:44 · 339 阅读 · 0 评论 -
CF 567C(Geometric Progression-map)
C. Geometric Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves geometric progressio原创 2015-08-06 17:05:16 · 1051 阅读 · 0 评论 -
CF 558D(Guess Your Way Out! II-set解决区间问题)
D. Guess Your Way Out! IItime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game "Gues原创 2015-07-17 13:37:15 · 1227 阅读 · 0 评论 -
BZOJ 1588([HNOI2002]营业额统计-set)
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 10371 Solved: 3597[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige原创 2015-07-28 17:57:41 · 1571 阅读 · 0 评论 -
CF 546C(Soldier and Cards-deque)
C. Soldier and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo bored soldiers are playing card wa原创 2015-05-29 23:07:05 · 1223 阅读 · 0 评论 -
UVA 11019(Matrix Matcher-vector从迭代器中取值,AC自动机匹配字符矩阵)
Problem HMatrix MatcherInput: Standard InputOutput: Standard Output Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern. InputThe first line contai原创 2015-03-09 22:00:07 · 1108 阅读 · 0 评论 -
BZOJ 3240([Noi2013]矩阵游戏-费马小定理【矩阵推论】-%*s-快速读入)
3240: [Noi2013]矩阵游戏Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 123 Solved: 73[Submit][Status]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩原创 2013-08-25 22:10:36 · 2746 阅读 · 4 评论 -
CF 496E(Distributing Parts-序列混合贪心+set)
E. Distributing Partstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an assistant director in a ne原创 2015-01-02 16:10:02 · 1239 阅读 · 0 评论 -
UVA 11020(Efficient Solutions-multiset的lower_bound)
C++的multiset,可重集:S.lower_bound() 指向迭代器的第一个ai>=k的元素S.upper_bound() 指向迭代器的第一个ai>k的元素本题可化为:有n个点坐标(a,b)一开始平面上没点,每次向其中加一个点,问每次有多少个点,没有在它左下角(不包括本点)(x'如果P.a显然一个点一次不符合条件,此后必不符合条件,且如果原创 2014-12-06 00:57:11 · 1253 阅读 · 0 评论 -
CF 496D(Tennis Game-O(t*(n/t)复杂度+vector排序)
D. Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table tennis. A原创 2014-12-20 23:19:59 · 1517 阅读 · 0 评论 -
extern
1 基本解释:extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。 也就是说extern有两个作用,第一个,当它与"C"一起连用时,如: extern "C" void fun(int a, int b);则告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数转载 2013-01-19 15:44:58 · 753 阅读 · 0 评论 -
auto和static
auto仅在语句块内部使用,初始化可为任何表达式,其特点是当执行流程进入该语句块的时候执行初始化操作,没有默认值。C语言中提供了存储说明符auto,register,extern,static说明的四种存储类别。四种存储类别说明符有两种存储期:自动存储期和静态存储期。其中auto和register对应自动存储期。具有自动存储期的变量在进入声明该变量的程序块时被建立,它在该程序块活动时存在,退出该程转载 2013-01-19 14:26:14 · 743 阅读 · 0 评论 -
C++ pair
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下: pair a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接转载 2012-11-23 16:07:30 · 781 阅读 · 0 评论 -
NOIP's 算法
NOI、NOIP算法考前总结,带*为NOIP级别的比赛中涉及到的几率不大的算法一、基础算法一般都是前几题,会比较简单1、模拟 注意要写准确,注意细节,简单的模拟一定要AC,复杂的模拟要先用手写清楚再开始遍 例如noip2011 mayan2、搜索(枚举) 如dfs,bfs,同样简单的尽量AC。有些搜索需要剪枝,尽量刨去不会出现的答案3、贪心转载 2012-10-23 16:55:12 · 1635 阅读 · 0 评论 -
using STL
三十分钟掌握STL这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽转载 2012-10-23 14:16:57 · 665 阅读 · 0 评论 -
求和式 (C++ 坑爹的<<,>>,%lld)
求和式(x3)题目描述作为本场考试的第一题,你的任务十分简单:给定长度为n的序列A[i],求所有A[i]xor A[j] (i 输入第一行一个整数N接下来N行,第i行为A[i]输出所需的值 样例输入3735样例输出12样例解释7 xor 3+3 xor 5+7 xor 5 = 4+6+2 = 12 数据范围对于原创 2012-10-31 11:03:29 · 1338 阅读 · 2 评论 -
Number (dp-性质数状态表示)
Number【题目描述】明明在做力学作业的时候发现一类数非常有趣,他们和杠杆有比较相似的结构。这类数有这样的性质:把某一位当成支点的话,那么左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,力矩可以理解为距离乘以数字。举个例子,4139就是满足条件的数字,把3当成支点,我们有这样的等式4 * 2 + 1 *1 = 9 * 1。小明想知道在一个区间[x,y]中,有多少个这原创 2012-10-20 22:46:39 · 994 阅读 · 0 评论 -
C++占位符
%d 整数的占位符。可以是int short long的占位符。也可以是unsigned int ,unsigned short , unsigned long %f 浮点数的占位符,包括float double %s 字符串的占位符,一般字符串存到数组中,所以,字符串和数组经常联系到一起。 %c 字符的占位符,一个字符。char转载 2012-10-29 22:02:38 · 6777 阅读 · 0 评论 -
舞蹈课 (C++堆的优先级与重载)
第三题:舞蹈课(dancingLessons)时间限制:1秒内存限制:256MB输入:dancingLessons.in输出:dancingLessons.out问题描述有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始,他们从左到右站成一排。当这一排中至少有一对相邻的异性时,舞蹈技术相差最小的那一对会出列并开始跳舞。如果相差最小的不止一对原创 2012-10-25 16:02:35 · 1437 阅读 · 0 评论 -
Permission denied
c++ 有一个Bug程序还在运行时会出现Permission denied仅以为戒原创 2012-10-29 21:57:07 · 679 阅读 · 0 评论 -
C++保留字
先上ANSI C规定的C++保留字autobreakcasecharcharconstcontinuedefaultdoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstru转载 2012-10-29 10:22:33 · 1091 阅读 · 0 评论 -
RQNOJ 658(观光公交)
几大注意点:1.一次使用氦气加速器会把后面分成好几段。2.我们仅维护end[i],wait[i]恒定,因此需提前让wait[i]=max(wait[i-1],wait[i]);3.w[i]+w[i+1]+...+w[j],且w恒定,故可预处理sum[i](满足累加性)#include#include#include#include#include#includ原创 2012-10-20 08:28:01 · 1273 阅读 · 0 评论 -
POJ 3748(C++的16进制读法 %x)
P党写几小时的程序 C++才几行……首先P的位运算有上限2^30 此时 即便是 int64也会因为补码坑死人的到1 shl 31时 int64 是负数 故 这个时候 不能shr 为多出好多位造成以上结果的真正原因是 shl 和 shr 只支持到1 shl 30 (Longint)所以在int64或qword会出错 要自己写C党读入方法 %x 表示 二进制原创 2012-10-13 06:16:58 · 1692 阅读 · 0 评论 -
C++ 注意事项
1:名字空间 --》STL无法使用2.define 必须+10 极限点 时间小wa3.for后面不能加;,否则会跳过4。for的3个i一定要统一5. ==和=6.int64 --》long long 占位符:%lld7.不能用相同的变量 -》别 局部与总 类型不同 8.abs 中间的类型为float原创 2012-07-09 16:20:14 · 689 阅读 · 0 评论 -
高级打字机 (Tries)
Problem 1 高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.T x:在文章末尾打下一个小写字母x。(type操作)2.U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3.Q x:原创 2012-11-03 13:59:16 · 2233 阅读 · 0 评论