HRBUST 1200 装修

【HRBUST 1200 装修】的更多相关文章

$dp$. $dp[i]$记录铺满$3*i$的方案数.最后两列铺了$1$个$2*2$的和两个$1*1$的,或者是最后$1$列铺了$3$个$1*1$的. 因此$dp[i]=dp[i-1]+dp[i-2]*2$. #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<set> #include<queue&…

C语言 · 打印1-200之间的素数

素数定义:除了1和本身再无其他整数可被其本身整除的数称为素数,也称质数. 举一例子打印出1-200之间所有的素数: #include<stdio.h> #include<math.h>int main(){ int m,i,k,h=0,leap=1; for(m=1;m<=200;m++){ k=sqrt(m+1);//只是用来确定循环次数的 for(i=2;i<=k;i++) if(m%i == 0){ leap=0; break; } i…

天猫装修-全屏代码，和去掉10px

淘宝装修,不支持float,和position属性全屏代码 <div style="height:685px;"> <div style="padding-bottom:0px;padding-left:0px;padding-right:0px;padding-top:0px;top:auto;left:50%;" class="sn-simple-logo"> <div style="padding-…

POJ 1200 字符串HASH

题目链接:http://poj.org/problem?id=1200 题意:给定一个字符串,字符串只有NC个不同的字符,问这个字符串所有长度为N的子串有多少个不相同. 思路:字符串HASH,因为只有NC个不同的字符,所以我们可以把字符串看成是一个NC进制的串,然后计算出字符串的前缀HASH.然后枚举起点判断子串的HASH值是否已经存在.因为有了前缀HASH值,所以转移是O(1)的. #define _CRT_SECURE_NO_DEPRECATE #include<iostream> #in…

sicily 1200欢迎提出优化方案

水题来的……我的做法是用a[10]数组表示每个数字出现的次数. 1200. Stick 限制条件时间限制: 1 秒, 内存限制: 32 兆题目描述 Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-length sticks for machining at a time.…

bzoj 1200: [HNOI2005]木梳 DP

1200: [HNOI2005]木梳 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 266 Solved: 125[Submit][Status] Description Input 第一行为整数L,其中4<=L<=100000,且有50%的数据满足L<=104,表示木板下侧直线段的长.第二行为L个正整数A1,A2,…,AL,其中1 Output 仅包含一个整数D,表示为使梳子面积最大,需要从木板上挖掉的格子数. Sample Inpu…

BZOJ 1200 木梳

Description Input 第一行为整数L,其中4≤L≤100000,且有50%的数据满足L≤104,表示木板下侧直线段的长.第二行为L个正整数A1,A2,…,AL,其中Ai≤108 Output 仅包含一个整数D,表示为使梳子面积最大,需要从木板上挖掉的格子数. Sample Input 9 4 4 6 5 4 2 3 3 5 Sample Output 3 HINT 初看此题,这不是一道很水很水的dp题吗,一看数据范围马上枪毙.然后就放肆想,思考一下午未果,打了一发卡决策的dp,50…