和上一道小希的迷宫差不多,但是在HDU上提交一直WA,POJ过了
HDU的数据太强了吧
题意:输入若干对点,判断是否是一颗树,转化过来也就是是否存在环
点数-边数=1,还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类:
其他好文 时间:
2014-08-05 11:17:19
阅读次数:
200
对于询问q 如果q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include
using namespace std;
int a[200020],b[200020];
int main()
{
int T,n,m,t,q;
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
...
分类:
其他好文 时间:
2014-08-05 09:40:39
阅读次数:
196
最近在迁移公司的make系统到cmake上,发现cmake的function参数很奇怪。例如,如果我们向一个function传递list作为参数,在function中,形参会变成如下状况:
set(SRC)
list(APPEND SRC a.cpp b.cpp)
list(APPEND SRC c.cpp d.cpp)
function(tst_arguments src_list)
me...
分类:
其他好文 时间:
2014-08-05 03:05:18
阅读次数:
317
第一题AC自动机,高仿代码!#include #include #include #include using namespace std;const int maxn = 500010;char str[1000010];struct ACAutomaton{ int ch[maxn][26...
分类:
其他好文 时间:
2014-08-05 00:33:18
阅读次数:
160
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398
类似hdu 1284 hdu1028
code:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
int dp[310];
me...
分类:
其他好文 时间:
2014-08-04 21:34:12
阅读次数:
234
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
本来这节内容是要到后面来说的,因为最近在弄并发的问题,推荐一本书《java并发编程实战》,深入的讲解了多线程问题的。本人最近也刚好在看这本书,还不错的~
多线程的相关概念,就不用说了的,自己可以去网上查找,有一大堆关于它的讲解~
先来看看买票的程序:
package me.javen.thread.one;
public class TicketDemo {
public static ...
分类:
编程语言 时间:
2014-08-04 17:37:37
阅读次数:
243
其实织梦本身有这2个调用标签,可能大家没怎么注意,下面的代码就是织梦文章页调用当前栏目名称和url地址的方法: {dede:field name='typeurl' function=”GetTypeName(@me)”/} 指的是当前栏目的URL地址 {dede:field name='t...
分类:
其他好文 时间:
2014-08-04 17:00:27
阅读次数:
183
在指定端口监听
下面的程序会在7905端口持续监听,其他的什么也不做
#include
using namespace std;
#include "ace/INET_Addr.h"
#include "ace/Svc_Handler.h"
#include "ace/SOCK_Stream.h"
#include "ace/SOCK_Acceptor.h"
#include "ace/Ac...
分类:
其他好文 时间:
2014-08-04 14:30:07
阅读次数:
256
最近看了一图像些显著性区域检测的文章,并做了一些肤浅的研究,以下将研究的一些收获和经验共享给博友们。
分类:
其他好文 时间:
2014-08-04 10:30:27
阅读次数:
843