NOIP-普及组-复赛

2016"百度之星" - 复赛（Astar Round3） 题解 (待续)

D++游戏众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列(等差数列百科)中的公差D。这个游戏是这样的，首先度度熊拥有一个公差集合{D}，然后它依次写下N个数字排成一行。游戏规则很简单：1.在当前剩下的有序数组中选择X(X≥2)个连续数字；2.检查1选择的X个数字是否构成等差数列，且公差d∈{D}
nike0good·2020-08-11 12:38

2019百度之星 - 复赛 HDU-6726 Transformation 搜索剪枝

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6726题解：我们倒着往前找，对于（a，2b-a）->（x，y）那么x+y为偶数，(x,y)往前的话就是(x,(x+y)/2)，所以x和y是渐渐靠拢的，所以max(a,b)min(x,y)，这样剪枝就能过了#include#include#includeusingnamespacestd;typedefl
mmk27·2020-08-11 12:28

2019百度之星 - 复赛 HDU-6725 Diversity 树形dp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6725题解：每个节点要么取l[i]，要么取r[i]，对于每个节点维护下取最小最大值时的结果即可#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;vectorv[N];lldp[N][2];intl[N],r[N];voiddfs(i
mmk27·2020-08-11 12:28

2017百度之星程序设计大赛 - 复赛 题解（1，3）

写在前面我的第三篇博客：补8月18日的百度之星复赛。抱着拿衣服的目的而来，不能否认心中也是有着进决赛的念想的。只AC了一道1001，其他各种没思路，不得不说基本功一点都不扎实。
Little_Fall·2020-08-11 12:08

2017 百度之星 复赛 Valley Numer（数位dp）

ValleyNumer数位dp，state标志前面若干位是否存在递增序列。代码：#includeusingnamespacestd;typedeflonglongll;constintmax_n=105;constintmod=1000000007;lln;lldp[max_n][13][2],a[max_n];strings;lldfs(intpos,intpre,intlimit,intsta
H煊·2020-08-11 12:08

hdu6726 Transformation 2019百度之星复赛1002

http://acm.hdu.edu.cn/showproblem.php?pid=6726考虑A,B操作，可以发现每次A操作(a,2*(b-a)+a)->(a,4*(b-a)+a)->(a,8*(b-a)+a)，B操作也是类似。可以看见每次a,b之间的长度增长是原始长度的len=abs(b-a)的二的幂次倍而且a，b移动的长度也原始长度len的2的幂次倍于是只要(a,b)能移动到c,d，那么答案
二分抄代码·2020-08-11 12:05

2018“百度之星”程序设计大赛 - 复赛 1002 序列期望

http://acm.hdu.edu.cn/showproblem.php?pid=6410思路：数据范围l和r的最大值为10000，那我们就可以枚举每个最大值所做的贡献，因为每次只计算出了最大值小于等于最大值的，我们只要再算一下小于等于最大值减一的，两个一减就是答案了。代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=1e6+1
oopscyc·2020-08-11 12:54

2018“百度之星”程序设计大赛 - 复赛-1001-没有兄弟的舞会（set）

