基础但是很重要的2-sat POJ 3678

http://poj.org/problem?id=3678 题目大意:就是给你n个点,m条边,每个点都可以取值为0或者1,边上都会有一个符号op(op=xor or and三种)和一个权值c。然后问你如何选择每个点的值,才能让所有点都满足x[i] op x[j] = c 思路:
7次阅读

poj1743 Musical Theme

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28409 Accepted: 9591DescriptionA musical melody i
4次阅读

SPOJ1812 LCS2 - Longest Common Substring II

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。   本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:S
11次阅读

SPOJ1811 LCS - Longest Common Substring

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:SPOJ181
10次阅读

SPOJ8222 NSUBSTR - Substrings

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权!  题目链接:S
8次阅读

POJ2891 Strange Way to Express Integers

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:POJ2891
15次阅读

HDU 3695 / POJ 3987 Computer Virus on Planet Pandora

  Computer Virus on Planet Pandora Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1353
10次阅读

[SPOJ7258]Lexicographical Substring Search

[SPOJ7258]Lexicographical Substring Search试题描述Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowi
12次阅读

[SPOJ1812]Longest Common Substring II

[SPOJ1812]Longest Common Substring II试题描述A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowe
8次阅读

[SPOJ8222]Substrings

[SPOJ8222]Substrings试题描述You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of tim
8次阅读