摘要：
【题目链接】:http://hihocoder.com/contest/hiho145/problem/1【题意】 【题解】 设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了第4关,但是你前面的到达第4关的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1504【题意】 【题解】 可以把二维的坐标转成成一维的; 即(x,y)->(x-1)*8+y 然后就写矩阵乘法吧。 每个点每次能够到达的点是固定的; 把每个点能够到达的点写成一个矩阵的形... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】 【题解】 算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number)，这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020【题意】 给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】 这里我们枚举最后N-K个数字它的最高位是第几位; 这样... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(225)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;string s;int main(){ //freopen("F:\\rush.txt","r",stdin); int l... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个金额N,和硬币的类型总数M; (完全背包),然后问你组成N的方案数. 使得,用这些硬币组成价值为N的金额的方案数为A; 现在A已知,让你求出一组合法的N,M以及每个硬币的面值。【题解】只要面值为1和面值为2。做个完全背包。就能发现这两个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你参赛者的数量以及一个整数S表示每块披萨的片数。 每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。 两种披萨都能任意数量地订购。 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(240)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 还有更简洁的题目描述吗/xk【题解】 对于lenti+lentj这一部分,比较好处理。 可以弄一个前缀和。 然后O(N)扫描一遍。 就能处理出来。 那么现在的问题就是lcp(Ti,Tj)这里 只要能算出来这个,就能得到答案了 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的数组a[] 设b[i] = a[i+1]-a[i]; 然后让你在b[i]里面找ABA的形式。 这里B的长度要求为m; 然后让你找这样的连续段的个数。 ni,2i,3i 枚举每一个关键点->x ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(167)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的子串; 让你求出第k小的子串是什么; 输出答案的类型分两种; 第一种,重复的算两次,第二种,重复的算一次。 你的程序要能分别处理这两种情况。 n最大5*10^5【题解】 感觉是道裸的后缀数组了。 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号