程序设计竞赛第7页

【错解】【附正解】“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 - E 赛马

错解：for_inrange(int(input())):n=int(input())Ming=list(map(int,input().split()))oppo=list(map(int,input().split()))Ming.sort()oppo.sort()ifMing==oppo:print(0)continueelifMing[-1]>oppo[-1]:print(n)contin

Norikage·2021-03-07 17:43

第八届“图灵杯”NEUQ-ACM程序设计竞赛 -Seek the Joker I

for_inrange(int(input())):n,k=list(map(int,input().split()))ifn==1:print('malasemino.1!')elifn-1<=k:print('yoxinoforever!')elif(n-1)%(k+1)==0:print('malasemino.1!')else:print('yoxinoforever!')

Norikage·2021-03-07 00:11

第八届“图灵杯”NEUQ-ACM程序设计竞赛 - 数羊

题目描述憨憨小杨晚上睡不着觉，就开始数羊，她觉得一只一只数太慢了，突发奇想出了一种新的数羊方式，羊羊数量A(n,m)由两个整形变量n和m决定，计算方式如下:现在给出n和m的值，请你帮小杨数数一共有多少只羊。输入描述:多组输入。第一行包含一个整数T(1≤T≤1000)，表示有T组测试数据。每组测试数据包含一行，包含两个整数n(1≤n≤10^9)和m(0≤m≤2).输出描述:对每一组输入，在一行中输出

Norikage·2021-03-06 11:54

第八届“图灵杯”NEUQ-ACM程序设计竞赛 - 买花

题目描述情人节马上要到了，阳阳想送出n朵花给喜欢的妹妹，他打算提前开始买。但是，因为他有强迫症，所有的花要分k天买（k>1，即不能一天全买完）,第一天他可以买任意朵花，之后每一天买花的数量为前一天的两倍，（如若第一天买4朵，第二天就要买8朵，以此类推）。现在离情人节还有15天（k≤15），请你告诉阳阳，他能不能刚好买到n朵花。输入描述:多组输入。第一行一个正整数T（1<=T<=10^5)，表示数据

Norikage·2021-03-06 11:16

C语言——基础查漏补缺（三）：谭浩强红书刷题笔记大杂烩

umbrellalalalala·2021-02-20 11:56

力扣刷题笔记：滑动窗口法python模板写法（详细注释，广泛使用，秒杀滑窗题）

滑动窗口模板：《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」，非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像：前脚不动，把后脚移动过来；后脚不动，把前脚向前移动。

cv白嫖王·2021-02-19 13:53

滑动窗口/双指针系列

模板总结《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」，我觉得非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像：前脚不动，把后脚移动过来；后脚不动，把前脚向前移动。

All_In_gzx_cc·2021-02-02 11:58

第八届“图灵杯”NEUQ-ACM程序设计竞赛（全题解&&详细）

