首页 > 其他分享 >CCPC2023 河南省赛

CCPC2023 河南省赛

时间:2023-05-20 21:33:14浏览次数:38  
标签:... CCPC2023 字符 河南省 0.5 显然 正方形

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

A. 小水獭游河南

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

B. Art for Rest

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

E. 矩阵游戏

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

G. Toxel 与字符画

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

H. Travel Begins

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

I. 数正方形

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

J. Mocha 沉迷电子游戏

K. 排列与质数

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

L. 猜数游戏

标签:...,CCPC2023,字符,河南省,0.5,显然,正方形
From: https://www.cnblogs.com/zcr-blog/p/17417795.html

相关文章

  • 【补题】2023河南省赛
    题目链接https://codeforces.com/gym/104354A.小水獭游河南签到题。初看有点吓人,跟回文串有关,会不会是PAM啥的,然后是大水题。。。容易发现A串的约束非常强,没有重复字符,意味着A串的长度最大也就是26。我们枚举A串,同时看剩余的后缀是不是回文串就行了。时间复杂度\(\Theta(26......
  • 【尺取法】【二分】河南省第十三届ICPC大学生程序设计竞赛 C题
    题目链接:https://ac.nowcoder.com/acm/contest/57784/C来源:牛客网题目描述有一个长度为\(n\)的序列\(a_i\)和常数\(K\)。总共选\(m\)次,每次选一个连续区间\([L_i,R_i]\),问这个区间中存在多少个连续子区间满足,区间中不同的数的个数不小于\(K\)。首先用尺取法统......
  • 第七届河南省赛 zzuoj 10403: D.山区修路 (DP转换&&技巧)
    10403:D.山区修路TimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 68  Solved: 22[Submit][Status][WebBoard]Description某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr.Kong决定募捐资金重新修建着条路......
  • 第八届河南省赛 zzuoj 10407: B.最大岛屿
    10407:B.最大岛屿TimeLimit:1SecMemoryLimit:128MBSubmit:29Solved:17[Submit][Status][WebBoard]Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要......
  • 第八届河南省赛 zzuoj 10409: D.引水工程 (最小生成树)
    10409:D.引水工程TimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 111  Solved: 40[Submit][Status][WebBoard]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关......
  • 第八届河南省赛 zzuoj 10411: F.Distribution (模拟)水
    10411:F.DistributionTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 10  Solved: 7[Submit][Status][WebBoard]DescriptionOneday,WangandDongintheDubaidesertexpedition,discoveredanancientcastle.Fortunately,theyfound......
  • 第六届河南省赛 zzulioj 1484: 探 寻 宝 藏 (二维双线DP)nyoj 712
    1484:探寻宝藏TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 76  Solved: 37SubmitStatusWebBoardDescription传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷......
  • “卓见杯”郑州轻工业大学第十五届程序设计大赛暨河南省高校邀请赛
    先写实验报告,回来再补文字题解  1计算括号对#include<bits/stdc++.h>usingnamespacestd;#definerep(i,a,b)for(inti=(a);i<=(b);i++)#defineper(i,a,b)for(inti=(a);i>=(b);i--)typedefdoubledb;typedeflonglongll;structcp{dbx,y;cp(db......
  • 2020年河南省CCPC 题解
    2020年河南省CCPC题解ProblemA.班委竞选设ax为第x类班干部最大票数。从小到大枚举学号i,若新x>ax则更新ax并且记录i为ansx的答案voidsolve(){intn=re......
  • 第四届河南省 CCPC 大学生程序设计竞赛
    F-集合之和规定集合A和集合B的加法运算:\(A+B={x+y|x∈A,y∈B}\),设有限数集A中的元素个数为|A|,现给定n,请你构造集合A使得\(|A+A|=n\),如果A不存在,输出-1题解:思维首先......