ICPC]

2020 ICPC Asia Taipei-Hsinchu Regional C - Pyramid (思维)

题意：一个倒三角金字塔的每个节点上都有一个开关，然后开关初始状态都是向左打开，每次当小球经过一个节点时，该节点的开关状态就会改变，从左变为右，或者从右变为左。然后问你第K次放置的小球会从哪个出口离开，对角线线上的点就是出口的位置。思路：思维的点就是，看上一层和下一层之间的节点状态变化关系，因为只有左右两种方向，那么对于某个节点，假如一个小球经过他x次，那么他左边的顶点就会经过(x+1)/2次，右边
tzteyang·2023-04-09 00:48

Problem C Pyramid--2020 ICPC Asia Taipei-Hsinchu Regional 滚动数组+思维

思路n个球经过某个节点，有n/2且向上取整个球向左滚n/2个球向右滚然后能得到每个点有多少球经过奇数个球经过，那么当前的开关就是R偶数个就是L默认最后一个球落到0经过的节点为R的话落的位置就会向右挪一个位置n太大用滚动数组存两层的位置就足够了代码#include#include#include#include#include#include#includeusingnamespacestd;typ
夷则九·2023-04-09 00:48

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest E - A Color Game

题意：给出一个字符串，只包含7种字符，接下来给出一个数m，每次可以选择一段长度大于等于m的子串，并且子串中每个字母都相同，然后将其删除，删除后，两段自动补齐，问是否可以将其删完。题解：我们先预处理出字符串的每一段字母相同的连续区间，总共有sum个，然后只对1到sum这段区间考虑。将每种字母标号，设dp[i][j][k]表示i到j区间删完只剩标号为k的字母，且其最大的数量，f[i][j]表示i到j这
the best·2023-04-09 00:48

2020 ICPC Asia Taipei-Hsinchu Site Programming Contest H. Optimization for UltraNet （二分+最小生成树+算贡献）

The2020ICPCAsiaTaipei-HsinchuSiteProgrammingContestH.OptimizationforUltraNet（二分+最小生成树+算贡献）原题链接题意：求生成树
Cutele_·2023-04-09 00:17

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid

题意:一个n*n的矩阵，取其上三角矩阵，每个点的初值为L，左上角为起点，每次在起点放入一个球，如果当前点为L，则向下走，若为R，则向右走，则之后L会变成R，或R变成L。问第k个球最后落入哪里题解：假如起点经过了m个点，那么下面的点就经过(m+1)/2次，右边的点经过m/2次，以此类推，这样就可以求出k-1个球之后每个点的状态，然后模拟一边就行。代码：#include#definefifirst#d
the best·2023-04-09 00:17

2021 ICPC Asia Taipei Regional(A M B C)

AProblemDescriptionTocelebratethe3rdanniversaryoftheIceCreamProfessionalCompany(ICPC),thecompanyhasananniversarysaleactivity.Theactivity
小小小Why·2023-04-09 00:13

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest C. Pyramid

题目链接：https://codeforces.com/gym/102835/problem/C题意：给你一个金字塔，从塔尖往下放小球，每个点有一个开关，可以让小球向左下或者向右下滑动，最开始金字塔的每个点的开关都是向左下的，每有一个小球经过，开关状态就进行翻转，给定金字塔的层数n，求第k个小球到塔底时位于哪一列。题解：对于任意一个开关，当有a个小球经过时，一定会有(a+1)/2个小球向左，a/2
Do_You_Ever_Shine·2023-04-09 00:11

ICPC Asia Taipei-Hsinchu Regional 2019

签到题C题意：任意选互不相同的i,j,k，问是否总是存在（a[i]-a[j]）/a[k]为整数。思路：相同if语句判断下即可。#includeusingnamespacestd;inta[60];intmain(){intn,i,j,k,t=1;cin>>n;for(i=1;i>a[i];for(i=1;iusingnamespacestd;//chara[5][40];stringa[5];in
悠唯·2023-04-09 00:11

