T1 计算摄氏温度（签到） 题目： 代码： #include <iostream> using namespace std; int main(){ int n; cin>>n; double p = 5*(n-32)/9; printf("Celsius = %d",(int)p); return 0; } T2 查验身份…

T1 重要的话说三遍（签到） 题目： 代码： #include <iostream> int main(){ int t=3; while(t--) std::cout<<"I'm gonna Win!"<<'\n'; return 0; } T2 日期格式化 题目： #include <bits/stdc++.…

T1 任务分配 题目： f【i】为在i时刻能获得的最大收益。在从1到所有活动最晚的开始时间，用所有i时刻开始的活动更新下一时刻的答案，不断更新答案的值。 #include <iostream> #include <vector> using namespace std; struct rw{ int end,value; }; vect…

T1 走楼梯 题目： 是一道简单的dp题，可以压缩成一维数组。 #include <iostream> using namespace std; int main() { long long int n,a[55]; cin>>n; a[0]=1,a[1]=1,a[2]=2; for(int i=3;i<…

T1 宝物筛选（P1776） 未优化，当成多重背包做。 #include <iostream> #include <stdio.h> using namespace std; int v[1005],w[1005],s[1005],dp[1005]; int main(){ freopen("P1776_…

T1 汤姆斯的天堂梦(P1796) #include <iostream> using namespace std; const int inf=1e9+5; int n,t,ans; int c[105][105][105],dp[105][105],planet[105]; //c(i,j,…

T1 Einstein学画画 是一题（一笔画）欧拉路的模板。欧拉路 是指若从起点到终点的路径恰经过图中每条边一次，则该路径成为欧拉路。存在欧拉路的条件是：图是联通的，且有0个或2个奇点（出入度为奇数的点）。欧拉路一定是从一个奇点开始，到另一个奇点结束，所以有两个奇点的时候能一笔画完。 若每多出两个奇点，画的次数就会+1，所以答案就是 奇点的个数 /…

T1 查找文献 (dfs bfs模板题） 下附代码： #include <bits/stdc++.h> using namespace std; const int maxx=1e6+5; int n,m; int vis[maxx]; vector<int> book[maxx]; queue<int…

T1 采药 太典了。 大家闭着眼睛都能敲出来。（？） #include <iostream> using namespace std; int T,M; int t[1005],v[1005],dp[1005]; int main(){ cin>>T>>M; for(int i=1;i<=M;i++){ cin>…

T1 疯狂的采药 题目： 是经典的01背包问题，在博客另一处有介绍，推出 状态转移方程即可。 代码如下。 #include <iostream> using namespace std; long long int T,n; long long int t[10005],w[10005]; long long int d…