题目链接 #解题思路 题面差不多已经用的算法写到脸上了，不过有个问题就是怎么判断枚举的区间符合条件，如果直接暴力的话复杂度就要乘上q，但是如果用一个变量来计数的话，就能让时间复杂度降下来。 #代码 const int maxn = 1e5+10; int n,m,a[maxn],cnt[maxn]; ...
分类：
其他好文 时间：
2020-07-21 13:37:33
阅读次数：
60
额............我也不知道（先记下） printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接：http://acm.hdu.edu.cn/showprob ...
分类：
其他好文 时间：
2020-07-21 10:04:39
阅读次数：
80
题：http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析：给节点选值肯定是选边界值。假设由节点是选中间值，那么肯定有比它选值更好的值，所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类：
其他好文 时间：
2020-07-20 00:01:14
阅读次数：
96
题目链接：https://ac.nowcoder.com/acm/contest/5666/A 想法： 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0，并且B数组的开头一定为01111（1的个取决于开头有多少个连续的相同字符） 【当然也可以是 00 这种情况，比如 ab 】 例 ...
分类：
其他好文 时间：
2020-07-19 00:38:09
阅读次数：
56
#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点： 二分 思维 ###solution： 二分出答案 假设答案是x的话，判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话，那么此时答案一定是比小的（right ...
分类：
其他好文 时间：
2020-07-18 22:42:04
阅读次数：
73
题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
https://ac.nowcoder.com/acm/problem/15253太简单了，直接上代码吧！ #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <cstdlib> #i ...
分类：
其他好文 时间：
2020-07-18 13:48:13
阅读次数：
50
The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The sho ...
分类：
其他好文 时间：
2020-07-18 00:42:55
阅读次数：
89
题意：找出文本串中字典序第 k 大的字符串 思路： 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找，因为重复字符也参与排名，比如 AAB 2, 结果是 A 而不是 AA。 注：以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间，假定我们现在确定目标 ...
分类：
编程语言 时间：
2020-07-17 22:05:37
阅读次数：
71
我闷今天的目的就是通过这道题初步理解一下状态压缩类动态规划 首先我们先来介绍一下定义，所谓状态压缩类动态规划，顾名思义，这是以集合信息为状态的特殊的动态规划问题。主要有传统集合动态规划和基于连通性状态压缩的动态规划两种。 因为某些动态规划的需求信息量非常的大，并且我们为每一个信息开一维数组这样的做法 ...
分类：
其他好文 时间：
2020-07-17 13:54:46
阅读次数：
60