比赛链接感谢出题人手下留情，第一次补完所有题，着实开心。个人感觉这场比赛题目难度大概对应CF的div3吧。A切蛋糕题目：第一题本来打算开它的，两分钟没啥头绪，就跳了。赛后看大佬们的代码，好家伙，我直接好家伙，上来就是暴力，先切2047次，把蛋糕切成2048块（也就是2的16次方，比题目要求的15次方大就行），然后嘛就按照题目意思去解方程：|x/2048-1/k|>k;cout>t;while(t-

liudashuai666·2021-01-31 19:40

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛非官方题解

持续更新中…7-2小宝的幸运数组对于小宝来说，如果一个数组的总和能够整除他的幸运数字k，就是他的幸运数组，而其他数组小宝都很讨厌。现在有一个长度为n的数组，小宝想知道这个数组的子数组中，最长的幸运子数组有多长。对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。（子数组包含原数组，但不包含空串）输入

小耿要努力变强！·2021-01-31 14:46

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）(部分)

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）c上进的小凡分析：这个子数组气死我了，我一开始是以为跟那种子序列一样的！！可恶！！气死我了！！它这个必须是连续的。

可耐香·2021-01-31 00:23

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）全题解

先在开头吐槽一下这场比赛修改了n次题面甚至改了数据，题面的糟糕程度实属第一次见。这场比赛难的不是题目，是出题人，这场比赛可能是没有经过严格的验题。A题相关tag:数学如果我们把1划分成x份，那么每份就是1/x。我们希望最后的k个人得到的尽可能平均，那么每个人必然是拿到[x/k]份的1/x或者[x/k]+1份的1/x。那么每个人得到的值，与平均值x/k的差值是不可能大于1/x的。题目要求差值不超过1

StandNotAlone·2021-01-30 18:17

visual studio中一个项目C++只允许有一个main方法怎么处理？

因为javaJVM运行机制的原因，在程序设计竞赛的时候用起来总是超时，带来了很多困扰，导致我不得不开始使用C++进行编程。

帅气的黑桃J·2021-01-26 15:52

2019 CCPC Final L题

因为找不到原题链接，挂个差不多的第七届“图灵杯“NEUQ-ACM程序设计竞赛（个人赛）A题：溜圈圈题目描述：BigSheep总是喜欢溜圈，但是他有几个原则：只能向左转，且不能在同一个地方多次左转。

fwxljwawawawawa·2021-01-19 17:54

第七届“图灵杯“NEUQ-ACM程序设计竞赛（个人赛）题解

A~H题ak代码(大部分抄的)A题：面周长，嗯跑模拟，奇偶，奇奇，偶偶，后面有时间可能会更新证明，咕咕咕，琛爹吕爹yyds！！！！！D题：1.初始点不一定是左上角2.路径是来回走3.判断是!=‘*’而不是==‘.’4.琛爹吕爹yyds！！！！！！！E题：m>6，怕就是2*s，这个分界具体也不好找，m>100反正稳得很，等待有缘人解惑，琛爹吕爹金爷yyds！！！！原题链接//A.溜圈圈：点一，线二，

fwxljwawawawawa·2021-01-18 21:15

AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略

AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略导读：蓝桥杯属于互联网程序设计竞赛的一种，除了它之外，类似的比赛还有ICPC(ACM国际大学生程序设计竞赛

一个处女座的程序猿·2021-01-11 12:15

寒假活动安排

学习√英语作业论文*31~10周ACM知识点&博客&题目整理完善《挑战程序设计竞赛》完成&《算法竞赛进阶指南》部分竞赛题目练习，每个知识点约10道题《Python入

C_eeking·2021-01-09 16:11

西南民族大学第十二届程序设计竞赛题解

预期难度顺序FJusingnamespacestd;constintmaxn=15;constintinf=1e9;charG[maxn][maxn];intvis[maxn][maxn];structnode{intx,y,step;};queueque;intn,m;intfx[4][2]={1,0,-1,0,0,1,0,-1};boolcheck(intx,inty){if(xn||ym||

usernameX_X·2021-01-03 12:32

2020年浙大城市学院新生程序设计竞赛（同步赛）

这个比赛好芳香啊啊啊啊压力马斯达2020年浙大城市学院新生程序设计竞赛同步赛A年轻人是不讲5的众所周知，年轻人是不讲5的。作为年轻人，你应该继承这样的“优良传统”。

zetta-cai·2020-12-27 11:58

2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）

第一次水题解，尽管还有三不会链接A肥猪的钢琴床做的时候没想到dp，直接模拟转化后的字符串可化为000111000三段，每一段的长度都可能为0dp数组记录第i个处于第1/2/3段需要删除的最小字符（第个字符可能要被删除）正解是dpif(s[i]=='1'){dp[i][0]=dp[i-1][0]+1;dp[i][1]=min(dp[i-1][0],dp[i-1][1]);dp[i][2]=min(d

zetta-cai·2020-12-07 23:06

2019中国大学生程序设计竞赛-女生专场（重现赛)

题目链接B：Gcd：题意：将1—n这n个数字分成两组，每组至少有一个数字，然后求两组的数的总和的最大公约数。第一点，要想到分成两组，就是他们两组要够分第二点，可以通过第一点联想到1–n的总和除以sum的最小因子(除1以外)，然后这两组就够分了，所以sum/k就是最大公约数。#includeusingnamespacestd;#defineintlonglongsignedmain(){intn;c

bug生产专家·2020-11-22 23:23

【比赛经历】蓝桥杯 CC++ B组国家二等奖参赛经历

蓝桥杯C/C++组国家二等奖参赛经历省赛赛前准备在省赛前准备了接近一周的时间，这一周的时间主要是在刷“挑战程序设计竞赛”这本书，看了一些比较基础的算法比如dfs，bfs，动态规划（背包问题，子序列等），

阿霖·2020-11-17 16:01

滁州学院1024程序设计竞赛题解

滁州学院1024程序设计竞赛题解受到语法的限制（就连数组都不能涉及太多），绝大部分的常用算法都无法考察，此次比赛更多的是对逻辑思维能力的锻炼。A：信号转换器签到题，直接模2即可。

轩冰·2020-10-24 21:40

挑战程序设计竞赛选读-选择排序

初等排序选择排序选择排序的基本思想是，在未排序序列中找到最小的那个元素，然后将它与未排序序列的首元素交换，如此以来，整个序列便逐渐归于有序。正确性：其正确性显而易见。复杂度：在排序过程中，主要耗时在寻找待排序列的最小元素上，且若待排序列元素个数为NNN，则每次需进行N−1,N−2,…,1N-1,N-2,\dots,1N−1,N−2,…,1次比较，总的时间复杂度为N−1+N−2+⋯+1=N(N−1)

布里啾啾迪布里哆·2020-10-10 23:38

第15届浙江省大学生程序设计竞赛D题

题意：给你一个由’(‘和’)‘组成的序列，第k个位置上的括号能与第k+1个位置上的括号交换的条件是s[k]=’(‘且s[k+1]=’)’。如果能交换，那么分数就加上a[k]*a[k+1]，权值随着括号的交换而交换。问你能达到的最大的分数是多少。思路：先计算出每一个括号移位到第j个位置所能得到的分数。(mat[i][j]表示第i个括号移到第j个位置可以加的分数)。之后就是在mat二维数组的每一维上选

RT_wqt·2020-10-01 22:45

2018年湘潭大学程序设计竞赛个人笔记题解

题目链接：https://ac.nowcoder.com/acm/contest/105?&headNav=www#questionA.时间统计链接：https://ac.nowcoder.com/acm/contest/105/A来源：牛客网题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间

一叶之修·2020-09-17 13:54

2018年江西理工大学C语言程序设计竞赛高级组部分题解

BInterestingpaths考察范围：组合数学此题是机器人走方格的变种，n*m的网格，从(1,1)走到(n,m)，首先可以明确，水平要走m-1格，竖直要走n-1格，则走到目的地的任意一条路径必须走n+m-2格，呢么只要确定竖直要走的，剩下的就是水平要走的，则答案为。在Intersetingpaths要求左下角和右上角两个小矩阵不能走，则需要把整个网格依据两个小矩阵的水平和竖直边界分为两部分，

weixin_30443895·2020-09-17 13:35

2018年湘潭大学程序设计竞赛 G 又见斐波那契【矩阵快速幂】

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述这是一个加强版的斐波那契数列。给定递推式求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述:第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例一行，是一个整数n(1≤n≤1018)。输出描述:每个样例输出一行，一个整数，表示F(n)

哇-WA·2020-09-17 13:18

第六届湘潭市程序设计竞赛 -Happy Number

HappyNumberAccepted:110Submit:263TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionRecently,Mr.Xielearntheconceptofhappynumber.Ahappynumberisanumbercontainalldigit7oronly1digitotherthan7.Forexample

品尝这杯浓咖啡·2020-09-17 13:07

第十二届东北师范大学程序设计竞赛正式赛题解

A可以想到，先手必胜的条件是，存在一个奇数。所以后手想要必胜就需要把所有奇数+1，使其变成偶数。统计一下奇数的个数即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){intn;scanf("%d",&n);intcnt=0;for(inti=1;i#include#include#include#include

meopass·2020-09-17 12:34

2018年湘潭大学程序设计竞赛 A-时间统计

2018年湘潭大学程序设计竞赛A-时间统计链接：https://www.nowcoder.com/acm/contest/105/A来源：牛客网题目描述某个实验需要统计时间，记录了实验开始和结束的时间，

gdut_yy·2020-09-17 11:15

牛客 2018年湘潭大学程序设计竞赛 H 统计颜色(暴力)

链接：https://www.nowcoder.com/acm/contest/105/H来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述n个桶按顺序排列，我们用1~n给桶标号。有两种操作：1lrc区间[l,r]中的每个桶中都放入一个颜色为c的球(1≤l,r≤n,l≤r,0≤c≤60)2lr查询区间

城南的花·2020-09-17 11:01

XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）

StrangeOptimizationAccepted:65Submit:286TimeLimit:1000MSMemoryLimit:65536KBStrangeOptimizationBoboisfacingastrangeoptimizationproblem.Givenn,m,heisgoingtofindarealnumberαsuchthatf(12+α)ismaximized,whe

无知的渣渣·2020-09-17 11:23

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题目题解

点击查看题目别人学校的ACM选拔赛，所以题对练过ACM的比较简单。至少7道可以轻松A过。A-PUBG（简单搜索）/**AuthorMs.WenDate2018/5/5解题思路:用优先队列进行广搜，如果第二次到达某点遇到敌人更少，则该点可再次进队。**/#include#include#include#include#includeusingnamespacestd;constintmaxn=200

温姑娘·2020-09-17 10:44

XTU 1252 Defense Tower

$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题贪心。优先删除$power$大的点。

weixin_34081595·2020-09-17 10:40

2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:I— Strange Optimization

题目链接：传送门StrangeOptimizationBoboisfacingastrangeoptimizationproblem.Givenn,m,heisgoingtofindarealnumberαsuchthatf(12+α)ismaximized,wheref(t)=mini,j∈Z|in−jm+t|.Helphim!Note:Itcanbeprovedthattheresultisa

yuanS7·2020-09-17 10:12

0x21.搜索 - 树与图的遍历、拓扑排序

.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序AcWing164.可达性统计声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛

繁凡さん·2020-09-17 03:38

湖南大学第十五届程序设计竞赛(重现赛)(部分题解)

#includeusingnamespacestd;#definemaxn100005#definelllonglonglln,R,p;lla[maxn],b[maxn];llpoww(lla,llb){llans=1,base=a%p;while(b!=0){if(b&1!=0)ans=(ans*base)%p;base=(base*base)%p;b>>=1;}returnans%p;}int

Thinking knife·2020-09-17 00:38

2019黑龙江大学程序设计竞赛

ProblemAFindtheNthCharacterhttps://ac.nowcoder.com/acm/contest/877/A题意：定义一个字符串，求第n个字符是什么题解：打表C++版本一/**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#inclu

STZG·2020-09-17 00:09

黑龙江大学程序设计竞赛B Help Me

传送门说实话，这就是n个数两两相减取绝对值求平方和，但是，为什么要这样子敲呢？！我还不是很明白，，，//#include#include#include#include#include#include#include#include;usingnamespacestd;typedeflonglongll;#defineMAXN10005*5#defineINF0x3f3f3f3f#defineMA

浦柳人·2020-09-17 00:09

黑龙江大学程序设计竞赛（重现赛）B - Help Me（思维）

题目链接：https://ac.nowcoder.com/acm/contest/877/B思路：比如4个数，答案应该是它们的和，我们拆开发现，，这样我们维护个前缀和就好了。#includeusingnamespacestd;typedeflonglongll;constintMAXN=5e4+5;intn;inta[MAXN];intmain(){intT;scanf("%d",&T);whil

sugarbliss·2020-09-16 23:02

黑龙江大学程序设计竞赛（重现赛）B：Help Me（数学）

链接：https://ac.nowcoder.com/acm/contest/877/B来源：牛客网有一天MissQuan出了一个题，给出一个长度为的数组MissQuan说给我计算下这个权值等于多少，然后随手写了一个式子，把她的小伙伴们都给惊呆了，这是什么鬼…比如N=2,Value=(a2−a1)2+(a3−a1)2+(a3−a2)2N=2,Value=(a_2-a_1)^2+(a_3-a_1)^

_执念_·2020-09-16 22:13

第十二届北京师范大学程序设计竞赛热身赛第一场 C. Adidas vs Adivon

C.AdidasvsAdivonTimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:29378FontSize:+-“我们坐在高高的土堆上面，听妈妈讲阿迪王的事情。我出生在一个不太普通的家庭，妈妈会预知术，在我小的时候，妈

mousehao001·2020-09-16 12:05

spfa算法邻接表实现

“东信杯”广西大学第一届程序设计竞赛（同步赛）•题意：在有向图选取一条路径使得路径中边权乘积最短，其中边权必定为2的正整数次幂。

ch_菜瓜·2020-09-16 12:30

《挑战编程:程序设计竞赛训练手册》- 题解

www.programming-challenges.com/）UVa=UniversityofValladolidOnlineJudge（http://uva.onlinejudge.org/）《挑战编程:程序设计竞赛训练手册

iteye_10189·2020-09-16 11:51

CSU-1804 有向无环图(拓扑排序+dp)(湖南省第十二届大学生程序设计竞赛)

1804:有向无环图TimeLimit:5SecMemoryLimit:128MBSubmit:205Solved:90[Submit][Status][WebBoard]DescriptionBobo有一个n个点，m条边的有向无环图（即对于任意点v，不存在从点v开始、点v结束的路径）。为了方便，点用1,2,…,n编号。设count(x,y)表示点x到点y不同的路径数量（规定count(x,x)=

丿残念灬·2020-09-16 03:28

CSU 1804 有向无环图【湖南省第十二届大学生计算机程序设计竞赛 B题 DAG】

有向无环图TimeLimit:5SecMemoryLimit:128MBSubmit:64Solved:33[Submit][Status][WebBoard]DescriptionBobo有一个n个点，m条边的有向无环图（即对于任意点v，不存在从点v开始、点v结束的路径）。为了方便，点用1,2,…,n编号。设count(x,y)表示点x到点y不同的路径数量（规定count(x,x)=0），Bob

Puya·2020-09-16 02:32

第八届山东省ACM大学生程序设计竞赛总结

赛前去年打铁，卡水题的阴影真的太深了，(。﹏。*)每每想到都会拿出来自嘲一番，今年就怀着“不卡水题抱铜走人”的想法。今年的压力很大。比赛前常常整夜做梦都在debug，梦里都在想这个题怎么做我怎么就过不了…还好队友们都很棒。我觉得我们队分工还是很明确的，这也算是一个优点吧。也许是因为凑在一起当队友也快一年半了，比较熟悉彼此的长板短板，刚放寒假我们三个人就又明确了各自的分工，针对个人分工，自己加强了很

kewlgrl·2020-09-16 02:23

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

WindowsOfInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1-storderCCPCwindowisshowninthefigure:Andthe2-ndorderCCPCwindowisshown

剑断青丝i·2020-09-16 00:28

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛1007

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2830AcceptedSubmission(s):2018ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedala

是水还是流年·2020-09-16 00:22

【转】电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银

weixin_34255793·2020-09-16 00:28

推荐频道

程序设计竞赛