程序设计竞赛第10页

0x42.数据结构进阶 - 树状数组

AcWing242.一个简单的整数问题2.区间加，区间求和B、AcWing243.一个简单的整数问题2C、AcWing244.谜一样的牛声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛

繁凡さん·2020-08-26 15:14

2018中国大学生程序设计竞赛 - 网络选拔赛---Find Integer!--hdu6441

问题传送门：https://vjudge.net/contest/320779#problem/D介绍一个名词：奇偶数列法则Keypart:#include#include#include#includeusingnamespacestd;#definelllonglongintmain(){intt;lla,b,c,n;scanf("%d",&t);while(t--){scanf("%lld%

banteng7670·2020-08-26 12:08

第六届福建省大学生程序设计竞赛——G Simple String Problem(状态压缩dp)

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2218题目大意：解题思路：PS:因为这道题目自己当时没有做出来，是下来一位巨巨给的题解，其实我的代码也和他的也就差不多了，几乎是一样的了。他真的有一万种方法AC，真心膜拜。所以，我只是为了来贴代码，记录下这道状态压缩dp。Showmethecode!#includeusingnamespacestd;const

宇康写不来博客·2020-08-26 12:35

第五届新疆省ACM-ICPC程序设计竞赛（重现赛）部分题解

B：判断奇数堆的数量为奇数输出n否则0#includeusingnamespacestd;#defineclr(a,b)memset(a,b,sizeof(a))constintmaxn=100000+5;intn,s[maxn];intmain(){cin>>n;intever=0,odd=0;for(inti=1;i>s[i];if(s[i]%2){odd++;}else{ever++;}}i

不楸·2020-08-26 11:42

[图论]最短路问题 dijkstra算法

今天研究的是图论中的一类基础问题：最短路问题最短路问题是图论中最基础的问题，在程序设计竞赛试题中也经常出现。最短路是给定两个定点，在以这两个点为起点和终点的路径中，边的权值和最小的路径。

童凌·2020-08-26 11:44

HNNU 11656 错误的算法【湖南省第十一届大学生计算机程序设计竞赛，模拟】

原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11656&courseid=0简单模拟，最后判断的时候要比较两种方式得到的最大值是否相等，而不是最大值的坐标！！！AC代码：#include#include#include#include#includeusingnamespacestd;inta[505][505]

AC_Dreameng·2020-08-26 07:19

2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛网络赛部分题题解

题目链接：http://acm.xidian.edu.cn/contest.php?cid=1038在写这篇题解的时候其实现场赛都打完了，不过因为最近事比较多，一直没有写这篇题解。今天碰巧有空，又补了一波题（虽说最后还是没AK），下面进入正文~------------------------------------------------------------------------------

star_moon0309·2020-08-25 14:03

2019河南省第十二届ACM省赛真题

河南省第十二届大学生程序设计竞赛（正式赛）主办：河南省计算机学会承办：黄淮学院信息工程学院时间：2018.5.79:00–14:00A.DNA序列—复制问题TimeLimit:1000MS核酸与蛋白质是生物体内两大重要的生物大分子

王跃坤·2020-08-25 09:09

第十一届北京师范大学程序设计竞赛（网络同步赛）+A. BNU ACM校队时间安排表

1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainICPC，全称国际大学生程序设计竞赛

李逝水·2020-08-25 05:00

“树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛F 最后一个是谁？(紫)...

F最后一个是谁？(紫)TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:15Accepted:7Description在树人学习计算机并不乏味，老师经常在课余时间跟同学玩一些有趣的游戏。这就是一个有趣的游戏：老师让N个同学围成一个圈，分别编号为1，2，3，4。。。N并从中一个开始报数，报到K的同学，出列，然后让剩下的N-1个同学开始继续报数，从报到K的下一

weixin_34313182·2020-08-25 05:37

BNU 第十一届北京师范大学程序设计竞赛

1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:29377FontSize:ICPC，全称国际大学生程序设计竞赛

weixin_30856965·2020-08-25 05:51

（2015省赛系列--团体热身赛第二场）

1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:29377ICPC，全称国际大学生程序设计竞赛

iwi_ac·2020-08-25 04:55

后缀数组，高度数组

首先求出每个后缀首字母的顺序，然后依据这个顺序求出每个后缀首两个字母开头的后缀的顺序，最后就能求出每个后缀的顺序具体实现上，参考挑战程序设计竞赛里给的（有更好的基数排序算法）（代码没编译过……下同）ｉｎｔｎ

