A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n ...
分类：
其他好文 时间：
2020-05-29 22:54:31
阅读次数：
76
比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu ...
分类：
其他好文 时间：
2020-05-29 22:54:11
阅读次数：
63
问题描述： 总结： 忘记break；一直无法找见错误； 代码： #include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <algorithm>//#include <sstream>//#i ...
分类：
其他好文 时间：
2020-05-29 21:15:09
阅读次数：
59
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
拯救大兵瑞恩 思路：钥匙种类p = 10，我们可以拥有不同种类钥匙，通过这个我们可以把图分成2^p层，表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2020-05-29 13:34:32
阅读次数：
49
//存在一个k,i<j<k,且q[k]<q[i]<q[j] //就不能放在一个栈内 //然后枚举一下所有的i j //如果满足上面的条件，就连一条边 //然后判断是不是二分图 //左边是第一个栈，右边是第二个栈 #include<cstdio> #include<cstring> #include< ...
分类：
其他好文 时间：
2020-05-29 09:29:55
阅读次数：
53
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
POJ 2104 K-th Number 题意：给出一段数列，让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类：
其他好文 时间：
2020-05-26 22:13:05
阅读次数：
76
分析 如果采取暴力的做法，那么乘起来会炸longlong，除非写个高精。 再考虑乘一下逆元呢，显然也不行，模数不一定为质数。 这道题的关键点在于这句话，对于每一个类型1的操作至多会被除一次 这句话的最基本的告诉了我们每次得到的答案一定是一个整数 其次，这句话保证了可以应用线段树解决这个问题 如果除的 ...
分类：
其他好文 时间：
2020-05-26 22:11:42
阅读次数：
59
问题描述：由于我们的产品需要在应用程序中操作U盘，即读写文件。而在操作U盘时，U盘里的中文字符以乱码的形式显示，影响使用（用英语就好啦。。。。）。 问题反馈：积极解决（那就解决吧。。。。。。） 问题解决： 1.Linux内核和文件系统都要支持中文显示，关于这个请参阅我的另一篇博客。 2.QT工程中， ...
分类：
其他好文 时间：
2020-05-26 15:34:13
阅读次数：
80
