Balls

Bear and Three Balls

A.BearandThreeBallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakisalittlepolarbear.Hehas n balls
LeeHolmes·2016-03-21 21:00

【IndiaHacks 2016 - Online Edition (Div 1 + Div 2) ErrichtoA】【水题】Bear and Three Balls 是否有数值相差1的三个数

BearandThreeBallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakisalittlepolarbear.Hehas n balls
snowy_smile·2016-03-21 09:00

BC#76.2DZY Loves Balls

DZYLovesBalls  Accepts:659  Submissions:1393 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢玩球。 他有nn个球，装进一个大盒子里。每个球上面都写着一个整数。 有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球，记
NYIST_TC_LYQ·2016-03-20 09:00

HDU5645 DZY Loves Balls 数学

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):110    AcceptedSubmission(s):80ProblemDescriptionDZYlovesplayingballs.Hehas n ballsinabigbo
HandsomeHow·2016-03-19 23:00

Codeforces 653A Bear and Three Balls【水题】

题目链接：http://codeforces.com/problemset/problem/653/A题意：给定序列，找是否存在连续的三个数。分析：排序~去重~直接判断~~代码：#include #include #include usingnamespacestd; constintmaxn=105; intt[maxn],tt[maxn],vis[1005]; intmain(void) {
Yukizzz·2016-03-19 23:00

Bear and Three Balls(水题)

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakisalittlepolarbear.Hehas n balls
2014300227·2016-03-19 22:00

hdu-5645 DZY Loves Balls(水题)

题目链接：DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):105    AcceptedSubmission(s):75ProblemDescriptionDZYlovesplayingballs.Hehas n ballsina
2014300227·2016-03-19 22:00

Bear and Three Balls 水题

A.BearandThreeBalls题目连接：http://www.codeforces.com/contest/653/problem/ADescriptionLimakisalittlepolarbear.Hehasnballs,thei-thballhassizeti.Limakwantstogiveoneballtoeachofhisthreefriends.Givinggiftsisn
qscqesze·2016-03-19 21:00

DZY Loves Balls

DZYLovesBallsAccepts:662Submissions:1392TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionDZYlovesplayingballs.Hehasnnnballsinabigbox.Oneachballthereisanintege
wanghandou·2016-03-19 20:00

【BC-2016.3.19】DZY Loves Balls（水）

DZYLovesBalls  Accepts:612  Submissions:1231 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢玩球。 他有nn个球，装进一个大盒子里。每个球上面都写着一个整数。 有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球，记
wyg1997·2016-03-19 19:00

POJ3687 Labeling Balls（拓扑排序\贪心+Floyd）

题目是要给n个重量1到n的球编号，有一些约束条件：编号A的球重量要小于编号B的重量，最后就是要输出字典序最小的从1到n各个编号的球的重量。 正向拓扑排序，取最小编号给最小编号是不行的，不举出个例子真的很难理解==比如这个数据：1424132正确答案是2431，会得到的错误答案是4213。 一开始我是用了贪心的做法，每次选未安排重量的最小的编号，安排给它尽量小的重量。某个编号能得到的最小的重量的计算
WABoss·2016-03-12 19:00

POJ-3687-Labeling Balls-（求最小字典序拓扑序列）逆向建图-拓扑排序

http://poj.org/problem?id=3687题意：给n,m;表示n个物品，m个关系（可能有重边）（n #include #include #include #include #include #include #include #include #include usingnamespacestd; constdoublepi=acos(-1.0); doubleeps=0.00
viphong·2016-03-09 23:00

[HDU 3635]Dragon Balls[并查集][路径压缩]

题目链接：[HDU3635]DragonBalls[并查集][路径压缩]题意分析：'T‘操作，代表将A龙珠所在城市的所有龙珠转移到B龙珠所在的城市。’Q‘操作，查询A龙珠所在的城市，该城市的龙珠数和A龙珠总共转移了多少次。解题思路：我们使用并查集，将在同一个城市的龙珠并在一起。这样查询所在城市就Soeasy了。剩下的问题就是城市的龙珠数和转移次数。龙珠数，我们可以使用一个in[]数组，在城市合并时
CatGlory·2016-03-05 23:00

HDU 4611 Balls Rearrangement（规律）

题意:N≤109,A,B≤105,0∼N−1标号的数,求∑N−1i=0abs(i%A−i%B)的值分析:简单模拟下样例2可以发现一些奇妙的规律首先很显然,周期是lcm然后就是水题了,直接按周期搞就行了代码:// //CreatedbyTaoSamaon2016-02-29 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(
lwt36·2016-03-01 01:00

UVA 679(p148)----Dropping Balls

#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { intk=1,d,n; scanf("%d%d",&d,&n); for(inti=1;i
wang2147483647·2016-02-25 23:00

codeforces626D . Jerry's Protest (概率)

AndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameconsistsofthreerounds.Ineachround,AndrewandJerrydrawrandomlywithoutreplacementfromajarcontaining n balls
Kirito_Acmer·2016-02-14 16:00

[2016-02-08][UVA][679][Dropping Balls]

