首页 > 其他分享 >2023 Henan Provincial Collegiate Programming Contest

2023 Henan Provincial Collegiate Programming Contest

时间:2024-07-14 11:08:53浏览次数:12  
标签:Provincial Art ... Contest Programming Henan Toxel

和零时加的队友打了一下,计算几何摆了,最优化摆了,adhoc 摆了。

A. 小水獭游河南

枚举前缀,是 \(O(|\Sigma|)\) 的,然后判断一下是不是回文串即可。

B. Art for Rest

昨天才做过这个套路的加强版。显然只用判断类似 \(\max(a,b)<\min(b+1,c)\) 的条件。暴力枚举是调和级数的。

C. Toxel 与随机数生成器

和 NOIP2020T2 一模一样。写个 exkmp 就可以 \(O(\sum s_i)\) 判断了。

D. Toxel 与多彩的宝可梦世界

E. 矩阵游戏

直接暴力 dp,注意空间优化。

F. Art for Last

谔谔,由于最后是无序的,所以可以事先排好序。然后一定是枚举连续的 \(k\) 项。单调队列维护即可。

G. Toxel 与字符画

按照题意模拟即可,我的做法是把题面给你的字符复制下来打表。

H. Travel Begins

直接贪心。对于最小值如果当前 \(>0.5\) 就尽量塞给前面。对于最大值,如果当前小于等于 \(0.5\) 就尽量塞给后面。

I. 数正方形

考虑容斥,总是-不合法。由于横纵坐标互不相同,那么不合法的部分就是中心点被某个矩形的边经过的 \(2\times 2\) 的小正方形。这个直接扫描线就可以做。

J. Mocha 沉迷电子游戏

我绷不住了,这 sb 题打的时候为啥不写。。。直接分类讨论相交和相离(相切包含在任意一个当中均可)。然后就求一下和圆的切线长就完了。

K. 排列与质数

这种构造显然考虑归纳。我构造了一种比较麻烦的:\(...n-8,n-6,n-9,n-7,n-5,n,n-2,n-4,n-1,n-3...\)。也就是以 \(n\) 为中心不断往两边扩展,显然这东西在比较小的时候会出点问题,但是可以暴力预处理。

L. 猜数游戏

标签:Provincial,Art,...,Contest,Programming,Henan,Toxel
From: https://www.cnblogs.com/zcr-blog/p/18301181

相关文章

  • Toyota Programming Contest 2024#7(AtCoder Beginner Contest 362)
    这场比赛还是比较水的A,B,C跳过D题dij把点权和边权都转换为边权即可E题DP可以用\(map\)存一下等差数列的差先说\(O(n^4)\),\(f_{len,i,j,t}\)分别表示长度,现在在\(i\),上一个在\(j\)显然动态转移方程就有了\(f_{len,i,j,k}=\sum_{k=1}^{k=j-1}f_{len-1,j,k,t}\)点击查看......
  • AtCoder Beginner Contest 362 补题记录(A~E,G)
    A分三类情况讨论即可。voidsolveqwq(){intr=io.read(),g=io.read(),b=io.read();stringqwq=io.readstring();if(qwq=="Blue")printf("%lld\n",min(r,g));elseif(qwq=="Red")printf("%lld\n",......
  • SMU Summer 2024 Contest Round 3
    1.To3原题链接:http://162.14.124.219/contest/1007/problem/I记录数组中除3余数的种类和个数,以及数组元素总和除3的余数,最后判断(考虑总余数为1,两个元素余数为2和总余数为2,两个元素余数为1的特殊情况)查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespa......
  • SMU Summer 2024 Contest Round 2
    1.MinimumWidth原题链接:http://162.14.124.219/contest/1006/problem/C二分一行最大容量,如果check小于等于总行数就扩大,反之则缩小查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m;inta[1000000],b[1000000];boolcheck(intx){......
  • 使用Java9 Flow API进行Reactive Programming
    importjava.util.concurrent.Flow;importjava.util.concurrent.Flow.Publisher;importjava.util.concurrent.Flow.Subscriber;publicclassReactiveExample{publicstaticvoidmain(String[]args){//创建一个发布者,发布一系列的数字Publisher......
  • SMU Summer 2024 Contest Round 3(7.10)
    寻找素数对思路:数的范围为10000,直接筛出所有范围内的质数,n2的枚举所有质数对和的情况#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definePIIpair<int,int>constintN=1e4+5;vector<int>pri;intidx,st[N];voidinit(){for(in......
  • SMU Summer 2024 Contest Round 3
    SMUSummer2024ContestRound3寻找素数对题意给你一个偶数,找到两个最接近的素数,其和等于该偶数。思路处理出1e5以内的素数,然后遍历,更新最接近的答案。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;vector<int>euler_range(intn){......
  • SMU Summer 2024 Contest Round 2
    Sierpinskicarpet1.这道题的核心其实在于,我们要观察到点的位置是在每一个小图形的正方形内,和一个大图型的中心正方形处的,那么通过观察可以发现,如果满足在这个正方形处,那么一定(3k-1+1)<=x,y<=(2*3k-1)2.这个k是什么意思呢?当我们n=3的时候k可以取1,2,3,也就是对应每一级的中间宫......
  • SMU Summer 2024 Contest Round 1
    SequenceDecomposing1.题意其实就是要我们找共有多少个最长的上升的子序列,也就是理解成可以找到几个尽量长的队伍(最少LIS不相交覆盖)2.我们开一个multiset,然后先放进去第一个数,由于multiset会对元素自动从小到大排序,那么我们放进的队尾,也是排序好的,然后从第二个数开始遍历,检查一......
  • SMU Summer 2024 Contest Round 1(7.8)
    A_DiceandCoin题目链接:abc126_c思路:分别求所有掷到的筛子数时赢得可能,进行求和voidsolve(){intn,k;cin>>n>>k;doubleans=0;for(inti=1;i<=n;++i){doublenow=1.0/n;if(i>=k)ans+=now;else{......