摘要: 2024_CCPC网络赛I题 2024_CCPC网络赛I题题解 DP题目 阅读全文
posted @ 2024-09-18 12:28 橘赴亦梦人ω 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 901DIV2 A~D A: 大于等于\(a-1\)的贡献都是a-1. void solve(){ int ans=0; int a,b,n; cin>>a>>b>>n; ans+=b; for(int i=1;i<=n;i++){ int x; cin>>x; if(x>=a) x=a-1; an 阅读全文
posted @ 2023-10-01 10:21 橘赴亦梦人ω 阅读(6) 评论(0) 推荐(0) 编辑
摘要: [CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题 题意: 长度为n的数组里面,最后要把n个数分为几个区间,确保每一个数字都在一个区间里面,但是区间的数目是任意的。最后的结果是所有区间的\(MEX\)的异或结果。输出可以达到的最大值。 \ 阅读全文
posted @ 2023-09-20 20:01 橘赴亦梦人ω 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 897 (Div. 2) A~E A: 原先数组里面最小的位置放最大的数,次小的放次大的即可。 void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; c[i]={x,i}; } sort 阅读全文
posted @ 2023-09-12 14:49 橘赴亦梦人ω 阅读(108) 评论(0) 推荐(0) 编辑
摘要: # 895 DIV3 **A.** ```C++ void solve() { int a,b,c; cin>>a>>b>>c; int t=abs(a-b); double tt=t*1.0/2.0/c; t=tt; if(t>n; int maxa=500; for(int i=1;i>d>>s 阅读全文
posted @ 2023-09-08 01:01 橘赴亦梦人ω 阅读(11) 评论(0) 推荐(0) 编辑
摘要: # 壮压DP ## 1.炮兵阵地 ```C++ #include using namespace std; vectorst; int dp[1025][1025]; int f[1025][1025]; int num[1025]; char ch[105][15]; int cal(int x) 阅读全文
posted @ 2023-08-19 23:57 橘赴亦梦人ω 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 牛客第四场补题 AFHJL # 牛客第四场补题 AFHJL ## J.[ Qu'est-ce Que C'est?](https://ac.nowcoder.com/acm/contest/57358/J) **题意:** 构建一个n个数的数组,满足: * $-m using namespace std; using ll = 阅读全文
posted @ 2023-07-29 17:54 橘赴亦梦人ω 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 牛客第三场补题ABDHJ # 牛客第三场补题ABDHJ: ## B.[ Auspiciousness](https://ac.nowcoder.com/acm/contest/57357/B) **题目:** *Dog Card* is a card game. In the game, there are a total 阅读全文
posted @ 2023-07-26 15:21 橘赴亦梦人ω 阅读(25) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round 886 (Div. 4)补题 # [Codeforces Round 886 (Div. 4)](https://codeforces.com/contest/1850) ## A~D: ```c++ //A: bool solve(){ cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+4); return 阅读全文
posted @ 2023-07-22 15:02 橘赴亦梦人ω 阅读(41) 评论(0) 推荐(0) 编辑
摘要: # 杭电第一场补题 ## 1009:[ASSERTION](https://acm.hdu.edu.cn/contest/problem?cid=1094&pid=1009) **题目:** 询问:m个物品分到n个组里面,是否一定有一个组的物品>=d。 **思路:** 如果 $m>n*(d-1)$ 阅读全文
posted @ 2023-07-19 16:39 橘赴亦梦人ω 阅读(57) 评论(0) 推荐(0) 编辑