百度之星☚☚☚☚

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

1解题思想这道题和Leetcode上的一道很像，我是突然得知这个比赛的，据说做出一道题就可以了，嗯我也没更多时间，所以我就只做这道题了。中午赶着去看演唱会，一直TLE，后面发现是这里的Scanner和Printer需要关闭，之前的OJ上都不需要，HDUOJ我又不熟悉。。哎。。。基本思想就是按照字符排序，然后使用HashMap统计2原题度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有
MebiuW·2016-05-15 00:00

bestcoder百度之星2016 1001&1002&1003&1004 题解

1001、分析：迷迷糊糊做了出来，其实关于逆元，我一直是懵圈的。。。泪奔，多方询问各位大神，下次等我彻底理解逆元的相关问题，再来详细解释#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineN221000 constintMOD=997
qq_32036091·2016-05-14 20:00

2016"百度之星" - 资格赛（Astar Round1）Problem D（排序+map）

ProblemDAccepts:1443Submissions:4107TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结
liangzhaoyang1·2016-05-14 20:00

2016"百度之星" - 资格赛（Astar Round1）Problem B（斐波那契数列）

ProblemBAccepts:1131Submissions:4378TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以
liangzhaoyang1·2016-05-14 18:00

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

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

2016 百度之星 资格赛

变懒了，最近做的很多题目都不想贴了。本来就SB，还那么懒，没救了。A没想太多，设个逆元就过了。B斐波那契数列高精度。n==0时输出换行。。。C字典树，记录结点的单词数以及当前结点是否是单词的末尾，delete时需要先找出前缀对应的串数，那么就DFS统计末尾结点总数，然后用前缀减掉就好了。一开始DFS跑的时候没有把delete的结点去掉(SB啊)，但强行951ms过了，后来做完没事改了改跑了265m
笑着走完自己的路·2016-05-14 17:08

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

ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词 2、delete:在神奇字典中删除所有前缀等于给定字符串的单词 3、search:查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据。第一行输入一个正整数N(1≤N≤100000)N(1\leqN\leq100000)N(1
just_sort·2016-05-14 16:00

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

ProblemA  Accepts:599  Submissions:5110 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他
zyx520ytt·2016-05-14 15:00

2016-5-15 交流会2 (百度之星资格赛，树形dp , 单调队列/栈，ST算法)

／*如果已经在自己的博客上写了，格式：hdu4122Alice'smooncakeshop[你博客的链接](题目类型)如果向直接发表在这里，格式：hdu4122Alice'smooncakeshop(题目类型)题意。。。。＋数据范围解题思路：。。。。防或不防自己的代码。。。---------------------------------------------------------------
weixin_34127717·2016-05-14 15:00

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

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

百度之星（陈题2015）部分题解

1、大搬家分析：一个不是很水的递推，只要想明白了怎么能实现三次搬家能回来，题就变水了；只有a->b,之后两个都不动，再b->a，便可以实现三次搬家搬回原样，那么这个题便转化为配对的种数了设S[n]为n时的情况种数，有两种情况：（1）、n不动，有S[n-1]种情况（2）、n和前面（n-1）中的任意一个配对，有（n-1）*S[n-2]#include #include #include #includ
qq_32036091·2016-05-13 21:00

2016"百度之星" - 测试赛 1001 大搬家（递推规律题）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1001大搬家  Accepts:619  Submissions:2535 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDes
qiqi_skystar·2016-05-13 21:00

百度之星热身赛

1.大搬家#include #include #include usingnamespacestd; constintmaxn=1000000+10; constintmod=1000000007; intn,cnt; longlongdp[maxn]; voidsolve(){ dp[0]=0; dp[1]=1; dp[2]=2; dp[3]=4; for(inti=3;i #incl
DoJintian·2016-05-13 20:00

百度之星测试赛题1

标签：ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人，一对一到N 个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了
zhhx2001·2016-05-13 20:00

2016 百度之星 大搬家

 dp，根据题意可以推算出，n个数中只有两种情况，要么是自己跟自己交换，要么是两个之间相互交换，即a-a或者b-cc-b，假设n个数有s[n]中组合，所以对第n个数进行讨论，他可以在前面的各种情况中直接插入n-n，所以有s[n-1]种组合，他也任意从n-1个数中选择一个进行两两交换，即(n-1)*s[n-2](n-2代表n-1个数中一共有n-2中a-a形式的组合)#include #include
sinat_22659021·2016-05-13 08:00

2016 百度之星 IP聚合

#include #include #include #include #include usingnamespacestd; structnode { inta,b,c,d; }ip[1005],sn[55],res[1005]; /*intcmp(structnodex,structnodey) { if(x.a!=y.a) returnx.a>T; intcnt=0; while(T--)
sinat_22659021·2016-05-13 08:00

bestcoder 百度之星 1004 放盘子

ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。Input第一行一个整数T
maqinyao5566·2016-05-12 21:00

2016"百度之星" - 测试赛 1004 放盘子(水)

题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1004放盘子  Accepts:338  Submissions:857 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDes
qiqi_skystar·2016-05-12 21:00

bestcoder 百度之星 1003 IP聚合

  这个题思路蛮简单，就是不知道怎么去一个个存数组，去一位一位的比较是否完全相同。。。。。      经过查看别人代码，学会了怎么更好的存储与控制比较ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果，例如
maqinyao5566·2016-05-12 21:00

bestcoder 百度之星 1002 列变位法解密

    这题挺水的，主要就是矩阵转换，以及字符串输入，getchar（）；；；；；；；列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制
maqinyao5566·2016-05-12 21:00

bestcoder 百度之星 1001 大搬家

                这个自己不会做，看了别人的博客，才知道有一个规律公式。算出答案之后上交却超时。。。。发现忘了先打表再直接查询。。。。。。。                                        通过稍微画图，发现只有a->b,b->a同时满足时，a进过两次才能回到a，当然a和b可以相等。                          于是就是问n个数，可
maqinyao5566·2016-05-12 21:00

HDU 百度之星（测试赛）1004 - 放盘子

ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。Input第一行一个整数T
Sureina·2016-05-12 19:00

切百度之星水题

大搬家  Accepts:527  Submissions:2062 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置
DoJintian·2016-05-12 18:00

百度之星2015 资格赛 IP聚合【水坑】

IP聚合  Accepts:371  Submissions:920 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网
liuke19950717·2016-05-11 22:00

2016"百度之星" - 测试赛 1002 列变位法解密 （模拟）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1002列变位法解密  Accepts:340  Submissions:1037 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)Problem
qiqi_skystar·2016-05-11 21:00

