代码:
// linkqueue.hpp
// 队列类
#pragma once
#include "linklist.hpp"
template
class LinkQueue
{
public:
LinkQueue();
~LinkQueue();
public:
int clear();
int append(T &t);
int retieve(T &t);
int ...
分类:
其他好文 时间:
2015-07-20 16:34:22
阅读次数:
86
题目链接:点击打开链接
题目大意:给出n个建筑的位置x和高度y,蜘蛛侠从第一个建筑到最后一个建筑去救人,要使用蛛丝荡过去,每次都到相同的高度,而且在过程中不能擦到地面,问最少的使用蛛丝的次数。(按x的顺序输入)
数据太吓人,按坐标dp,直接枚举建筑物能控制的范围,找到到达第i个坐标的最小次数。注意只要能到达最后或超过最后的建筑都算可以。
#include
#include
#includ...
分类:
其他好文 时间:
2015-07-20 16:34:11
阅读次数:
101
数目n,颜色t,项链旋转,手镯旋转且翻转,问各有多少种?
#include
#include
using namespace std;
#define maxn 55
#define LL long long
int gcd(int a, int b)
{
return a % b == 0 ? b : gcd(b, a % b);
}
LL p[maxn];
int n, t...
分类:
其他好文 时间:
2015-07-20 16:26:37
阅读次数:
119
题意:
给你N个包,要拿到M个东西(编号1~M每个只能有一个)
然后每个包里有k个东西,每个东西都有编号。
思路:
舞蹈连模板题
代码:
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include"map"
#include"vector"
#i...
分类:
其他好文 时间:
2015-07-20 16:26:37
阅读次数:
159
利用分治法和递归思想实现归并排序#include
using namespace std;
void MergeArray(int arr[], int first, int mid, int last, int temp[])
{
int i = first, j = mid + 1;
int k = 0;
while (i <= mid && j <= last)
{
if (ar...
分类:
编程语言 时间:
2015-07-20 16:26:27
阅读次数:
150
#include upper_bound(a,a+n,x);查找到x最后一个并返回下一个地址。lower_bound(a,a+n,x);查找到第一个x并返回他的地址。binary_bound(a,a+n,x);查找x,返回Bool。sort(a,a+n,compare)/(v.begin(),v.e...
分类:
其他好文 时间:
2015-07-20 16:17:32
阅读次数:
128
$dirty:规定值已被改变$invalid:该值的状态是无效的$error:指出确切的错误$dirty 和 $invalid标志做验证的方式。使用novalidate表单声明禁止任何浏览器特定的验证ng-include:载入html的片段ng-vi...
分类:
Web程序 时间:
2015-07-20 16:14:55
阅读次数:
120
最大伪森林:原图的一个子图,在子图的各个连通分量中至多有一个环,且各边权和最大。方法:kruskal,只是排序按边权从大到小,合并的时候注意判断是否构成多个环。 1 #include 2 #include 3 #include 4 #include 5 using namespace std...
分类:
其他好文 时间:
2015-07-20 16:13:06
阅读次数:
101
题目传送门 1 /* 2 BFS:三维BFS,坐标再加上步数,能走一个点当这个地方在步数内不能落到。因为雕像最多8步就会全部下落, 3 只要撑过这个时间就能win,否则lose 4 */ 5 #include 6 #include 7 #include 8 #inclu...
分类:
其他好文 时间:
2015-07-20 16:09:30
阅读次数:
141
1. 编译成功的例子在后台执行,有时一闪而过,如果再次build ,则会提示上述错误。解决方法:打开任务管理器,找到相应的exe进程,关闭即可; 或者直接关闭IDE。2.没有编译成功的情况下,最常见情况是程序本身需要include的头文件被遗漏了解决方法:细心查找基类所用的头文件,include之后...
分类:
其他好文 时间:
2015-07-20 16:07:12
阅读次数:
124