hdu 5151 Sit sit sit】的更多相关文章

Sit sit sit 问题描述 在一个XX大学中有NN张椅子排成一排,椅子上都没有人,每张椅子都有颜色,分别为蓝色或者红色. 接下来依次来了NN个学生,标号依次为1,2,3,...,N. 对于每个学生,他会找一张还没有人坐的椅子坐下来.但是如果这张椅子满足以下三个条件他就不会去坐. 1. 这张椅子左右两边都有相邻的椅子 2. 这张椅子左右两边相邻的椅子都不是空的,也就是有人坐下了 3. 这张椅子左右两边相邻的椅子的颜色不同 如果当前的学生找不到椅子坐下,那他就会走掉. 对于当前的某个学生,他可…
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5151 题解: 有n个椅子,编号为1到n. 现在有n个同学,编号为1到n,从第一个同学开始选择要坐的位子,并且这个同学不能坐同时满足下面三个条件的椅子. 1.左右都有相邻的位子 2.左右相邻的位子都是空的. 3.左右两边的位子颜色不同. 问总共有多少种坐法. 题解: dp[i][j]表示坐满编号为i到j的椅子的类数. 现在第一个开始坐的人选择的是第t个位子,则dp[i][j]+=dp[i][t-1]…
http://acm.hdu.edu.cn/showproblem.php?pid=5151 题意:一共有N个椅子,然后有N个学生依次去坐,满足下面三个条件不能坐上去,1:这个椅子旁边有左椅子也有右椅子,2:椅子旁边都有人坐了,3:椅子旁边的椅子颜色不一样. 问如果所有人都坐上去有多少情况. dp[i][j] 表示区间[i,j]满足的情况数. 这道题是一道区间dp.把一个很大的区间化成多个很小的区间处理. #include <cstdio> #include <cstring> #…
题解:纸牌只能移到比其大一的纸牌上,所以移动方向是定的,那么,就只有选择移动先后的问题了,对于决定要移的纸牌,比如1,如果2,3,4都是visited的状态,那么1一定是要移动到5的,因为2,3,4一定是全在5上了,清楚这一点,这道题就变得很简单的: #include <cstdio> #include <iostream> using namespace std; int V[15],a[15],ans; void dfs(int now,int step){ if (now&g…
Electronic Document Security Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 172    Accepted Submission(s): 94 Problem Description The Tyrell corporation uses a state-of-the-art electronic docu…
Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 491    Accepted Submission(s): 290 Problem Description    There are 2 special dices on the table. On each face of the dice, a distinct numbe…
http://acm.hdu.edu.cn/showproblem.php?pid=5151 直接判断是不是素数,然后再注意1就行. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n; ]; ]; void Get_prime() { f[]=true; ; i<=; i++) { if(!f[i]) { ; j+=i) { f[j]=true;…
一.源码编译 C++操作json字符串最好的库应该就是jsoncpp了,开源并且跨平台.它可以从这里下载. 下载后将其解压到任意目录,它默认提供VS2003和VS2010的工程文件,使用VS2010可以直接打开makefiles\msvc2010目录下的sln文件. 工程文件提供Jsoncpp的win32和win64静态库生成.点击生成--批生成选择需要生成的配置后即可生成jsoncpp静态库.生成的文件在makefiles\msvc2010\(x64\)Debug(Release)\目录下.…
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using LumiSoft.Net.IMAP; using LumiSoft.Net.IMAP.Client; using Sys…
原文转自:http://blog.csdn.net/joylnwang/article/details/6793192 AC算法是Alfred V.Aho(<编译原理>(龙书)的作者),和Margaret J.Corasick于1974年提出(与KMP算法同年)的一个经典的多模式匹配算法,可以保证对于给定的长度为n的文本,和模式集合P{p1,p2,...pm},在O(n)时间复杂度内,找到文本中的所有目标模式,而与模式集合的规模m无关.正如KMP算法在单模式匹配方面的突出贡献一样,AC算法对于…