摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1048【题意】 【题解】 按从左到右然后从上到下的顺序; 依次枚举每个格子是竖条还是横条; 然后在搜索的时候保证前i-1行全都填满; 记录下这一行和下一行的状态就好了; 2*m个格子;m... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1044【题意】 【题解】 设f[i][j]表示; 前i-1个位置已经决策完; 然后i-m+1..i这一段选择的状态是j的最多清扫垃圾数目; 【Number Of WA】 0 【完整... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1036?sid=1092555【题意】 【题解】 AC自动机的模板题; 在求有没有子串的时候; 注意要遍历所有后缀相同的情况;不然会漏解; 然后之前找过的就不要再找一遍了(即从那个状态找... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1015【题意】 【题解】 把f数组,len1,len2数组一开始全都定义成char型 这酸爽. 【Number Of WA】 3 【完整代码】#include #include #... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1014【题意】 【题解】 在字典树的域里面加一个信息cnt; 表示这个节点下面,记录有多少个单词; 在找的时候,直接到那个节点; 然后输出这个cnt就好了 【Number Of WA】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(88)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1032【题意】 【题解】 原文地址:https://segmentfault.com/a/1190000003914228 UPD1 RL[j]的定义是,回文最左或最右端到中心... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(98)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/794/problem/C【题意】 有n个位置; 两个人; 每个人都有n个字符组成的集合s1,s2(可以有重复元素); 然后两人轮流从各自的集合中取出一个字符; 把它放在这n个位置中的任意一个位置; 其中一个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(230)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/794/problem/B【题意】 给你一个等腰三角形; 它的底边为1; 高为h; 要求你把这个等腰三角形分成n份面积相等的部分; 而且是用平行于底面的横线分的; 让你求出这n-1条横线的位置在哪里; 【题解... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/794/problem/A【题意】 每个位置上可能有物品(>=1)或是没物品 你一开始在某一个位置b; 然后你最左可以往左走到a(ausing namespace std;#define lson l,m,r... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(142)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1519?sid=1098756【题意】 Chinese 【题解】 bfs题; 根据bfs的性质; 第一次到达的点肯定是转弯次数最少的; 每次往一个方向走到头就好了; 搞个数组判判重. ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号