百度之星☚☚☚☚

[二分答案]HDU4004 The Frog's Games

也不知道怎么回事，这几天遇到好几道二分答案的题，百度之星也有一道二分水题，于是趁此机会再搞了一下二分。
kg20006·2015-06-01 15:00

hdu5256 序列变换 百度之星初赛第二场 最长上升子序列变形

序列变换TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):147    AcceptedSubmission(s):80ProblemDescription我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还
corncsd·2015-06-01 11:00

【百度之星初赛2】魔法因子|乘某个数首末位互换（数学，灵活题）

有人说：人类是自己一步步进化的，而数学是上帝亲手创造的。度度熊最近也正沉醉于数学之美中，它发现了一种神奇的数字，取名曰：魔法因子。将因子记为X，如果有一些整数与这些因子做乘法后，结果仍然是整数，同时，结果数字的首位和末位会换交换位置，而其他位置上的数字恰好不变！这时X被认为是一个魔法因子。需要注意的是，用来相乘的这些整数不会含有前导0，但是如果交换的结果有前导0，又恰好是乘法的结果，这时仍然认为X
cacyth·2015-05-31 23:00

【百度之星初赛2】连接的管道（Kruskal最小生成树）

老Jack有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老Jack决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老Jack买完所有铺设在每块农田内部的管道的时候，老Jack遇到了新的难题，因为每一块农田的地势高度都不同，所以要想将两块农田的管道链接，老Jack就需要额外再购进跟这两块农田高度差相等长度的管道。现在给出老Jack农田的
cacyth·2015-05-31 22:00

【百度之星初赛2】棋盘占领(深搜|广搜)

百小度最近迷恋上了一款游戏，游戏里有一个n*m的棋盘，每个方格代表一个城池。
一开始的时候我们有g支军队，驻扎并占领了其中某些城池。然后我们可以在这些被占领城池的基础上，吞并占领周围的城池。
而其吞并占领的规则是这样的——一旦一个城池A相邻的上下左右四个城池中至少存在两个被占领，且这两个被占领的城池有公共点，那么城池A也将被占领。
比如我们用1表示初始的占领状态，0表示初始的未占领状态。
那么——
cacyth·2015-05-31 22:00

【百度之星初赛2】序列变换（最长上升子序列）

我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。 Input第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)，表示数列的长度第二行输入N个数A1,A2,...,An。每一个数列中的元素都是正整数而且不超过106。 Output对于每
cacyth·2015-05-31 22:00

2015百度之星初赛（一） 矩形面积 1006【最小矩形覆盖】

矩形面积Accepts:717Submissions:1619TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数T，代表测试数据组数(1
ydd97·2015-05-31 21:00

2015百度之星初赛（二） 连接的管道 1002

连接的管道Accepts:739Submissions:3405TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription老Jack有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老Jack决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引
ydd97·2015-05-31 21:00

2015Astar百度之星初赛 1001 超级赛亚ACMer

超级赛亚ACMerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):916    AcceptedSubmission(s):287ProblemDescription百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。R
qq_18661257·2015-05-31 20:00

百度之星 2015 初赛(2) 1005 序列变换

序列变换Accepts:695Submissions:3322TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少
飞哥是个行动pie·2015-05-31 19:03

百度之星 2015 初赛(2) 1003 棋盘占领

棋盘占领Accepts:937Submissions:2201TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription百小度最近迷恋上了一款游戏，游戏里有一个n*m的棋盘，每个方格代表一个城池。
一开始的时候我们有g支军队，驻扎并占领了其中某些城池。然后我们可以在这些被占领城池
飞哥是个行动pie·2015-05-31 19:25

百度之星 2015 初赛(1) 1003 序列变换