qq_21704477·2020-08-25 03:46

2012年北京师范大学新生程序设计竞赛网络赛

好吧。。。bnu的OJ做的相当不错。。。然后复习unix无聊了就拿这场做了水题。。。两题不会做悲剧。。。。。。A.校队的聚餐TimeLimit:2000msCaseTimeLimit:1000msMemoryLimit:65536KBSpecialJudge64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:27931FontSi

屎宝宝·2020-08-25 03:44

『总结』2016 CCPC 中国大学生程序设计竞赛合肥赛区

今天是2016年10月19日…比赛完了已经过了3天.今天想起我的总结还没写…这次真的很有幸来到合肥赛区比赛也感谢教练还是对我们的相信我对合肥赛区并没有报太大的希望我感觉这次可能有3个幸运的元素.因为大连icpc和这个比赛冲突了,部分dalao去了icpc,少了点竞争,和杭州赛区时间太接近,好多dalao去了杭州赛区,这次的比赛的题目全是中文题(好评!这才是CCPC,给中国人的特色比赛,搞英文干嘛…

Gavinjou大笨象·2020-08-25 00:43

第十一届北京师范大学程序设计竞赛（网络同步赛）+Adidas and adivon

Adidasandadivon/*思路：直接撕，记录撕的次数，如果是偶数则，输出“Adivonprevails”否则输出“Adidasloses”*/#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intm,n;cin>>m>>n;intsum=0;while(m%2==0){sum++;m/=2;}while(n%2==0){

李逝水·2020-08-25 00:48

CDOJ_844 程序设计竞赛

原题地址：http://acm.uestc.edu.cn/#/problem/show/844“你动规无力，图论不稳，数据结构松散，贪心迟钝，没一样像样的，就你还想和我同台竞技，做你的美梦！今天这场比赛，就是要让你知道你是多么的无能！！”不训练，无以为战。有n项能力是ACM竞赛要求的，训练则能提升，忽略则会荒废。这m天，你能做到如何。Input第一行两个整数n，m,分别表示有n项能力要求，共有m天

weixin_34346099·2020-08-24 23:58

BNU OJ 解题报告索引

Problem:BUN1001:http://www.cnblogs.com/lzj-0218/p/3200677.htmlContest:第十一届北京师范大学程序设计竞赛:http://www.cnblogs.com

weixin_30252709·2020-08-24 23:49

2015年北京师范大学新生程序设计竞赛题解

比赛链接http://www.bnuoj.com/v3/contest_show.php?cid=7468总结：本次比赛一共8题，其中AB为签到题，CD为简单题，EF为中档题，G题为防AK题（但是由于spj的问题放了一份错误代码通过），H题为构造题（但是出题人的最初想法有误，并且由于只需输出解的存在性，出现了读错题却AC的情况），各题通过人数与难度大致符合，梯度尚可。A.BQG'sProgramm

quailty·2020-08-24 23:48

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。

obsorb_knowledge·2020-08-24 22:27

机试题：查找基因序列问题

程序设计竞赛例题解三4.3#includeusingnamespacestd;constintnum=101;longscore[num][num];chara[num],//给定目标序列b[num],

xiongbixb2·2020-08-24 18:35

部分和问题（DFS）

来源：《挑战程序设计竞赛》题目描述：给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。输入n，k，array[0~n-1];输出Yes或者No。

weixin_33690963·2020-08-24 17:08

2018中国大学生程序设计竞赛 - 网络选拔赛 1009 Tree and Permutation & HDU 6446

TreeandPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):46AcceptedSubmission(s):16ProblemDescriptionThereareNverticesconnectedbyN−1edges,eachedgehas

henuzxy·2020-08-24 11:12

POJ 1274 The Perfect Stall [图论.二分图.匈牙利算法] 《挑战程序设计竞赛》3.5

题目大意农夫有N头牛，M个坑位，每头牛都只在特定的几个坑位内才能产奶。寻求最大产奶方案。输入格式第一行N，M两个数字接下来N行，每行第一个数字表示该行接下来有几个数字。表示第i头牛在哪些坑位里能产奶输出格式输出最大匹配数样例输入552253234215312512样例输出4题解二分图模板题。可以用匈牙利算法或者最大流来求解。这里用匈牙利算法来求解。关于匈牙利算法，送上两篇优秀博客。第一篇生动形象，

yoer77·2020-08-24 11:38

划分数, n的m划分 [dp计数] 《挑战程序设计竞赛》2.3

