把每个数字每一位上二进制数字取出，求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方，注意所有可能溢出的地方都要对mod取模。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp ...
分类：
其他好文 时间：
2019-12-21 15:47:46
阅读次数：
75
题目 "传送门" 思路 笔者一开始是向trie树和贪心方面想， 但是经过机房巨佬的点拨，自己实际上就是写的哈夫曼树 "关于哈夫曼树" 我们实际上可以这样想，每一个单词就是一个点，点权就是它出现的次数 有一个很容易想到的贪心，点权越大的，他所拥有的长度就应该越小 我们就往这个方向去想，我们不需要知道每 ...
分类：
其他好文 时间：
2019-12-21 15:35:24
阅读次数：
78
（原创）C++ 同步队列 同步队列作为一个线程安全的数据共享区，经常用于线程之间数据读取，比如半同步半异步线程池的同步队列。 其实做起来比较简单，要用到list、锁和条件变量，条件变量的作用是在队列满了或者空了的时候等待通知。先看一个简单的同步队列： #include <thread> #inclu ...
分类：
编程语言 时间：
2019-12-21 13:59:51
阅读次数：
87
HDU1002 A+B Problem Ⅱ https://vjudge.net/contest/310259#problem/B #include <cstdio> #include <cstring> #include <string> #include <iostream> #include ...
分类：
编程语言 时间：
2019-12-21 13:28:21
阅读次数：
86
第一步创建UserService package Services type IUserService interface { GetName(userid int) string } type UserService struct{} func (this UserService) GetName... ...
分类：
其他好文 时间：
2019-12-21 12:10:54
阅读次数：
174
链接： https://codeforces.com/contest/1278/problem/A 题意： Polycarp has built his own web service. Being a modern web service it includes login feature. An ...
分类：
其他好文 时间：
2019-12-21 11:51:24
阅读次数：
180
#include<bits/stdc++.h>using namespace std;const int maxn = 600009;int cnt = 1 , sum[maxn * 28] , ch[maxn * 28][2] , qianzhui[maxn] , T[maxn] , n , m; ...
分类：
其他好文 时间：
2019-12-21 11:46:10
阅读次数：
91
链表和数组 数组的优点： 存取速度快 缺点： 1.需要连续很大的内存(数组创建的时候生成的内存地址是连续的) 2.插入和删除元素的效率很低 链表的优点：1.不需要连续很大的内存 2.插入和删除元素效率高（修改链（指针）就可以完成） 缺点：查找的时候效率低 （存储的时候排序） 1.用结构体创建 包括数 ...
分类：
编程语言 时间：
2019-12-21 10:06:58
阅读次数：
61
前言：前两天看了自定义控件，其中有一些东西我觉得有必要深入理解一下 以下图为例： getX()，getY()返回的是触摸点A相对于view的位置 getRaw（）,getRawY()返回的是触摸点B相对于phone(屏幕）的位置。 scrollTo是将View中的内容移动到指定的坐标x,y处，此x, ...
分类：
其他好文 时间：
2019-12-21 00:31:00
阅读次数：
80
