- 博客(173)
- 收藏
- 关注
原创 RC-u3 兰州拉面派餐系统
RC-u3 兰州拉面派餐系统分数 25全屏浏览切换布局作者 陈越单位 浙江大学兰州拉面是著名美食,其煮面很有讲究,不同种类的面需要煮不同的时长。拉面馆的煮面师傅的规则很简单,只要手头有煮面篮子是空闲的,就把下一份客单指定的面放到空闲篮子里煮;如果空闲的篮子不止一个,那么先放到其中编号最小的篮子里煮;如果没有篮子是空闲的,就等待。一个篮子里的面煮够了时间,师傅要准时捞出来放到该客单对应的碗里,招呼服务员端给客人;
2024-08-03 19:32:53 427
原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
输入两个正整数x0y0,求出满足下列条件的PQPQ是正整数。要求PQ以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的PQ的个数。
2024-08-03 12:01:49 903
原创 P1082 [NOIP2012 提高组] 同余方程
求关于 $ x$ 的同余方程 $ a x \equiv 1 \pmod {b}$ 的最小正整数解。
2024-08-03 12:01:10 699
原创 RC-u1 睿抗,启动!
RC-u1 睿抗,启动!分数 15全屏浏览切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司现在给定账号名以及轮次,请你生成对应的密码。
2024-08-03 11:59:29 212
原创 P10452 货仓选址
在一条数轴上有N家商店,它们的坐标分别为A1∼AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。
2024-06-29 20:21:53 840
原创 P1049 [NOIP2001 普及组] 装箱问题
有一个箱子容量为V,同时有n个物品,每个物品有一个体积。现在从n个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。
2024-05-29 11:55:33 637
原创 第3章-8 字符串逆序
第3章-8 字符串逆序分数 15全屏浏览切换布局作者 白洪欢单位 浙江大学输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。
2024-05-26 20:53:04 394
原创 B3715 分解质因子 2
给定一个正整数n,设np1×p2×pk,其中pi均为质数,对1≤ikpi≤pi1。可以证明,序列pi是唯一的。对每个给定的n,请你求出p1p2pk。
2024-05-25 17:51:48 298
原创 第3章-7 求最大值
第3章-7 求最大值及其下标分数 20全屏浏览切换布局作者 C课程组单位 浙江大学本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。
2024-05-23 21:55:38 174
原创 第3章-6 求整数序列中出现次数最多的数
第3章-6 求整数序列中出现次数最多的数分数 15全屏浏览切换布局作者 张彤彧单位 浙江大学本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
2024-05-23 21:33:13 165
原创 P4549 【模板】裴蜀定理
给定一个包含n个元素的序列A,记作A1A2A3...An。求另一个包含n个元素的待定序列X,记Si1∑nAi×Xi,使得S0且S尽可能的小。
2024-05-22 17:20:56 722
原创 第3章-2 查验身份证
第3章-2 查验身份证分数 15全屏浏览切换布局作者 陈越单位 浙江大学一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
2024-05-22 12:12:30 207
原创 7-10 星际探险(SPFA
7-10 星际探险分数 20全屏浏览切换布局作者 周强单位 青岛大学在某个遥远的未来,新新人类将可能这样进行星际探险:宇宙中分布着若干个,人类飞船在每个可超光速跳至其它。当然,一般来说每次跳跃是要消耗一定能量的,但因为有未知物质的影响,某些跳跃反而可以获得一定能量。在所有跳跃点中,人类的原始家园——地球最具特殊性,这是唯一一个“不是任何跳跃的目的地”的跳跃点,换句话说,从地球可以跳到其它点,但是从任何其它点都不能跳到地球。
2024-05-21 21:02:39 411
原创 7-9 机器人路径
7-9 机器人路径分数 20全屏浏览切换布局作者 肖奕单位 中国地质大学(北京)##机器人规划路径机器人可以在一个m行n列的矩阵中走动。矩阵中的每个格子都用字母进行了标记。机器人行走的路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该机器人不能再进入该格子。例如矩阵。
2024-05-19 21:36:34 184
原创 P3405 [USACO16DEC] Cities and States S(哈希,map
Farmer John 有若干头奶牛。为了训练奶牛们的智力,Farmer John 在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码(前两位大写字母)。由于奶牛在谷仓里花了很多时间看这张地图,他们开始注意到一些奇怪的关系。例如,FLINT 的前两个字母就是 MIAMI 所在的FL州,MIAMI 的前两个字母则是 FLINT 所在的MI州。确切地说,对于两个城市,它们的前两个字母互为对方所在州的名称。我们称两个城市是一个一对「特殊」的城市,如果他们具有上面的特性,并且来自不同的州。
2024-05-19 20:40:58 671
原创 P3386 【模板】二分图最大匹配
给定一个二分图,其左部点的个数为n,右部点的个数为m,边数为e,求其最大匹配的边数。左部点从1至n编号,右部点从1至m编号。
2024-05-19 19:27:10 554
原创 P4779 【模板】单源最短路径(标准版)(堆优化dijkstra)
2018 年 7 月 19 日,某位同学在一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100→60;Ag→Cu;最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。
2024-05-15 21:37:26 1142
原创 B3644 【模板】拓扑排序 / 家谱树
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列,使得每个人的后辈都比那个人后列出。
2024-05-12 21:24:16 952
原创 P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前3个解。最后一行是解的总个数。
2024-05-12 17:06:24 569
原创 B3642 二叉树的遍历(两种实现方法
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根节点的编号为1),如果是叶子结点,则输入0 0。建好树这棵二叉树之后,依次求出它的前序、中序、后序列遍历。
2024-05-10 21:13:52 999
原创 P3370 【模板】字符串哈希
如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。
2024-05-09 20:27:07 335
原创 P2024 [NOI2001] 食物链(带权重并查集和扩展域并查集两种做法
动物王国中有三类动物ABC,这三类动物的食物链构成了有趣的环形。A吃BB吃CC吃A。现有N个动物,以1∼N编号。每个动物都是ABC中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N1 X YXY2 X YXY此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。XYNXX你的任务是根据给定的N和K句话,输出假话的总数。
2024-05-08 20:32:30 1576
原创 P2404 自然数的拆分问题(dfs
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。
2024-05-08 11:45:19 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人