2023年6月16日
Codeforces Round 595 (Div. 3)
摘要： Codeforces Round 595 (Div. 3) D2. Too Many Segments (hard version) 题意： 给你 \(n\) 个区间 \([l,r]\)，a56爆大奖在线娱乐将区间 \([l,r]\) 的所有点都覆盖一次，现在定义一个 \(bad\) 点：若 \(i\) 被 \(c 阅读全文
posted @ 2023-06-16 23:59 jackle 阅读(8) 评论(0) 推荐(0) 编辑
2023-6-14
摘要： C. Helping the Nature 题意： 给你一个长度为 \(n\) 的数组，每次操作你可以选择以下三种类型： 让 \([1,i]\) 的所有数减一，\((1\leq i \leq n)\) 让 \([i,n]\) 的所有数减一，\((1\leq i \leq n)\) 让所有数加一 请问 阅读全文
posted @ 2023-06-16 00:10 jackle 阅读(3) 评论(0) 推荐(0) 编辑
2023年6月15日
2023-6-15
摘要： D. Connected Components 题意： 给你 \(n\) 个点 \(m\) 条无向边，\(k\) 次询问，每次给你 \(l,r\) ，问你吧所有编号从 \([l,r]\) 的边删除之后 图里面还有几个连通块？ 数据范围： \(1\leq n \leq 500,1\leq m\leq 阅读全文
posted @ 2023-06-15 23:58 jackle 阅读(1) 评论(0) 推荐(0) 编辑
2023年6月14日
Codeforces Round 598 (Div.3 )
摘要： Codeforces Round 598 (Div. 3) E. Yet Another Division Into Teams \(Tutorial:\) 显然a56爆大奖在线娱乐们可以先将原数组 \(a\) 按权值从小到大排序，问题就变成了把数组划分成连续的几组，并记录方案 这是一个经典的 \(dp\) 问题，a56爆大奖在线娱乐 阅读全文
posted @ 2023-06-14 00:25 jackle 阅读(5) 评论(0) 推荐(0) 编辑
2023年2月6日
第十届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 题解
摘要： A .有用的算法 题意： 给你一个数组，要你判断是否是单调不降，或者单调不升的 做法： 直接模拟判断即可 代码： #include<bits/stdc++.h> using namespace std; using LL = long long; void solve(){ int n; cin>> 阅读全文
posted @ 2023-02-06 21:41 jackle 阅读(30) 评论(0) 推荐(0) 编辑
2023年2月2日
codechef Starters 76
摘要： Not Divisible 题意： 给你一个 \(n\) ，请你构造一个数组 \(A\) ，满足如下条件： \(-500\leq A_i\leq500\) \(\forall (1\leq i<j\leq n)\) ，都有\(|A_i+A_{i+1}+...+A_j|\)不能被\((j-i+1)\) 阅读全文
posted @ 2023-02-02 18:31 jackle 阅读(2) 评论(0) 推荐(0) 编辑