- 博客(10)
- 收藏
- 关注
RSS订阅原创 P1789 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在(x1,y1)∼(xm,ym) 和(o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。数据保证，1≤n≤100，1≤m+k≤25，1≤m≤25，0≤k≤5。第 m+2 到第 m+k+1 行分别是萤石的位置 oi,pi。第 2 到第 m+1 行分别是火把的位置 xi,yi。注：可能没有萤石，但一定有火把。输入共 m+k+1 行。
2024-02-15 15:38:53
303
1
原创 P1047 [NOIP2005 普及组] 校门外的树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。你的任务是计算将这些树都移走后，马路上还有多少棵树。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。NOIP 2005 普及组第二题。
2024-02-15 15:28:32
392
1
原创 P2141 [NOIP2014 普及组] 珠心算测验
他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。第二行有 �n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。对于 100% 的数据，3≤n≤100，测验题给出的正整数大小不超过10,000。共两行，第一行包含一个整数 �n，表示测试题中给出的正整数个数。注意，加数和被加数必须是集合中的两个不同的数。一个整数，表示测验题答案。
2024-02-15 15:26:05
340
1
原创 P1618 三连击（升级版）
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。例如： 3,3,1,2,5代表了 Ki（K1=3，K2=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有2 楼。第一行为三个用空格隔开的正整数，表示N,A,B（1≤N≤200，1≤A,B≤N）。对于 100%100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。
2024-02-15 15:21:03
335
1
原创 P1876 开灯
首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。事实上，如果你懂的方法，该题的代码简直不能再短。给定 N，求 N 轮之后，还有哪几盏是开着的。但是如果你不懂得呢？一个数 N，表示灯的个数和操作的轮数。对于 100%的数据，1≤N≤2^40。该题的题目是不是感到很眼熟呢?若干数，表示开着的电灯编号。
2024-02-15 15:12:37
391
1
原创 P1996 约瑟夫问题
�n 个人围成一圈，从第一个人开始报数,数到 �m 的人出列，再由下一个人重新从 11 开始报数，数到 �m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 �n 个整数，按顺序输出每个出圈人的编号。输入两个整数 �,�n,m。
2024-02-15 14:54:38
312
1
原创 信奥一本通1213：八皇后问题
时间限制: 1000 ms 内存限制: 65536 KB。在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。提交数: 45470 通过数: 17207。按给定顺序和格式输出所有八皇后问题的解（见样例）。1213：八皇后问题。
2024-02-02 19:00:52
386
原创 信奥一本通1318：【例5.3】自然数的拆分
时间限制: 1000 ms 内存限制: 65536 KB。任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。1318：【例5.3】自然数的拆分。按字典序输出具体的方案。
2024-02-02 16:35:41
364
原创 信奥一本通1219：马走日
1219：马走日时间限制: 1000 ms 内存限制: 65536 KB【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。【输出】
2024-02-02 16:30:19
382
原创 信奥一本通1221：分成互质组
给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？时间限制: 1000 ms 内存限制: 65536 KB。第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。一个正整数，即最少需要的组数。1221：分成互质组。
2024-02-02 16:11:27
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人