trie合并的裸题...因为最多只有n个点，所以最多合并n次，复杂度$O(N*26)$。 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> using namespace std; const int ma ...
分类：
其他好文 时间：
2017-12-12 14:59:37
阅读次数：
207
P2681 众数 题目背景 Alice和Bob玩游戏 题目描述 Alice现在有一个序列a1、a2...an 现在她需要Bob支持询问一个区间内的众数,还要支持修改一个位置的ai 输入输出格式 输入格式： 第一行两个整数n,m 第二行n个整数，表示a1..an 接下来m行，每行3个整数,flag,x ...
分类：
其他好文 时间：
2017-12-11 22:07:59
阅读次数：
218
【题意概述】 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 【题解】 看起来很水。。然而内存限制只有1M 所以要用一点小技巧 因为众数出现的次数超过n/2，所以我们可以把每个数和不一样的数抵消，最后剩下的数一定就是众数 我们用cnt记录目前的众数出现的次数，当目 ...
分类：
其他好文 时间：
2017-12-11 20:06:54
阅读次数：
209
打开你的依赖node_modules\karma\node_modules\connect\lib\patch.js 将里面的setHeader方法改成下面这样,干掉序列化日期时出现的中文 出处：https://www.cnblogs.com/rubylouvre/p/6127190.html?ut ...
Bob写文章时喜欢将英文字母的大小写混用，例如Computer Science经常被他写成coMpUtEr scIeNce，这让他的英文老师十分苦恼，现在请你帮Bob的英文老师写一个程序能够将Bob的文章中的英文字母全部变成小写的。 Input 输入数据由多组数据组成。每组数据只有一行，表示Bob写 ...
分类：
其他好文 时间：
2017-12-10 23:04:13
阅读次数：
217
一、PTA实验作业 题目1：7 2 统计一行文本的单词个数 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 部分正确，在空格问题上一直解决不来。 解决方法：借鉴了同学的思路，在其基础上简化。 题目2：7 4 查验身份证 1. 本题PTA提交列 ...
分类：
编程语言 时间：
2017-12-10 23:01:44
阅读次数：
212
题目描述 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每 ...
分类：
其他好文 时间：
2017-12-09 13:01:57
阅读次数：
208
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 3224: Tyvj 1728 普通平衡树 Time Limit:?10 Sec Memory Limit:?128 MB Submit:?17311 Solved:?7553 Desc ...
分类：
其他好文 时间：
2017-12-09 11:06:00
阅读次数：
103
啊 我永远喜欢期望题 "BZOJ 3143" 游走 题意 有一个n个点m条边的无向联通图，每条边按1~m编号，从1号点出发，每次随机选择与当前点相连的一条边，走到这条边的另一个端点，一旦走到n号节点就停下。每经过一条边，要付出这条边的编号这么多的代价。现将所有边用1~m重新编号，使总代价的期望最小， ...
分类：
其他好文 时间：
2017-12-07 13:26:46
阅读次数：
162
