摘要: 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 阅读全文
posted @ 2020-08-01 20:51 Drophair 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 难度系数:D<B<。。。 D Fake News 讲题人所谓的“暖暖的签到题” 完全平方和,只要特判1和21即可即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define T ll t ;scanf("% 阅读全文
posted @ 2020-08-01 14:58 Drophair 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-07-27 19:57 Drophair 阅读(375) 评论(0) 推荐(0) 编辑
摘要: F DPS (坑点) 如果使用int会爆,使用double会缺失精度,因此使用long long。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[110]; int main() { memset 阅读全文
posted @ 2020-07-26 10:56 Drophair 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-07-25 19:41 Drophair 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 完全背包(循环体)模板 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, 阅读全文
posted @ 2020-07-24 15:05 Drophair 阅读(192) 评论(0) 推荐(0) 编辑
摘要: A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2,16=4∗4,所以4,16是完全平方数。 现在输入一个整数为x(0≤x≤999),请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. clas 阅读全文
posted @ 2020-07-24 11:22 Drophair 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 签到题 L Problem L is the Only Lovely Problem 先大小写统一化,判断前六个字母是不是"lovely",是,打印"lovely",否,打印"ugly" 代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-07-24 09:08 Drophair 阅读(212) 评论(0) 推荐(0) 编辑
摘要: #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, 阅读全文
posted @ 2020-07-23 12:01 Drophair 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 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【输出格式】一个 阅读全文
posted @ 2020-07-23 11:57 Drophair 阅读(217) 评论(0) 推荐(0) 编辑