随笔分类 -  Chapter 3. Data Structures :: Fundamental Data Structures

Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 3. Data Structures :: Fundamental Data Structures :: Examples
uva 1203 - Argus
摘要:Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 3. Data Structures :: Fundamental Data Structures :: Examples/*uva 1203 - Argus题意:统计每次出队列的序号————实际就是一个优先队列优先级为:当时间小的优先级高或者时间相同,序号小的优先级高(见重载<)因为时间前进时间累加 在结构体里设三个变量num\time\sum核心:弄清优先级到底是什么。开始我当成“横坐标排序 再纵坐标排序”的思想 阅读全文

posted @ 2013-02-20 15:49 ACM_Someone like you 阅读(334) 评论(0) 推荐(0) 编辑

uva 1160 - X-Plosives
摘要:/*题意:往仓库里放炸药,把关键引爆炸药的数对拿出并计数数学模型:输入数对,判断是否成环eg(1,2 2,3 3,4, 1,4)这个时候要计数。该题中让人费解反复的的是n种材料是不是都出现才会引爆?不是eg(1,2 2,4 1,4)也要累加计数。核心算法:并查集、判环 前面的数和当前的这个数只要都是一个根节点时就判为环 否则归并为一个集合一个根节点-1止。输入时候注意:循环输入EOF,开始时用了while(1)超时了没有节制注意一下Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Cha 阅读全文

posted @ 2013-02-19 13:01 ACM_Someone like you 阅读(414) 评论(0) 推荐(0) 编辑

UVA 11991 - Easy Problem from Rujia Liu?
摘要://Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 1. Algorithm Design :: General Problem Solving Techniques :: Examples//UVA 11991 - Easy Problem from Rujia Liu? // 昨晚/*题意:给n个数,m个询问,问第k个位置的v的序号是多少?思路:第一次提交 O(n)时间 ,运行错误runtime error,二维数组又爆,参考他人使用map容器和vector的//m 阅读全文

posted @ 2013-02-06 16:06 ACM_Someone like you 阅读(401) 评论(0) 推荐(0) 编辑

UVA 11995 - I Can Guess the Data Structure!
摘要:Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 3. Data Structures :: Fundamental Data Structures :: Examples//11995 - I Can Guess the Data Structure!/*题意:给出输入输出数据判断是那种数据结构 一种都没有 impossible 可能是两三种 not ture 只一种 栈 队列 优先队列*///AC关键 :使用bool 函数 ----三个函数何时判断为fales#inc 阅读全文

posted @ 2013-02-06 15:19 ACM_Someone like you 阅读(303) 评论(0) 推荐(0) 编辑

UVA 11997 - K Smallest Sums
摘要:Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 3. Data Structures :: Fundamental Data Structures :: Examples 阅读全文

posted @ 2013-02-06 15:04 ACM_Someone like you 阅读(443) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示