ecjtu_17_TY的博客

题目链接：https://codeforces.com/problemset/problem/658/C思路：先构造深度为h的链，再在这个基础上构造直径为d的链，最后所有的点都把它连到深度为h-1的那个节点上，这样可以保证直径不超过d同时树的深度不会超过hAC代码：#include<iostream>#include<algorithm>#include&...

题目链接：https://codeforces.com/contest/1253/problem/C思路：我们可以知道值最小的糖果最后吃，所以先给糖果排个序，然后求出前缀和(隔m个数的数的前缀和，a1+a(1+m)+a(1+2*m)+.......)加进来的糖果只会影响他前m个位置的糖果，每一次后一天只需要在前一天基础加一个这个前缀和就好了，AC代码：#include<iost...

1087 1 10 100 1000 题目来源： Ural 1209基准时间限制：1 秒 空间限制：131072 KB 分值: 5  难度：1级算法题1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 &lt;= T &lt;= 10000)第2 - T + 1行...

链接：https://www.nowcoder.com/acm/contest/185/B                                                                                                                  来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/...

链接：https://ac.nowcoder.com/acm/contest/130/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述黑妹最近在玩一个有趣的游戏，游戏规则是这样的：刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，...

链接：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...

题目链接：https://ac.nowcoder.com/acm/contest/949/DAC代码：#include <bits/stdc++.h>using namespace std;struct Node{ int num; int pos;};Node node[2000005];int a[2000005];bool cmp(Node...

题意：有一人开车要行驶到 L 公里之外，初始时汽车有 p 单位汽油，每一单位汽油可以行驶一公里，路上有n个距离目的地 ai 公里的加油站，每个加油站可以加 bi 单位的汽油，问是否可以通过最小的加油次数使得该人可以到达目的地，可以的话输出最小的加油次数，否则输出-1思路：对于每一个加油站，到达之后我们先不加油，而是继续前进，将可以加的油保存在优先队列中，直到汽油不够到达下一个站的时候，这时我们...