原创 題目總結1

There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city f

2020-06-24 04:36:42 1

原创 heritage的做題過程

題目 排名 狀態 統計 提問 17:Heritage 查看 提交 統計 提問 總時間限制: 5000ms 內存限制: 65536kB 描述 Your rich uncle died recently, and the herita

2020-06-24 04:36:31

原创 做題學習感想總結3

1以往覺得貪心問題相對較爲容易解決，但經過本週學習後，發現貪心問題的貪心策略的設計是一個困難的過程，貪心問題往往策略較難設計，而具體的程序實現卻不是很難。在設計貪心策略的過程中，數學上的不等式的推導與等量代換的思想有較大用處，ri

2020-06-24 04:36:31

原创 學習總結 線性dp的做題經歷

題目 1 hdu 1260 天哪，多棒的電影啊！成千上萬的人正在趕往電影院。然而，對於賣電影票的喬來說，這真的是一個非常糟糕的時刻。他徘徊在什麼時候才能儘早回家。一個很好的方法，減少門票銷售的總時間，是讓相鄰的人一起買票。由於售票

2020-06-24 04:36:30

原创 學習總結 線性dp的分析過程

動態規劃 將問題分成一個一個的小部分，每個部分對應一個或幾種狀態，通過分析每個小部分的狀態，找出一個子問題的各種狀態與下一個子問題狀態之間的關係，層層遞進，最終找出問題的最終結果。 線性dp是動態規劃問題較爲簡單的一種。 分析問題

2020-06-24 04:36:29

原创 Odd-Even Subsequence codeforces 1370D

D. Odd-Even Subsequence time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputs

2020-06-24 04:36:29

原创 Number Game codeforces 1370 C

C. Number Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard o

2020-06-24 04:36:29 1

原创 結課總結

沒想到我能堅持這麼長的時間，居然一直撐到了最後。要結課了。回想起當初選擇參加acm社團的時候，就是想找點事情做，打發打發時間，主要原因是因爲我太懶太笨，剛入大一的時候天天玩手機，刷視屏，經常熬夜玩手機，所以想找個玩意佔一佔熬夜的時

2020-06-16 07:55:58

原创 johnson 算法 貪心

題目 有n個作業要在兩臺機器M1和M2組成的流水線上完成加工。每個作業i都必須先花時間ai在M1上加工，然後花時間bi在M2上加工。 確定n個作業的加工順序，使得從作業1在機器M1上加工開始到作業n在機器M2上加工爲止的總時間最短

2020-06-16 07:55:58

原创 Celex Update codeforces 1358 C

. Celex Update time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard o

2020-06-06 22:00:10

原创 一週總結 數 論1

1 素數的相關問題 1 不大於n的素數的個數約爲n/ln(n)個; 2 兩個數互爲素數的條件 gcd(a,b)=1; gcd int gcd(int a,int b) {return b?gcd(b,a%b):a;} 判斷一個數

2020-05-19 09:26:26

原创 Orac and Models codeforces 1350 B

Orac and Models time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard

2020-05-14 20:51:23

原创 Card Constructions codeforces 1345 B

B. Card Constructions time limit per test1 second memory limit per test256 megabytes inputstandard input outputstan

2020-05-07 22:57:17 6

原创 codeblocks的debug不能用的問題

codeblocks 無法debug 1 setting->debugger->default->excutable path,把路徑添加爲C:\Program Files (x86)\CodeBlocks\MinGW\gdb32

2020-05-05 11:38:01 1

原创 一週總結 二分法

條件 存在單調關係。 二分法的使用過程分三個階段 第一階段找出需要二分的值（儘量好找，好枚舉）， 第二階段找出判斷使枚舉值偏左或偏右的枚舉條件。 第三個階段找出最終答案是在le裏取到還是在ri中取到。 lower_bound 與

2020-05-05 11:38:01