思维
心夏心冬
心夏心冬
展开
-
Bet(思维
题目描述 Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]…a[N]。假设现在XXX有 X 块钱,问他选择怎样的策略才能使得最坏情况下回报最大?假设 N 个结果中只有一个是有回报的,X块钱必须全部用在这次赌博上,赔率原创 2017-02-26 14:07:02 · 619 阅读 · 0 评论 -
玲珑oj 1143 - 计算几何你瞎暴力 思维
Description今HH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考: 如果从一个坐标为 (x1,y1,z1)的教室走到(x2,y2,z2)的距离为|x1 - x2| + |y1 - y2| + |z1 - z2| 那么有多少对教室之间的距离是不超过R的呢?Input第一行是一个整数T(1≤T≤10), 表示有T组数据接下来是T组数据,对于每组数据:第一行是两个原创 2017-07-18 11:30:10 · 231 阅读 · 0 评论 -
51nod 合法括号子段
Description有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是: 1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input多组测试数据。 第一行有一个整数T(1<=T<=1100000),表示测试数据的数量。 接下来T行,每一行都有一个括号序列,是一个由原创 2017-07-31 08:52:35 · 824 阅读 · 0 评论 -
51nod 1287 加农炮 思维
Description一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮弹无效,如果H > 所有的A[i],这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度,计算出最后地形的样子。原创 2017-07-18 16:38:46 · 267 阅读 · 0 评论 -
CodeForces - 621B Wet Shark and Bishops 思维
DescriptionToday, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered fr原创 2017-07-23 11:35:12 · 238 阅读 · 0 评论 -
CodeForces - 675B Restoring Painting 思维
DescriptionVasya works as a watchman in the gallery. Unfortunately, one of the most expensive paintings was stolen while he was on duty. He doesn’t want to be fired, so he has to quickly restore the pa原创 2017-07-23 11:47:23 · 289 阅读 · 0 评论 -
HDU 5477 A Sweet Journey 贪心 思维
DescriptionMaster Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it takes A point str原创 2017-07-25 15:13:49 · 269 阅读 · 0 评论 -
HDU5102 Select 二分 思维
DescriptionOne day, Dudu, the most clever boy, heard of ACM/ICPC, which is a very interesting game. He wants to take part in the game. But as we all know, you can’t get good result without teammates.原创 2017-07-25 15:35:32 · 273 阅读 · 0 评论 -
poj3273Monthly Expense 二分
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,0原创 2017-07-25 18:08:31 · 276 阅读 · 0 评论 -
51nod 1246 罐子和硬币 模拟 思维
描述有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序,你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子,如果该罐子里有硬币,则你可以得到1个(但你不知道该罐子中还有多少硬币),如果该罐子是空的,你得不到任何硬币,但会消耗1次询问的机会。你最终要得到至少c枚硬币(c <= k),问题是给定n,k,c,由你原创 2017-07-21 08:41:41 · 367 阅读 · 0 评论 -
CodeForces - 370B 模拟 思维
DescriptionLately, a national version of a bingo game has become very popular in Berland. There are n players playing the game, each player has a card with numbers. The numbers on each card are distinc原创 2017-07-20 20:14:44 · 217 阅读 · 0 评论 -
An easy problem 思维
Description萌老师给Anonymous布置了数据结构课设作业――计算机博弈,Anonymous十分苦恼,于是她在纸上画棋盘来找灵感。这时她发现有一只蚂蚁落入了其中一个棋格里,现有一行只包括(U、D、L、R)四种字符的命令,U为上、D为下、L为左、R为右,现在Anonymous想知道这个命令中有多少子串(包括自身)能使蚂蚁回到原点Input第一行输入一个整数T,表示测试实例的数量; 对于每原创 2017-06-09 18:17:55 · 233 阅读 · 0 评论 -
QAQ and steel ball discs [博弈]
“江山如画,无人许我一世繁华;墓柩之大,方寸之间亦是天下。”QAQ终究还是没能耐得住寂寞,和小伙伴一起踏上了盗墓之路……QAQ和小伙伴一起来到了一个古老的青铜门前,门宽五丈五,高六丈,门中间却有一个由钢珠组成的圆盘,深藏不露QAQ一眼看出这就是传说中的钢珠圆盘,什据古书记载,破局者每次可从中取走一个或两个钢珠,而此圆盘每次亦会每次消失一颗或两颗钢珠,而走或消失两个钢珠时所取或消失的两颗钢珠必须是连续原创 2017-03-06 22:13:00 · 290 阅读 · 0 评论 -
Number of numbers [思维]
有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 … n n-1 … 3 2 1)。问你第N个数是什么?(括号是为了方便大家观看,请忽略掉括号)输入 有多组测试数据,请处理到文件结束。每组数据给定一个整数N(1 <= N <= 10^9),表示要查找的数。输出 每组数据输出一个整数,表示序列中的第N个数。样例输入 1 2 3 样例原创 2017-03-06 22:46:33 · 267 阅读 · 0 评论 -
ants run 题意理解
Professor Yang likes to play with ants when he is free. What? Are you asking why he plays with ants instead of others? Ah, because ant is the only non-plant living thing which can be found in Qingshuih原创 2017-04-15 11:02:40 · 637 阅读 · 0 评论 -
CD Making
Tom has NN songs and he would like to record them into CDs. A single CD can contain at most KK songs. In addition, Tom is very superstitious and he believes the number 13 would bring bad luck, so he wi原创 2017-04-15 11:17:50 · 282 阅读 · 0 评论 -
qwb去面试 小小的思维
Description某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。 qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗?Input第一行为一个正整数T.(T<=100000) 接下来T行,每行一个正整数n(n<=1e9),意义如题目所述。Output每一行输出一个整数,表示乘积的最大值,由于答案可能很大,请将答案对原创 2017-06-05 19:05:52 · 234 阅读 · 0 评论 -
矩形游戏
Description给出一个无限的二维网格,左下角的单元格被称为(1,1)。 所有单元格最初都表示为零值。我们来玩个游戏。游戏由N个步骤组成,其中每个步骤都有两个整数a和b。 满足1≤u≤a和1≤v≤b的坐标(u,v)中的每个单元的值增加1。 在N个这样的步骤之后,如果X是所有单元格中最大的数,您可以计算出网格中X的数量吗?Input第一行输入包含一个整数N。 接下来N行,每行包含由单个空原创 2017-06-05 20:13:42 · 475 阅读 · 0 评论 -
M - Manasa爱数学 全排列函数 思维
Description给你一个整数N,是否有它的排列可以被8整除? 例如,如果数字N = 123,则{123,132,213,231,312,321}是可能的排列。 其中312可以被8整数,所以应该输出YES。Input第一行输入一个整数T,表示有T组数据。 接下来T行,每行输入一个整数N。 1 <= T <= 45 0 <= N <= 10^110Output对于每一组数据,如果其排列有原创 2017-06-07 19:46:07 · 299 阅读 · 0 评论 -
偶数树 并查集
Description给你一棵有n个节点的树(一个无环简单图),节点序号为1~n,根节点为1。 请你找出一个最大的整数k,表示从这棵树上断掉k条边使其所有的子树的节点数都为偶数。Input第一行输入两个整数N,M。表示这棵树有N个节点和M条边。 接下来有M行,每行输入两个整数u,v,表示u节点和v节点间有一条边相连。数据保证:2 ≤ n ≤ 100,并且所有的节点都在一棵树上。 输入的树总能被原创 2017-06-07 21:43:54 · 617 阅读 · 0 评论 -
cf660c Select 二分 思维
DescriptionOne day, Dudu, the most clever boy, heard of ACM/ICPC, which is a very interesting game. He wants to take part in the game. But as we all know, you can’t get good result without teammates.原创 2017-07-26 00:02:48 · 287 阅读 · 0 评论