多校第六场 HDU 4927 JAVA大数类+模拟
2023-09-11 14:21:00 时间
HDU 4927
题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数。
思路:这题实在是太晕了,比赛的时候搞了四个小时,从T到WA,唉……对算组合还是不太了解啊。如今对组合算比較什么了……
import java.io.*; import java.math.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin=new Scanner (new BufferedInputStream(System.in)); int t=cin.nextInt(); while(t-->0) { int n=cin.nextInt(); BigInteger ans=BigInteger.ZERO; BigInteger mm=BigInteger.ONE; for(int i=0;i<n;i++) { long x = cin.nextLong(); if(i>0) mm=mm.multiply(BigInteger.valueOf(n-i)).divide(BigInteger.valueOf(i)); if((i&1)>0) ans=ans.subtract(mm.multiply(BigInteger.valueOf(x))); else ans=ans.add(mm.multiply(BigInteger.valueOf(x))); } if((n&1)==0) ans=ans.negate(); System.out.println(ans); } } }
HDU 4925 模拟
一个隔一个的放肥料得到的苹果就是最多的了。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<queue> #include<set> #include<cmath> #include<bitset> #define mem(a,b) memset(a,b,sizeof(a)) #define lson i<<1,l,mid #define rson i<<1|1,mid+1,r #define INF 510010 #define maxn 400010 using namespace std; typedef long long ll; typedef unsigned long long ull; int a[101][102]; int main() { int t; cin>>t; while(t--) { int n,m,i,j; scanf("%d%d",&n,&m); for(i=0; i<n; i++) fill(a[i],a[i]+m,1); i=0; while(i<n) { for(j=0; j<m; j++) { if((i&1)&&(j&1)==0) a[i][j]=0; if((i&1)==0&&(j&1)) a[i][j]=0; } i++; } for(i=0; i<n; i++) for(j=0; j<m; j++) { if(!a[i][j]) { if(i-1>=0&&a[i-1][j]) a[i-1][j]*=2; if(i+1>=0&&a[i+1][j]) a[i+1][j]*=2; if(j-1>=0&&a[i][j-1]) a[i][j-1]*=2; if(j+1>=0&&a[i][j+1]) a[i][j+1]*=2; } } int sum=0; for(i=0;i<n;i++) for(j=0;j<m;j++) if(a[i][j]) sum+=a[i][j]; printf("%d\n",sum); } return 0; }
相关文章
- Java 运算符
- 大杂烩 -- Java内存布局【图】以及java各种存储区【详解】
- 《Java创建对象类型数组的三种方式》
- Java反编译生成java文件
- Java并发JUC(java.util.concurrent)JMM内存模型
- Java详解,java后端应届生面试题
- 最新秋招,Java八股文!含答案,JAVA核心知识点最详细版(面试必备)
- 【Java】sleep和wait的区别
- 【Java】怎么回答java垃圾回收机制
- 【Java】【异常排查】java.lang.NoClassDefFoundError 完美解决
- 第七节:详细讲解Java中的日期,java.util.date
- Java基础语法:1.第一个java程序
- JAVA好书之《深入理解Java虚拟机》
- java中String数组和List的互相转化
- java对称加密报错:Input length must be multiple of 8 when decrypting with padded cipher
- java并发Exchanger的使用
- 【教程】模拟登陆百度之Java代码版
- Java引用详解
- 华为OD机试 -滑动窗口最大和(Java) | 机试题+算法思路+考点+代码解析 【2023】
- Java操作Mongodb 保存/读取java对象到/从mongodb
- java学习路线-Java技术人员之路从0基础到高级
- JAVA学习(三):Java基础语法(变量、常量、数据类型、运算符与数据类型转换)
- java.lang.OutOfMemoryError: Java heap space错误及处理办法(收集整理、转)
- 【java案例】:模拟物流快递系统程序设计
- 【Java】Java线程的6种状态
- VeriCode 智能验证码快速集成,Java图形验证码支持彩色、gif、中文、英文、算术等类型,贝塞尔曲线作为干扰线,可用于Java Web、JavaSE等项目,10种漂亮的内置字体,不依赖系统字体
- Java 基本知识