QZC295919009的专栏

插入排序1.直接插入排序2.希尔排序交换排序1.冒泡排序2.快速排序选择排序1.直接选择排序2.堆排序归并排序基数排序

A Bit FunTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2072    Accepted Submission(s): 729Problem DescriptionThere are n numbers

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

Two RabbitsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1126    Accepted Submission(s): 67Problem DescriptionLong long ago,

时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各有N种。其中种类为A_i, B_i, C

这是枚举的基本题，做起来还是很有用的。（当然这题也是可以用位运算的，或许会快一些，但编码会复杂一点）其实大家很容易推测出以16个方块为中心都flip一下肯定就有答案了，但是这个怎么证明呢？看到了其他人的博客后，其实发现就是一句话:"如果一个方块为中心，间隔或连续的翻2次，则等于没有翻过！”#include #includeint num[5][5],ans;bool chec

Problem DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bug

描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大家，Ali

Connect the Cities Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6   Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia

先用好讲解文章的链接标记下：http://www.nocow.cn/index.php/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84#.E5.9F.BA.E6.9C.AC.E6.A6.82.E5.BF.B5

CandiesTime Limit: 1 Second                                    Memory Limit: 32768 KB                            As we know, the majority of students in the world-class university like c

附上原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html通过金矿模型介绍动态规划         对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性

矩形嵌套时间限制：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）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.  

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。

National Day ParadeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1442    Accepted Submission(s): 634Problem DescriptionThere are n

点击打开链接

Problem  ATime Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1   Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font S

wywcgs：亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因

Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10203 Accepted: 3852DescriptionA group of N people wishes to go across a river with only o

理解公式： t[i]=(t[i-1]+n-1)%(j-i+1);然后直接枚举。#include #includeint ans[15];int main(){ int n,t[30],i,j,k; memset(ans,0,sizeof(ans)); while(scanf("%d",&k)!=EOF){ if(!k) break; if(ans[k])

如果第i个字符是‘I’，那么dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+……+dp[i-1][1]。如果第i个字符是‘D’，有这个一个有趣的性质，比如对于一个排列{1，3，2}，现在我们在递推得到dp[4][2]，也就是要把2添加到这个排列的最后面，现在把当前排列即{1，3，2}中大于等于2的全部加上一得到{1，4，3}，这样是仍然不会改变题目给出的关系的，然后我们再

ShaolinTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 659    Accepted Submission(s): 310Problem DescriptionShaolin temple is very f

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28779    Accepted Submission(s): 11427Problem Description很多学校流行一种比较的习惯。老师们很

直接枚举1000到9999，如果没有满足或者满足超过2个数字，则是not sure;从3585枚举也可以过，原因是数据太弱；感觉自己的代码有点乱，思路不清晰，缺少代码简化和优化！#include #includestruct un{ int t,x,y;};struct un z[100];bool compare(int a,int b){ int p=0,q=0; i

第01讲 什么是树状数组？树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和，那么求区间i,j的元素和不就为S[j]-S[i-1]，那么时间效率为O(1)，岂不是更快？但是，如果题目的A[]会改变呢？例如：我们来定义下列问题：我们有n个盒子。可能的操作为1.向盒子k添加石块2.查询从盒子

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6346    Accepted Submission(s): 3354Problem DescriptionN个气球排成一排，从左到右依次

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告

#include struct xy{ int x,y;};struct xy rem[16],fin[16];int num[4][4],ans;bool check(){ int k=0; for(int i=0;i<4;i++) for(int j=0;j<4;j++) k+=num[i][j]; if(k==16) return true; return

StarsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3658    Accepted Submission(s): 1438Problem DescriptionAstronomers often examin

这题思路，就是翻译字符串（电话号码），统计出现的个数。虽然有更快的代码（方法），但是接下来的代码绝对是非常方便，思路清晰的。#include #include#include#include#includeusing namespace std;char a[26]= {"2223334445556667777888999"};int main(){// freop

To Be an Dream ArchitectTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2505    Accepted Submission(s): 706Problem DescriptionThe “d