Drophair

摘要： Blow up the Enemy #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) #define T ll t ;scanf("%lld",&t);while(t--) using namespace std ; t 阅读全文

摘要： 难度系数：D<B<。。。 D Fake News 讲题人所谓的“暖暖的签到题” 完全平方和，只要特判1和21即可即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define T ll t ;scanf("% 阅读全文

摘要： B Binary Vector 费马小定理(快速幂+逆元) #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--) using namespace st 阅读全文

摘要： F DPS (坑点) 如果使用int会爆，使用double会缺失精度，因此使用long long。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[110]; int main() { memset 阅读全文

摘要： struct bign { int len, s[numlen]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num) { *this = num; } bign(const char *num) { *this = num; } b 阅读全文

摘要： 完全背包(循环体)模板 for(i=0;i<数量;i++) { for(j=容量;j>=体积[i];j++) { dp[j]=max(dp[j],dp[j-单件物品体积[i]]+单间物品价值[i]); } } 0-1背包 【问题描述】 有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn， 阅读全文

摘要： A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2，16=4∗4，所以4，16是完全平方数。 现在输入一个整数为x(0≤x≤999)，请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. clas 阅读全文

摘要： 签到题 L Problem L is the Only Lovely Problem 先大小写统一化，判断前六个字母是不是"lovely"，是，打印"lovely"，否，打印"ugly" 代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a, 阅读全文

摘要： 0/1背包 package.pas 【问题描述】 有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。【输入格式】第一行：两个整数m(m<=200)和n(n<=30)第2~n+1，每行两个整数wi和vi【输出格式】一个 阅读全文