Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Year 2900. Many people left Earth and built some cities on Mars.
Currently there are N cities, some of which are connected by narrow one-way roads.
The president of Mars has decided to build police stations throughout the Mars. Given the cost of building police stations at each city, we cannot build them at all cities, due to the financial deficit. The only requirement is that every city must be reachable
from some......
阅读全文
题目连接：zoj 3228 Searching the String
题目大意：给定一个字符串，然后现在有N次询问，每次有一个type和一个子串，问说子串在字符串中出现几次，type
为0时为可重叠，为1时为不可重叠。
解题思路：不过没有type=1的限制，那么就是普通的AC自动机匹配问题，对于不可重叠问题，可以对于每个节点记录
一下上一次匹配到的pos，用当前匹配的i减掉pos看有没有超过长度，有超过即为合法匹配，否则忽略。
题目中有很多相同的子串，一开始我用jump数组用类似链表的形式记录每个节点的询问id，然后在匹配过程每次都去
+1，结果一......
阅读全文
先看理论：
1. 更改C编译器的缺省字节对齐方式
在缺省情况下，C编译器为每一个变量或是数据单元按其自然对界条件分配空间。一般地，可以通过下面的方法来改变缺省的对界条件：
· 使用伪指令#pragma pack (n)，C编译器将按照n个字节对齐。
· 使用伪指令#pragma pack ()，取消自定义字节对齐方式。
另外，还有如下的一种方式：
· __attribute((aligned (n)))，让所作用的结构成员对齐在n字节自然边界上。如果结构中有成员的长度大于n，则按照最大成员的长度来对齐。
· __attribute__ ((packed))，取消结构在编译过程中的优化对齐，按......
阅读全文
写了一个非常简单的C语言程序，为了测试perror会把数据输出到哪里。但它的运行结果让我无法理解，望高人解答：
源码：
#include <stdio.h>
int main()
{
printf("Hello\n");
perror("Hello world\n");
return 0;
}
1. 首先在windows xp(vc6.0) 上编译运行，结果如下：
Hello
Hello world
: No error
Press any key to continue
2. 再移植到Linux上运行，结果：
Hello
Hello world
: Success
事实上程序非常好理解，只是这个perror应该是在程序出错的时候才输出的，但是因为程序没有出错，所以他......
阅读全文
C++四种强制类型转换：
static_cast 静态类型转换 一般是普通数据类型(如int
dynamic_cast 动态类型转换 一般用在父类和子类指针或应用的互相转化;
const_cast 去掉const性质的转换
reinterpret_cast 重新解释类型转换 -- 依赖于机器，移植性差
static_cast 和 dynamic_cast 可以执行指针到指针的转换，或实例本身到实例本身的转换，但不能在实例和指针之间转换。
static_cast只能提供编译时的类型安全，而dynamic_cast可以提......
阅读全文
大意不再赘述。
思路：注意是两个不同的素数，枚举即可。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXN = 20010;
const int SIZE = (int)sqrt(20010+0.5);
int n;
bool vis[MAXN];
void init()
{
memset(vis, 1, sizeof(vis));
for(int i = 2; i <= SIZE; i++)
{
for(int j = i*i; j < MAXN; j+=i) vis[j] = 0;
}
}
void solve()
{
int ans = 0;
for(int i ......
阅读全文
一般意义下，信号灯是一个具有整数值的对象，它支持两种操作P()和V()。P()操作减少信号灯的值，如果新的信号灯的值小于0，则操作阻塞；V()操作增加信号灯的值，如果结果值大于或等于0，则唤醒一个等待的进程。通常用信号灯来做进程的同步和互斥。
最简单形式的信号灯就是内存中一个存储位置，它的取值可以由多个进程检验和设置。至少对于相关的进程来讲，对信号灯的检验和设置操作是不可中断的或者说是原子的：只要启动就不能终止。目前许多处理器提供检验和设置操作指令，如Intel处理器的sete等指令。检验和设置操作的结果是信号......
阅读全文
本文和大家重点讨论一下如何在Flex中使用Json，要在Flex中使用Json，首先要下一个Json包。希望本文的介绍能让你有所收获。
在Flex中使用Json
要用到Json,看了一篇（http://bbs.actionscript3.cn/thread-1657-1-1.html）的扫盲贴，在Flex中使用Json十分方便。Json是介于纯文本方式与xml方式之间的一种格式，Json能做到的事情，xml完成可以做到。为什么要用Json呢，我看大部分还是像我一样，不得不用。Json是ajax数据传输的首选，现有的项目使用的已经是Json，如果增加Flex界面时也使用Json,那改动就会非常少。扫盲贴中说出的三个理......
阅读全文
#import "LSViewController.h"
#define ImageCount 5
@interface LSViewController ()<UIScrollViewDelegate>
@property (weak, nonatomic) IBOutlet UIScrollView *scrollView;
@property (weak, nonatomic) IBOutlet UIPageControl *pageControl;
@property (nonatomic, strong) NSTimer *timer;
@end
@implementation LSViewController
- (void)viewDidLoad
{
[super viewDidLoad];
CGFloat width = self.scrollView.frame.size.width;
CGFloat height = self.scrollView.frame.size.height;
//......
阅读全文
•一句一句话地显示出来，有点类似于跑马灯效果，文字效果的突出点比较明显
<span style="CURSOR: hand" onClick="window.external.addFavorite('http://www.webjx.com','网页教学网')" title="网页教学网">收藏本站</span>或：<Script Language="javascript"> function bookmarkit() { window.external.addFavorite('http://你的网址','你的网站名称') } if (document.all)document.write('<a href="#" onClick="bookmarkit()">加入收藏夹</a>') </Script>
通用的加......
阅读全文
网上流行C++的流派：
1. 经典C++流：类是核心，例程多用C Runtime的，很少用模版，一般是正统教育的结果。 2. 古典C流：基本上当C用，偶尔用用对象，不使用异常，喜欢怀旧。 3. MFC流：秉承MFC的风格，主要使用MFC/ATL对象和Win32 API，不喜欢STL，用很多的宏把IDE的语法提示模块折磨到崩溃。 4. Portable流：以C Runtime和STL为主要工具，使用类和模版，不跨平台毋宁死。 5. Functional流：以模版和STL为主要武器，大量使用函数式语言的设计方法，并号称这才是真正的C++。 6. Win32流：多使用全局函数，偏爱Win32 API，但不排斥......
阅读全文
最近看的论文的实验部分很多都使用了TRECVID提供的数据，于是把TRECVID研究了一番，收获颇大。
TRECVID是视频检索领域的国际权威评测。
TRECVID的由来如下：
TREC是一系列由美国国家标准技术研究所(National Institute of Standards and Technology,NIST)以及一些美国政府机构所主办的会议。该会议提供大量测试数据集合、统一的评价标准以及一个为感兴趣者提供测试结果交流的论坛，旨在鼓励信息检索领域的研究。在2001年和2002年，TREC组织了一个视频检索项目，致力于研究数字视频的自动分割、索引和基于内容的检索。从2003年开始......
阅读全文