序列变换Accepts:816Submissions:3578TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription给定序列A={A1,A2,...,An},要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi，iintmain(){intT,N,i,
飞哥是个行动pie·2015-05-31 13:59

2015百度之星初赛(1)题解（1001）

1001： 简单的贪心题。首先我们特判必赢和必输的两种状态(maxm)，然后对战斗力排序，找到在0~m之间最大的战斗力作为初始值，然后，每一次将攻击力提升至下一个彪形大汉的值，同时k--，如果一旦发现打不过，那么必输，break。注意战斗力1e12，用__int64#include #include #include #include #include usingnamespacestd; __i
NK_test·2015-05-31 11:00

【百度之星初赛】序列变换（二分，贪心）

给定序列A={A1,A2,...,An},要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi #include #include #include #include #include #include #include #include #include #definelllonglong #defineeps10e-7 usingnamespacestd; intx[1
cacyth·2015-05-31 10:00

【百度之星初赛】 超级赛亚ACMer（灵活题）

百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。
百小度接下来可以自主安排与这n个ACMer的PK顺序，他要想在PK赛中赢过另外一个ACMer，就必
cacyth·2015-05-31 00:00

2015 百度之星初赛1 解题报告

1001 超级赛亚ACMer    贪心。首先击败战斗力不大于m的最强者，每次去找可以通过增强战斗力而击败的最强者，把自己战斗力增加到和他一样去打。如果能打败最强的对手，就是可以的。1002 找连续数    离散化，按k从1~1000递增的顺序，维护以每个位置为起点长度为k的最小值，最大值，以及是否有相同数。如果MAX-MIN=k-1且没有相同数，那么长度为k的答案+1，最后对询问回答。1003 
squee_spoon·2015-05-30 21:00

15省赛总结

省赛过去也有些时日了，各种原因一直没有写总结，今天刚参加了百度之星初赛，好忧桑啊。只做出一题，还是网上的模板。太弱了，有待提高。省赛加上蓝桥集训共有一个半月，基本上没去上过课。
Houheshuai·2015-05-30 21:00

2015Astar百度之星初赛 1005 序列变化

序列变换TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):114    AcceptedSubmission(s):57ProblemDescription给定序列A={A1,A2,...,An},要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的
qq_18661257·2015-05-30 21:00

2015百度之星资格赛--1005 下棋【双向BFS/找规律】

N∗M N*M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置，那么灰色的位置表示在一次移动中他们可能到达的位置。国王伤势严重，因此他必须在K个单位时间内得到骑士的救援，否则会挂掉。问国王是否可以在K个单位时间内获得救援，如果可以，最短需要花多少个单位时间。Input第一行包含一个整数T,（1
ACMore_Xiong·2015-05-30 20:00

2015年百度之星程序设计大赛 - 资格赛 1005 下棋

下棋  Accepts:345  Submissions:2382 TimeLimit:6000/3000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionN∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前
Houheshuai·2015-05-30 20:00

【百度之星资格赛】 下棋（构图）

N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置，那么灰色的位置表示在一次移动中他们可能到达的位置。国王伤势严重，因此他必须在K个单位时间内得到骑士的救援，否则会挂掉。问国王是否可以在K个单位时间内获得救援，如果可以，最短需要花多少个单位时间。Input第一行包含一个整数T,（1≤T≤5
cacyth·2015-05-28 19:00

bestCoder 百度之星程序设计资格赛 1005下棋

下棋Accepts:345Submissions:2382TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionN∗M 的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置，
qq_18661257·2015-05-26 16:00

2015百度之星资格赛解题报告

1001大搬家  Accepts:1516  Submissions:6288 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位
caduca·2015-05-26 14:00

2015百度之星资格赛 放盘子 1004

放盘子Accepts:1130Submissions:2925TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发
ydd97·2015-05-26 10:00

2015百度之星资格赛 IP聚合 1003

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

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

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

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

大搬家Accepts:1516Submissions:6288TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一
ydd97·2015-05-26 10:00

2015百度之星资格赛题解

1001：可以看作找规律，其实是组合数学的一道题目。符合要求的对应关系是要么是自己和自己对应，要么是互相对应，即1->2则2->1。因为对于任何一个数如果他和自己本身对应，那么剩下还有n-1个数；如果他对应别的数(假定是a)，那么a一定也和他对应，这样剩下还有n-2个数，并且他可以对应的数的选择有n-1种，所以，可得递推关系 f[i]=((i-1)*f[i-2]+f[i-1]);#include
NK_test·2015-05-25 23:00

