- 博客(9)
- 资源 (5)
- 收藏
- 关注
原创 poj2473 并查集删除点
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6387 Accepted Submission(s): 2024Problem DescriptionRecogniz
2015-01-27 19:23:37 573
原创 小猴子下落nyoj63(一道可以直接写的好题)
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关
2015-01-26 16:51:12 544
原创 nyoj20吝啬得过度(DFS)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2015-01-26 16:18:17 431
原创 nyoj1058部分和问题(简单基础易上手的dfs)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入
2015-01-18 10:55:32 588
原创 getline基本用途
据说是这样的 gets()已经退出c++的库了 所以不能在用它了新来了一个 getline (- -莫名其妙)int main(){char s[1314];cin.getline(s,1314,"\n");//遇到换行符结束}int main(){string s;getline(cin,s);}ps:非常慢 比cin还慢
2015-01-17 11:15:28 608
原创 树状数组理论与实现
理论:http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html今天听了大神的讲课了解了点东西 发现是之前学过的 于是试着再写一遍#include#include#include#includeusing namespace std;const int M=1e6+1;int num[M]={0};int
2015-01-15 18:51:59 491
原创 最短路算法小结
poj1860,poj3259,poj1062,poj2253,poj1125,poj2240邻接矩阵(Adjacency Matrix):是表示顶点之间相邻关系的矩阵。http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.htmlhttp://www.cnblogs.com/biyeymyhjob/archive/2012/
2015-01-15 16:33:21 580
原创 c++ system(“color XX”)具体颜色及其用法;
1.改变整个控制台的颜色用 system("color 0A"); 其中color后面的0是背景色代号,A是前景色代号。各颜色代码如下: 0=黑色 1=蓝色 2=绿色 3=湖蓝色 4=红色 5=紫色 6=黄色 7=白色 8=灰色 9=淡蓝色 A
2015-01-04 20:26:08 42689 1
原创 c++课程设计(水)
图书管理系统:百度来源#include#include #include #include #include //输入/输出文件流类using namespace std;const int Maxr=100;//最多的读者const int Maxb=100;//最多的图书const int Maxzf=5;//每位读者最多借五本书//读者类,实现对读者的信息的描述cl
2015-01-04 11:38:11 812
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人