题目链接：https://nanti.jisuanke.com/t/16877 题目大意：桌子上有N堆牌，每堆牌有Si张，每张牌上有个数。小明和小红玩游戏，小红女士优先，每次从任意一个牌堆顶部取出一张，小明长得丑，每次从任意一个牌堆底部取一张。假设他俩都按照最优的方式取牌，那么谁最后得到的所有牌的数 ...
分类：
其他好文 时间：
2017-09-03 20:10:49
阅读次数：
309
前段时间，在计蒜客学了字典树，做了道题目，挺有趣的。 题目：原题地址 蒜头君作为蒜厂的工程师，在开发网站时不小心写出了一个 Bug：当用户输入密码时，如果既和自己的密码一致，也同时是另一个用户密码的 前缀 时，用户会跳转到 404 页。 然而蒜头君坚称：我们的用户那么少，怎么可能触发这个 Bug…… ...
分类：
其他好文 时间：
2017-08-21 17:49:46
阅读次数：
168
#include #include #include using namespace std; typedef long long LL; const int maxn = 1e5 + 100; class FWT{ public: void fwt(LL *a, int n){ for(int d... ...
分类：
其他好文 时间：
2017-08-16 19:21:49
阅读次数：
151
题解： 考虑用线段树维护楼的最大值，然后这个问题就很简单了。 每次可以向左二分出比x高的第一个楼a，同理也可以向右二分出另一个楼b，如果a,b都存在，答案就是b-a-1。 注意到二分是可以直接在线段树上进行的，所以复杂度是O(nlogn)。 当然这里是用分块做的，更暴力一些。 ...
分类：
其他好文 时间：
2017-08-16 19:09:52
阅读次数：
191
花椰菜君给了蒜头君 n 个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的 n 个单词是否可以全部连接在一起。 输入格式 第一行输入一个整数 n，代表一共有 n 个单词（1≤n≤100,000）。 接下 ...
分类：
其他好文 时间：
2017-08-10 19:46:39
阅读次数：
235
给出N个数字，试求质因数最大的数字。 输入格式： 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。 输出格式： 一个整数，表示质因数最大的数字。 N < = 5000 , A_i < = 20000 举例 38和12 38=19*2， 12=2*3*3， 38最大 ...
分类：
其他好文 时间：
2017-08-03 22:06:19
阅读次数：
183
数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。 输入格式： 第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。 输出格式： 输出为一个整数，表示线段的总长。 N < = 10000 , 0 < = X_i < = 1000000000 数轴上有N个点 ...
分类：
其他好文 时间：
2017-08-03 21:59:33
阅读次数：
182
给定一个数组 number_inumber?i??，找到两个数，使得他们的和为一个给定的数值 targettarget。 其中：number[index_1] + number[index_2]==targetnumber[index?1??]+number[index?2??]==target。 ...
分类：
其他好文 时间：
2017-08-02 22:11:55
阅读次数：
199
假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 11 级或者 22 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假设你现在正在爬楼梯，楼梯有 nn 级。每 ...
分类：
其他好文 时间：
2017-08-02 21:01:36
阅读次数：
115
给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。 如果输入中不存在单词，返回 00。 注意： “单词”是指不包含空格符号的字符串 例如： 对于字符串"hello World"（不带引号）, 那么返回的结果是 55； 对于字符串"abc abc "（不带引号），那么返回的结果就是 ...
分类：
其他好文 时间：
2017-08-02 20:02:00
阅读次数：
169
