源码 1 #include<Windows.h> 2 #include<tchar.h> 3 #include<stdio.h> 4 #define NUM 1000 5 6 LRESULT CALLBACK WindProc(HWND hwnd, UINT message, WPARAM wPar ...
1036 跟奥巴马一起编程(15)（15 分） 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行 ...
分类：
其他好文 时间：
2018-07-15 17:40:06
阅读次数：
309
"题目链接" $Description$ 给定一张带边权无向图。若存在u v的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。 求图中所有interesting triple中s的和。 $Solution$ 同 "[WC2011]Xor" ...
分类：
其他好文 时间：
2018-07-13 22:18:05
阅读次数：
145
Codeforces题号：#510C 出处： Codeforces 主要算法：判环+拓扑 难度：4.2 思路分析： 要是把这道题联系到图上就很容易想了。 如何建图？由于最后要求名字满足字典序，所以不妨以字母为节点，然后按照题意的顺序从小的到大的连边。建图了又什么用？如果图存在环，那么也就意味着矛盾了 ...
分类：
其他好文 时间：
2018-07-12 16:27:38
阅读次数：
164
题目描述 这里有n列火车将要进站再出站…… 但是，每列火车只有1节 那就是车头…… 描述 有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。 （某生：不就是个栈吗？每次可以让右 ...
分类：
其他好文 时间：
2018-07-11 22:51:09
阅读次数：
192
1.Trie "[POJ3764]The xor longest Path" 题目大意：给出一棵有$N$个节点的树，树上每条边都有一个权值。从树中选择两个点$x$和$y$，把$x$到$y$的路径上的所有边权$xor$，求最大值（$N\le {10}^5$） 令$d[x]$为$x$到根的路径$xor$ ...
分类：
其他好文 时间：
2018-07-11 12:21:42
阅读次数：
159
当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。 状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑简化。 将与特点状态相关的行为局部化，并且将不同状态的行为分割开来！ ...
分类：
编程语言 时间：
2018-07-10 12:46:17
阅读次数：
126
TCHAR 是MFC中的一种数据类型，在<winnt.h>头文件中进行定义string是C++ 标准数据类型，两者在window程序中经常需要相互转换，实例代码如下。```void string2tchar(std::string &src, TCHAR* buf){#ifdef UNICODE _stprintf_s(buf,
分类：
其他好文 时间：
2018-07-08 11:11:26
阅读次数：
148
在 平衡树 的广阔天地中，以Treap,Splay等为代表的通过旋转来维护平衡的 文艺 平衡树占了觉大部分。 然而，今天我们要讲的 Scapegoat Tree（替罪羊树） 就是一个特立独行的平衡树，它通过暴力重构来维护平衡，并且凭借着 好写，好调，常数小 等特点十分有用。 记得 "g1n0st" ...
分类：
其他好文 时间：
2018-07-07 22:36:22
阅读次数：
167
引用相当于C的指针！ 因为不同的引用指向的都是同一个对象本身。 这些不同的引用如果修改了对象，全部引用指向的对象都会被修改！ 把list里面的某个元素取出来，赋值给另一个应用。 通过该引用修改的对象，list里面也被改了。 ...
分类：
编程语言 时间：
2018-07-07 20:48:38
阅读次数：
164
