思维
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
HPUOJ1471——又是斐波那契数列??【思维,技巧】
1471: 又是斐波那契数列?? 时间限制: 1 Sec 内存限制: 128 MB 提交: 391 解决: 62 统计 题目描述 大家都知道斐波那契数列吧?斐波那契数列的定义是这样的: f0 = 0; f1 = 1; fi = fi-1 + fi-2 现在给你一个数x,聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证x一定有对应的项y,且 2 <= y < 1e4...原创 2018-07-30 19:44:30 · 182 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)(A,C两题)【数学,思维】
A Game 23 题目大意:给你两个数字,一个数字只能通过*2 和*3来得到另一个数字,问需要多少不才能从一个数字变成另一个数字。 大致思路:如果数字a能够变成数字b,则数字b一定可以整除数字a,然后再用他们的商先除2,在除3最后统计一共除了多少下,就是最后的答案了。 #include <bits/stdc++.h> using namespace std; long l...原创 2019-03-31 09:50:13 · 196 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2)A. Salem and Sticks[思维,数学,水题]
A. Salem and Sticks Salem gave you nn sticks with integer positive lengths a1,a2,…,ana1,a2,…,an. For every stick, you can change its length to any other positive integer length (that is, either shri...原创 2019-01-23 14:43:38 · 489 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2)B. Vasya and Isolated Vertices·「模拟,思维」
B. Vasya and Isolated Vertices time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has got an undirected graph consisting of nn ...原创 2018-10-25 12:52:03 · 199 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3)E. Binary Numbers AND Sum【数学】
E. Binary Numbers AND Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given two huge binary integer numbers aa and bb ...原创 2018-10-14 22:42:26 · 416 阅读 · 1 评论 -
Codeforces Round #515 (Div. 3)C. Books Queries【模拟,思维】
C. Books Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have got a shelf and want to put some books on it. You are ...原创 2018-10-14 22:37:19 · 509 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3)B. Heaters【模拟,思维】
B. Heaters time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vova's house is an array consisting of nn elements (yeah, this is the f...原创 2018-10-14 22:27:04 · 391 阅读 · 0 评论 -
codeforces1051C—— Vasya and Multisets【思维,模拟】
C. Vasya and Multisets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has a multiset ss consisting of nn integer numbers. V...原创 2018-10-07 22:13:07 · 311 阅读 · 0 评论 -
codeforces1051B——Relatively Prime Pairs【思维,数学】
B. Relatively Prime Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set of all integers from ll to rr inclu...原创 2018-10-07 22:06:32 · 159 阅读 · 0 评论 -
牛客练习赛25B——最长区间【线段树,思维,模拟】
链接:https://www.nowcoder.com/acm/contest/158/B 来源:牛客网 题目描述 给你一个长度为 n 的序列 a ,求最长的连续的严格上升区间的长度。 同时会进行 m 次修改,给定 x , y ,表示将 ax 修改为 y ,每次修改之后都要求输出答案。 输入描述: 第一行 2 个数 n,m,表示序列长度,修改次数; 接下来一行 n 个数表示 ; ...原创 2018-08-25 17:06:19 · 238 阅读 · 0 评论 -
HPUOJ——1480: 又是划分问题【递推】
1480: 又是划分问题 时间限制: 1 Sec 内存限制: 512 MB 提交: 130 解决: 37 统计 题目描述 给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法?? 结果可能很大,我们输出对1e9+7取模的结果 输入 一个正整数n,代表要划分的数; 1<=n<=1e71<=n<=1e7 输出 输出可划分的方法数 样例输入 ...原创 2018-07-30 20:00:32 · 113 阅读 · 0 评论 -
HPUOJ——1474: zz’s math problem Ⅰ【规律,思维】
1474: zz’s math problem Ⅰ 时间限制: 3 Sec 内存限制: 32 MB 提交: 141 解决: 43 统计 题目描述 有些人心如花木,皆向阳而生 |《剑来》 zz很喜欢数学,但是他又是一个数学渣,我们称这种生物叫做学渣, zz又碰到了一个数学小问题,定义一个函数P (x) 例如:P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于x大的数...原创 2018-07-30 19:51:08 · 177 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)B. Maximal Continuous Rest【模拟】
B. Maximal Continuous Rest 题目大意:给你一组由0 和 1组成的数据表示一个人的工作日程表(每天都一样),0表示工作,1表示休息。问你最长可以连续休息几天。如果第一天最后一段时间是休息的,而第二天一开始也休息也可以看成是连续的。 题目大致思路:直接按照题意模拟即可,同时要注意下一天的一开始是不是休息的,如果是也要算在前一天的范围内。 #include <bi...原创 2019-03-31 09:57:30 · 218 阅读 · 0 评论