UESTC 1271 题意：有一个n*m的地图，每个格子有一定数量的金子，如果是负数，说明是陷阱，将会失去金子，如果金子数小于0就会死掉，你可以往四个方向走，分别是：(x+1,y),(x,y+1),(x+1,y+2)(x+1,y),(x,y+1),(x+1,y+2)and(x+2,y+1) 问最多可 ...
分类：
其他好文 时间：
2017-07-18 21:30:22
阅读次数：
132
不过自己整理的一份模版。怕时间久了会忘掉。主程序里面是自己做的一些測试。可以完毕输出查找插入和删除四种功能。接下来会在这个程序上完毕平衡树Treap的部分功能#include <stdio.h> #include <string.h> #include <stdlib.h> #include <io ...
分类：
其他好文 时间：
2017-07-18 19:40:53
阅读次数：
101
447C - DZY Loves Sequences 思路：dp 代码： ...
分类：
其他好文 时间：
2017-07-18 13:29:53
阅读次数：
116
题意：给定一个数 n，和一个集合 m，问你小于的 n的所有正数能整除 m的任意一个的数目。 析：简单容斥，就是 1 个数的倍数 - 2个数的最小公倍数 + 3个数的最小公倍数 + ...(-1)^(n+1) * n个数的最小公倍数。 代码如下： ...
分类：
其他好文 时间：
2017-07-18 13:28:10
阅读次数：
144
题目链接：http://www.spoj.com/problems/DQUERY/ 题目大意：给定一个数组，每次询问一个区间内的不同元素的个数 解题思路：直接套莫队的裸体 ...
分类：
编程语言 时间：
2017-07-18 11:44:49
阅读次数：
178
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-18 10:19:24
阅读次数：
132
POJ 3070 51Nod 1242 大斐波那契数取余 ...
分类：
其他好文 时间：
2017-07-18 01:37:16
阅读次数：
152
删除模式串中出现的字符，如“welcome to asted”,模式串为“aeiou”那么得到的是“wlcm t std”。 #include<iostream> #include<cstring> using namespace std; char *re(char *str,char *mode ...
分类：
其他好文 时间：
2017-07-18 00:13:12
阅读次数：
204
c#的自定义控件还是很方便的，至少相对于c++而言。 1，当然是建立一个windows 窗体空间库，我这里就是用vs 2015 ,工程名MyControl 第二步。在自定义空间窗体内，拖放这样一组空间。我们发送编辑框的内容给父窗体，然后接受父窗体的发送的内容，显示到listbox 中。 这里会看到我 ...
【算法】最小生成树 【题解】 想到网络流，但是好像不能处理流量和费用的关系。 想到最短路，但好像不能处理重复选边的问题。 每条边只需要选一次，每个点就要遍历到，可以想到最小生成树。 建超级源向每个点连边，点与点连边，对n+1个点求最小生成树(MST)即可。 #include<cstdio> #inc ...
分类：
其他好文 时间：
2017-07-17 23:45:56
阅读次数：
209
