题面： 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_ij$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯 ...
分类：
其他好文 时间：
2018-10-12 17:01:59
阅读次数：
173
又一次向目标迈进了... 这次是实现一个物体所拥有的属性类。没什么好说的，非常简单。 因为我是C++新手，不知道对这次的实现有没有什么更好的实现方式。因为这个类对以后的进展很重要，而且，要充分考虑易用性，安全性，以及扩展性…… emmmmmmm................ Quality.h Q ...
分类：
编程语言 时间：
2018-10-10 20:15:09
阅读次数：
168
Dictionary排序 对一个Dictionary<TKey, TValue>进行排序可以用LINQ： 1、键排序 2、值排序 ...
分类：
其他好文 时间：
2018-10-09 11:42:16
阅读次数：
227
1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 import java.net.MalformedURLException; 5 import j... ...
分类：
编程语言 时间：
2018-10-08 18:46:43
阅读次数：
158
Given n pairs of parentheses, write a function to generate all combinations of well formed parentheses. For example, given n = 3, a solution set is: [ ...
分类：
其他好文 时间：
2018-10-08 13:30:31
阅读次数：
156
In this problem, a tree is an undirected graph that is connected and has no cycles. The given input is a graph that started as a tree with N nodes (wi ...
分类：
其他好文 时间：
2018-10-07 16:47:02
阅读次数：
391
在使用关键字auto的时候，遇到了一个问题，如下： 我想修改pair<int,queue<int> >中queue，在for(auto p :pq)循环中修改生效，退出循环后，修改失效。 改为 for(auto &p :pq)即可。 原因： auto 声明的是一个变量，会完全复制原来的对象，修改的是 ...
分类：
编程语言 时间：
2018-10-07 13:48:16
阅读次数：
135
题目传送门 题意：给你一个序列，长度为n，m次询问，询问一段区间的第k大。 题解：CDQ分治，对整个值域进行分治。每次取一个mid， 计算出整个区间内mid <= 的数目，如果 num >= k， 那么就可以第k大的数一定落在[ l, mid]之间， 否者就会落在 [mid+1, r]之间， 然后我 ...
分类：
其他好文 时间：
2018-10-07 11:01:22
阅读次数：
152
今天开始在LeetCode刷题，第一题为“两数之和（Two Sum）”，整体来讲这一题难度是比较低的，但还是在这个过程中遇到一些问题，以下主要记录出现的一些问题。 这个题目比较容易想到的方法便是穷举了，很暴力但也很直接，需要注意的一点便是向量库Vector，自己也是前一阵子开始学数据结构才知道有这个 ...
分类：
其他好文 时间：
2018-10-06 21:30:16
阅读次数：
153
题目链接： "http://codeforces.com/group/aUVPeyEnI2/contest/229669" 时间限制：1s 空间限制：64MB 题目大意：给定一个长度为2n，由n个大写字母和n小写字母组成的字符串，将对应的字母两两连接，且不相交，按顺序输出没个大写字母对应的小写字母的 ...
分类：
其他好文 时间：
2018-10-06 18:34:25
阅读次数：
214
