这题不科学~~本以为鬼谷子的钱袋是能在BZOJ写的最短的程序了，这题还要短…..好吧，思考难度神马的还是有点的（至少对我这种蒟蒻来说）。很明显这是道博弈论的题目，在纸上画出了n=1~4的博弈树，发现bob和alice是交替出现的…0.0当时就在想不会这么巧吧。忍不住百度了下解题，果然是这样的，不过解...
分类：
其他 时间：
2014-10-05 14:21:18
收藏：
0 评论：
0 赞：
0 阅读：
268
#import "ViewController.h"#define USERNAME @"nameTextField"#define PASSWORD @"pswTextField"@implementation ViewController@synthesize recordBtn;@synthe...
分类：
其他 时间：
2014-10-05 14:26:48
收藏：
0 评论：
0 赞：
0 阅读：
232
题目大意：背景大概是个资本家剥削工人剩余价值的故事。。。。有一块木板，要把它切成几个长度，切一次的费用是这整块被切木板的长度，例如将一个长度为21的木板切成2和19两块费用为21，切成两块的长度及顺序是可以自己定的，问最小费用是多少思路：一个很明显的贪心思路是每次将最长切下来，这样后续切割就不会用到...
分类：
其他 时间：
2014-10-05 14:20:28
收藏：
0 评论：
0 赞：
0 阅读：
295
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-05 14:27:48
收藏：
0 评论：
0 赞：
0 阅读：
455
题目可以表述成：给定一个无向图G，每次删除它的一个点和与点相关的边集，每次询问该操作后图G的连通度（连通分量的个数）。和上一题一样都是考察逆向思维，虽然删除点的做法不会，但是每次加点后询问连通度却是并查集的经典用法，所以答案可以逆过来推，具体做的时候每次加入一个点，将所有和这个点有边相连的点集合并，...
分类：
Web开发 时间：
2014-10-05 14:25:48
收藏：
0 评论：
0 赞：
0 阅读：
333
Chapter 21 WebServices and UIWebView1. Usually, fetch data from a web server using four handy classes: NSURL, NSURLRequest, NSURLSessionTask, and NSUR...
分类：
Web开发 时间：
2014-10-05 14:26:48
收藏：
0 评论：
0 赞：
0 阅读：
379
这题是有中文版的（右上角选项卡里把default改成简体中文）然后看到他把biorhythms翻成生理周期我可耻的笑了......23333如果没有限定从日期d开始，完全可以从第一天起开始计时，因此设从第一天开始x天生理周期重合，很容易列出等式：x=p+k1*23=e+k2*28= i+k3*33接...
分类：
其他 时间：
2014-10-05 14:23:48
收藏：
0 评论：
0 赞：
0 阅读：
226
二分图的最大匹配=最小顶点覆盖（Konig定理）=最大独立集的补集最大匹配经典的三种模型这题就是最小顶点覆盖，顺便这题留给我的经验就是调试的时候一定要细心细心再细心对模板的各个细节都要熟！！#include#include#includeusing namespace std;const int m...
分类：
其他 时间：
2014-10-05 14:28:58
收藏：
0 评论：
0 赞：
0 阅读：
236
事实上web页面包括三部分东东1.页面展示的元素（HTML）2.页面元素展示的样式（CSS）3.控制页面元素的交互（JavaScript）不管页面多么复杂，从这三方面去看，都会得到清晰的认识的！！！
分类：
Web开发 时间：
2014-10-05 14:22:58
收藏：
0 评论：
0 赞：
0 阅读：
254
很强大1.sortedArrayUsingSelector（按Key值大小对NSDictionary排序）NSMutableArray *array = [NSMutableArray arrayWithObjects: [NSDictiona...
分类：
其他 时间：
2014-10-05 14:22:08
收藏：
0 评论：
0 赞：
0 阅读：
297
题目大意：一棵树（不一定是二叉树！！），树的节点上本来都有一个苹果，要求完成以下操作：1.指定某个节点，如果这个节点原本有苹果则拿去，如果没有苹果则填上一个苹果2.询问某个节点以及其子树一共有多少个苹果思路：dfs这棵树，记录下第一次到达这个节点的时间以及遍历离开的时间，于是一个节点就成了一个区间，...
分类：
移动平台 时间：
2014-10-05 14:24:08
收藏：
0 评论：
0 赞：
0 阅读：
285
裸的匹配题，一眼就能看出来二分图的模型，是某个经典题的改编。貌似某本图论书上讲过的，有N个人以及M个职位，每个职位只能提供给一个人，而每个人由于能力有限只能胜任有限个职位，问是否有办法使得每个人都有工作，如果不能，最多能给多少个人提供工作。如果看过这道经典题的话，这题的思路就顺秒了：将n道题看成n个...
分类：
其他 时间：
2014-10-05 14:25:08
收藏：
0 评论：
0 赞：
0 阅读：
201
题目大意：有一个无限长的一维的棋盘，棋盘上N个格子放置着棋子。两个人轮流操作，每次操作能选择其中一个棋子向左移动，但不能越过其它棋子或者两枚棋子放在同一格中，最后不能操作的人算输，问先手是否必胜？思路：就是裸的阶梯博弈（staircase nim）方法也很简单。首先每个棋子能向右移动的距离是有限的，...
分类：
其他 时间：
2014-10-05 14:22:08
收藏：
0 评论：
0 赞：
0 阅读：
217
近期在学习Linux下的C编程，买了一本叫《Linux环境下的C编程指南》读到makefile就越看越迷糊，可能是我的理解能不行。 于是google到了下面这篇文章。通俗易懂。然后把它贴出来，方便学习。 后记，看完发现这篇文章和《Linux环境下的C编程指南》的makefile一章所讲述的惊人的类....
分类：
系统服务 时间：
2014-10-05 14:18:48
收藏：
0 评论：
0 赞：
0 阅读：
165
问题的唯一难点就是如何表示队长能看到的人数？如果建系，队长所在的点为（0,0）分析几组数据就一目了然了，如果队长能看到的点为(m,n),那么gcd（m，n）=1即m n 互质或者是（0,1），（1,0）两点。证明很简单，如果gcd（m，n）=d 那么(m/d,n/d)必然会挡住点（m，n），所以gc...
分类：
其他 时间：
2014-10-05 14:26:38
收藏：
0 评论：
0 赞：
0 阅读：
146
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类：
其他 时间：
2014-10-05 14:18:28
收藏：
0 评论：
0 赞：
0 阅读：
353
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他 时间：
2014-10-05 14:18:18
收藏：
0 评论：
0 赞：
0 阅读：
327
题目大意：先给出了TSP的背景，然后给出一个n*m的单位格点的图，图中除边缘上的点与八个方向的点有边连接，距离为欧拉距离，求从左上角出发的TSP思路：从水题列表中看到的题，但看一开始给出的background是TSP就惊呆了，但看到题目觉得很好想。显然，行和列是对等的，并且当行列中有一个是偶数时都能...
分类：
其他 时间：
2014-10-05 14:17:28
收藏：
0 评论：
0 赞：
0 阅读：
242
生物遗传学整理人PYJ（恋_紫花地丁）高中生物唯一需要数学知识的就是遗传学的概率计算了。这里对简单的遗传学规律做一些总结。目录：1.孟德尔第一定律（分离定律）：2.孟德尔第二定律（自由组合定律）3.连锁交换4.基因的相互作用1)等位基因的相互作用①完全显性②不完全显性③共显性关系2)等位基因的相互作...
分类：
其他 时间：
2014-10-05 14:21:38
收藏：
0 评论：
0 赞：
0 阅读：
396
题目大意：要求完成以下两个操作：1.将一个区间刷上一种颜色2.询问一段区间上有多少种颜色思路：这两个操作线段树都可以很迅速的完成，具体做法是：线段树上每个节点存这个线段上的颜色数量，由于颜色数很少，因此可以用二进制存颜色，如果二进制的第N位是1，则该区间存在颜色N，因此一个节点等于其两个子节点颜色的...
分类：
其他 时间：
2014-10-05 14:22:48
收藏：
0 评论：
0 赞：
0 阅读：
342