没有兄弟的舞会Accepts:926Submissions:2432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度度熊、光羽、带劲三个人是好朋友。度度熊有一棵nnn个点的有根树，其中1号点为树根。除根节点之外，每个点都有父节点，记iii号点的父节点为fa[i]fa[
信仰..·2020-08-11 12:57

2018“百度之星”程序设计大赛 - 复赛-1002-序列期望（数论）

序列期望Accepts:531Submissions:1078TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription"看似随机，实则早已注定"——光羽度度熊有nnn个随机变量x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn。给定区间[l1,r1]
信仰..·2020-08-11 12:57

HDU-2017"百度之星"程序设计大赛-复赛-1001-Arithmetic of Bomb

ACM模版描述题解这个题是签到题，出的不好，描述不到位。或者就是数据比较弱？第二个数字是个位数……那就很水了。代码#include#includeusingnamespacestd;constintMAXN=1111;constintMOD=1e9+7;chars[MAXN];intmain(intargc,constchar*argv[]){intT;cin>>T;while(T--){scan
f_zyj·2020-08-11 11:51

dp套dp 未解决好题 2019 百度之星复赛 hdu Maximum or Sum

别人的代码#includeusingnamespacestd;constintN=3030;constintmo=1e9+7;intf[2][N],l[2][N],r[2][N],c[N],cnt[N];intmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);for(inti=1;i
职业砖瓦匠·2020-08-11 11:15

2019百度之星复赛题解 A.B.C

1001.Diversity题意给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri][l_{i},r_{i}][li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。解法一开始以为一边取大一边取小就会最优其实不对所以最后写了一遍树形DP/*Algorithm:Author:anthony1314CreatTime:TimeComplexity:*/#include#i
anthony1314·2020-08-11 11:17

2017百度之星复赛：1003. Pokémon GO（递推）

PokémonGOAccepts:738Submissions:1725TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊最近沉迷于PokémonGO。今天它决定要抓住所有的精灵球！为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上
Jaihk662·2020-08-11 11:21

2019 百度之星复赛 补题

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu
Code92007·2020-08-11 11:51

2013第一届宁波-绍兴联赛复赛试题

传送门第一题：很简单，分离+暴力#include#include#includeusingnamespacestd;intmain(){stringstr;intx[128];memset(x,0,sizeof(x));getline(cin,str);for(inti=0;i=1;j--){for(inti='a';i#includeusingnamespacestd;intmain(intar
Charlie0328·2020-08-11 11:47

HDU6147(2017百度之星程序设计大赛 - 复赛)[Pokémon GO II]--找规律

【链接】hdu6147【题目大意】看题面可以理解。博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。#include#defineLLlonglongusingnamespacestd;constintmaxn=1000005;intT,n,ans,a[maxn];inlineintRead
Greninja_Wu·2020-08-11 11:14

hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛

数长方形TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):172AcceptedSubmission(s):99ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很
i_starcao·2020-08-11 10:37

2019 年百度之星·程序设计大赛 - 复赛

终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

2019 年百度之星·程序设计大赛 - 复赛 Diversity （树形DP）

题目：https://vjudge.net/contest/325352#problem/A题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选，但是我们安排当前值求出最大边差值不一定最优，这个时候我们可以设立一个数组dp[n][2],代表选当前点的
weixin_30649641·2020-08-11 10:41

洛谷-乘积最大-NOIP2000提高组复赛

题目描述Description今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
weixin_30642869·2020-08-11 10:41