有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。限制条件：1≤m≤n≤10002≤M≤10000这样的划分被称作n的m划分，dp数组可以这么定义：dp[i][j]=j的i划分的总数。递推关系的难点在于不重复。我们采用一种标准将问题化为子问题，这个标准需要用到一种新的定义。我们定义n的m划分具体为一个集合ai，ai满足∑mi=1ai=n。可以看出ai里一共有m个数，这m个数不一

yoer77·2020-08-24 11:08

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

http://acm.hdu.edu.cn/showproblem.php?pid=6706#include#include#include#include#include#include#include#include#include#include//#includeusingnamespacestd;#definesfi(i)scanf("%d",&i)#definesfl(i)scanf(

newhonor·2020-08-24 11:03

hdu5536Chip Factory

算机学院大学生程序设计竞赛（新生为主）ChipFactoryTimeLimit:18000/9000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others

_____________kk·2020-08-24 10:03

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

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

v1dv1dv1d·2020-08-24 09:00

广东工业大学第十四届程序设计竞赛简单数学题(简单数学题)

简单数学题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)·>原题ProblemDescription已知F(n)=∑ni=1(i×∑nj=iCij)求F(n)mod1000000007Input多组输入，每组输入占一行，包含一个整数n（1F(3):F(3)=F(2)+0C03+1C13+2C23+3C3

laelist·2020-08-24 09:20

2019上海高校程序设计竞赛

这次比赛给人的体验怎么说呢，因为是个人赛，所以感觉大多数时候都比较沉闷，然后因为自身水平的严重不足以及榜单的问题，一些其实并不是很难的题也没有做出来，时间基本上全部交给G和E两道题了。后面的几道题也比较难，还涉及了一些没学上的知识点。C-CSL的密码要求有多少个长度不小于m的本质不同的字符串。据说现场不少人是用SA或者SAM过的。然后这道题其实是因为每个字符串都是随机生成的，当长度比较长的时候，两

SigmaQuadrant·2020-08-24 09:37

【索引】2016年ICPC和CCPC赛题

2016中国大学生程序设计竞赛-网络选拔赛A.5832AwaterproblemB.5833Zhuand772002C.5834MagicboyBiLuowithhisexcitedtreeD.5835DanganronpaE

Fsss_7·2020-08-24 07:32

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

