- 博客(54)
- 收藏
- 关注
原创 [CSP-S2020] 儒略日
为了简便计算,天文学家们使用儒略日(Julian day)来表达时间。所谓儒略日,其定义为从,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将被均匀的映射到数轴上,从而得以很方便的计算它们的差值。现在,给定一个不含小数部分的儒略日,请你帮忙计算出该儒略日(一定是某一天的中午 12 点)所对应的公历日期。
2023-09-20 17:57:08 542
原创 P1775 石子合并(弱化版)
设有NN≤300堆石子排成一排,其编号为123⋯N。每堆石子有一定的质量mimi≤1000。现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同,合并的总代价也不相同。试找出一种合理的方法,使总的代价最小,并输出最小代价。
2023-08-16 13:18:12 184
原创 [NOIP2001 普及组] 最大公约数和最小公倍数问题
输入两个正整数x0y0,求出满足下列条件的PQPQ是正整数。要求PQ以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的PQ的个数。
2023-08-08 10:11:14 160
原创 P1993 小 K 的农场
小 K 在 MC 里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mabcabcab但是,由于小 K 的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种植作物数量与他记忆中的所有信息吻合。
2023-08-06 10:50:32 109
原创 P5960 【模板】差分约束算法
给出一组包含m个不等式,有n⎩⎨⎧xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym的不等式组,求任意一组满足这个不等式组的解。
2023-08-05 20:55:58 336
原创 SPFA模版
所谓的SPFA其实就是Bellman-Ford的队列优化解决的也是单源最短路问题intintinlineregisterforint;<=;++
2023-08-03 19:45:08 155
原创 P1629邮递员送信
有一个邮递员要送东西,邮局在节点1。他总共要送n−1样东西,其目的地分别是节点2到节点n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有m条道路。这个邮递员每次只能带一样东西,并且。求送完这n−1样东西并且最少需要的时间。
2023-08-03 16:30:43 110
原创 B3644 【模板】拓扑排序 / 家谱树
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列,使得每个人的后辈都比那个人后列出。
2023-08-02 20:54:32 295
原创 P3818 小A和uim之大逃离 II
话说上回……还是参见吧小 a 和 uim 再次来到雨林中探险。突然一阵南风吹来,一片乌云从南部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个牛头马面的怪物,低沉着声音说:“呵呵,既然你们来到这,两个都别活了!小 a 和他的小伙伴再次惊呆了!
2023-08-02 17:30:01 57
原创 P1463 [POI2001] [HAOI2007] 反素数
对于任何正整数x,其约数的个数记作gx。例如g11g64。如果某个正整数x∀0ix,都有gxgi,则称x为。例如,整数1246等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?
2023-08-02 15:19:48 68
原创 P2404自然数的拆分
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。
2023-08-02 10:42:17 171
原创 [USACO1.5] 八皇后 Checker Challenge
一个如下的6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前3个解。最后一行是解的总个数。
2023-08-01 19:02:28 41
原创 P1194 买礼物
又到了一年一度的明明生日了,明明想要买B样东西,巧的是,这B样东西价格都是A元。但是,商店老板说最近有促销活动,也就是:如果你买了第I样东西,再买第J样,那么就可以只花KIJ元,更巧的是,KIJ竟然等于KJI。现在明明想知道,他最少要花多少钱。
2023-08-01 16:48:43 197
原创 #10042. 「一本通 2.1 练习 8」收集雪花
不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意 a 时刻开始,在 b 时刻停止。a 到 b 时刻中间的雪花也都将被收集。他们希望收集的雪花最多。
2023-06-30 19:25:40 88
原创 #10041. 「一本通 2.1 练习 7」门票
RPK 要带 MSH 去一个更加神秘的地方!RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。RPK 握住把手,打开了一扇石质大门。他们穿过悠长而芬芳的小道,走到了一扇象征时间的大门——“the gate of time”。门上写着一个关于时间的谜题 “承诺:____ 年”,RPK 思考了一会,从容地用手指写下 1 万,这时,门开始发出闪光,MSH 感觉到自己的心跳都快停止了。门开了,眼前是一座美丽的神秘花园!
2023-06-27 15:31:47 51
原创 #10034. 「一本通 2.1 例 2」图书管理
为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。在书名 s 与指令(add,find)之间有一个隔开,我们保证所有书名的长度都不超过 200。可以假设读入数据是准确无误的。对于每个 find(s) 指令,我们必须对应的输出一行 yes 或 no,表示当前所查询的书是否存在于图书馆内。并且,对于相同字母不同大小写的书名,我们认为它们是不同的。find(s) 表示查询是否存在一本书名为 s 的图书。add(s) 表示新加入一本书名为 s 的图书。
2023-06-25 19:46:25 68
原创 #2823. 「BalticOI 2014 Day 1」三个朋友
首先将字符串U分为1 ~ mid-1 和 mid+1 ~ n,分别求出这两段的哈希值(l_Hash和r_Hash),然后枚举右段mid~n,依次删去第i个字符,求出删去第i个字符后这一段的哈希值,与l_Hash比较,若相同,ans++给定一个字符串 S,先将字符串 S 复制一次(变成双倍快乐),得到字符串 T,然后在 T 中插入一个字符,得到字符串 U。n的长度一定为奇数,因为字符串U是由一个字符串复制两次插入一个字符得到的,若n为偶数,直接输出。第二行一个长度为 N 的字符串,表示字符串 U。
2023-06-25 11:30:55 153 3
原创 #10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame
【代码】#10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame。
2023-06-24 05:40:49 80
原创 Power Strings
求一个字符串由多少个重复的子串连接而成。例如ababab由三个ab连接而成,abcd由abcd由一个abcd连接而成。
2023-06-24 01:08:57 151
原创 #103. 子串查找
给定一个字符串 A 和一个字符串 B,求 B 在 A 中的出现次数。A 和 B 中的字符均为英语大写字母或小写字母。1<=A,B的长度<=10^6,A,B仅包含大小写字母。输出一个整数,表示 B 在 A 中的出现次数。输入共两行,分别是字符串 A 和字符串 B。A中不同位置出现的 B 可重叠。
2023-06-20 15:15:13 136 1
原创 P1763 埃及分数
在古埃及,人们使用单位分数的和(形如a1的,a是自然数)表示一切有理数。322161,但不允许323131,因为加数中有相同的。对于一个分数ba,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。
2023-06-18 17:50:36 141
原创 P1283 平板涂色
CE 数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色,APM 需要使用一组刷子。每个刷子涂一种不同的颜色Ci。APM 拿起一把有颜色Ci的刷子,并给所有颜色为Ci且符合下面限制的矩形涂色:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。
2023-06-16 20:53:31 38
原创 P1605 迷宫
给定一个N×M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。
2023-06-10 22:47:42 92
原创 P1135 奇怪的电梯
呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki0≤Ki≤N电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:33125代表了KiK13K23,……),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?
2023-06-09 22:41:49 39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人