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

摘要： /*题意：往仓库里放炸药，把关键引爆炸药的数对拿出并计数数学模型：输入数对，判断是否成环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 阅读全文

摘要： //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 阅读全文

摘要： 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 阅读全文

摘要： Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) ::/*UVA 10970 - Big Chocolate题意：计算将一块n*m的巧克力切成n*m块所需的次数方法：我们可以先横切，先切成n条，一共切了n-1刀，然后将每条都切m-1次，则一共切了 n - 1 + n*( m - 1) = n *m - 1刀 条件要点：巧克力不能折叠，而且切开后不能把几条放一块一起切*///AC#include<stdio.h>int main(){ int m,n; while(scanf(&qu 阅读全文

摘要： Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 1. Algorithm Design :: General Problem Solving Techniques :: Examples//11729 Commando War/*题意：n个部下，每个部下需要Bi分钟交待任务，让后Ji分钟后完成任务。确定一个顺序，使得最早完成任务。把 说明时间每次累加求和 每组说明和作业时间和 比较大小即可 贪心*///AC#include<stdio.h>#include& 阅读全文

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

摘要： /*uva11292-Dragon of Loowatern条恶龙，m个勇士，用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要的最少金币。两个数据从小到大排序后，贪心即可解决对qsort的适用失败了 不知道为啥 所以wa了很多次*///AC#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;const int M =20010;in 阅读全文