CSP-S复赛

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

计蒜之道-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

2019CSP-J普及组复赛题解

A.数字游戏题意描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。解题思路签到题。代码示例#includeusingnamespacestd;stringstr;intcnt=0;intmain(){cin>>str;for(inti=0;s
迷亭1213·2020-08-10 23:42

NOIP2005复赛 普及组 第二题

/*06:校门外的树总时间限制:1000ms内存限制:65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之
weixin_34260991·2020-08-10 23:55

NOIP普及组第2题(1995-2018)

NOIP1995普及组复赛第2题方阵填数https://blog.csdn.net/WDAJSNHC/article/details/79381876NOIP1996普及组第2题格子问题https://
weixin_33872660·2020-08-10 23:46

05:统计单词数【NOIP2011复赛普及组第二题】

05:统计单词数总时间限制:1000ms内存限制:65536kB描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况
weixin_33701564·2020-08-10 23:44

NOIP2017复赛普及组题解

--原题见洛谷P3954-P3957T1成绩一看就是A*0.2+B*0.3+C*0.5.复杂度O（1）.T2图书管理员我们可以发现，输入数据给定了需求码的位数，所以我们可以预处理出10的1-9次幂，然后在每次询问中我们可以把图数码%(10^k)其中k为需求码的位数.复杂度O（nq）.T3棋盘记忆化宽搜记录状态：x,y表示当前坐标；cost表示当前的花费;magic表示上一步是否用了魔法,如果用了,
weixin_30847939·2020-08-10 23:51

2018年NOIP普及组初赛+复赛总结

初赛第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年水题技巧硬生生模
weixin_30562507·2020-08-10 22:03

2018年NOIP普及组初赛+复赛总结

初赛第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年水题技巧硬生生模
weixin_30505225·2020-08-10 22:21

[CSP-S模拟测试]:折纸（模拟）

题目描述小$s$很喜欢折纸。有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为$N$个单位长度，并且在每份的边界处分别标上数字$0\simn$。然后小$s$开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就相当于什么都不做）。小$s$想知道$M$次翻折之后纸带还有多长。输入格式第一行包含两个正整数$N$和$M$，表示纸带的长度和操作的次数。接下
badiu_30394251·2020-08-10 22:32

csp-s模拟测试54 - 55

两天炸掉了135分csp-s模拟测试54期望得分：100+72+45实际得分：100+21+31T2有重边，关于邻接矩阵，它死了TAT，挂了记忆化搜索-39。
weixin_30360497·2020-08-10 22:55

CCF 全国信息学奥林匹克联赛（NOIP2018）复赛真题

CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写
大头老师·2020-08-10 22:48

浅谈《最短路》问题（一）

---------------------------------------------------------------------------------------1.1.1绪论临近NOIP复赛之前
断桥_残雪·2020-08-10 22:44

NOIP2012普及组复赛解题报告

【问题描述】1.质因数分解(prime.cpp/c/pas)已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【输入输出样例】prime.inprime.out217【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据
断桥_残雪·2020-08-10 22:44

NOIP2018复赛普及组 第一题《标题统计》CA代码

NOIP2018复赛普及组第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
tlcym·2020-08-10 21:02

NOIP2019年普及组复赛上机试题

A.数字游戏小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式共一行，包含一个长度为8的01字符串s。输出格式共一行，包含一个整数，即01字符串中字符1的个数。数据范围对于20%的数据，保证输入的字符全部为0。对于100%的数据，输入只可
qq_52051345·2020-08-10 20:38

OI回忆&&NOIp2018游记

，年轻真好，在考场上碰到一个同学，随便聊聊就聊到他已经参加两年noip了，连续两年复赛D2都爆零，上次还因为头文件写错（为什么头文件写错的人这么
DaRK_52·2020-08-10 20:59

2020华为软件精英挑战赛初赛-Java版本

有幸参与了2020华为软挑初赛跟复赛，博主cpp菜鸡一枚，因此全程都是Java语言参与，Java最好成绩初赛2.8，在粤港澳勉强狗进32强，队名：佛系炮灰。
沐子心、·2020-08-10 19:41

[NHZXOI2017]2016NOIP普及组复赛题解

用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百！
GuangfeiLiang·2020-08-10 19:08

【NOIP2018PJ正式赛】标题统计

这题太水了，学过字符串的肯定都会（你能进复赛你不会？？
Cass-ette·2020-08-10 19:59

noip2016普及组复赛

2017.7.31NOIP2016普及组复赛第一题：题目：买铅笔codevs题号：5622时间限制:1s空间限制:256000KB题目描述DescriptionP老师需要去商店买n支铅笔作为小朋友们参加
ojzha·2020-08-10 18:01

Noip2015普及组复赛---推销员 题解

Noip2015普及组复赛—推销员题解数据略题解这道题考虑用dp或贪心考虑我们如何将答案最大化：对于每个x，一定是选择(一个最大的jl)+(x-1个最大的pb)或者x个最大的pb，可以使答案最优那么具体怎么实现呢
面面无敌帅·2020-08-10 18:57

NOIP 2002 普及组 复赛 过河卒

//NOIP2002普及组复赛过河卒//1314【例3.6】过河卒(Noip2002)//洛谷P1002过河卒//样例每通过，仔细看题，发现起点是从(0,0)开始，而误以为是(1,1)开始，修改代码//
mrcrack·2020-08-10 18:19

NOIP2017普及组复赛总结

这次的复赛感觉都不难，但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10，总分才290，不理想。
Henry_Wong1031·2020-08-10 17:57
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他