摘要：
【Link】:https://csacademy.com/contest/round-39/task/circle-elimination/【Description】 【Solution】 把n个点依次标为1..n; 然后按照数字大小给每个人排序(记录它原来的位置); 走到第一个人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 每读入一个x; 把a[(x-1)/2]置为1即可; 统计1的个数 【NumberOf WA】 【Reviw】 【Code】/**/#include #define int long longusing names... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(77)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 n个节点的树; 每个节点都可以选择3种 1.覆盖和它相连的边; c1花费; 2.覆盖和它相连的边以及和它相连的点相连的边; c2花费; 3.不进行操作 覆盖所有的边的最小花费;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(164)
评论(0)
推荐(0)
摘要：
【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
阅读(201)
评论(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)
浙公网安备 33010602011771号