链接点击跳转题解推一推式子，发现(ia−ja,ib−jb)=(ib−jb,ia−b−ja−b)(i^a-j^a,i^b-j^b)=(i^b-j^b,i^{a-b}-j^{a-b})(ia−ja,ib−jb)=(ib−jb,ia−b−ja−b)这都证出来了，那不就结束了吗？显然(ia−ja,ib−jb)=i(a,b)−j(a,b)(i^a-j^a,i^b-j^b)=i^{(a,b)}-j^{(a,b

*ACoder*·2020-08-24 07:27

清华学霸总结的动态规划4步曲，仅这篇动归够了

本文作者：九章算法《动态规划专题》金牌讲师清华大学全国算法竞赛金牌，ACM国际大学生程序设计竞赛全球总决赛选手。FLAG资深面试官。动态规划题目类型多，难度高，没有固定模板，死记硬背没用。

Hollis在csdn·2020-08-23 22:21

《挑战程序设计竞赛（七）》动态规划：最长上升子序列问题

LIS（LongestIncreasingSubsequence）最长上升子序列一个数的序列bi，当b1a[j]时进行判断那么代码如下#include#includeusingnamespacestd;#defineMAX_N1000#defineMAX_I1000000intdp[MAX_N];inta[MAX_I];intn;intmain(){//初始化ncin>>n;//初始化a[i]fo

git push-f·2020-08-23 21:13

食物链 POJ - 1182 带权并查集（不一样的做法）

食物链法一、今天在《挑战程序设计竞赛》中看到对于这题一种独特的写法，巧妙应用了并查集，于是理解后摘抄下来分享一下。由于N和K很大，所以必须高效地维护动物之间的关系，并快速判断是否产生了矛盾。

柒月流火·2020-08-23 18:56

北京师范大学第十六届程序设计竞赛决赛-重现赛&补题

今天打了北师的校内比赛？官方说是个人赛，我们组队打才过5个。。。北师果然强。今天他需要补的题很多，主要是：D雷电爆裂之力；F汤圆防漏理论；E可以来拯救吗；首先是D雷电爆裂之力（比赛的时候没什么思路，就交给队友了，赛后看题解发现真的不难。。。）链接：https://www.nowcoder.com/acm/contest/117/D来源：牛客网题目描述听说导体切割磁感线可以发电？今天，zhuaiba

CNFINITE·2020-08-23 18:47

【动态规划】北航程序设计竞赛决赛B题

决赛那天感觉确实没发挥好。本来有机会逃离三题大队的。结果中途很多人搞了几何构造题，忍不住跟风。事实证明以我的想象力果然搞不出来。还不如专心搞搞B这题。 B的题意很简单，给一个长度不超过5000的字符串，字符集大小不超过5000，求字典序第k小的子串（子串可以不连续），k规模不超过子串总数以及1E18。先考虑每个字符都不同的情况，很容易想到一个一个把答案的字符定下来。我们每一次求出下一步接字符a

BUAA_Alchemist·2020-08-23 15:34

算法笔记：动态规划背包问题（未完待续）

专题：DP背包问题内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、0-1背包1.有n个重量和价值分别为wi,vi的物品。

锐不可当cr·2020-08-23 14:25

0x68.图论 - 二分图的匹配

二分图判定+二分)二、二分图的最大匹配1.匈牙利算法2.luoguP3386【模板】二分图最大匹配三、二分图的多重匹配四、二分图的带权匹配声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛

繁凡さん·2020-08-23 08:11

第八届哈理工程序设计竞赛同步赛（高年级）F题小乐乐下象棋

题目链接：https://ac.nowcoder.com/acm/contest/301/F刚开始看到题目的时候，没有怎么想就写了一发dfs暴力。。然后tle了，之后同学和我说这题看数据可以开三维，dp来做，后来想了想，确实可以。AC代码：importjava.util.Scanner;/**直接dfs会超时，所以转换成三维dp*/publicclassMain{staticintn,m,k;st

仰望星空的程序缘·2020-08-23 08:01

长春理工大学第十四届程序设计竞赛（重现赛）H

H.ArithmeticSequence题目链接：https://ac.nowcoder.com/acm/contest/912/H题目数竞选手小r最喜欢做的题型是数列大题，并且每一道都能得到满分。你可能不相信，但其实他发现了一个结论：只要是数列，无论是给了通项还是给了递推式，无论定义多复杂，都可以被搞成等差数列。这样，只要他精通了等差数列，他就能做出任何数列题目。等差数列是数列的一种。在等差数列

weixin_34269583·2020-08-23 08:09

HDU 5934 Bomb 【图论缩点】（2016年中国大学生程序设计竞赛（杭州））

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10AcceptedSubmission(s):3ProblemDescriptionThereareNbombsneedingexploding.Eachbombhasthreeattributes:explo

Coolxxs·2020-08-23 07:48

C语言程序设计竞赛试题！

学校要举办程序设计竞赛了，我报名参加了，用的是C语言，说题目是生活中的实际问题。请问下谁有关于程序设计竞赛的资料或者给提个建议，比如说要复习哪一方面的内容（数据结构或其他的），都可以啊，谢谢了啊。

lqg5209·2020-08-23 06:32

山东省第七届ACM大学生程序设计竞赛-Reversed Words

ReversedWordsTimeLimit:2000msMemorylimit:131072K有疑问？点这里^_^题目描述SomealiensarelearningEnglish.Theyhaveaverystrangewayinwritingthattheyreveredeverywordinthesentencebutkeepallthewordsincommonorder.Forexamp

kewlgrl·2020-08-23 05:22

[计蒜客(蓝桥杯省赛)]马踏过河卒

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签冒泡排序题目提示思路先标记马的预备位与自身位置不可走。

蒟蒻%·2020-08-23 03:37

ACM Radar Installation(挑战程序设计竞赛)

RadarInstallationTimeLimit:1000msMemoryLimit:10000KBThisproblemwillbejudgedonPKU.OriginalID:132864-bitintegerIOformat:%lldJavaclassname:MainPrevSubmitStatusStatisticsDiscussNextAssumethecoastingisanin

fangcunx·2020-08-23 02:42

ACM Osenbei(挑战程序设计竞赛)

OsenbeiTimeLimit:3000msMemoryLimit:65536KBThisproblemwillbejudgedonAizu.OriginalID:052564-bitintegerIOformat:%lldJavaclassname:MainPrevSubmitStatusStatisticsDiscussNextおせんべい問題IOI製菓では，創業以来の伝統の製法で煎餅（せんべ