UVA-679DroppingBallsTimeLimit: 3000MSMemoryLimit: Unknown64bitIOFormat: %lld&%lluSubmit StatusDescriptionAnumberof K ballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbei
红洋·2016-02-08 15:00

Android-开源项目-第20弹

浮动搜索框https://github.com/arimorty/floatingsearchview3一个高度可配置的加载进度控件https://github.com/glomadrian/loading-balls
u014610664·2016-02-03 16:00

poj3687Labeling Balls【反向拓扑排序 模板】

LabelingBallsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12994 Accepted:3748DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballssh
zhou_yujia·2016-02-03 15:00

POJ 3687：Labeling Balls【拓扑】

LabelingBallsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12987 Accepted: 3746DescriptionWindyhas N ballsofdistinctweightsfrom1unitto N units.Nowhetriestolabelthemwith1to N insuchawaythat:No
lin14543·2016-01-31 11:00

hdu 3635 Dragon Balls(并查集）

问题描述Fivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit'stoodifficultforMonkeyKing(WuKong)togatherallofthedragonballstogether.HiscountryhasNcitiesandthereareexactlyNdragonballsin
qq_31237061·2016-01-26 00:00

uva679 Dropping Balls

球从根节点往下落，初始化所有开关为0,0球向左边，1球向右边落。输入树的层数和球的个数，问最后一个球落在那个叶子节点上？思路：由于每层都是满的，可以用一个一维数组建树模拟，每个球的过程。#include #include #include #include #include #include #include #include #include #include #include #include
yexiaohhjk·2016-01-14 15:00

POJ3687Labeling Balls 解题思路加感受

LabelingBallsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12767 Accepted:3672DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballssh
SDUTACM·2015-12-18 18:00

【HDU5570 BestCoder Round 63 (div1)C】【期望DP 公式化简】balls n种求m种颜色，同颜色球数为x贡献为x方 求期望

balls  Accepts:19  Submissions:55 TimeLimit:6000/3000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others
snowy_smile·2015-11-25 09:00

HDU 5570(balls-期望)

有n( #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineFor(i,n)for(inti=1;i=0;i--) #defineForp(x)for(intp=pre[x];p;p=next[p]) #defineForpiter(x)
nike0good·2015-11-24 19:00

A Game with Colored Balls

题目链接 题意： 给一个长度为n的字符串，每次删除字母同样切连续的串，假设有多个，删除最左边的、最长的串。每次删除输出串的字母，每一个字母的下标（1-n） N (1 ≤ N ≤ 106)，串仅仅包含red (‘R’), green (‘G’) or blue (‘B’)  分析： 题目比較麻烦，分析一下须要的任务： 1、每次找到最长串——优
·2015-11-13 19:46

POJ 3687 Labeling Balls 拓扑排序

题目地址：http://poj.org/problem?id=3687 代码如下：   #include <iostream> #include <vector> #include <deque> #include <queue> #include <stack> #include <map>
·2015-11-13 16:25

HDOJ 3635 Dragon Balls(并查集)

DragonBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4741    AcceptedSubmission(s):1799ProblemDescriptionFivehundredyearslater,thenumberofdragonba
zwj1452267376·2015-11-13 16:00

hdu-4611-Balls Rearrangement

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4611 题目大意： 给一个n(n<=10^9),a,b.(a、b<10^6).求Σ|i%a-i%b|(0=<i<n). 解题思路： 被这题卡死了。开始想到用循环节来求，而当lcm(a,b)很大时没有效果，然后又想用余数和来求，有没发现什么有用的公式。。。 然来可以
·2015-11-13 14:22

hdu4611 Balls Rearrangement

Balls Rearrangement Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
·2015-11-13 13:07

HDU 4611 Balls Rearrangement （数学-思维逻辑题）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4611 题意：给你一个N、A、B，要你求 AC代码：   #include <iostream> #include <cstdio> #include <cstring> #include <string> #i
·2015-11-13 13:02

【ACM】hdoj 5194 DZY Loves Balls

第一眼看到这道题目，感觉这是bestcoder第一道题目，不应该这么难才对，于是开始列几组数据查找规律。 果然（看程序便知）： 1 //2015.4.2 2 #include <iostream> 3 using namespace std; 4 5 6 int main() 7 { 8 int m,n,a,b,min; 9
·2015-11-13 12:11

1630. Talisman

久也没看懂什么意思 最后查了N久 然后查了一份题解 关键在于这句话  “ then the minimal number of rods in a chain connecting these balls
·2015-11-13 12:34

Choosing Balls

http://codeforces.com/contest/265/problem/E 每给定一组 a b 都要进行一次遍历  每次遍历将时间复杂度控制在 o(n) 每次遍历需要用到dp 思想 当遍历到 第 i 个位置时  假设第i中颜色 是k f[k] 表示以k这种颜色 结尾时的最大值 以k颜色结尾时  其值可以使 b*v[i] 如果前面出现过相同颜色
·2015-11-13 12:30

hdu 4611 Balls Rearrangement

http://acm.hdu.edu.cn/showproblem.php?pid=4611 从A中向B中移动和从B中向A中移动的效果是一样的，我们假设从B中向A中移动 而且A>B 我们先求出所有在B[0]上的点移动到A上的分布情况 可以求出花费 当我们要求B[1]上的点移动到A上的分布情况时 相当于B[0]在A上的分布情况水平右移一个单位 由于B[1]点对于B[0]也向后移动了一个
·2015-11-13 10:17

hdu 4710 Balls Rearrangement 数论

这个公倍数以后是循环的很容易找出来，然后循环以内的计算是打表找的规律，规律比较难表述，自己看代码吧。。   #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; long long n,a,
·2015-11-13 09:15

poj 3783 Balls 动态规划 100层楼投鸡蛋问题

作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4098409.html 题目链接：poj 3783 Balls 动态规划
·2015-11-13 07:08

NEU月赛Segment Balls（线段树）

问题 D: Segment Balls 时间限制: 1 Sec  内存限制: 128 MB 提交: 253  解决: 37 题目描述 Small 
·2015-11-13 06:30

hdu 3635 Dragon Balls

http://acm.hdu.edu.cn/showproblem.php?pid=3635 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 20000 5 using namespace std; 6 7 int
·2015-11-13 05:21

hdu4710

Balls Rearrangement Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768
·2015-11-13 04:17

Codeforces Round #162 (Div. 1) C - 264C Choosing Balls

http://codeforces.com/problemset/problem/264/C 题目意思： 　　n个小球排成一列，每个小球有两个属性：颜色ci，权值vi 　　然后有q次询问，每次给出两个整数a和b 　　求一个权值最大的小球子序列： 　　　　一个序列的权值这样计算： 　　　　当一个小球前面有小球，且颜色相同时，权值为a*vi 　　　　否则为b*vi 　　　　序列的权值为
·2015-11-12 23:26

POJ 3176, Cow Bowling

65536KTotal Submissions: 5823  Accepted: 3802 DescriptionThe cows don't use actual bowling balls
·2015-11-12 22:50

cf B Red and Blue Balls

思路：把字符串转化为一个二进制，遇到B就是一个数二进制中的1，答案就是这个数。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define ll __int64 5 using namespace std; 6 7 int n; 8
·2015-11-12 20:56

hdu 5125 magic balls

题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换m次； 思路：我们令dp[i][j][l]表示i在最长上升子序列中，已经损失j点能量,第i个人转换了ai和bi的最长上升子序列的数目，可以得到方程 dp[i][j][0]=max{dp[k][j][0](a[k]<a[i])+1,dp[k][j][1](b[k]<a[i])+1},dp[i]
·2015-11-12 20:25

Hdu 3635 Dragon Balls (并查集)

Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635   看完此题，首先要明确这题要输出三个量:A号球所在的城市编号X，以及X城市有多少球，接着是A号球被运送的次数   第一个问题很好说，用并查集轻而易举。问题在第二个和第三个。 先解决第二个，思考：什么时候城市的球数会发生变化？ 　　　　　　　　　　答案很
·2015-11-12 19:11

fluff用法

(织物上的 )绒毛 ,蓬松毛 [U] The chicks looked like little round balls of fluff. 小鸡们看上去像滚圆的小绒球。
·2015-11-12 19:44

poj3687Labeling Balls

http://poj.org/problem?id=3687 样例太唬人了，求得是从1到N重量 而不是排好序的标签 逆向建图 把最重的赋给第一个入度为0的标签 如有多个赋给标签大的 这样能保证重量大的在后面 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstrin
·2015-11-12 18:43

HDU 3635 Dragon Balls [并查集]

题意:有n颗龙珠分别顺序放在n个城市中，有两种操作 　　（1）T A B：把A所在城市的所有龙珠转运到B所在的城市。 　　（2）Q A ：查询A所在的城市，所在城市的龙珠个数，A被转运了几次 思路：开始就是想用并查集做，但是处理细节很麻烦，每个节点记录被转运的次数，路径压缩时就可以修改节点，别的方法没想到...输入数据很多cin回超时。 #include
·2015-11-12 17:28

POJ 3687 Labeling Balls (拓扑排序)

题意：给定m个球的关系，求出具有最小字典序的各个球的重量。 思路：拓扑排序，但是不能建正向图，只能建反向图，具体解释见Answeror牛： 　　http://www.answeror.com/archives/23913 PS：图论中的技巧太多，只靠做题感觉是亡羊补牢，只有把理论知识搞透彻，才能真正明白各个题中隐藏的数学原理，向这样正向和反向图中的细微区别也就yin不了人了... &nbs
·2015-11-12 17:15

HDU 3635 Dragon Balls

题解：做到一种并查集的新题型，在状态压缩的时候传递祖先的信息，每个根结点都是最多移动一次的，所以记录移动次数把自己的加上父亲结点的就是移动总数了。 #include <cstdio> #include <cstring> const int MAXN=10010; int n,q,count[MAXN],f[MAXN],move[MAXN]; in
·2015-11-12 16:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他