2015ACM/ICPC亞洲區瀋陽站---重現賽感想
今天打的差極了,,就A了兩個題,,今早九點開始,還真是有點困困的、、今天來的還有點晚。
先看的BD題,兩題並行,然後先敲的B,未果,D替代紙上完成。然後敲了D題,,A了之後就在做B和M,我先做的M,果然存圖沒想到,,然後就亂交了一發,,想象的T,結果RE了,,,遂放棄。。
然後做B,很久,,才A的,就是思維剪枝,比賽的時候還用了KMP,,結果賽後發現strstr()函式更快,,看來考點不是KMP。。
不過A了就好,,
M題賽後看題解,建圖方式真是優秀,對於每個強連通塊,新加一個點,與連通塊內所有點都連線,就能與題意一樣,,並且能夠實現減少邊,,學到了,優秀!!今天有收穫就好!
相關推薦
2015ACM/ICPC亞洲區瀋陽站---重現賽感想
今天打的差極了,,就A了兩個題,,今早九點開始,還真是有點困困的、、今天來的還有點晚。 先看的BD題,兩題並行,然後先敲的B,未果,D替代紙上完成。然後敲了D題,,A了之後就在做B和M,我先做的M,果然存圖沒想到,,然後就亂交了一發,,想象的T,結果RE了,,,遂放棄。
HDU 5512 Pagodas(2015ACM/ICPC亞洲區瀋陽站-重現賽(感謝東北大學))
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3502 &nb
hdu5512 Pagodas(2015ACM/ICPC亞洲區瀋陽站-重現賽(感謝東北大學) )
n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labe
2017ACM/ICPC亞洲區瀋陽站-重現賽(感謝東北大學)
Little Boxes Problem Description Little boxes on the hillside. Little boxes made of ticky-tacky. Little boxes. Little boxes. Little boxes all
HDU 5950 Recursive sequence(構造矩陣+矩陣乘法)——2016ACM/ICPC亞洲區瀋陽站(重現賽)
傳送門 Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98
2016ACM/ICPC亞洲區大連站-重現賽 d
首先這道題需要理解一個概念 就是 若 i,j 互質 ,則 i+j 和 i*j 互質 證明如下:(感謝隊友的思路) 如果 i j 互質, i+j 和 i*j 不互質,那麼 i+j 和
2016ACM/ICPC亞洲區大連站-重現賽 A
題目大意: 已知有n個人,他們進行了m場比賽,已知其中有X個好人,Y個壞人。比賽一定是在好人和壞人之間進行的。問是否能夠把n個人劃分成好人和壞人兩個部分 好人和中立人打 中立人變成壞人,壞人和中立人打 中立人變成好人 做的時候開始發現就是一個二分圖,開始不知道
2016ACM/ICPC亞洲區大連站-重現賽 B
題目如下 給你一個長度為 n 的字串,之後 n 行每行輸入 a 然後輸入 a 個 ai 代表 字串的第 i 位可以為 a0-----aa。 最後輸入主串,問主串中包含了多少個可行的字串,輸出字串。 字串判斷題。。開始想用 kmp 但是發現 沒有重複性的話就會超時。。
2016ACM/ICPC亞洲區大連站-重現賽 E
讀題真的費了點時間,但是讀懂後就發現並不是那麼困難。 這道題很簡單明瞭。。題幹裡說的什麼集合看起來很高階。。但是你仔細拆解一下就會發現。。這個就是樹狀陣列。。 問題就是 n m ,代表 n 個元素,m個詢問。每次詢問有兩種 1.詢問區間 a b 之間 lowbit
2015ACM/ICPC亞洲區瀋陽站-——Pagodas(簡單博弈)
nn pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 11 to nn. However, only
2015ACM/ICPC亞洲區瀋陽站---題解
思路:就暴力匹配就好了,然後加一個剪枝,如果這個字串是某個字串的子串的話,就不用檢查他了就是個思維,還用了KMP,,其實不用也可以,用strstr()過的時間更短。。 程式碼: #inclu
2016ACM/ICPC亞洲區大連站-重現賽 4F組合(pro.D+pro.H+pro.I+pro.J)
已知: ( lcm(x,y) 代表x和y的最小公倍數),求x和y的值。 設x*y=k*b,k即為gcd(x,y),即 因為互質,則其和與積也互質,即k=gcd(a,b),則k已知,計算方程組(1
2016ACM/ICPC亞洲區大連站-重現賽 d A Simple Math Problem
Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (
【解題報告】2015ACM/ICPC亞洲區瀋陽站
題目連結 B. Bazinga(HDU5510) 思路 設第i個字串儲存在ss[i][]中。本題最直觀最樸素的做法是列舉兩個字串ss[i]和ss[j] (i+1≤j),再用KMP演算法匹配這兩個字串。首先從大到小列舉j,若對某個ss[j]存在某個s
2015ACM/ICPC亞洲區瀋陽站 HDU
Ladies and gentlemen, please sit up straight.Don't tilt your head. I'm serious. For n given strings S1,S2,⋯,Sn, labelled from 1 to n, you should find
2016 ACM/ICPC亞洲區青島站現場賽(部分題解)
多少 條件 技術 留下 tin tdi scanf .get max 摘要 本文主要列舉並求解了2016 ACM/ICPC亞洲區青島站現場賽的部分真題,著重介紹了各個題目的解題思路,結合詳細的AC代碼,意在熟悉青島賽區的出題策略,以備戰2018青島站現場賽。 HD
2017ACM/ICPC亞洲區瀋陽站(部分解題報告)
HDU 6225 Little Boxes 題意 計算四個整數的和 解題思路 使用Java大整數 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 /** 5 * 6 * @author reqaw
HDU 5950 - Recursive sequence - [矩陣快速冪加速遞推][2016ACM/ICPC亞洲區瀋陽站 Problem C]
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=5950 Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive
2016ACM/ICPC亞洲區瀋陽站 - A/B/C/E/G/H/I - (Undone)
連結:傳送門 A - Thickest Burger - [簽到水題] ACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is A (1 ≤ A ≤ 100). Th
HDU 5954 - Do not pour out - [積分+二分][2016ACM/ICPC亞洲區瀋陽站 Problem G]
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=5954 Problem DescriptionYou have got a cylindrical cup. Its bottom diameter is 2 units and its height is 2