摘要：
【Link】:https://csacademy.com/contest/round-39/task/seven-segment-display/【Description】 0..9各自有一个数字,代表组成它需要几根棍子; 给你k根棍子,然后问你这k根棍子能够组成的最小数字是多少;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要：
【Link】:https://csacademy.com/contest/round-39/task/reconstruct-sum/【Description】 给你一个数字S; 让你找有多少对A,B 满足A+B=S 然后再给你一个01串,表示某一位在算加法的时候有没有进位; 在上... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【Link】:https://csacademy.com/contest/round-39/task/circle-elimination/【Description】 【Solution】 把n个点依次标为1..n; 然后按照数字大小给每个人排序(记录它原来的位置); 走到第一个人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(150)
评论(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（n≤100）个相同的仓库。有m（m≤30）个人应聘守卫，第i个应聘者的能力值 为Pi（1≤Pi≤1000）。每个仓库只能有一个守卫，但一个守卫可以看守多个仓库。如果应聘 者i看守k个仓库，则每个仓库的安全系数为Pi/K的整数部分。没... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 直线上有n（n≤10000）个点，其中第i个点的坐标是xi，且它会在di秒之后消失。Alibaba 可以从任意位置出发，求访问完所有点的最短时间。无解输出No solution。 恰好在di秒到的话,不算到 【Solution】 访问到点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【Link】:http://www.ifrog.cc/acm/problem/1143?contest=1020&no=0【Description】 【Solution】 因为每个点的(xi,yi)里面, 0using namespace std;#define lson l,m,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个机器组成的一棵树,然后,让你在某些机器上安装服务器. 要求,每个机器如果没有安装服务器,都要恰好和一个安装了服务器的机器连接. 问你,最少要安装多少个服务器 【Solution】 比较常见的树形DP f[i][0]表示,i这个节点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个员工和一个boss; 这n个员工和boss之间的关系是一棵树; 然后,现在最底层的叶子节点,想要向上级写信; 每个叶子节点都会向上级写一封信; 然而,每个中级人员,只有在它的下属中的百分之T以上的人都给它写信,它才会往上一级写信; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(87)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一根长度为l的棍子; 然后有n个切割点; 要求在每个切割点都要切割一下; 这样,最后就能形成n+1根小棍子了; 问你怎样切割,消耗的体力最小; 认为,消耗的体力,为每次切的那根棍子的长度; 【Solution】 在开头增加一个位置0,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号