摘要：
最小的数 Problem Description 定义一种正整数集合K，集合中有N个数，集合中元素Ki（1<=i<=N）是包含i个不同质因子的最小的数。因为Ki可能会很大，所以将集合中所有Ki对10^9+7取余。 Input 本题只有唯一一组测试数据，第一行给出N，q，表示K的个数以及q次询问。1< 阅读全文
posted @ 2017-07-29 20:31
starry_sky
阅读(374)
评论(0)
推荐(0)
摘要：
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-07-28 11:38
starry_sky
阅读(216)
评论(0)
推荐(0)
摘要：
Problem Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points 阅读全文
posted @ 2017-07-28 10:07
starry_sky
阅读(224)
评论(0)
推荐(0)
摘要：
两个人的分数分别是x和y，总分是n，给定每个人的答案，求是否有说谎。 阅读全文
posted @ 2017-07-28 09:36
starry_sky
阅读(189)
评论(0)
推荐(0)
摘要：
一般读入挂 fread读入挂 超神读入挂 阅读全文
posted @ 2017-07-27 21:05
starry_sky
阅读(254)
评论(0)
推荐(0)
摘要：
A UVA - 10954 将n个数合并成一个数，每次合并的价值是两个数的和，求最小的总和价值。 优先队列。 B - Calendar Game Description Adam and Eve enter this year's ACM International Collegiate Progr 阅读全文
posted @ 2017-07-27 20:07
starry_sky
阅读(272)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-07-27 15:35
starry_sky
阅读(7)
评论(0)
推荐(0)
摘要：
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 阅读全文
posted @ 2017-07-27 09:50
starry_sky
阅读(242)
评论(0)
推荐(0)
摘要：
四边形不等式优化条件（转自这里） 在动态规划中，经常遇到形如下式的转台转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间 阅读全文
posted @ 2017-07-26 21:10
starry_sky
阅读(417)
评论(0)
推荐(0)
摘要：
A Robot Description The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend on 阅读全文
posted @ 2017-07-26 21:03
starry_sky
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号