资格赛

2015编程之美（资格赛）--基站选址

题目3:基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N×M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。输入第
weixin_33859231·2020-08-18 09:06

【2017“百度之星”程序设计大赛-资格赛】度度熊与邪恶大魔王

ProblemDescription度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。如
C20180630_zjf·2020-08-18 07:49

2015百度之星资格赛 列变位法解密 1002

列变位法解密Accepts:1644Submissions:6646TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，**最后不足一
劢臻佳境·2020-08-17 17:11

列变位法解密----2015年百度之星程序设计大赛 - 资格赛

这个题呢，简单来说。只要把字符串按照列进行重排，然后在按行输出就行。确实是比较简单的一题了。但我还是做了很久，果然自己很渣啊，继续努力吧。ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥
Gnakoaix·2020-08-17 17:52

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

1001.度度熊保护村庄这题是要求包含凸包的最小点数的凸包。假设凸包是A型点，外围点是B型点。那么如果对于所有Bi点对于凸包A做右切线，那么如果需要Bi点包围凸包A，显然是切线右边的点才可以和Bi相连。于是这时候是可以n^3暴力的。但是，其实对于Bi点来说，它能连到的最好的点，显然是所有满足的点中，右切线切点最远的哪个点是最优的。对于Bi来说，Bj和Bk都是可选点。但是显然Bk是比较优的。于是找到
ok_again·2020-08-17 15:29

2015百度之星资格赛1002_列变位法解密

///作者：tt267声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0转载请注明：http://blog.csdn.net/tt2767/article/details/45967567///题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584
tt2767·2020-08-17 15:30

2015百度之星资格赛1002列变位法解密

一遍就AC了，时间来不及了，就做一道吧ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制表符，就没有
seekforcode·2020-08-17 14:38

bestCoder 2015 百度之星程序设计大赛 资格赛-1002-列变位法解密

列变位法解密Accepts:1342Submissions:5184TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不
77458·2020-08-17 13:52

2015年百度之星程序设计大赛 - 资格赛：1002列变位法解密

列变位法解密TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123
Han_Kin·2020-08-17 11:04

【百度之星资格赛】 1002 列变位法解密

ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制表符，就没有任何字符，下同）密文：15926374
井枯旋·2020-08-17 10:43

百度之星资格赛--列变位法解密

列变位法解密Accepts:867Submissions:3035TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放
BEconfidence·2020-08-17 10:23

2016"百度之星" - 资格赛（Astar Round1）

ProblemAAccepts:599Submissions:5110TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
南宫嘉俊·2020-08-17 04:54

2016"百度之星" - 资格赛（Astar Round1）Problem A B C D--java代码

ProblemA:字符串的Hash值ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串
gavenyeah·2020-08-17 04:45

