摘要：
【Link】:【Description】 输入正整数n和k（1≤n≤400，1≤k≤10），求长度为n的01串中有多少个不含长度至少 为k的回文连续子串。例如，n=k=3时只有4个串满足条件：001, 011, 100, 110。 【Solution】 状态压缩DP; 我们在做D... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(200)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 把每个数字长什么样存到数组里就好;傻逼题。 (直接输入每一行是什么样子更快,不要一个字符一个字符地输入) 【NumberOf WA】 1 【Reviw】 【Code】#include using namespa... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6069【Description】 定义d(i)为数字i的因子个数; 求∑rld(ik) 其中l,rusing namespace std;#define lson l,m,rt= b... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(144)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 输入一个凸n（3≤n≤30）边形体育馆和多边形外的m（1≤m≤1000）个点光源，每个点光 源都有一个费用值。选择一组点光源，照亮整个多边形，使得费用值总和尽量小。如图9-31 所示，多边形ABCDEF可以被两组光源{1,2,3}和{4,5... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(239)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 发现1010mod(109+7)=999999937; 猜测答案是nk 写个快速幂; 注意对底数先取模; 【NumberOf WA】 1 【Reviw】 看到过的人那么多就应该想到找规律的. 大胆猜测 【Co... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(165)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 【NumberOf WA】 1 【Reviw】 【Code】#include using namespace std;int t;int main(){ cin >> t; int num = 0; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(60)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6058【Description】 给你n个数; 它们是由(1..n)组成的排列; 然后给你一个数字k; 让你求这个序列的所有长度大于等于k的区间的第k大值的和; 【Solution】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/835/problem/D【Description】 给你一个字符串; 让你在其中找到1..k阶的回文子串; 并统计它们的数量 如果一个字符串是一个回文串,则它可以是1阶子串; k阶字符串,要求它的左边和右边... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/835/problem/A【Description】 【Solution】 傻逼题. 【NumberOf WA】 【Reviw】 【Code】#include using namespace std;#... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/835【Description】 原本有一个数字x,它的各个数码的和原本是>=k的; 现在这个数字x,在不改变位数的情况下,变成了n; 问你n和原来的数字x最少可能有多少位不一样. (x是未知的) 【Solu... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号