摘要:
最小的数 Problem Description 定义一种正整数集合K,集合中有N个数,集合中元素Ki(1<=i<=N)是包含i个不同质因子的最小的数。因为Ki可能会很大,所以将集合中所有Ki对10^9+7取余。 Input 本题只有唯一一组测试数据,第一行给出N,q,表示K的个数以及q次询问。1< 阅读全文
摘要:
给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 Input Output Input示例 Output示例 阅读全文
摘要:
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 阅读全文
摘要:
两个人的分数分别是x和y,总分是n,给定每个人的答案,求是否有说谎。 阅读全文
摘要:
一般读入挂 fread读入挂 超神读入挂 阅读全文
摘要:
A UVA - 10954 将n个数合并成一个数,每次合并的价值是两个数的和,求最小的总和价值。 优先队列。 B - Calendar Game Description Adam and Eve enter this year's ACM International Collegiate Progr 阅读全文
该文被密码保护。 阅读全文
摘要:
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大 阅读全文
摘要:
四边形不等式优化条件(转自这里) 在动态规划中,经常遇到形如下式的转台转移方程: 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)表示在转移时需要额外付出的代价。该方程的时间 阅读全文
摘要:
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 阅读全文