[2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth

题解+1会把前面所有1变成0,第一个0变成1,也就是批量消除前缀1,显然他只会用一次,枚举时机就好了如果a[i]是0,次数为a[0~i-1]中0的个数+b[0~i-1]中1的个数+1(+1次数)+后面常规替换次数,如果b[i]=0还要把a[i]变一次如果a[i]是1花一次机会把a[i]变成0同上.代码#include#include#includeusingnamespacestd;inta[10
QASWINE·2020-08-11 10:09

智算之道复赛-数字

importjava.util.Scanner;publicclassDemo1{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);longaa=sc.nextLong();longb=sc.nextLong();Strings=aa+"";//将数字aa转换成字符串longdigit=s.length();//a
Bei-Zhen·2020-08-11 10:09

2018“百度之星”程序设计大赛 - 复赛

A没有兄弟的舞会直接按父亲分类，计算最大次大值#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defi
nike0good·2020-08-11 10:30

【TEST】2017百度之星程序设计大赛 - 复赛

Pre：其实这并不是一场考试，使我们这周的作业，但还是我自认为还是挺难的。对于那些觉得这些题目太水而不想做的大佬我只能表示orz了……注：HDU上有原题，有兴趣的同学可以去AK一下。T1Arithmeticofbomb：一道超级水的模拟题，因为展开次数不超过10……直接用字符串模拟就好了，注意大数取模。附上AC代码：#include#include#includeusingnamespacestd
Chester_King·2020-08-11 10:53

2017"百度之星"程序设计大赛 - 复赛

1001.ArithmeticofBomb直接模拟求出最后的串就好了。#include#include#include#include#include#includeusingnamespacestd;chars[1005];longlongans=0;constintmod=1000000007;structNode{chars[1005];intcnt;};Nodegao2(int&pos){
team79·2020-08-11 10:14

HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO

ACM模版描述题解这个题一开始，我想着去OEIS查查看，也许可以水过，后来发现不行，接着，就发现这个题和NYOJ上的一个题炒鸡一样，除了题面背景不一样外，其他都是一样的。然后就划水水过了……这是一个dp问题，给大家提供一个讲解十分详细的博客，Yoangh’sblog，写的炒鸡好。谢谢大佬给我一次拿衣服的机会。代码#includeconstintMAXN=1e4+10;constintMOD=1e9
f_zyj·2020-08-11 10:39

HDU6146 Pokémon GO (2017百度之星程序设计大赛 - 复赛)

递推题目传送门分两种情况处理递推式：①设b[i]为从四个角中任意一个角出发，走完所有格子后回到该列的方案数。显然b[i]=2i−1。②设a[i]为从四个角中任意一个角出发走完所有格子的方案数（不需回到该列）于是a[i]=b[i]+2∗a[i−1]+4∗a[i−2]。总方案数即为2∗(4∗a[i−1]∗b[n−i]+4∗a[n−i]∗b[i−1])。记得多模几次，然后要开longlong。代码：#i
forezxl·2020-08-11 10:18

HDU6148 Valley Numer (2017百度之星程序设计大赛 - 复赛)

数位dp题目传送门算法应该很好想吧。。。三维f[n][pre][now]表示第n位前一位数字为pre时，当前状态为now时的ValleyNumer总数。（flag=0表示当前为递减，flag=1表示当前为递增）dfs求f即可。注意前导0。代码：#include#include#include#defineMAXN100#defineMOD1000000007usingnamespacestd;in
forezxl·2020-08-11 10:18

2013第一届宁波-绍兴联赛复赛试题题解、思路以及C++代码

哈夫曼题目描述哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman于1952年提出。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman编码。简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。现在请你模拟这样的原则对给定的一个字符串进行
Charlie0328·2020-08-11 10:03

HDU6146(2017百度之星程序设计大赛 - 复赛)[Pokémon GO]--DP

【链接】hdu6146【题目大意】给你一个2∗n的矩阵，你可以从一个格子移动到一个相邻的至少有一个公共点的格子，求从任意一个格子开始遍历所有节点一次的方案数。【解题报告】这题其实就是一道DP题就是想转移方程有点复杂。首先从简单的想，假设求从一个矩阵的一个角遍历所有节点一次且回到同一列的另一个节点的方案数。那么很容易想到转移方程，定义bi表示目前推到的矩阵大小为2∗i时，满足以上条件的方案数。b1=
Greninja_Wu·2020-08-11 10:32

智算之道2020复赛题解

A数字思路：直接暴力枚举就好了#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intget(llx){if(x==0)return1;intcnt=0;while(x){cnt++;x/=10;}returncnt;}intmain(){lla,b
tomjobs·2020-08-11 10:56

[2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth

题解Alice打一次加1,概率p%,Bod打一次加1概率q%他们打一轮,期望得分p%-q%,有几轮哪?每轮Bod期望掉血p%,所以有m/(p%)轮,注意最后一轮Bod先挂了,没法反击所以答案是(m/(p%)-1)*(p%-q%)+1*p%注意m/(p%)不一定是整数,变换一下(m-p*inv(100))*(p-q)*inv(p)+p*inv(100)其中inv(i)是mod998244353LL的
QASWINE·2020-08-11 10:51

2020智算之道高校 复赛

A签到题。#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0X7f7f7f7f#defineMS_I(x)memset(x,-inf,sizeof(x))#defineMS(x)m
许可可可可·2020-08-11 05:26

牛客OI周赛7-普及组 -- 数糖纸

链接：https://ac.nowcoder.com/acm/contest/372/D来源：牛客网题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有N张糖纸，第i张糖纸颜色为Ci，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。
不想悲伤到天明·2020-08-11 03:56

计蒜之道-2017复赛-腾讯消消乐（状压DP）

腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为nn的序列，其中第ii个数为A_iAi。游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为[L,R][L,R]，如果这一段区间内所有数的最大公约数\geqk≥k（kk值在游戏的一开始会给定），那么这一段区间就能被直接删去。注意：一次删除以后，剩下的数会合并成为一个连续区间。定义f(i)f(i)为进行ii次操作将
信仰..·2020-08-11 03:08

【数据竞赛】2020腾讯广告算法大赛冠军方案分享及代码

代码地址：https://github.com/guoday/Tencent2020_Rank1st从初赛冠军、复赛冠军，然后到最佳答辩，一路披荆斩棘，再次感谢队友（中山大学微软亚洲研究院联合培养博士生郭达雅
风度78·2020-08-11 03:51

Matplotlib：使用Python根据获得的经纬度坐标画图

代码importpandasaspdimportnumpyasnpimportmathimportmatplotlib.pyplotaspltdata=pd.read_csv('复赛标准地址库.csv'
cyber_1987·2020-08-11 02:24

数字 (思维) (智算之道复赛高校组)

传送门思路：就是简单的模拟一下，不用特殊处理中间的0(我又菜到被卡了，呜呜呜~)。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::sync_wit
S atur·2020-08-11 02:29

C.有向无环图(构造 / 特定路径数的有向图) (智算之道复赛高校组)

传送门思路：个人觉得应该要用到前缀和。骗分代码(60分)：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::sync_with_stdio(0);cin.ti
S atur·2020-08-11 02:06

网格(dp / 二维偏序问题) (智算之道复赛高校组)

传送门思路：显然若w2>w1*2的话，魔法点就没有什么意义了。在听了学姐说的k^2建图后，个人觉得只需要考虑k个魔法点，但是不知道为什么就是只有20分，呜呜。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#defi
S atur·2020-08-11 02:05

NOIP2017普及组-1. 成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满
zsbailong·2020-08-11 02:31

noip2010 导弹拦截 （贪心）

P1810导弹拦截Accepted标签：NOIP普及组2010描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。
yuyanggo·2020-08-11 01:39

noip1997 三角形 （搜索，枚举）

A1109.三角形时间限制：1.0s内存限制：256.0MB总提交次数：443AC次数：193平均分：58.97将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1997普及组问题描述将1，2
yuyanggo·2020-08-11 01:39

NOIP2016普及组初赛部分题解

问题求解1：从一个4×4的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有____72_____种方法。假设选择第一行，共有4个格子可以选择，然后从剩余的3行中进行选择，有4X3种可能。假设选择第2行，有3个格子可以选，有4X3X3种可能，第一个格子可能是4行中的任意一行，公共有4X3X3X4=144种可能，要排除重复（a,b),(b,a)这种情况，总共要除以2,所以最后有72种选择
yanyanwenmeng·2020-08-11 01:03

NOIP2014普及组初赛

二、问题求解1.将M个同样的球放到N个同样的袋子中，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1，5,1）是同一种放置方法。问：M=8，N=5时，K=_______.答案：18解析：当只有一个袋子有球时，全部的球都装在一个袋子中：1种当只有2个袋子有球时：两个袋子中球的数量情况：17263544当只有3个袋子有球时：1
yanyanwenmeng·2020-08-11 01:03

2019.01.22【NOIP普及组】模拟C组 总结&解题报告

IntroductionIntroductionIntroductionXC说今天让我们休息放松，AB组没有比赛，去C组划水，祝斐大爷双双AK愉快AK题解T1小明解密码DescribeDescribeDescribe求xymod10x^y\mod\10xymod10的值SolutionSolutionSolution什么垃圾水题，说到水，我就想起东海，说到东海，我就想起东海龙宫，一说到东海龙宫，就
ssl_xxy·2020-08-11 01:58

NOIP2006开心的金明（普及组T2）————动态规划，01背包

题解：本题主要考查动态规划，属于01背包。代码如下：#include#includeusingnamespacestd;inttotal,n,i;intdp[505000],m[550],y[550];intmain(){cin>>total>>n;for(i=1;i>m[i]>>y[i];y[i]=y[i]*m[i];}for(i=1;i=1;c--){if(c>=m[i]){dp[c]=max
wly127·2020-08-11 01:13

NOIp2007纪念品分组（普及组T1）———贪心，STL

题解：本题主要考查贪心，关键点：先排序，为了让分组最少，就需要a+b最接近上限，那么最小+最大便可。（注意：若超上限则大数一组，小值+大数上一个）代码如下：#include#includeusingnamespacestd;inta[30001]={0},n,w,i,j,k,num=0;intmain(){cin>>w>>n;for(i=1;i>a[i];}sort(a+1,a+n+1);j=1;
wly127·2020-08-11 01:13

NOIp2002普及组过河卒————递推

题解：本题主要考查递推。首先我们应该先画出一个图出来分析，把卒到每一个坐标的数量写出来，就可以发现方程：f[i][j]=max⁡(f[i−1][j]+f[i][j−1],f[i][j])代码如下：#include#includeusingnamespacestd;intfx[9]={0,-2,-1,1,2,2,1,-1,-2},fy[9]={0,1,2,2,1,-1,-2,-2,-1};intax
wly127·2020-08-11 01:13

NOIp2008传球游戏（普及组T3）————动态规划

题解：本题主要考查动态规划。因为球只能左右传，所以i同学只能来自于的左边一个同学（i-1）和右边一个同学（i+1）。传j次球的方案数就是j-1次传到左边和右边的方案数之和。f[i][k]=f[i-1][k-1]+f[i+1][k-1],(i=1或n时，需单独处理)。代码如下：#includeusingnamespacestd;intn,m,i=1,j;intd[31][31];intmain(){
wly127·2020-08-11 01:13
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他