2012年01月_A_Eagle

原创字符串处理笔记

类似于strlen,strcmp,strpcy就不写了。。。。。。以下都是在VC6.0下编译，可能在VS上编译错误。append()函数：功能：C++一个字符串连接在另一个字符串后面。代码：#include#includeusing namespace std;void main(){ string a="hello "; string b="world"; a.

2012-01-07 09:56:43 1296

原创 NYOJ 54 最少步数

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58广搜问题，每个步骤的含义都写在代码里面了。欢迎大家相互交流，代码：#include#include#include#includeusing namespace std;int a[9][9]=//**迷宫地图**//{ 1,1,1,1,1,1,1,1,1,

2012-01-06 10:34:21 2404 1

原创 NYOJ 139 我排第几个

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139思路：其实就是康托展开。{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。他们间的对应关系可由康托展开来找到。代表的数字 1 2 3 4 5 6 也就是把10进

2012-01-28 07:29:52 1924

原创 NYOJ 236 心急的C小加

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=236思路：还是属于贪心系列，按照长度排序，如果长度相同则按重量排序。总是找长度和重量都大于等于前一个木棒，就能计算出最短时间。代码：#include#include#includeusing namespace std;struct mb{ int len;//

2012-01-26 08:11:53 1815

原创 NYOJ 287 Radar

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=287这题从昨天晚上开始做，今天才做出来，果然还是不熟练啊。题目大意：其实有个图加上测试数据就很好理解了，x轴为海岸，x轴以上为海，海上有岛屿，在海岸上安置雷达，给出各个岛屿的坐标和雷达覆盖的半径。如果能全部覆盖则输出需要最少雷达数量，如果不能完全覆盖则输出-1。思路：其实还是贪

2012-01-22 09:11:49 1547

原创 HDU 1087 Super Jumping! Jumping! Jumping!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087大意：求不连续但必须从左向右单调递增的和的最大值。思路：习惯了从n-2往前找，卡了很久。这题是从第一个开始，再求第二个，第三个。。。。，因为要得出后面一个结果就先要求出前面数的结果。把每一个数a[i]从1到i的满足a[j]代码：#includeint main(){ int

2012-01-21 18:35:54 1228

原创 HDU 1159 Common Subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159题目大意：给出两个字符串，求两个字符串的最长公共字串。思路：慢慢重心开始有贪心转向动态规划了，这题就是简单的动态规划题。以题目的第一组测试数据为例。abcfbc abfcab。辅助空间变化示意图可以看出：F[i][j]=F[i-1][j-1]

2012-01-21 12:57:58 8700

原创 HDU 1050 NYOJ 220 Moving Tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 http://acm.nyist.net/JudgeOnline/problem.php?pid=220最近RPZ不行，手机刚停机，马上接着断网，刚刚才接上，忍受了没网的一天，不过还好下载了离线版的OJ。看了下课件，发现是贪心的系列的题目。里面刚好有这题，太不巧了，哈哈。大意：跟会议安

2012-01-21 11:54:18 1440 2

原创 HDU 1009 FatMouse' Trade

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009大意：老鼠准备了M磅猫食，准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间，每个房间里面都有食物。你可以得到J[i]但你需要付出F[i]的猫食。要你计算你有M磅猫食可以获得最多食物的重量。思路：贪心算法，求最优解。将J[i]/F[i]的值从大到小排列，总是先取最大的，就能保证能够得出的最大

2012-01-20 12:58:51 4875 2

原创 HDU 1003 Max Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003以前做过类似的题目，但不需要保存下标。因为这题是动态规划的基础，所以从网上直接粘下来稍稍改动就保存下来了。步骤的含义都包含在代码中。。。代码：#includeint main(){ int s,n,i,j,num,begin,end,probable,sum,max,coun

2012-01-19 18:08:11 1042

原创 HDU 2099 整除的尾数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099只是一道水题，这道题中学到的是输出格式，所以保存下来了。printf使用%02d实现输出两位宽度，且不足补0。代码：#includeint main(){ int n,m,i,k,count,a[101]; while(~scanf("%d %d",&n,&m)

2012-01-17 15:15:54 1923 2

原创 HDU 2083 简易版之最短距离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2083思路：因为数据比较小，直接暴搜。其实这是道水题，但wa了4次，觉得有必要贴出来，以前总是把min=999999;这次就被完虐了。。。。，下面贴两段代码进行比较。两段代码的差异就在于min不同，因为数据的sum可能都大于min，所以就wa了。反思：如果能计算极值还是计算出极值比较保险。

2012-01-13 21:26:03 1884

原创 HDU 2563 统计问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2563思路：赤裸裸的递推问题，设第n步的走法为F(n)，往上走的步数为a(n),往左或往右走的步数为b(n)；所以F(n)=a(n)+b(n);接下来分别找前一个状态。因为不能往下走，所以向上走的步数只有一种选择就是上一次的步数相加：a(n)=a(n-1)+b(n-1)（前（n-1）步内往上走的

2012-01-13 11:41:47 1756

原创 HDU 2710 Max Factor（素数筛选）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2710题目大意：给出几个数，找出最大的素数因子，如果素数因子相同，则输出最小的那个数。思路：以前求素数都是用两层循环，现在这个数字比较大，还是用老方法会超时，所以很容易想到素数筛选（以前就做过一道素数筛选的题目，嘿嘿），题目唯一不同的就是在题目里面1是作为素数的（还是从网上找到的）。代码：

2012-01-13 09:12:39 2503 2

原创 bool operator

bool operator() (const employee& A, const employee& B){ return (A.salary < B.salary);}operator() 表示对()这个符号进行重载，就是重新定义()这个符号的功能。这个语法点叫“运算符重载”，先留这里，还没搞清楚。

2012-01-12 09:33:51 5937 2

原创 HDU 2812 74LS00

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2812今天买了个电脑，7系统的，坑爹的，本来晚上这题就可以做出来的现在才AC，快吐了，一直不会装VS。。。。。。题目大意：输入输出的问题，当是14号口是v一定要是5（因为精度问题，学到一个新知识，1e-16为小数点后16位），当是7号口时，v必须要是L（v>=0.0&&v其他的都是‘H’；然

2012-01-10 23:59:08 1401

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1

2012-01-10 18:20:15 2128

转载 stack,queue,vector用法

分别包含在文件,,定义：stack s;queue q;vector v;stack的方法：push()的向容器顶部里插入元素；pop()是删除容器顶部的元素；top()返回容器顶部的元素；size()返回容器的元素个数；begin()是返回一个位于容器的第一个元素的迭代器；end()当然是最后了；empty()是检查是否为空的方法

2012-01-10 18:17:08 1673

原创 HDU 2816 I Love You Too

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2816这题其实是昨天下午练习题，当时居然没做出来，原因看到连续两次对应转化于是傻乎乎的跑去打表，结果把队友也坑了，等打表完了花的时间太多也不想做了，晚上回家，觉得应该要把这题给AC了（还是用打表，不打标怎么对得起队友花的时间），哈哈。其实题目很简单，就是简单的5次对应转化，一般题目都看得懂，因为不是

2012-01-08 20:14:26 1387 2

原创 HDU 2028 Lowest Common Multiple Plus

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2028这道题目本来是水题，可硬是WA了三次，虽然现在AC了，a*b会超出int的范围，坑了我一个小时，悲剧。思路：将输入的数两两进行比较，题意是求最小公倍数，那就求最大公约数。两两求最小公倍数，合并在与下一个数进行比较。代码：#includeint gcd(int a,int b)

2012-01-06 00:35:16 4590

原创 NYOJ 453 小珂的烦恼

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=453今天看到一段比较好的代码，觉得以后还会有用，所以就留了下来.代码：#includeint a[270000],b[100002];void pre(){ int i,j; for(i=j=1;i<=100000;j++) { if(a[j]==0)

2012-01-05 17:15:33 833

原创 HDU 2037 今年暑假不AC

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037其实题目跟会场会议安排是一样的，只是上一个节目的结束时间可以与下一个节目开始的时间相同，一次水过，如果不懂的可以去看NYOJ 14 会场会议安排。代码：#include#includeusing namespace std;struct hy{ int begin; i

2012-01-05 14:17:00 1156

原创 HDU 2029 Palindromes _easy version

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2029这题不用for循环判断，直接用strrev转置就行，水过。（不过用G++好像会编译错误，改C或C++就行）代码：#include#includeint main(){ char str1[1001],str2[1001]; int s,i,len; scanf("%d"

2012-01-05 13:11:25 1900

原创 HDU 2027 统计元音

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2027只是为了刷水题，没啥好说的，直接水过。代码：#include#includeint main(){ char str[101]; int s,i,j,len,count1,count2,count3,count4,count5; scanf("%d",&s

2012-01-05 11:03:46 1083

原创约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。数学思想：无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上

2012-01-05 08:48:06 763

原创 NYOJ 63 小猴子下落

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=63书上说这是个二叉树的问题，同时又给了新的解法。思路：每个小球都会落在根节点上，因为前两个小球必是一个在左字数，一个在右子树。一般的，只需看小球编号的奇偶性，就能指导它是最终在哪棵子树中。对于那些落入根结点左子树的小球来说，只需知道小球是第几个落在根是左子树里面的，就可以知道它下一

2012-01-05 07:51:47 1609 1

原创 HDU 2026 首字母变大写

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2026继续水，代码：#include#includeint main(){ char str[1001]; while(gets(str)) { int i,len; len=strlen(str); if(str[0]>='a'&&str[0]<=

2012-01-04 23:04:52 1050

原创 HDU 2025 查找最大元素

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025会寝室不想看书，没事刷刷水题，嘿嘿。题目没什么好说的，写过了看看网上的代码觉得都差不多，稍稍修改下，直接贴上。代码：#include#includeint main(){ char max,str[101]; int len,i; while(~scanf("%s",s

2012-01-04 22:45:07 4532

原创 HDU 1022 Train Problem I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022题目虽然是英文的，但很好理解，。其实就是赤裸裸的栈的题。代码：#include#include#include#includeusing namespace std;int main(){ stacks; char a[1001],b[1001]; int n,i

2012-01-04 14:51:51 1437 1

原创 NYOJ 2 括号配对问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2第一次用栈来写的代码，早上队长讲了一下，了解了下基础，觉得C++的栈可以直接调用，C的栈却要自己定义，还是该花时间好好看C++.这是用C写的：代码：#includestruct stack { char str[10005]; int top;};void

2012-01-03 08:59:08 1594 1

原创栈和队列基础（待续）

今天开始学习数据结构，刚开始接触会对新知识产生排斥感，一天下来感觉没啥收获。╮(╯▽╰)╭不过还是赚了一段代码，嘿嘿。十进制对任意进制的转换：#include #include #include using namespace std;void conversion(){ int n,m; stackS; cin>>n>>m;

2012-01-02 18:48:50 802

原创 HDU 2022 海选女主角

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2022这题其实是跟小明调查统计是一个性质的，只是多加了一个绝对值，不懂的可以去看小明调查统计（二）。直接水过。代码：#include#include#includeusing namespace std;struct hx{ int fs; int hh;

2012-01-02 08:54:34 3393

原创 HDU 1008 Elevator

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1008水题，直接秒过。还是说下题目大意吧，在一栋楼中只有一个电梯，上升一层要花6s,下降一层4s,到达每层时需要停留5s，计算总时间。代码：#includeint main(){ int n,i,sum,a[1001]; while(~scanf("%d",&n)&&n) {

2012-01-01 19:57:49 3029

原创 HDU 1005 Number Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005思想：找一下规律。虽然不易发现会有循环的规律，但是 mod 7 应该会给你们一些提示，看似斐波那契数列，F（n）=（ F(n-1) + F（n-2））%7，等价于 F（n）=（ F(n-1)%7 + F（n-2）%7）%7。所以会发现 7 x 7 = 49.就是以49为循环！代码：

2012-01-01 19:19:17 1137 1

原创 HDU 2019 数列有序!(标记+链表)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2019看到题目首先总想怎么在数组中插入一个数，后来看到题目说是排好序的突然就想到了比较相邻的两个数。代码：#includeint main(){ int n,m,x,i,flag,a[101]; while(~scanf("%d %d",&n,&m)&&(n,m))

2012-01-01 16:45:05 1159

原创排序模板（整理）

自己写的排序，留下来看看。（未完待续）1.sort排序：算法复杂度O(n)从小到大排序：#include#includeusing namespace std;int main(){ int s,n,i,a[1000]; scanf("%d",&s); while(s--) { scanf("%d",&n); for(i=0;i<n;

2012-01-01 09:09:07 739

A_Eagle的专栏