- 博客(30)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Megacity
A - MegacityCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice CodeForces 424B Descript
2014-07-26 15:47:04
1062
原创 多边形面积的求法（已知每个点的坐标）hdu2036
多边形公式：0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|绝对值函数：int型：abs（int x），float型 fabs（float x）
2014-07-17 14:01:24
1459
原创 动物统计加强版 nyoj290
动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出
2014-07-16 12:40:29
1116
原创 动物统计 nyoj286
动物统计时间限制：1000 ms | 内存限制：65535 KB难度：2描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1
2014-07-14 18:16:02
1171
原创 CodeForces 437B The Child and Set
求出二进制的低位（从最先出现1的位置截断），其实就是位运算，恰好我不熟悉位运算
2014-07-14 16:32:14
1068
转载 C++Vector用法
原文地址：C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初
2014-07-14 16:04:45
568
转载 南桥和北桥芯片的概念（百度转）
北桥,南桥是主板上芯片组中最重要的两块了.它们都是总线控制器.他们是总线控制芯片.相对的来讲,北桥要比南桥更加重要.北桥连接系统总线,担负着cpu访问内存的重任.同时连接这AGP插口,控制PCI总线,割断了系统总线和局部总线,在这一段上速度是最快的.南桥不和CPU连接通常用来作I/O和IDE设备的控制.所以速度比较慢.一般情况下,南桥和北桥中间是PCI总线. 1。南桥和北桥芯片主要区别是什
2014-07-14 16:02:58
2393
原创 CodeForces 437C The Child and Toy
The Child and ToyTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 437CDescriptionOn Children's Day, the child got a
2014-07-14 11:23:30
715
原创 CodeForces 439B Devu, the Dumb Guy
Devu, the Dumb GuyTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 439BDescriptionDevu is a dumb guy, his learning c
2014-07-14 10:35:11
926
原创 CodeForces 445A DZY Loves Chessboard
DescriptionDZY loves chessboard, and he enjoys playing with it.He has a chessboard of n rows and m columns. Some cells of the chessboard are bad, others are good. For every good cell, DZY wants
2014-07-14 09:53:21
681
转载 new与delete函数使用方法以及注意事项
原文地址： new 与delete是C++预定的操作符，它们一般需要配套使用。new用于从堆内存申请一块空间，一般动态用于动态申请内存空间，即根据程序需要，申请一定长度的空间，而delete则是将new申请的空间释放。new 有以下的三种格式申请内存空间new 数据类型new 数据类型（初始值）new 数据类型[常量表达式]如 int
2014-07-12 18:03:44
631
原创 链表 之 字典树（讲解+模板）的构建
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果
2014-07-12 16:40:41
1140
1
原创 uva10135 the trip
A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, and Atlan
2014-07-12 13:45:45
776
转载 C++中的 Round(),floor(),ceil()
2.1 2.6 -2.1 -2.6floor : 不大于自变量的最大整数 2 2 -3 -3ceil :不小于自变量的最大整数 3 3
2014-07-11 16:07:52
25167
3
原创 STL基本操作及其运用
stack基本操作：push(x) 将x加入栈中，即入栈操作pop() 出栈操作(删除栈顶)，只是出栈，没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时，返回 true
2014-07-09 10:59:45
695
原创 cantor数表 and nyoj85有趣的数
有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2
2014-07-09 09:11:37
1174
转载 codeblocks主题修改(vim)
codeblocks的配置文件是default.conf，在Windows系统下，该文件在C:\Documents and Settings\Administrator\Application Data\CodeBlocks；在Linux系统下，该文件在~/.codeblocks。该文件夹在codeblocks首次打开后才会生成。首先关闭codeblocks，找到default.con
2014-07-08 16:04:35
926
原创 uva Minesweeper 10189
The ProblemHave you ever played Minesweeper? It's a cute little game which comes within a certain Operating System which name we can't really remember. Well, the goal of the game is to find where
2014-07-08 14:57:42
615
原创 电梯里的爱情&&华科oj
小Q系列故事――电梯里的爱情Time Limit:100MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4505Description 细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可
2014-07-07 17:58:27
1446
原创 nyoj 16 矩形嵌套&&第七届河南省acm省赛H题
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩
2014-07-06 13:29:21
763
原创 布线问题 nyoj38
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2014-07-05 16:29:58
581
原创 大数阶乘 nyoj28
#include#includeint a[20000];int main(){ int n,i,t,j,c; scanf("%d",&n); memset(a,0,sizeof(a)); a[0]=1;t=0; for(i=1;i<=n;i++) { for(c=j=0;j<=t;j++) {
2014-07-05 13:08:40
494
原创 string不能输入空格，如何输入有空格字符串呢
第一种方法：char t[50];coutgets(t);for(i=0;t[i]!='\0';)方法第二种：string str;char c;coutwhile((c=cin.get())!='\n')str=str+c;cout第三种方法：string str1="This is a C++ program.!";
2014-07-04 12:00:16
9220
转载 Numbers That Count poj1016
Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18525 Accepted: 6177Description"Kronecker's Knumbers" is a little company that manufac
2014-07-03 18:47:16
633
原创 进制转化
因为nyoj上的K进制那题太水 所以想了一下如何处理P进制的问题（K进制是1~10 R进制我设定的是1~99进制）题目信息：给你一个p进制数把它将R进制转换输入：多组数据，分别是 p r 带转化的p进制数n （如果n是10进制数 n输入p为0时结束样例10 16 15516 8 1A0 0 0出样：9B 32#include#include
2014-07-02 10:41:19
735
原创 马拦过河卒问题 （递推解法）
过河卒（NOIP2002初中组复赛第四题）问题描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下或向右。同时在棋盘上的任一点有一个对方的马(如图中的C点)，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C点上的马可以控制9个点。卒不能走到对方马的控制点。棋盘用坐标表示，A点坐标(0,0)、B点坐标(n, m) (n,m为不超过20的整数,并由键盘输入)
2014-07-02 09:10:42
4708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人