bestcoder 2016百度之星资格赛 1001 （逆元）

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=\prod_{i=1}^{
_大太阳_·2020-08-17 03:07

百度之星2014-2016资格赛试题及解答

2016年百度之星资格赛试题原文链接：http://blog.csdn.net/jklongint/article/details/51415402另一篇相关链接：http://www.cnblogs.com
邹小敏3·2020-08-17 03:56

2016百度之星资格赛1001

ProblemAAccepts:961Submissions:7895TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
WePlayDirty·2020-08-17 03:35

2018 百度之星 资格赛

做了这套题才知道自己有多菜。。。调查问卷度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含mm个问题的调查问卷，每个问题只有'A'和'B'两种选项。将问卷散发出去之后，度度熊收到了nn份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这nn份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的问题在这两份问卷中的回答不同。现在
winer00·2020-08-17 02:24

HDU 5685：2016"百度之星" - 资格赛 Problem A

原文链接：https://www.dreamwings.cn/hdu5685/2637.htmlProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):504AcceptedSubmission(s):195ProblemDescription度熊手上有一本字
小坏蛋_千千·2020-08-17 01:27

2016"百度之星" - 资格赛(Astar Round1)-(模拟+线段树+乘法逆元)

ProblemAAccepts:1351Submissions:9951TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来
77458·2020-08-17 01:32

2016"百度之星" - 资格赛（Astar Round1） 题解

ProblemBProblemDProblemB度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。1≤N≤200#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong
nike0good·2020-08-17 01:36

2016"百度之星" - 资格赛（Astar Round1）Problem A（快速幂+逆元）

ProblemAAccepts:836Submissions:7022TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
LzyRapX·2020-08-17 01:38

2016百度之星资格赛

ProblemA度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏i≤len(s)i=1(Si−28)(mod9973)Si代表S[i]字符的ASCII码。请帮助度熊计算大字符串中任意一段的哈希值是多少。思路预处理前缀积，询问时
_osayes_·2020-08-17 01:51

2018年百度之星资格赛总结及解析

参赛时间：2018年8月4日—2018年8月6日参赛队员：15332019张胜利15332018张千艺目录1、问题描述和解题思路2、赛事总结及体会问题一：调查问卷度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含m个问题的调查问卷，每个问题只有'A'和'B'两种选项。将问卷散发出去之后，度度熊收到了n份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得
15332019张胜利·2020-08-17 00:01

2016百度之星资格赛 Problem A（前缀积与求逆元）

题意：给出一个字符串，每次询问给出x和y要求算出从x到y的每个字符的（ASCII码值-28）的值的积（mod9973）。分析：首先的想法肯定是算出每个位置的前缀积，然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了，就不能直接这样得出结果了，所以利用求逆元。因为a/b（modp）p是质数的话，相当于a*inv(b)(modp)，所以只要保存每个位置的前缀积和前缀积的逆元就可以
ddmxynl793173·2020-08-17 00:01

2016"百度之星" - 资格赛（Astar Round1）Problem A （乘法逆元）

ProblemAAccepts:1663Submissions:11605TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
aozil_yang·2020-08-17 00:28

2016百度之星资格赛

ProblemAAccepts:1662Submissions:11595TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
HandsomeHow·2020-08-16 23:02

HDU5685

Problem:2016”百度之星”-资格赛（AstarRound1）-ADescription:中文题Solution:看到这个题第一感觉就是DP，dp[i]表示从1到i的哈希值的积MOD9973。
FlushHip·2020-08-16 23:24

2016"百度之星" - 资格赛（Astar Round1）Problem A （乘法逆元）

此题为逆元的应用，直接求的话会超时大体题意：给你个字符串并且告诉你n个查询。每个查询有起点和终点，求从起点x到终点y（ASCII码-28）乘积之和对mod取模的结果！很明显肯定要先预处理使得sum[i]表示从第一个点到第i个点的乘积之和！然后通过sum[y]/sum[x-1]就是答案！但是要通过乘法逆元来得到！就是sum[y]乘以sum[x-1]的逆元来算结果！因为mod是素数。所以逆元就是sum
你就是根号四·2020-08-16 23:50

2016百度之星总结帖

2016百度之星总结帖测试赛选的2015资格赛的部分题目,第二题字符串处理,第三题map计数1001大搬家ff(x)=x两次置换后回到原位dpa->b&&b->a,考虑n个数如果它独自成对，那么就有s[
leidar·2020-08-16 23:49

百度之星2016资格赛 1001代数取模/逆元/费马小定理

乘法逆元模板题Ps：费马小定理解决（也可以用扩展欧几里得算法）逆元：(a/b)(modN)=(a*x)(modN)。x表示b的逆元。并且b*x≡1(modN)注意：只有当b与N互质的时候才存在逆元。一般情况下，ax+by=1;得x为amodb的逆元，y为bmoda的逆元。根据费马小定理，对于素数n，任意不是n的倍数的b,都有:b^(N-1)=1(modN)于是可以拆成:b*b^(N-2)=1(mo
战场小包·2020-08-16 23:49

2014百度之星资格赛第三题

XorSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):7837AcceptedSubmission(s):3350ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，
dhn37379·2020-08-16 23:44

Problem A（逆元） 2016"百度之星" - 资格赛（Astar Round1）

ProblemAAccepts:1515Submissions:10832TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
甄情·2020-08-16 23:14

2014年百度之星程序设计大赛 - 资格赛Energy Conversion

模拟#include#include#include#include#include#include#include#include#includeusingnamespacestd;intT;longlongN;longlongM;longlongV;longlongK;longlongans;voidsolve(){if(M>=N){ans=0;return;}elseif(M
I-Hsin·2020-08-11 10:04

2014年百度之星程序设计大赛 - 资格赛 Energy Conversion

#include#include#includeusingnamespacestd;intenCon(longlongn,longlongm,longlongv,longlongk){inttimes=0;if(m>=n)return0;if((m-v)*k>num;while(num-->0){longlongn,m,v,k;cin>>n>>m>>v>>k;coutm,但是测试数据里面还可以相等
pehaps·2020-08-11 09:36

中国女篮主帅：备战东京奥运 增加赛事数量培养人才厚度

根据国际篮联2018年6月公布的女篮竞赛规程，东京奥运会参赛名额将由洲际杯赛、大洲资格赛预选赛和奥运会资格赛正赛等三大窗口期比赛结
weixin_34365635·2020-08-11 06:33

2020年“远光杯”粤澳计算机程序设计大赛网络资格赛 题解2

2020年“远光杯”粤澳计算机程序设计大赛网络资格赛题解1由于题目太多分成两篇文章总结，这一篇是后11至20题。加上代码头文章太长，所以把模板放在最后。
我不会DP·2020-08-10 14:01

ACM DP 最长公共子序列Lcs

昨天还做了百度之星的资格赛，也有一题打印路径的，但是要等时间过了再放上来，嘻嘻。
TheWise_lzy·2020-08-09 06:30

2016"百度之星" - 资格赛 Problem C 字典树

ProblemCAccepts:832Submissions:6612TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词2、delete:在神奇字典中删除所有前缀等于给定
denglao1906·2020-08-05 18:26

2017 百度之星 初赛B轮 HDU6114 HDU6118 HDU6119

先吐槽一下，百毒之星真不愧为百毒之星啊，这次初赛B轮1002神TM(1e5)^3也能在10s内跑过，这TM是量子服务器吧，还有资格赛各种数据+题面问题，无力吐槽了都。
WA是一笔财富·2020-08-04 15:27

2012百度之星资格赛 J:百度的新大厦（不是水题胜似水题）

http://baidu.openjudge.org/qual/J/J:百度的新大厦查看提交统计提问时间限制:1000ms内存限制:65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦，作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦，新的百度国际大厦是一栋高楼，有非常多的楼层，让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此，设计师给出了
Vigor·2020-08-04 14:47

2012百度之星资格赛E题

E:C++与Java时间限制:2000ms内存限制:65536kB描述在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。另一个Java和C++爱好者不能达成一致的争论点就是命名问题。在Java中一个多个单词构成的变量名应该按照如下格式命名：第一个单词的
dixiang7674·2020-08-03 16:38

2015编程之美资格赛第一题

题目1:2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”monthday,year”，表示一个日期。month为{“Janua
叉腰大魔王·2020-08-03 15:10

2018"百度之星"程序设计大赛 - 资格赛 - 整数规划 （最小权匹配-KM算法）

http://acm.hdu.edu.cn/showproblem.php?pid=6346#include#include#includeusingnamespacestd;#defineLLlonglongconstLLN=222;constLLinf=0x3f3f3f3f3f3f3f3f;LLn;LLval[N][N];LLlx[N],ly[N];LLlinky[N];LLpre[N];bo
Mr_Treeeee·2020-08-03 13:15

[资格赛题] 2018腾讯游戏安全竞赛第一轮PC标准版分析

本文转载于https://www.52pojie.cn/thread-731939-1-1.html大三狗，水平有限，感觉要止步第二轮了。第一题逆向没什么难度，主要是考察对算法的还原，最重要的是耐心题目：输入正确的UserName和RegCode，显示注册成功。用OD通过对GetDlgItem下断，找到按钮相应事件004026F0处用IDA分析一.分析4026F0函数发现只要sub_405510函
iqiqiya·2020-08-02 14:20

欧冠分析推荐：卡拉巴克 VS 森特尔迪亚文章

球队近几年在欧霸杯赛场都有不错的表现，但在欧冠却是连续两个赛季止步第三圈，球队近期找到不少实力强劲的对手进行热身，可见对欧冠资格赛十分重视，不过四场热身赛均告失利，期间一共失掉12球，后防线漏洞百出，在经历长时间的休息后
关二爷闯足球·2020-07-31 10:08

NC13223 锦标赛 题解

比赛有n个人参加（其中n为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。
霜露昊天·2020-07-30 13:25

2017"百度之星"程序设计大赛 - 资格赛 1004

度度熊的午饭时光TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧伤T.T）。百度食堂的午餐超级丰富，祖国各大菜系应有尽有，度度熊在每个窗口都有爱吃的菜品，而且他还为喜爱的菜品打了分，吃货的情怀呀(
你有多高·2020-07-29 15:40

CTF如何入门

题目类型WebCryptoPWNMiscstegoforensic…ReversePPC(ProfessonalProgramCoder)国际比赛：DEFCON资格赛国内比赛：XCTF联赛打CTF的意义思维能力快速学习能力技术能力如何入门编程语言基础
weixin_33806914·2020-07-29 12:52

无标题文章

女乒姑娘们的表现令人眼前一亮，个个队员都好似下山猛虎，勇猛无敌，有见鬼杀鬼遇佛杀佛的气势，一路高歌猛进势不可挡，这种气势也会令对手胆战心惊，女单有9人闯过了正赛首轮，其中有6人是从资格赛开始打起，只有三人是种子选手
百合花白·2020-07-29 02:11

2017百度之星 资格赛

1001度度熊保护村庄Accepts:26Submissions:703TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了
weixin_30485799·2020-07-28 16:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他