qq_36876305的博客

排序完后，贪心的选择当前开始时间在前面结束时间离的最近的。#include using namespace std;typedef long long ll;namespace fastIO { #define BUF_SIZE 1000000 //fread -> read bool IOerror = 0; inline char nc() {

 题意：给出一个数字， 删除其中K位, 让保留的最小。#include <bits/stdc++.h>using namespace std;int main() { int i, len, n; char s[300]; int t; cin >> t; while(t --) { scanf("%s ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6299题意给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。题解首先我们对所有的字符串找到通过stack找到所有的串内正规括号子序列，之后剩下的串只有三种可能: 1. 只包含’(’ 2. 先是一串’)’然后再是一串’(’ 3...

题目链接：http://codeforces.com/contest/1004/problem/E题目描述：  题意: 简单来说就是给你一颗n个节点的树，然后你自己选择一条长度不超过k个节点的路径（必须是一条树上的路径）。将这条路径看成一个点，问这个点到树上其他点的最远距离是多少？ 题解：首先找到树的一条直径(两次DFS)。并且处理出直径起点到其他点的距离。 ...

链接：https://www.nowcoder.com/acm/contest/91/I来源：牛客网我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数到小：100,99,98...，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。 ...

D. Free Markettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe ...

题意：给出N个数，选出3个数ai,aj,ak(i != j != k)使（ai + aj） ^ ak 有最大值。题解：暴力解法N^3据说也能过？正解是O(N^2), 首先对N个树建立字典树， 肯定是2进制位从高位到低位，很明显用栈非常方便，对数分解时，但是STL的栈竟然超时，具体实现看代码？ 然后枚举2个数相加在树上找，注意这里先把枚举的两个数，从树上先删除在插入。然后就是很常规讨论下，是1最好最...

题目：给一些由“s”和“h”组成的字符串，把这些字符串拼接起来，贡献是所有“h”前面“s”的个数的和。 思考过程：一开始不知道怎么下手，但是可以分析出来一些性质每个串内部的贡献是可以单独计算的（虽然没什么意义）前后两个串是第一个的“s”与第二个的“h”相关（好像也没什么用）“s”和“h”的数量是固定的（看起来好像没用，证明却少不了）这个字符串好像具有传递性？咳咳，根据qbxt长者的至理名言——“大...

Daenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains ai soldiers. She wants to bring her army to the other side of the sea to get the Iron Throne. She has rec

小黑的树Description 小H是个怕黑的人，小H的爱慕者小Z斥巨资给小H在宿舍和实验室之间修路灯。为了满足小H的审美，小Z规定只能在整数位置修路灯，并且每个整数位置都只能有一个路灯。在小H的认知里，有m个路段是非常黑的，所以之少要安装一定数量的路灯。小H未来将会是一个贴心的女朋友，她想计算出小Z最少会为她安装多少路灯。Input 第一行一个整数T（1<=T&...