摘要：
近期准备搬家到csdn了，再见了cnblogs欢迎大家访问我的新博客http://blog.csdn.net/jiangzh7 阅读全文
摘要：
首先来一张图，很直观下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高精度除单精 (后面c,d考的可能性较小，应该只考a,b)排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到，有快排就行了，但是归并排序的思想很重要) e.堆排序 f.快排字符串匹配算法 a.蛮力法 b.KMP数论 a.欧几里德算法(用辗转相除法求最大公约数) b.扩展欧几里德算... 阅读全文
摘要：
这是百度贴吧的一篇帖子，我看很好，改了一下，就转过来了原文主要是说C/C++的，其中一些我把Pascal的也加上了1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调大，方便查错5.请将题目通读完以后，再开始深入思考你认为最容易的一道题6.即使这道题再容易，也不要着急写代码，请先明确自己每一步要干什么后，再开始写，轻敌会是你最大的错误7.即使这道题看起来再没法做，也不要提早放弃，这 阅读全文
摘要：
2012年 高二 10.18~11.09 集训总结出自 博客园JiangzhBy Jiangzh(转载请注明出处)121019( 70 + 40 + 0 ) 序列 悟空学艺 游览路线 第一题：用到了归并排序的思想，当时不会，直接N2枚举的 http://www.cnblogs.com/oijzh/archive/2012/10/19/2731439.html 第二题：看出来了是斐波拉契数列，但是代码没写出来，最后还是枚举的 http://www.cnblogs.com/oijzh/archive/2012/10/19/2731417.html 第三题：以为是搜索，结果全部超时... 阅读全文
摘要：
#include <algorithm>#include <cstring>#include <iostream>#include <cstdio>using namespace std;const int MAX_N = 10000 + 10;struct BigInt{ bool sign; int s[MAX_N], len; BigInt() { memset(s, 0, sizeof s); sign = false; len = 1; } BigInt(int num) { memset(s, 0, sizeof s); sign = 阅读全文
摘要：
c++字符串详解（转）之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。好了，进入正题………首先，为了在我们的程序中使用string类型，我们必须包含头文件 <string>。如下：#include <string> //注意这里不是string.h string.h是C字符串头文件1．声 阅读全文
摘要：
C字符串常用处理函数C的字符串一直是我很头疼的一个东东，所以自己总结一下Char* 字符串数组所有函数都是带入地址，也就是可以指定开始位置-->strlen()顾名思义，返回字符串数组的长度，但是它是以O(n)的效率计算的，所以尽量不要写成for(int i=0;i<strlen(a);i++)这样如果多了的话，时间会大大降低，可以用变量存下来-->strcpy()是很常用的了，比如strcpy(a,b)就是把b全部赋值给achar a[100]="China";char b[100]="people";//现在a为"Chin 阅读全文
摘要：
逃离遗迹Problem: escape.pas/c/cppInput: escape.inOutput: escape.outMemory Limit: 128 MBTime Limit: 1 sec【题目描述】根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-l条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在编号为A，B，C的房间内拿到道具，并且准备撤退。由于只有一架直升机，所以只能在一个房间上停留。现在请你... 阅读全文
摘要：
外星密码Problem: password.pas/c/cppInput: password.inOutput: password.outMemory Limit: 128 MBTime Limit: 1 sec【题目描述】为了避免2012世界末日的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串“x”会压缩为“[DX]”的形式（D是一个整数且1≤D≤99），比如说... 阅读全文
摘要：
圆圈舞蹈 (circle)Problem: circleInput: circle.inOutput: circle.outMemory Limit: 128 MBTime Limit: 1 sec【问题描述】 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。【输入】 第一行一个整数N，表示有N只奶牛。(2≤N≤100000) 接下来2～N+1行，第I... 阅读全文
摘要：
奶牛排队 (tahort)Problem: tahort.pas/c/cppInput: tahort.inOutput: tahort.outMemory Limit: 128 MBTime Limit: 1 sec【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头？从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，... 阅读全文
摘要：
奶牛晒衣服 (dry)Problem: dry.pas/c/cppInput: dry.inOutput: dry.outMemory Limit: 128 MBTime Limit: 1 sec【问题描述】 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但... 阅读全文
摘要：
书本整理（BOOK）Problem: book.pas/c/cppInput: book.inOutput: book.outMemory Limit: 256 MBTime Limit: 1 sec【问题描述】Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有4本书：1x... 阅读全文