ACM_Someone like you

摘要： 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 閱讀全文