【简单计算与模拟】
AresDLEX
Ares does not fall
展开
-
HDU 1089~1096 新手之八大输入输出
几种常见的输入输出,注意一下最后输出的格式即可。1、HDU 1089#include<cstdio>#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } retur...原创 2018-04-21 04:01:08 · 242 阅读 · 0 评论 -
HDU 5698 瞬间移动
1、组合+逆元,水题。2、也可以找规律,发现杨辉三角(我用的数学推出来的)。3、dp打表后找规律(还没写)数学:#include<cstdio>#include<iostream>using namespace std;using LL=long long;const int mod=1e9+7;const int MAXN=2e5+1;in...原创 2018-10-22 14:19:42 · 224 阅读 · 0 评论 -
HDU 2504 又见GCD
1、GCD应用,水题2、gcd(a,c)==b,已知a和b,从1开始暴力找c(记得条件b!=c)#include<cstdio>#include<iostream>using namespace std;int gcd(int a,int b) { //gcd if(a%b==0) return b; return gcd(b,a%b); } ...原创 2018-10-22 13:30:07 · 165 阅读 · 0 评论 -
HDU 1787 GCD again
1、欧拉函数的应用,水题。2、理解欧拉函数公式的原理,找到因数后记得筛掉倍数,剩下一项记得乘。#include<cstdio>#include<iostream>using namespace std;int euler(int n) { //欧拉函数 int res=n; for(int i=2;i*i<=n;i++) { if(n%i...原创 2018-10-22 13:23:59 · 149 阅读 · 0 评论 -
HDU 1061Rightmost Digit
1、快速幂取模,水题。2、记得数据范围大小,开long long。3、直接在函数里%10取最后一位,无需增加参变。#include<cstdio>#include<iostream>using namespace std;using LL=long long;LL quickpow(LL a,LL b) { //快速幂取模 LL ans=1; ...原创 2018-10-22 13:19:34 · 137 阅读 · 0 评论 -
HDU 2022 海选女主角
1、二维数组水题,正常思路,for循环比较绝对值大小即可2、虽然我不知道为什么不卡数据(题目中有最大的负值-2147483648,但abs之后会上溢,超出范围),但OJ给过我就懒得添加这些细节了#include<iostream>#include<cmath>#include<cstring>using namespace std;int main(...原创 2018-04-21 16:06:27 · 436 阅读 · 0 评论 -
HDU 2021 发工资咯
贪心思想的水题,思路:从最大的面额开始计算能用几张,不足的用次小面额的开始补#include<iostream>using namespace std;int main(){ int n; while(cin>>n,n) { int a,sum=0; for(int i=1;i<=n;i++) { cin>>a; ...原创 2018-04-21 15:56:47 · 281 阅读 · 0 评论 -
UVA 253 Cube Painting (水题)
根据骰子的特性,三对对立面的涂色情况是不会变的,因而可根据这种特性来解题此题也可用枚举方法暴力,代码枚举类中已给出,但是相对于枚举,我觉得这种思考方法更好,代码相对简洁,也好理解#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namesp...原创 2018-04-21 15:42:20 · 239 阅读 · 0 评论 -
HDU 1008 Elevator
1、水题,思路非常直接,但题目读错了导致一直WA。上一层用时6s,下一层用时4s,每站停留5s。2、一定要注意电梯的起始楼层是0层。#include<cstdio>#include<iostream>using namespace std;int main(){ int n,i,sum,a[1001]; while(cin>>n &&am...原创 2018-04-21 15:20:19 · 182 阅读 · 0 评论 -
UVA 1587 Box
1、水题,模拟题。2、长方体盒子特征:每个面都与对立面长宽相同。此为题目判断条件已,另一个判断条件为,每一面与其他面的长宽是否能契合到一起。3、考察对sort自定义排序的运用。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=6;...原创 2018-04-21 14:51:08 · 262 阅读 · 0 评论 -
UVA 401 Palindromes
1、常量数组用法的一道水题。2、字母和数字各开一组常量数组,储存字母和数字相对应的字符。情况分类讨论即可,可设置两个标记isp和ism。3、注意条件中给出的字符,因为粗心这道题WA了很多次。#include<cstdio>#include<iostream>#include<cctype>#include<cstring>using nam...原创 2018-04-21 04:49:59 · 144 阅读 · 0 评论 -
UVA 455 Periodic Strings
1、字符串类的水题。2、给出的字符串长度一定为重复字符串长度的倍数,只需要验证每组循环开头的第一个字符是否一样即可。设置flag标记,一路读到最后一组循环且flag=1,成立,flag=0则不成立。3、注意最后题目要求的格式输出。#include<cstdio>#include<iostream>#include<cstring>using namesp...原创 2018-04-21 04:37:46 · 114 阅读 · 0 评论 -
UVA 1585 Score
1、数组与字符串类的水题2、注意一下读入字符串的操作时,不能用gets(用法才被删去)#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ int n; char line[80]; cin>>n; for(int i...原创 2018-04-21 04:22:42 · 98 阅读 · 0 评论 -
HDU 6025 Coprime Sequence
1、gcd应用,前后缀和思想,水题。2、注意数据大小,暴力循环gcd时间复杂度O(N^2)肯定会爆掉的,前后缀和时间复杂度线性O(N)。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;using LL=long long;const int M...原创 2018-10-22 14:24:49 · 230 阅读 · 0 评论