哈沙给_个人页

STRTOK

char *strtok(char *s, const char *delim); 分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。   strtok()用来将字符串分割成一个个片段。

指针与二维数组

这是一个大一的学生问我的问题，当时竟然搞糊涂了！！！ 1 #include 2 int main() 3 { 4 char str[ ][10]={"China","Beijing"}; 5 char *p; 6 p = str[0]; ...

判断一个图是否连通

个人总结一下： 总的来说，可以用DFS（O（v^2））和BFS(O(v+e))的思想都能实现，只要从一个点出发，然后判断是否能遍历完所有的点。还有就是Tarjan算法和GABOW算法，这个没研究过，据说很好用。

位运算枚举解决象棋将帅问题

引子问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。

C++中输入输出的十六进制八进制

1、数的进制默认进制：默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。 1 int i, j, k, l; 2 couti; //输入为八进制数 4 cin>>hex>...

C++异常处理

1 #include 2 int Div(int x,int y); 3 int main() 4 { try 5 { cout

如何用cmd命令加密文件夹

如何用cmd命令加密文件夹? 首先先从开始－运行中打开Cmd窗口。然后在cmd窗口中输入如下命令 md d:\test..\ 在d盘上创建一个名为test.的文件夹。我们刚才在d盘创建的那个文件夹在普通方式是打不开的，不信你就试试。

HDU 4288

View Code 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int i,j,k,T; 10 ...

Sn=a+aa+aaa+…+aa…aaa

求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字。 例如：2+22+222+2222+22222（n=5） 1 #include 2 using namespace std; 3 4 int main() 5 { 6 int i,...

SWUST 167

赋值了吗？   Time Limit: 1000MS Memory Limit: 65535KB Submissions: 161 Accepted: 43   Description 现在很多的程序设计语言中，赋值已经是一个不容忽视的问题，如果一个变量在未进行赋值的情况下使用，那么这个值将是不定的（哈哈，我已经被遭了好多次了）！而我写的程序用到的变量实在是太多了，又不想自己统计哪些变量是已经赋值了的，现在就请你帮我统计一下哪些变量已经赋值了。

vector排序，set交并，map

1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool cmp(const pair &a,const pair &b) 7 { 8 return a.

ZOJ 2202

将字母A-Z编码，A为1，B为2，……依此类推，Z为26；则ABC编码为123。但是反向解码时，解码结果不唯一，比如123可以解码为 1-2-3：ABC，解码为12-3：LC，解码为1-23：AW（注意，127不能解码为1-27，因为范围只能为1-26）。

NYOJ 20

  吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3   描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。

NYOJ 283

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 /* 9 bool cmp(char *a,char *b) 10...

输入输出那些事

 1.如果不加cin.ignore();这行，s2将不会被输入。原因是缓冲区每次结尾的时候还有/n,而getline()一开始读的时候认为已经结束，就返回空行。 1 #include 2 #include 3 using namespace std; 4 int mai...

HDU 2639(第K大背包)

Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 43...

HDU 1285

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6329 Accepted Submission(s): 2393 Proble...

NYOJ 138

  找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5   描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(00) pos=(pos+1)%N; ch[pos]=num; } ...

STL排序算法

STL中有多种排序算法，各有各的适用范围，下面听我一一道来： I、完全排序 sort() 首先要隆重推出的当然是最最常用的sort了，sort有两种形式，第一种形式有两个迭代器参数，构成一个前开后闭的区间，按照元素的 less 关系排序；第二种形式多加一个指定排序准则的谓词。

NYOJ 148

  fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3   描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.

POJ 1200

View Code 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int hash[30]; 7 bool loc[20000000]; 8 char str[1000000]; ...

NYOJ 461

  Fibonacci数列（四） 时间限制：1000 ms | 内存限制：65535 KB 难度：4   描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。

NYOJ 523

  亡命逃窜 时间限制：1000 ms | 内存限制：65535 KB 难度：4   描述   从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。

NYOJ 202

  红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。

NYOJ 27

  水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4   描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。

NYOJ 86

  找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0

NYOJ 8

  一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.

NYOJ 19

  擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4   描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。

NYOJ 55

  懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。

NYOJ 93

  汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。

NYOJ 95

  众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。

NYOJ 96

  n-1位数 时间限制：3000 ms | 内存限制：65535 KB 难度：1   描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。

NYOJ 113

1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int pos=-1; 8 string s; 9 while(getline(cin,s)) 10 { 11 while((pos=s.

NYOJ 366

View Code 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int i,j,k,T; 9 int n; 10 ...

NYOJ 412(bitset)

  Same binary weight 时间限制：300 ms | 内存限制：65535 KB 难度：3   描述 The binary weight of a positive integer is the number of 1's in its binary representation.

HDU 1799

循环多少次？ Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1343 Accepted Submission(s): 485 Problem Description 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。

ACM算法数论学习

HDU 4277

USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 765 Accepted Submission(s): 253 Problem Description Like everyone, cows enjoy variety.

HDU 4268

1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N=100010; 9 struct Node{ 10 ...

HDU 4267

A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 133 Problem Description Let A1, A2, .

NYOJ 123(插线问点)

  士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5   描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。

List

1 //我们可以象这样来定义一个STL的list： 2 #include ＜string＞ 3 #include ＜list＞ 4 int main (void) 5 { 6 list＜string＞ Milkshakes; 7 ...

HDU 1792

题目就是给了两个互质的数A，B。 A*x+B*y（x>=0,y>=0) 问最大不能表示的数，和不能表示的数的个数。   数论知识； 个数就是（A-1）*（B-1）/2; 最大不能表示的数就是 A*B-A-B; http://hi.

计算几何

1.判断线段相交 用向量叉积，把一条线段两个端点(a与b)与另一条线段上的点(c)相连，然后进行叉乘，根据叉乘的正负可以判断这个c点与(a,b)这条线段的关系，再把d与(a与b)这条线段上的两个端点相连，在求一次叉积，根据两者正负关系可以判断出来。

HDU 1407

测试你是否和LTC水平一样高 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8697 Accepted Submission(s): 2760 Problem Description 大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。

Pell 方程

X^2-d*Y^2=1 若d不是完全平方数，则该方程有无穷多组（X,Y）解

HDU 4313

Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1390 Accepted Submission(s): 507 Problem...

HDU 1087

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13479 Accepted ...

C++中int转为string

//c++中int转为string #include #include using namespace std; int main() { int i,j,k; string s(""); char *temp = new char; ...

HDU 1060

Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8550 Accepted Submission(s): 3296...