- 博客(21)
- 收藏
- 关注
RSS订阅原创 #P1216[USACO1.5] [IOI1994]数字三角形 Number Triangles
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。对于 100% 的数据，1≤r≤1000，所有输入在 [0,100] 范围内。这个题一看就知道是一个动态规划题，推荐从下往上遍历。在上面的样例中，从 7→3→8→7→5 的路径产生了最大权值。后面每行为这个数字金字塔特定行包含的整数。第一个行一个正整数 r ,表示行的数目。单独的一行,包含那个可能得到的最大的和。可以优化的地方欢迎指出！观察下面的数字金字塔。
2024-04-28 16:29:06
414
原创 P1478 陶陶摘苹果（升级版）
现在已知 n 个苹果到达地上的高度 xi，椅子的高度 a，陶陶手伸直的最大长度 b，陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 yi，求陶陶最多能摘到多少个苹果。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。对于 100% 的数据，n≤5000, a≤50, b≤200, s≤1000, xi≤280, yi≤100。第 3 行~第 3+n−1 行：每行两个数 苹果高度 xi，摘这个苹果需要的力气 yi。第 2 行：两个数 椅子的高度 a，陶陶手伸直的最大长度 b。
2024-04-22 20:04:15
762
原创 P5019 [NOIP2018 提高组] 铺设道路
春春每天可以选择一段连续区间 [L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00。输入文件包含两行，第一行包含一个整数 nn，表示道路的长度。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 00。对于 100% 的数据，1≤n≤100000,0≤di≤10000。
2024-04-21 15:33:11
122
原创 P2772 寻找平面上的极大点
输入包括两行，第一行是正整数n，表示是点数，第二行包含n个点的坐标，坐标值都是整数，坐标范围从0到100，输入数据中不存在坐标相同的点。在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;注意：输出的每个点之间有","分隔,最后一个点之后没有",",少输出和多输出都会被判错。用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。输出格式为:(x1,y1),(x2,y2),...(xk,yk)0≤X,Y≤100000；
2024-04-21 15:15:39
456
原创 P1990 覆盖墙壁
给定 N，要求计算 2×N 的墙壁的覆盖方法。例如 2×13 的覆盖方法为 13465，只需输出3465 即可。如果答案少于 44 位，就直接输出就可以，不用加前导 0，如 N=3 时输出 5。砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖 N×2 的墙壁的覆盖方法。你有一个长为 N 宽为 2 的墙壁，给你两种砖头：一个长 2 宽 1，另一个是 L 型覆盖 3 个单元的砖头。输出覆盖方法的最后 4 位，如果不足 4 位就输出整个答案。一个整数 NN，表示墙壁的长。
2024-04-17 21:35:53
598
原创 核OJ_核桃编程 - 蓝桥真题题库#LQ1069. t49 [中级组]算天数
用户输入未来的某一天，输入格式为如 2021 6 1，编程计算这一天和2022.1.1相差多少天？（例如：今天和明天是相差一天）那一天是星期几？（注意：输出格式为 星期的数字值并在其前加“*”，星期天用7表示)共两行第一行一个整数，表示一个未来某天和今2022.1相差天数.第二行一个“*”和一个整数，表示未来某天星期几。对于 100% 的数据，2022≤Y≤3000、1≤M≤12、1≤D≤31。共一行，三个整数：Y、M、D，分别代表未来某天的年、月、日。
2024-04-16 16:21:10
180
原创 P1106 删数问题
键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k，表示需要删除的数字个数。第一行输入一个高精度的正整数 n。输出一个整数，最后剩下的最小数。
2024-04-16 16:05:47
375
原创 P1223 排队接水
有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。第二行n 个整数，第 i 个整数 Ti 表示第 i 个人的接水时间Ti。1≤n≤1000，1≤ti≤10^6，不保证 ti 不重复。第一行为一个整数 n。
2024-04-14 14:08:06
175
原创 P1205 [USACO1.2] 方块转换 Transformations
一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。组合：图案在水平方向翻转，然后再按照 1∼3 之间的一种再次转换。反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。如果有多种可用的转换方法，请选择序号最小的那个。转 180°：图案按顺时针转 180°。转 270°：图案按顺时针转 270°。对于 100% 的数据，1≤n≤10。转 90°：图案按顺时针转 90°。
2024-04-13 18:28:27
185
原创 P1443 马的遍历
有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。对于全部的测试点，保证 1≤x≤n≤400，1≤y≤m≤400。输入只有一行四个整数，分别为 n,m,x,y。一个 n×m 的矩阵，代表马到达某个点。要走几步（不能到达则输出 −1）。
2024-04-12 18:58:03
190
原创 P1135 奇怪的电梯
大楼的每一层楼都可以停电梯，而且第 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% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。一行，即最少按键次数，若无法到达，则输出。
2024-04-11 21:38:46
268
原创 P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的 6× 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。一行一个正整数 n，表示棋盘是 n×n 大小的。请输出前 3 个解。最后一行是解的总个数。对于 100%的数据，6≤n≤13。行号 1 2 3 4 5 6。
2024-04-11 21:17:43
306
原创 P1601 A+B Problem（高精）
20% 的测试数据，0^90≤a,b≤109；高精度加法，相当于 a+b problem，40% 的测试数据，0≤a,b≤10^18。输出只有一行，代表 a+b 的值。分两行输入a,b≤10500。
2024-04-10 21:28:25
149
原创 P1873 [COCI 2011/2012 #5] EKO / 砍树
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 15 米的高度，切割后树木剩下的高度将是 15,15,10 和 15，而 Mirko 将从第 1 棵树得到 5 米，从第 4 棵树得到 2 米，共得到 7米木材。第 1 行 2个整数 N 和 M，NN表示树木的数量，M 表示需要的木材总长度。
2024-04-09 17:44:39
217
原创 P1102 A-B 数对
给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！对于 100\%100% 的数据，1≤N≤2×10^5，0≤ai<2^30，1≤C<2^30。一行，表示该串正整数中包含的满足 A - B = C 的数对的个数。第二行，N 个正整数，作为要求处理的那串数。对于 75% 的数据，1≤N≤2000。出题是一件痛苦的事情！
2024-04-09 17:17:37
203
原创 P5461 赦免战俘
现有 2^n×2^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。给出 nn，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。2^n×2^n的 0 1 矩阵，代表每个人是否被赦免。
2024-04-09 15:23:28
142
原创 P1449 后缀表达式
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含 \texttt{+-*/}+-*/。保证对于 \texttt{/}/ 运算除数不为 0。特别地，其中 \texttt{/}/ 运算的结果需要。如：3*(5-2)+7对应的后缀表达式为：3.5.2.-*7.+@。在该式中，@ 为表达式的结束符号。数据保证，1≤s≤50，答案和计算过程中的每一个值的绝对值不超过 10^9。
2024-04-09 15:14:12
228
原创 P1996 约瑟夫问题
nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 n 个整数，按顺序输出每个出圈人的编号。输入两个整数 n,m。
2024-04-09 15:08:55
238
原创 P2392 kkksc03考前临时抱佛脚
因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等。本题包含 5 行数据：第 1 行，为四个正整数 s_1,s_2,s_3,s_4s1,s2,s3,s4。第 2 行，为 A1,A2,…,As1 共 s1 个数，表示第一科习题集每道题目所消耗的时间。第 5 行，为D1,D2,…,Ds4 共 s4 个数，意思均同上。第 3 行，为B1,B2,…,Bs2 共 s2 个数。第 4 行，为C1,C2,…
2024-04-08 16:23:45
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人