晚晴小筑

游客是你,风景是我,无法避免,让你经过。

poj_1836Alignment

Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10423   Accepted: 3329 Description In the army...

2013-04-27 10:29:40

阅读数 770

评论数 0

并查集总结

在POJ根据前人的分类,做了很多并查集的题目,如果知道是应用并查集的话,建模和code起来已经比较熟练了,不过不知在遇到陌生题时是否能发现它是用并查集来完成。今天来总结下(要在做了些并查集的题目后才能理解)。做得题目有1182,1611,1703,1988,2236,2492等等,还有一些很基础的...

2013-04-26 23:11:17

阅读数 839

评论数 0

PKU ACM 搜索总结

pku 1175 Starry Night 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和。 看:http://hi.baidu.com/doxi_...

2013-04-26 22:21:06

阅读数 1129

评论数 0

poj_2676

大致题意: 九宫格问题,也有人叫数独问题 把一个9行9列的网格,再细分为9个3*3的子网格,要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字,即每行、每列、每个子网格内都不允许出现相同的数字。   0是待填位置,其他均为已填入的数字。 要求填完九宫格并...

2013-04-26 09:01:54

阅读数 775

评论数 0

POJ_1426Find The Multiple

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14243   Accepted: 5805   Special Judge ...

2013-04-26 07:18:16

阅读数 814

评论数 0

poj_3126Prime Path

Prime Path Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8725   Accepted: 4960 Description The ministe...

2013-04-25 20:46:08

阅读数 804

评论数 0

hdoj_2553N皇后问题

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4933    Accepted Submission(s): 2252...

2013-04-25 16:03:40

阅读数 776

评论数 0

hdoj_4141Crank

Crank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 146    Accepted Submission(s): 69 ...

2013-04-25 15:35:55

阅读数 854

评论数 0

二叉树先序遍历、中序遍历、后序遍历

输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。(非建二叉树版本) #include #include using namespace std; string preord, inord; void rebuild (int preleft, int preright, ...

2013-04-24 17:49:40

阅读数 935

评论数 0

数据结构之二叉树的建立与遍历

已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。#include<iostream> #include<queue...

2013-04-24 12:24:47

阅读数 942

评论数 0

多重排列问题

输出1-m个数中取n个数的所有多重排列。例如n=2,m=3的所有多重排列为: 1    1 1    2 1    3 2    1 2    2 2    3 3    1 3    2 3    3 #include #include #include #inc...

2013-04-21 20:44:11

阅读数 835

评论数 0

素数环

素数环 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数...

2013-04-21 18:19:58

阅读数 955

评论数 0

对于内向、不善于社交的人来说,如何建立人脉?

三成能力,七分人脉,对于一个人的事业成功人是发挥着最重要的作用。可是对于我所问的题目,该怎么办呢?下面是精选知乎网友的回答。 1.韩冰Bill 人脉的意义不在于你认识谁,而在于你能吸引谁(靠权力、威慑去推动谁这不算人脉),能吸引谁根本在于能给对方提供什么价值。这种价值并非只是很肮脏龌龊的那种相...

2013-04-21 13:33:12

阅读数 1463

评论数 0

hdoj_1548A strange lift

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7718    Accepted Submission...

2013-04-20 21:23:43

阅读数 730

评论数 0

[1424] 金克拉与贪吃蛇的故事

http://ac.nbutoj.com/Problem/view.xhtml?id=1424 [1424] 金克拉与贪吃蛇的故事 时间限制: 1000 ms 内存限制: 65535 K 问题描述 金克拉。金克拉,亩产一千八。。。——题目编号:1029(内附金克拉音...

2013-04-20 19:01:10

阅读数 1191

评论数 0

poj_3923Ugly Windows

Ugly Windows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 962   Accepted: 287 Description Sheryl work...

2013-04-20 16:40:04

阅读数 772

评论数 0

全排列的STL实现

全排列的STL实现 全排列在很多程序都有应用,是一个很常见的算法,常规的算法是一种递归的算法,这种算法的得到基于以下的分析思路。      给定一个具有n个元素的集合(n>=1),要求输出这个集合中元素的所有可能的排列。例如,如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a...

2013-04-18 22:35:21

阅读数 796

评论数 0

背包问题九讲笔记_01背包

讲解的很详细的一篇文章:http://blog.csdn.net/insistgogo/article/details/8579597 摘自Tianyi Cui童鞋的《背包问题九讲》,稍作修改,方便理解。 01背包问题描述 已知:有一个容量为V的背包和N件物品,第i件物品的重...

2013-04-18 20:23:35

阅读数 738

评论数 0

滚动数组

使用范围:使用在递推或动态规划中 作用:节约空间 注意:时间上没什么优势 举例 1)作用在一维数组: 普通方法: int d[]=new int[100]; d[0]=1;d[1]=1; for(int i=2;i<100;i++) { d[i]=d...

2013-04-18 16:50:46

阅读数 881

评论数 0

poj_3627Bookshelf

Bookshelf Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6316   Accepted: 3155 Description Farmer John ...

2013-04-18 15:18:21

阅读数 798

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