题目描述TAIYU把OJ上的所有题都建成了一棵树（虽然我也不知道他怎么建的）在一颗子树里面的题大多都有一些共同点。当然，1号点是根结点，（一猜就是A+B Problem） 每一道题都有一个难度系数 ai 定义f(i)为i的子树的出现次数最多的难度的和。 举个例子：如果i子树内题目的难度为： 1 1 ...
分类：
其他好文 时间：
2019-11-12 09:27:26
阅读次数：
152
因为保证整个数存在，且这个数出现次数超过了一半，如果其与不同的数两两相消的话最终一定会剩下自身（如果不保证存在可能会剩下别的，但保证存在了只会剩下自身） 1 #include<cstdio> 2 int n,x,s,ans; 3 int main(){ 4 scanf("%d",&n); 5 for ...
分类：
其他好文 时间：
2019-11-12 09:23:30
阅读次数：
76
"题目" 还是贪心。 每次选择出现次数最多的三个直径。 正确性感觉比较显然。 ...
分类：
其他好文 时间：
2019-11-11 21:33:29
阅读次数：
96
P3567 [POI2014]KUR Couriers 题目： 英文。转 "链接" 题解： 主席树节点开个sum记录l r这几个数字出现的次数。 查询的时候如果一段数的出现次数之和 区间长度/2，就往这一段数递归下去。当叶子节点满足 区间长度/2时，说明有数字出现次数超过了一半。 ...
分类：
其他好文 时间：
2019-11-11 11:14:11
阅读次数：
67
题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 ...
分类：
其他好文 时间：
2019-11-10 13:43:36
阅读次数：
72
为什么网上没有篇详细的题解【雾 可能各位聚聚觉得这道题太简单了吧 /kk 题意 首先题目是求满足条件的序列个数，条件为：出现次数最多的数仅有一个 分析 感谢 ~~刚睡醒的~~ JZ姐姐在咱写题解忽然陷入自闭的时候为咱知道迷津 QwQ 那么套路来说第一想到的其实就是容斥辣 ~~然后懒得想去网上黈力【雾 ...
分类：
其他好文 时间：
2019-11-09 19:15:49
阅读次数：
90
题目： 题目： 我怎么也不会想到，这道题的正解会如此的暴力。。。 一开始我的做法是开一个桶记录一下每种元素的出现次数，每次查找的时候，枚举一个元素x，查询大于等于x+c的个数。 这样是n*m的，但是其实不同的元素个数只有sqrt(n)个，因为：1+2+3+……x=n，x最多为sqrt(n) 所以用一 ...
分类：
其他好文 时间：
2019-11-08 20:42:21
阅读次数：
87
大意: 给定两个串$s,t$, 每次操作任选长度$len$, 分别翻转$s,t$中一个长$len$的子串, 可以进行任意次操作, 求判断能否使$s$和$t$相同. 字符出现次数不一样显然无解, 否则若某种字符出现多次, 显然有解, 否则只要逆序对奇偶性相同就有解, 不同则无解. #include < ...
分类：
其他好文 时间：
2019-11-06 22:49:23
阅读次数：
95
要求：输出某个英文文本文件中 26 字母出现的频率，由高到低排列，并显示字母出现的百分比，精确到小数点后面两位。 功能1：输出文件中所有不重复的单词，按照出现次数由多到少排列，出现次数同样多的，以字典序排列。 功能2： 指定文件目录，对目录下每一个文件执行统计的操作。 功能3：指定文件目录，是会递归 ...
分类：
其他好文 时间：
2019-11-05 21:34:24
阅读次数：
127
写入文件的目录。代码通过找目录下的文件，进行相关函数的操作。如果目录下面包含子目录。代码设有调用递归的方法，在寻找子目录下的文件 在进行相关的函数操作。函数主要是按用户输入的个数要求输出文件中出现次数最多的前几位字母。 package com.keshangone; //将想要输出的数据写入新的文件 ...
分类：
编程语言 时间：
2019-11-04 21:46:36
阅读次数：
79
