csp練題記錄（c語言，編譯器dev c++）201909-1小明種蘋果
四、參考部落格
開始時糾結於|aij|<=10^6到底什麼意思，看了部落格後知道這是乙個對輸入資料規模的控制。我們可以把輸入的疏果數看成是乙個表，表內元素的值即aij的值有規定。開始還誤認為是說的表的規模，設了a[1000][1002]的陣列，著實憨憨。。。這個可以不予考慮，資料型別直接設為int就夠了（水平不夠，深入不了-_-#）。
後來找到了dalao的部落格看了（文後鏈結），發現這道題沒必要對輸入的資料進行一一儲存，把資料看作水流的話我們沒必要建壩把水給屯起來（題目也沒要求），直接記一下水位什麼的特徵（題中的t，k，p）就好了。
輸入接收n：總蘋果棵樹，m：進行幾輪疏果操作。
對疏果操作後所有蘋果樹上剩餘的所有蘋果總數t：就是除了n、m外所有接收資料的代數和。
對於p、k，它倆都是被疏果最多的那棵蘋果樹的具有的值。
p：疏果最多的蘋果樹的總疏果數，從輸入來看，它就是第i行輸入的m+1個數中第2~第m+1個數，共m個數之和。
k：疏果最多蘋果樹的編號，顯然，找到p，k也就找到了。
問題**：（用陣列存了輸入資料，執行有問題，不知道咋改，望dalao們不吝賜教）
#include
1000][
1000]=
;int pick[
1000]=
;int tree[
1000]=
;int
main()
}//p=pick[0]
; k=1;
for(i=
0;ifor(i=
0;i) p=
-pick[k-1]
;printf
("%d %d %d"
,t,k,p)
;return0;
}
#include
intmain()
}if(pick>p)
//if(pick
pick=0;
}printf
("%d %d %d"
,t,k,p)
;//printf("%d %d %d,t,k,-p");
return0;
}
(
CSP後的刷題記錄
繼csp2019 之後決定開篇部落格用來專門記錄所刷的題目，盡量做到每一道題都寫上出處與簡單或詳細題解。或者直接貼 1.atcoder arc083 c sol 演算法 樹上揹包 2.atcoder arc083 f sol 演算法 基環樹 3.atcoder arc065 d sol 演算法 預支...
C語言問題記錄1
記錄前段時間經歷的乙個問題,大致如下 int i 0 unsigned char a 10 file pfile fopen c data.txt r if pfile null 目的是從檔案中讀取10個16進製表示的數，且如0a cc a8等，每次讀2個字元，最大也就是ff，用1個位元組去接收。問...
C語言筆試題記錄（三）
含引數的巨集與函式的優缺點 含引數的巨集優點 省去了函式呼叫的開銷，執行效率高 缺點 由於巨集本質上是字串的替換，所以可能會由於一些引數的 導致錯誤的結果。另外，如果程式中有多次巨集替換的話，可能導致 體積變大。函式的優點 沒有帶引數可能導致的 計算的正確性較巨集更 結構體與聯合體的區別 聯合體 用...