HOBBIES-LA VIE EN ROSE

这道题的官方题解是dp,但是可以暴力出来.改天再研究怎么dp. 暴力的时候,如果计算sum的时候,调用strlen函数会超时,可见这个函数并不是十分的好.以后能不用尽量不用. La Vie en rose Time Limit: 14000/7000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 861    Accepted Submission(s): 461 Problem

题目链接:hdu 5745 La Vie en rose 题意: 给两个字符串 a 和 b ,b可以进行变换,规则是可以任意交换相邻两个字符的位置,但是不可以有交叉(例如3和4交换,5和6交换 互不影响,但是2和3,3和4就不可以).求a中每一个位置能不能匹配b或b变换得到的子串. 题解: 考虑dp,dp[i][j][k]表示a[i]和b[j]匹配,k为1表示j未做交换,k=0表示j和j-1进行交换,k=2表示j和j+1进行交换. 然后bitset优化一下常数. dp方程为: dpi,j,0=d

题目:传送门. 这是一道阅读理解题,正解是DP,实际上模拟就能做.pij+1 指的是 (pij)+1不是 pi(j+1),判断能否交换输出即可. #include <iostream> #include <algorithm> #include <cstdio> #include<cstring> using namespace std; int t,n; char str1[100009],str2[5009]; char tmp[5009]; int m

玫瑰人生是是法国著名女歌手爱迪特的一首代表作品,这首歌是她对自己人生的概括,虽然她一生遭逢诸多不幸(这些都在她的作品中表现了),但她的这首玫瑰人生却仍然透过爱情的方式来展示她自己快乐幸福的人生态度.这首歌在法国流传甚广,刘欢和苏菲玛索在去年的春晚上演唱过它.下面是这首歌的歌词和译文. Des yeux qui font baiser les miens 他的双唇吻我的眼 Un rire qui se perd sur sa bouche 一抹微笑掠过他的嘴边 Voilà le portrait

好题,学到新姿势! 题意:给两个字符串 a 和 b ,b可以进行变换,规则是可以任意交换相邻两个字符的位置,但是不可以有交叉(例如3和4交换,5和6交换 互不影响,但是2和3,3和4就不可以).求a中每一个位置能不能匹配b或b变幻得到的子串. 题解:考虑dp.dp[i][j][k]表示a[i]和b[j]匹配,k为1表示j未做交换,k=0表示j和j-1进行交换,k=2表示j和j+1进行交换. 这样写出来的代码: #include <iostream> #include <cstdio>

Chap 1数数字 un 1 deux 2 trois 3 quatre 4 cinq 5 six 6 sept 7 huit 8 neuf 9 dix 10 Chap 2 讲地名 Paris 巴黎 Lyon 里昂 Bordeaux 波尔多 Marseille 马赛 Grenoble 格勒诺布尔 Lille 里尔 Orléans 奥尔良 Evian 依云 Chap 3 中国地名法语发音 Pékin 北京 Shanghai 上海 Canton 广州 Hong Kong 香港 Nankin 南京 C

solve 4 (131/582) A Acperience (解方程) E Eureka (几何点对相关) I It's All In The Mind (签到) K Keep On Movin (签到) L La Vie en rose (字符串hash) <qj> 思路: 正解可能是dp之类的,用hash字符串水了出来. 1.对于t串,hash成一个数字.  复杂度O(|t|) 2.对s进行一次滚动hash. 复杂度O(|s|) 3. 对于截取的一段ss,如果ss的hash值等于t的ha

参考 http://www.cplusplus.com/reference/bitset/bitset/ https://blog.csdn.net/snowy_smile/article/details/79120063 bitset bitset<MAXN> b; b.any() // b中是否存在置为1的二进制位. b.none() // b中是否不存在置为1的二进制位. b.count() // b中置为1的二进制位的个数. b.size() // b中二进制位数的个数. b[pos]

A - Acperience HDU - 5734 题意: 给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W-αB|的平方最小,而B的取值为+1,-1,我们首先可以想到α为输入数据的平均值,考虑到是平方和,然后化简表达式,可以得到一个化简的式子,用n通分,可以做到没有除法,然后分子分母化简到互质. #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<cstring> #include<iom