百度之星 2015资格赛 列变位法解密【字符串】

列变位法解密  Accepts:335  Submissions:1017 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最
liuke19950717·2016-05-11 21:00

百度之星(2015)

2016年的百度之星马上就要开始了，先做一下2015年的题目大搬家ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。
qq_21120027·2016-05-11 20:00

百度之星2015 资格赛：大搬家

大搬家  Accepts:216  Submissions:756 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上
liuke19950717·2016-05-11 19:00

2016"百度之星" - 测试赛 1003 IP聚合（Map存储）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1003IP聚合  Accepts:341  Submissions:810 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDes
qiqi_skystar·2016-05-11 18:00

2016百度之星热身 1001 递推

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1001#include constintM=1000010; __int64dp[M]; intmain()//题意：要想使第三次搬家和第一次搬家一样 { //则第二次搬家的结果和没搬家之前的状态一定是一样的 longt,n,i;//要有解则选择的方案
Jeremy1149·2016-05-11 12:00

BestCoder 2016 百度之星 测试赛 1002 列变位法解密

Description原题Algorithm以159263748为例00+40+2*411+422+433+4这样很容易就找的模拟的办法了一个一个填过去就好了关键是这题卡C++连getline都会TLE只能用gets和字符数组不能用字符串类Code#include #include #include usingnamespacestd; constintMAX_L=1e5+9; chars[MAX
YYecust·2016-05-10 20:00

百度之星2015资格赛 放盘子

放盘子 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先
RaAlGhul·2016-05-10 20:00

百度之星2015资格赛 IP聚合

IP聚合 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果
RaAlGhul·2016-05-10 20:00

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

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

百度之星2015资格赛 大搬家

大搬家  TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，
RaAlGhul·2016-05-10 20:00

HDU 百度之星（测试赛）1001 - 大搬家

ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行
Sureina·2016-05-10 19:00

HDU 百度之星（测试赛）1003 - IP聚合

ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP地址：a.b.c.d网络地址：(A&a).(B&b).(C&c).(D&d)Input第一行包含一个整数TTT，(1≤T
Sureina·2016-05-10 16:00

HDU 百度之星（测试赛） - 1002 列变位法解密

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

hdu_4826_Labyrinth_2014百度之星(dp)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4826题意：中文题，不解释题解：dp搞，第一列只能从上往下走，所以先算出第一列的dp数组，然后开两个dp数组来算剩下列的从上往下和从下往上dp的值，最后取最大就是走到该单元格的最大值#include #definemax(a,b)((a)>(b)?(a):(b)) inta[101][101],dp1[
bin_gege·2016-05-09 23:00

大搬家 2015百度之星资格赛

大搬家TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，
mymilkbottles·2016-05-09 22:00

2016"百度之星" - 测试赛（热身，陈题）-列变位法解密（模拟）

列变位法解密  Accepts:152  Submissions:418 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后
zsc2014030403015·2016-05-09 22:00

HDU 2015百度之星资格赛—大搬家

大搬家Accepts:207Submissions:713TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。搬家之后也是
qq_32866009·2016-05-09 21:00

2016"百度之星" - 测试赛（热身，陈题）-IP聚合(模拟)

IP聚合  Accepts:141  Submissions:298 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网
zsc2014030403015·2016-05-09 21:00

best coder （百度之星） IP聚合

IP聚合Accepts:140Submissions:297TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地
mr_fan_123·2016-05-09 21:00

2015百度之星之-IP聚合

IP聚合Accepts:138Submissions:293TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址
justdoithai·2016-05-09 21:00

列变位法解密（2016"百度之星" - 测试赛（热身，陈题））

列变位法解密  Accepts:132  Submissions:351 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后
su20145104009·2016-05-09 21:00

【2015百度之星】 放盘子

放盘子题目小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。Input第一行一个整数T，表示T组数据。每组数据包
S_Black·2016-05-09 21:00

【2015百度之星】 IP聚合

IP聚合题目当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP地址：a.b.c.d网络地址：(A&a).(B&b).(C&c).(D&d)Input第一行包含一个整数T，(1≤T≤50)代表测试数据的组数接
S_Black·2016-05-09 20:00

【2015百度之星】 列变位法解密

列变位法解密题目列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制表符，就没有任何字符，下同）密文：159263748再比如：原文：He
S_Black·2016-05-09 20:00

【2015百度之星】 大搬家

大搬家题目近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三次搬家。虽然我们都
S_Black·2016-05-09 20:28
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他