2020 ICPC Asia Taipei-Hsinchu Site A.Right-Coupled Numbers(数学)

DescriptionSolution质因数分解Codeintmain(intargc,charconst*argv[]){intT;scanf("%d",&T);while(T--){intx;scanf("%d",&x);boolflag=false;for(inti=1;i*i<=x;++i){if(x%i==0){inta=i,b=x/i;if(b<=2*a){flag=true;brea
chr1st0pher·2023-04-09 00:10

2020 ICPC Asia Taipei-Hsinchu Site M. Keystroke(模拟)

DescriptionSolution模拟所有情况Code#includeusingnamespacestd;intmain(intargc,charconst*argv[]){intT;scanf("%d",&T);while(T--){intm,n;scanf("%d%d",&m,&n);boolr[4],c[4];clr(r,false);clr(c,false);for(inti=0;i<
chr1st0pher·2023-04-09 00:10

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest C. Pyramid 题解

1.题目链接https://codeforces.com/gym/102835/problem/C2.题意一个金字塔形状的网格，从塔尖向下放小球，每个点有一个开关可以使得小球在此处向左或者向右，初始状态下所有开关均向左。当小球经过一个开关会使得开关的状态翻转。给定金字塔的层数n，求第k个小球到塔底时位于哪一列。3.题解对于一个开关，若有x个小球经过此处，显然它会把⌈x2⌉\lceil\frac{x
eggplant71·2023-04-09 00:39

2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest

文章目录2019-2020ICPCAsiaTaipei-HsinchuRegionalContestA.RushHourPuzzleC.AreTheyAllIntegers?
「已注销」·2023-04-09 00:09

2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest（C,D,H,J,K）

前言:萌新的第一次尝试写写icpc题，就上cfGym里找了一套4星难度的题（满星是5星），因为自己一直刷视频学算法感觉到无聊，所以自己决定修正下自己学习算法的方法，改为刷题遇见后去学习，这样能很好的刺激自己主动性
chitudexixi·2023-04-09 00:36

2019 ICPC Asia Taipei-Hsinchu Regional E.The League of Sequence Designers

题目链接：Dashboard-2019-2020ICPCAsiaTaipei-HsinchuRegionalContest-Codeforces思路：构造成0,0,0....0,0,-y,x这样的数列。
合金Bunny酱·2023-04-09 00:06

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest 部分题解

ProblemARight-CoupledNumbers温暖的签到题。#includeusingnamespacestd;intmain(){std::ios::sync_with_stdio(false),cin.tie(0);intT;cin>>T;while(T--){intn;cin>>n;intflag=0;for(inti=1;i*i=max(i,j))flag=1;}}coutusi
敲代码的欧文·2023-04-09 00:35

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest 题解

一.题目链接https://codeforces.com/gym/102835二.题解链接好多待补…
博弈论永远的神·2023-04-09 00:35

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest--C.Pyramid

ProblemDescriptionConsideran×gridwherenodesarelabelledas(,)for0≤,constintN=10005;inta[N][N];voidsolve(){intn,k;scanf("%d%d",&n,&k);a[0][0]=--k;//前k-1个球for(inti=0;i
小小小Why·2023-04-08 23:02

大学生计算机相关专业学生算法刷题平台、算法竞赛训练平台

ACM：ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC），是最具影响力的大学生计算机竞赛。
振哥在，世界充满爱！·2023-04-08 10:44

RWLinno的退役贴

title:RWLinno的退役贴date:2022-11-30tags:ACMauthor:Linno一、赛季报告今年连打四场，CCPC桂林+CCPC威海+ICPC西安+ICPC合肥，我和我的队友@Xwh_acall
RWLinno·2023-04-08 02:36

2020 ICPC银川 个人题解

title:2020ICPC银川个人题解date:2022-11-21tags:ACM,题解，练习记录author:Linno2020ICPC银川个人题解题目链接：https://codeforces.com
RWLinno·2023-04-08 02:35

acm是什么？你准备好去打了吗？

3.acm的时间安排重点赛制查询榜单网络赛的作用1.名额分配2.校内选拔icpc省赛省赛选拔赛(校内)4.acm该如何准备1.前期的算法积累1.Acwing平台算法基础课-y总业界良心。
罚时大师月色·2023-04-08 00:45

lqmm算法竞赛生涯回忆录（

伴随着第四十七届ICPC国际大学生程序设计大赛合肥站的落幕，我的算法竞赛生涯已经接近尾声，很欣喜也很遗憾，遗憾的是没能在合肥给自己的算法竞赛生涯画一个完美的句号，欣喜的是，在西安，没有辜负这大学四年的期许
lq mm·2023-04-08 00:45

学习 规划

第6周：学习完面向对象上，刷蓝桥杯的题，在蓝桥杯省赛举行之前刷10道基础题，20道中等题，30道较难的题，因为马上要打ICPC，所以先刷几道比较难的题，学习状压和线段树。
Dennis_nafla·2023-04-07 11:32

CodeForces-2022-ACM·ICPC-N. Number Reduction

题目背景2022-2023ICPC,NERC,SouthernandVolgaRussianRegionalContest(OnlineMirror,ICPCRules,PreferablyTeams)
大千小熊·2023-04-06 23:31

2021 ICPC 沈阳站总结

热身赛4道原题，3道水题+1道防AK（乱搞？）题，10min水出前3题提前下班正式赛题目有梯度，给出题人点赞！开场前1h签了5个到，当时排名很靠前。之后就3人卡3题（ILM），I我之前一直手推行列式，后来发现不如直接把矩阵存下来写代码算。L是个容斥，M是SAM，队友好像忽略了某个细节。不过最后都过了。之后推G，状压DP，发现要二分查找，我二分写的有点丑，不过测了几组样例没问题，然后交上去过了。之后
abcdhhhh_·2023-04-06 17:23

2020 ICPC EC-Final 总结

由于教练临时起意，我们队意料之外地获得了EC的参赛资格。第一次（也可能是最后一次）参加线下赛，总算是弥补了一直以来没机会外出打比赛的遗憾。4.16中午搭乘东航的飞机抵达西安。飞机上的伙食还挺不错。下飞机后头稍微有点晕，不过到室外后好了些。感觉西安白天比上海要热。随后我们搭乘中巴车到达南山苑宾馆。宾馆紧挨着西工大，因此非常方便。住下之后教练请我们吃了一顿大盘鸡。菜很丰盛，分量也很充足。饭后绕学校逛了
abcdhhhh_·2023-04-06 17:51

软件工程之了解赛事

一、程序设计竞赛介绍（一）ACM国际大学生程序设计竞赛国际大学生程序设计竞赛（英文全称：InternationalCollegiateProgrammingContest（简称ICPC））是由国际计算机协会
走咯走·2023-04-06 16:53

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

繁花落尽，我心中仍有花落的声音，一朵，一朵，在无人的山间轻轻飘落。欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典(紫书，蓝书)挑战程序设计竞赛(白书)C++Primer算法竞赛进阶指南熟悉C语言推荐OJ训练：http://noi.
weixin_39867142·2023-04-06 10:41

算法竞赛ICPC、CCPC、NIO、蓝桥杯、天梯赛

算法竞赛前言一、为什么学习算法竞赛二、学习算法的阶段三、算法竞赛具体学习内容1、基础数据结构1.1、链表1.1.1、动态链表1.1.2、静态链表1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和单调队列1.2.4、优先队列1.3、栈1.3.1、STLstack1.3.2、手写栈1.3.3、单调栈1.4、二叉树和哈夫曼树1.4.1、二叉树
ProgramStack·2023-04-06 10:04

OI、ACM大佬楼天城的回忆录

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8
CometOJ海上钢琴师·2023-04-06 07:56

2023全国普通高校大学生竞赛目录

序号竞赛名称备注1中国国际“互联网+”大学生创新创业大赛2“挑战杯”全国大学生课外学术科技作品竞赛3“挑战杯”中国大学生创业计划竞赛4ACM-ICPC国际大学生程序设计竞赛5全国大学生数学建模竞赛6全国大学生电子设计竞赛
SDAU2005·2023-04-03 17:31

2023年上学期学习计划

Java只学了一个大概，面向对象的进阶完成了，线程的掌握程度很低；MySQL只学了查询，增删查改是最基本的要学的；Javafx开始慢慢学了，能制作一个简单的界面了；项目设计思路写了一个大概出来；有一场icpc
小郭同学1564·2023-04-01 23:41

Leetcode算法刷题笔记5-二叉树

Leetcode算法刷题笔记5-二叉树Leetcode113.路径总和IILeetcode236.二叉树的最近公共祖先尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记
天空树下的誓言·2023-03-30 23:25

Systematic PCB Verification Approach

SystematicPCBVerificationApproach(PDF!):1.Partscompletioncheck:1.Allmajorcomponentsincluded?
硬件工程师技术号·2023-03-28 14:34

The 2022 ICPC Asia Regionals Online Contest (II) 2022ICPC第二场网络赛 ABEFGJKL题解

文章目录AYetAnotherRemainder【费马小定理】BNon-decreasingArray【线性DP】EAnInterestingSequence【签到】FInfinityTree【签到】GGoodPermutation【排列组合，树形结构】JAGameaboutIncreasingSequences【博弈】KBlackandWhitePainting【模拟】LQuadruple【简单
___TRY_·2023-03-24 13:17

【Intel Parallel编译器(icc icpc ifort)Linux-centos7系统安装配置】

@(toc)IntelParallel编译器(iccicpcifort)Linux系统安装配置本篇文章主要讲解在linux系统centos7.5/centos7.9版本中，Intel编译器的安装、环境导入
xyq_龙呆呆·2023-03-18 13:11

Down the Rabbit Hole

HikariCPcontainsmanymicro-optimizationsthatindividuallyarebarelymeasurable,butto
cqxxxxxxxx·2023-03-17 05:49

【2021ACM-ICPC亚洲区域赛济南站】C、D、J、K四题超详细题解

前言我的codeforces账号：keguaiguai求关注、求关注、求关注基本情况济南站情况大致是：1题快：铜牌2题快：银牌4题整：金牌8题快：出线我们队伍第一次参加区域赛，由于做题时紧张，又赶上期中考试和数学竞赛，于是爆零了。难度分布C、D、J、K四题是竞赛中过题队伍数在100支以上的，但是在本次竞赛中一共做出4题的只有35支队伍。K-签到题C-铜牌题J-银牌题D-银牌题其余9题为金牌题。因难
keguaiguai·2023-03-15 11:17

2022年第十三届蓝桥杯A组 C++

我愿称这次蓝桥杯为寄杯，或者说ICPC蓝桥站，（虽说我并没有参加过ICPC甚至连校队都没进A.裁纸刀裁纸刀，裁…cai…?菜！对！
RobinWitch·2023-02-17 17:19

NWPU-ICPC-数学知识-1.筛质数

筛质数素数定义如果存在一个整数k，使得a=kd，则称d整除a，记作d|a，称a是d的倍数，如果d>0，称d是a的约数。特别地，任何整数都整除0。显然大于1的整数a可以被1和a整除，如果除此之外a没有其他约数，则称a是素数，又称质数。任何一个大于1的整数如果不是素数，也就是有其他约数，就称为合数。（1既不是质数也不是合数）。素数奇数函数π(x)：小于等于x的素数的个数\pi(x)：小于等于x的素数的
Phoenix_ZengHao·2023-02-05 03:32

咕泡学院ACM奖学金颁奖仪式隆重举行， 湖师大学子斩获双奖

湖南师范大学第十届大学生程序设计竞赛开幕式暨咕泡学院ACM奖学金颁奖仪式”在湖师大顺利举行，咕泡学院创始人蒋孟枝作为特邀嘉宾，和湖南师范大学信息科学与工程学院刘院长、李书记一同出席，为在第43届ACM-ICPC
风_467f·2023-02-04 04:54

ACM-ICPC Asia Regional Changchun 2015

A-TooRichHDU-5527题意：现在有需要的金额p，每种面值所拥有的数量。现在要用尽可能多的纸币来组成p。思路：贪心+DFS比赛后期读了一下题还以为是类似于多重背包什么的…现在要用尽可能多的纸币来组成p，一开始正着暴搜搜T了…这里其实应该反过来想，理解为：用尽量少的纸币凑成sum-p(sum是所有纸币的面额之和)，用纸币总数num-ans就是答案。而这部分用尽量少的纸币凑sum-p就是很普
JinxiSui·2023-02-02 00:18

ICPC昆明站训练赛第二场（模拟）

C:TiptobePalindrome链接：https://ac.nowcoder.com/acm/contest/12794/C来源：牛客网题目描述OneofthecoolUCFCSalumniisDr.Greg,ThePalindromeTipper(回文小费）.Apalindromeisastringthatreadsthesameforwardandbackward,e.g.,madam,
why151·2023-01-31 23:57

2021icpc昆明站热身赛

B:Rounds链接：https://ac.nowcoder.com/acm/contest/13977/B来源：牛客网ThepopularPefectSharponlinegroupgathersfansofworkoutsandhealthylifestyleallovertheworld.Everygroupmemberhasmanagedtogainacertainamountofcred
why151·2023-01-31 23:57

选修课程复习（ICPC）

选修课重难点(个人观点)1.快排（递归思想）voidquickSort(int*array,intleft,intright){if(left=pivot&&low#includeusingnamespacestd;longlongn;stacks;voidread(longlongn);voidoutput();intmain(){cin>>n;read(n);output();}voidrea
Rise_wsc·2023-01-28 09:50

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest（J Prime Game）

JPrimeGame题意：给出一个序列，mul(l,r)=∏i=lraimul(l,r)=\prod\limits_{i=l}^ra_imul(l,r)=i=l∏rai，fac(l,r)fac(l,r)fac(l,r)表示mul(l,r)mul(l,r)mul(l,r)的中不同的质数的个数。问：∑i=1n∑j=infac(i,j)\sum\limits_{i=1}^n\sum\limits_{j=
H-w-H·2023-01-27 18:44

Pyramid ICPC2018 南京站

思路：考虑到每次必须在o（1）的复杂度下计算出答案，该题肯定就是推出一个关于n的一元几次式。因此打表找规律。打表后得到1，5，15，35，70，126，210..作差4,10,20,35,56,84作差6,10,15,21,28再作差4，5，6，7再做差1，1，1，1共做差四次因此设f（n)=a∗n4+b∗n3+c∗n2+d∗n+eAn=a∗n4+b∗n3+c∗n2+d∗n+e求解出系数即可打表代
xiao_you_you·2023-01-27 18:44

数学板块学习之差分应用及正整数的k次幂求和

原地址18南京icpc一个规律题推出了k阶差分，一开始不知道怎么求前n项和，最后队友猜了一个结论过了。
z听歌的小孩z·2023-01-27 18:43

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

2018-2019ACM-ICPC,AsiaNanjingRegionalContest题目ABCDEFGHIJKLMsolved✔-----✔✔-✔：比赛时通过；：赛后通过；⚪：比赛时尝试了未通过；-
lllllan.·2023-01-27 18:13

ACM-ICPC Nanjing Onsite 2018 G. Pyramid（找规律，推式子）

2018南京icpcG.Pyramid题目下面分别是n=1，2，3时的图案，给出n问你图案中有多少等边三角形，（三角形的三个点在顶点上）分析画了一下午三角形，，，以为是推公式，就手算前6项，结果答案越算越多
stormjing7·2023-01-27 18:42
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他