思维
文章平均质量分 75
czdb
这个作者很懒,什么都没留下…
展开
-
XTU1254 Blance 如何实现称出1∼n 克的物品,请问最少需要几颗砝码?
题目描述小明有一架天平,小明想称出1∼n 克的物品,请问最少需要几颗砝码? 比如小明想称出1∼4 克的物品,需要2颗砝码,为1和3克。 balance输入第一行是一个整数T(1≤T≤10000) ,表示样例的个数。 以后每行一个样例,为一个整数 (1≤n≤10 9 )。输出每行输出一个样例的结果。样例输入3 1 4原创 2017-05-15 22:19:24 · 1057 阅读 · 0 评论 -
Friend-Graph(数学,思维)
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if ther原创 2017-08-19 21:21:31 · 274 阅读 · 0 评论 -
839B Game of the Rows(水,思维,贪心)
B. Game of the Rowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaenerys Targaryen has an army consistin原创 2017-08-13 09:08:37 · 1012 阅读 · 0 评论 -
Auxiliary Set HDU - 5927(树形dp+思维)
Given a rooted tree with n vertices, some of the vertices are important. An auxiliary set is a set containing vertices satisfying at least one of the two conditions: $\bullet $It is an importa原创 2017-08-11 23:05:48 · 251 阅读 · 0 评论 -
Atcoder- Sports Festival(二分+暴力+思维+贪心)
B - Sports FestivalTime limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem StatementTakahashi is hosting an sports meet. There are N people who will participate. These pe原创 2017-07-24 11:39:36 · 481 阅读 · 0 评论 -
美团:优惠券(set+思维)
时间限制:1秒空间限制:32768K题目描述美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一个日原创 2017-06-14 17:46:35 · 2765 阅读 · 0 评论 -
岛屿的数量 51Nod - 1276(思维+贪心+单调)
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如:岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。当海面高度为0时,所有的原创 2017-06-17 15:27:50 · 363 阅读 · 0 评论 -
Codeforces 794C - Naming Company
C. Naming Company time limit per test2 secondsmemory limit per test256 megabytes inputstandard input outputstandard output Oleg the client and Igor the analyst are good friends. However, sometim原创 2017-05-18 18:44:55 · 381 阅读 · 0 评论 -
湘潭邀请赛G- Parentheses(贪心,思维)
ParenthesesBobo has a very long sequence divided into n consecutive groups. The i -th group consists of l i copies of character c i where c i is either "(" or ")".As the sequenc原创 2017-05-18 13:33:05 · 365 阅读 · 0 评论 -
xtu 1268 Strange Optimization 湘潭邀请赛I
Strange OptimizationAccepted : 67 Submit : 289Time Limit : 1000 MS Memory Limit : 65536 KB Strange OptimizationBobo is facing a strange opti原创 2017-05-16 17:54:32 · 671 阅读 · 0 评论 -
广工校赛C.平分游戏(思维)
题目链接:https://www.nowcoder.com/acm/contest/90/C 思路:这道题很久之前在大白上写过差不多了,结果全忘了QAQ(很烦),这道题关键就是代数 分析的过程,其实做多这种也比较容易往代数分析上去想,这道题分析的时候有一个技巧,就是我们假定某个人只会给一个人银币(因为正负的关系其实是一样的),这样就会方便很多,然后 列出n个等式就会发现未知量只有一个,那么就...原创 2018-03-25 18:31:07 · 317 阅读 · 0 评论