思维题
文章平均质量分 55
信天翁_
这个作者很懒,什么都没留下…
展开
-
CodeForces - 658C Bear and Forgotten Tree 3
题目链接:https://codeforces.com/problemset/problem/658/C 思路:先构造深度为h的链,再在这个基础上构造直径为d的链,最后所有的点都把它连到深度为h-1的那个节点上,这样可以保证直径不超过d同时树的深度不会超过h AC代码: #include<iostream> #include<algorithm> #include&...原创 2019-11-26 18:28:16 · 188 阅读 · 0 评论 -
Codeforces Round #600 (Div. 2) C. Sweets Eating
题目链接:https://codeforces.com/contest/1253/problem/C 思路:我们可以知道值最小的糖果最后吃,所以先给糖果排个序,然后求出前缀和(隔m个数的数的前缀和,a1+a(1+m)+a(1+2*m)+.......)加进来的糖果只会影响他前m个位置的糖果,每一次后一天只需要在前一天基础加一个这个前缀和就好了, AC代码: #include<iost...原创 2019-11-23 15:16:54 · 191 阅读 · 0 评论 -
51nod1087 思维题
1087 1 10 100 1000 题目来源: Ural 1209 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行...原创 2018-08-08 14:50:08 · 254 阅读 · 0 评论 -
路径数量 dp 思维题
链接:https://www.nowcoder.com/acm/contest/185/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/...原创 2018-09-13 21:02:54 · 314 阅读 · 0 评论 -
牛客练习赛21 A 黑妹的游戏I
链接:https://ac.nowcoder.com/acm/contest/130/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 黑妹最近在玩一个有趣的游戏,游戏规则是这样的: 刚开始黑板上有三个不同的初始数字,然后黑妹每一次可以选择黑板上的两个不同的数字,...原创 2019-03-19 20:24:35 · 199 阅读 · 0 评论 -
牛客OI周赛8-普及组 兔子的名字(子序列自动机)&&牛客练习赛51 B题 子串查询
链接:https://ac.nowcoder.com/acm/contest/543/B 子序列自动机:,对于abcacd,建立一个dis[ max ][ n ],如果dis[ i ][ j ]为-1,说明ascii值为'a'+j的字符在>=i之后不存在,如果为b,说明ascii值为'a'+j的字符在>=i之后最近的位置为 b 之后: int tmp=0...原创 2019-04-23 21:04:44 · 294 阅读 · 0 评论 -
牛客小白月赛16 D 小阳买水果
题目链接:https://ac.nowcoder.com/acm/contest/949/D AC代码: #include <bits/stdc++.h> using namespace std; struct Node { int num; int pos; }; Node node[2000005]; int a[2000005]; bool cmp(Node...原创 2019-07-15 11:00:13 · 148 阅读 · 0 评论 -
poj2431 优先队列+贪心
题意:有一人开车要行驶到 L 公里之外,初始时汽车有 p 单位汽油,每一单位汽油可以行驶一公里,路上有n个距离目的地 ai 公里的加油站,每个加油站可以加 bi 单位的汽油,问是否可以通过最小的加油次数使得该人可以到达目的地,可以的话输出最小的加油次数,否则输出-1 思路:对于每一个加油站,到达之后我们先不加油,而是继续前进,将可以加的油保存在优先队列中,直到汽油不够到达下一个站的时候,这时我们...原创 2019-07-17 16:32:42 · 206 阅读 · 0 评论