代码改变世界

随笔分类 - ACM/ICPC

转:PAT练习题概览

2013-08-29 01:32 by youxin, 339 阅读, 收藏, 编辑
摘要:AT(pat.zju.edu.cn)是一个面向 C/C++程序的 Online Judge 系统。相比 ZOJ,HDOJ,POJ 等 ACM 题库,PAT 的题目非常基础,对于数据结构、算法的入门是比较有助益的。本文按照自己的认识,给 PAT advanced level 做出了分类。由于很多题目实际上兼顾有多种解法和思路,我给每道题打上了 tag,来应对分类的独占性局限,供大家参考。简单题这类题几乎不需要数据结构、算法基础,主要通过简单的逻辑流程和判断实现。1001 A+B1002 多项式相加1005 简单 hash1006 选极值1008 模拟电梯1009 多项式乘法1011 选极值101 阅读全文

刘汝佳黑书 pku等oj题目

2013-07-31 10:57 by youxin, 294 阅读, 收藏, 编辑
摘要:原文地址:刘汝佳黑书pku等oj题目[转]作者:小博博Mr一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等,经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411中等,状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1112中等http://acm.pku. 阅读全文

整除规则(原理,性质)

2013-07-27 15:48 by youxin, 7367 阅读, 收藏, 编辑
摘要:各种被整除的数的特征(放在这里以备以后查阅方便) (1)被2整除的数的特征:一个整数的末位是偶数(0、2、4、6、8)的数能被2整除。 (2)被3整除的数的特征:一个整数的数字和能被3整除,则这个数能被3整除。 (3)被4整除的数的特征:一个整数的末尾两位数能被4整除则这个数能被4整除。可以这样快速判断:最后两位数,要是十位是单数,个位就是2或6,要是十位是双数,个位就是0、4、8。 (4)被5整除的数的特征:一个整数的末位是0或者5的数能被5整除。 (5)被6整除的数的特征:一个整数能被2和3整除,则这个数能被6整除。 (6)被7整除的数的特征:“割减法”。若一个整数的个位数字截... 阅读全文

hdu 1003 max sum

2012-08-17 15:31 by youxin, 76 阅读, 收藏, 编辑
摘要:#include<stdio.h>#define min -99999999int sta,end;int main(){ int n,i,j,t,sum,maxsum,in,b; scanf("%d",&n); for(i=0;i<n;i++) { sum=0;maxsum=min;sta=0; scanf("%d",&t); for(b=j=0;j<t;j++) { scanf("%d",&in); sum+=in; if(sum>ma... 阅读全文

杭电acm分类

2012-04-14 16:34 by youxin, 500 阅读, 收藏, 编辑
摘要:第一个分类版本:基础题: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、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、133 阅读全文

可视化的数据结构和算法 陈皓

2011-07-26 08:36 by youxin, 960 阅读, 收藏, 编辑
摘要:还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下面并翻译了一下,大家可以直接点击了。不知道国内的教育有没有相关的教学课件,至少在我大学的时候是没有的。基础Stack栈: 数组实现Stack栈: 链表实现Queues队列: 数组实现Queues队列: 链表实现Lists列表: 数组实现 (java版演示)Lists列表: 链表实现 (java版演示)索引Binary Search Trees二叉检索树AVL Trees (平衡二叉检索树)Red-Black 阅读全文