[百度之星]资格赛：IP聚合

保持着也不知道什么情怀，觉得到现在才能发出来。这道题做完之后看了其他人的代码，然后再看我的，不得不说，真是幼稚的很，尤其是输入这一块，都什么跟什么啊。但相较于之前来说，不像以前慌张了，学会先思考再去写代码，明白了函数的一些用处与含义。我知道一个大四的老狗说这种话倒还真是够没面子的，但希望自己每天都在成长。你眼里的小草，我心中的大树。IP聚合ProblemDescription当今世界，网络已经无处
u010885899·2015-05-25 23:00

百度之星2015资格赛#1003

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

百度之星2015资格赛#1001

大搬家Accepts:1428Submissions:5901TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一
ColorlessSilver·2015-05-25 21:35

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

一道模拟题，直接模拟输出即可。第一次用cin.getline超时了，用gets。c在这方面比c++还是要好一点直接粘题目和代码，没啥说的了ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥
qq_24477135·2015-05-25 20:00

2015年百度之星程序设计大赛 - 资格赛 （1004放盘子）

【题目链接】：clickhere~~小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。【解题思路】数学题，题目H
u013050857·2015-05-25 14:00

2015百度之星1003

原题目：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1003#include#include#defineM1000+10usingnamespacestd;intA[M],B[M],C[M],D[M];inta[M],b[M],c[M],d[M];//intS[M];doublesum;in
mewhat·2015-05-25 14:35

bestCoder 2015 百度之星程序设计大赛 资格赛 1006单调区间

单调区间Accepts:250Submissions:611TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription百小度最近在逛博客，然后发现了一个有趣的问题。如下图所示，是一个12 位数014326951987 ,它的数字先逐渐变大,然后变小，再变大，接着变小，又变大，最后
qq_18661257·2015-05-25 10:00

bestCoder 2015 百度之星程序设计大赛 资格赛1004放盘子

放盘子Accepts:861Submissions:2266TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现
qq_18661257·2015-05-25 10:00

bestCoder 2015 百度之星程序设计大赛 资格赛-1003-IP聚合

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

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

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

bestCoder 2015 百度之星程序设计大赛 资格赛-1001-大搬家

这道题目的代码我没有保存，所以暂时不提供了，提供一下思路，这道题目我搞了接近四个小时终于搞定了，原来最开始的思路就与结果很接近了。DP公式:推导主要是排列组合dp[i]=dp[i-1]+(i-1)*dp[i-2];得到的结果是1,2,4,10,26,76,232,.....读者可以用笔进行一下推断。复制去Google翻译翻译结果
qq_18661257·2015-05-25 10:00

百度之星资格赛--大搬家

大搬家 Accepts: 1195 Submissions: 5009 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在
·2015-05-25 09:00

百度之星资格赛--IP聚合

IP聚合 Accepts: 1901 Submissions: 4979 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员
·2015-05-25 09:00

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

列变位法解密 Accepts: 1336 Submissions: 5160 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割
·2015-05-25 09:00

百度之星2015资格赛#1002

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

百度之星IP聚合（水题map&字符处理）

虽然题目停水的，但是好像字符处理运用的还比较合适ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP地址：a.b.c.d网络地址：(A&a).(B&b).(C&c).(D&
u014665013·2015-05-24 16:00

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

Accepts:1124Submissions:4157TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符
calamity_coming·2015-05-24 16:59

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

2015百度之星资格赛——1001大搬家ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。
hrr397117313·2015-05-24 15:00

2015年百度之星程序设计大赛 - 资格赛 (1001 大搬家)

题目链接：clickhere~~【题目大意】：近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续
u013050857·2015-05-24 11:00

放盘子（百度之星资格赛1004）

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

大搬家（百度之星资格赛1001）

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

ip聚合（百度之星资格赛1003）

IP聚合 点击这里 Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如： 子网掩码：A.B.C.D IP 地址：a.b.c.d 网络地址：(A&a).(B&am
·2015-05-23 22:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他