[CSP-S2020] 儒略日 为了简便计算,天文学家们使用儒略日(Julian day)来表达时间。所谓儒略日,其定义为从,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将被均匀的映射到数轴上,从而得以很方便的计算它们的差值。现在,给定一个不含小数部分的儒略日,请你帮忙计算出该儒略日(一定是某一天的中午 12 点)所对应的公历日期。
P1775 石子合并(弱化版) 设有NN≤300堆石子排成一排,其编号为123⋯N。每堆石子有一定的质量mimi≤1000。现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同,合并的总代价也不相同。试找出一种合理的方法,使总的代价最小,并输出最小代价。
[NOIP2001 普及组] 最大公约数和最小公倍数问题 输入两个正整数x0y0,求出满足下列条件的PQPQ是正整数。要求PQ以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的PQ的个数。
P1993 小 K 的农场 小 K 在 MC 里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mabcabcab但是,由于小 K 的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种植作物数量与他记忆中的所有信息吻合。
P5960 【模板】差分约束算法 给出一组包含m个不等式,有n⎩⎨⎧xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym的不等式组,求任意一组满足这个不等式组的解。
P1629邮递员送信 有一个邮递员要送东西,邮局在节点1。他总共要送n−1样东西,其目的地分别是节点2到节点n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有m条道路。这个邮递员每次只能带一样东西,并且。求送完这n−1样东西并且最少需要的时间。
P3818 小A和uim之大逃离 II 话说上回……还是参见吧小 a 和 uim 再次来到雨林中探险。突然一阵南风吹来,一片乌云从南部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个牛头马面的怪物,低沉着声音说:“呵呵,既然你们来到这,两个都别活了!小 a 和他的小伙伴再次惊呆了!
P1463 [POI2001] [HAOI2007] 反素数 对于任何正整数x,其约数的个数记作gx。例如g11g64。如果某个正整数x∀0ix,都有gxgi,则称x为。例如,整数1246等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?
P2404自然数的拆分 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。