原创 埃氏篩&線性(歐拉)篩
埃氏篩 簡單，暴力。 int isprime[50000]; void getlist(int size) { memset(isprime, 1, sizeof(isprime)); isprime[1] = 0; for(
2020-06-08 14:45:23
原创 Codeforces Round #619
D. Time to Run（1s 256Mb） 題目大意 如圖，矩陣都存在這樣條有向邊。要求給定一個數，問能否從左上角的方塊開始，不重複走條邊。如果可以給出路徑。輸出路徑要求最多條指令，每條指令爲一個數和不超過個字符的字符串，由組成，
2020-02-27 13:26:54
原创 Codeforces Round #602
E. Not Same (2s 256Mb) 題目大意 n（1e3）個ai，表示第i處有ai個塊。每次可以選擇下標的一個子集，使子集內的塊減1，不能減塊數爲0的位置。要求選擇n+1個子集至多，且使用子集兩兩不同。輸出任意一個構造答案。 樣
2020-02-25 07:24:25
1
原创 Educational Codeforces Round 75 Editorial
爺回來啦！ 2更 F要用fft或ntt，慌了 E. Voting (Easy/Hard Version) (2s 256Mb) 題目大意 你需要讓（2e5）個人全部給你投票。對於每個人，要麼花的錢讓他爲你投票，要麼如果已經有個人爲你投票了
2020-02-25 07:24:25
原创 Codeforces Round #610
E. The Cake Is a Lie 題目大意 D. Enchanted Artifact (1s 256Mb) 題目大意 交互題。一臺機器有一個僅由a和b組成的字符串，當你輸出這個字符串時，這臺機器就會被摧毀，否則他會輸出他的字符串
2020-02-25 07:24:25
原创 Codeforces Round #601
B. Send Boxes to Alice (Easy/Hard Version) (1s 256Mb) 題目大意 個排列好的盒子，每個盒子裏有 塊巧克力。可以花費1秒的時間將一塊巧克力從一個盒子移動到左右相鄰的盒子，問最少可以用
2020-02-25 07:24:25
原创 Educational Codeforces Round 82
B. National Project（2s 256Mb） 題目大意 有塊磚需要維修。如果在好天氣裏修變成好磚，在壞天氣裏變成壞磚。不一定每天都必須修磚。一開始先是連續天好天氣，又是連續天壞天氣，又是天好天氣，循環往復，求至少需要多少天，
2020-02-25 07:24:25
原创 Codeforces Round #604
E1. Beautiful Mirrors (2s 256Mb) 題目大意 （2e5）個排列好的鏡子，每面鏡子有一個概率，表示你問他你好看，他說你好看的概率。每一天，你問一面鏡子。成功了，明天你問下一面（i+1），不成功明天問第1面。第一
2020-02-25 07:24:25
1
原创 洛谷試煉場
P1012 拼數（1s 125Mb） 題目大意 設有n個正整數(n≤20)，將它們聯接成一排，組成一個最大的多位整數。 例如：n=3時，33個整數13,312,343聯接成的最大整數爲：34331213 又如：n=4時，4個整數7,13,
2020-02-25 07:24:25
原创 USACO 3.3 A Game 遊戲
題目描述 題目意思是給你一個序列， 兩個玩家， 每個玩家可以從序列的開頭或者末尾取一個數，問兩個玩家都採取最優策略，第一個玩家得分最多是多少？ 樣例輸入&輸出 sample input 6 4 7 2 9 5 2 sample
2018-10-10 01:04:26
原创 USACO 3.4 American Heritage 美國血統
題目大意 給出一棵二叉樹的中序和前序遍歷，求後序遍歷。 樣例輸入&輸出 sample input ABEDFCHG CBADEFGH sample output AEFDBHGC 分析&反思 string什麼的stl也太暴
2018-10-10 01:04:26
2
原创 UASCO 3.3 Riding the Fences 騎馬修柵欄
題目大意 無向連通圖，求歐拉路徑。 樣例輸入&輸出 sample input 一個m，道路數，m對數，路的兩個端點。 9 1 2 2 3 3 4 4 2 4 5 2 5 5 6 5 7 4 6 sample output 字典序
2018-09-26 00:52:42
2
原创 USACO 2.2 Sorting a Three-Valued Sequence 三值的排序
題目大意 給出一個由1、2、3組成的序列，任意兩個數字可以交換，問至少交換幾次使序列成爲升序。 樣例輸入&輸出 sample input 9 2 2 1 3 3 3 2 3 1 sample output 4 分析&反思
2018-09-03 04:34:09
2
原创 USACO 1.4 Ski Course Design 修雪山
題目描述 Farmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 .. 100. In
2018-09-03 04:34:09