周賽鏈結
problem a：
題目大意
：給出n個數,然後q個詢問,每次詢問輸入乙個數字,輸出n個數裡面有多少個數小於等於它(總的減去大於這個數的)
思路：先排序,然後用upper_bound返回大於的第一元素
#include#include#includeusing namespace std;
int a[10000010];
int main()
}printf("%d\n",l-dp[l][l]); //用長度減去最長公共子串行
}return 0;
}
problem c：
跑跑卡丁車系列之登入密碼----v2.0
題目大意
：同上思路
：利用滾動陣列
#include#include#includeusing namespace std;
int dp[2][5050];
char s1[5001],s2[5010];
int main()
}printf("%d\n",l-ans); //長度減去最長公共子串行長度
}return 0;
}
problem d/e：
跑跑卡丁車系列之開齒輪----v1.0/2.0
題目大意
：合成乙個齒輪需要n種材料,每種材料需要ai個,每種材料有bi個,可以使用k次技能,使用技能能免費獲得乙個某種材料
思路：用二分搜尋答案
#include#include#includeusing namespace std;
long long n,k,m,sum,a[100010],b[100010];
long long search(long long l,long long r)
if(sum==k)
return m;
else if(sum
problem f：
跑跑卡丁車系列之排車位----v1.0
題目大意
：有n*n的方格,k輛車,滿足任意兩輛車不在同一行,同一列.
思路：找規律,每次取模
#include#include#includeusing namespace std;
int n,m;
long long a[32][32];
#define inf 1000000007
int main()
}while(~scanf("%d %d",&n,&m))
return 0;
}
problem g：
跑跑卡丁車系列之排車位----v2.0
題目大意
：同上思路：上一題去掉取模.
#include#include#includeusing namespace std;
int n,m;
long long a[32][32];
#define inf 1000000007
int main()
}while(~scanf("%d %d",&n,&m))
return 0;
}
美辰的水題:
problem h：
方巨的數學題_v1
problem i：
方巨的數學題_v2
2018暑假集訓模擬一 Day1題解
t1準確率 題目描述 你是乙個驍勇善戰 日刷百題的oier.今天你已經在你oj 上提交了y 次，其中x次是正確的，這時，你的準確率是x y.注意 本題中，0 1 和1 1 都是既約分數.輸入格式 從檔案rate.in 中讀入資料。輸入第一行包含乙個正整數t t 5 10 5 表示資料組數.接下來t ...
暑假集訓第三週週三賽 STL F 水果
f 水果 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1263 description 夏天來了 好開心啊,呵呵,好多好多水果 joe經營著乙個不大的水果店.他認為...
AYIT 2020 609暑假集訓第一周周賽題題解
題意 中文題很好理解 思路 開個三維陣列來存放地圖，bfs板子，只是在 的地方要換下位置就可以了。ac include include include include include include include includeusing namespace std define inf 0x3f...