神者腾哥-CSDN博客

原创 P2772 寻找平面上的极大点

P2772 寻找平面上的极大点题目描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。输入格式输入包括两行，第一行是正整数n，表示是点数，第二行包含n个点的坐标，坐标值都是整数，坐标范围从0

2024-04-21 15:32:29 268

原创 P2440 木材加工

对于 100%100% 的数据，有 1≤�≤1051≤n≤105，1≤�≤1081≤k≤108，1≤��≤108(�∈[1,�])1≤Li≤108(i∈[1,n])。木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 �,�n,k，分别表示原木的数量，需要得到的小段的数量。接下来 �n 行，每行一个正整数 ��Li，表示一根原木的长度。当然，我们希望得到的小段木头越长越好，请求出 �l 的最大值。为 �l 的小段木头（木头有可能有剩余）。

2024-04-19 20:18:17 207

原创洛谷第一阶段题目讲解集

1. P1002 [NOIP2002 普及组] 过河卒2.P1443 马的遍历3.P1135 奇怪的电梯4.P3817 小A的糖果5.P2392 kkksc03考前临时抱佛脚6.P2615 [NOIP2015 提高组] 神奇的幻方7.P1106 删数问题8.P2440 木材加工9.P1009 [NOIP1998 普及组] 阶乘之和10.P1303 A*B Problem11.hP1217[USACO1.5】回文质数 Prime Palindromess

2024-04-19 16:08:52 560

原创 P3817 小A的糖果

也算是一个贪心的题。

2024-04-19 15:35:34 255

原创 P1443 马的遍历

对于全部的测试点，保证 1 \leq x \leq n \leq 4001≤x≤n≤400，1 \leq y \leq m \leq 4001≤y≤m≤400。有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。这匹马也是非常的活泼，但不要弄的死循环，小马的腿会软的。

2024-04-19 15:32:42 239

原创 P1135 奇怪的电梯

大楼的每一层楼都可以停电梯，而且第 ii 层楼（1 \le i \le N1≤i≤N）上有一个数字 K_iKi（0 \le K_i \le N0≤Ki≤N）。对于 100 \%100% 的数据，1 \le N \le 2001≤N≤200，1 \le A, B \le N1≤A,B≤N，0 \le K_i \le N0≤Ki≤N。第一行为三个用空格隔开的正整数，表示 N, A, BN,A,B（1 \le N \le 2001≤N≤200，1 \le A, B \le N1≤A,B≤N）

2024-04-19 15:24:29 275

原创 P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有 s_1,s_2,s_3,s_4s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A_1,A_2,\ldots,A_{s_1}A1,A2,…,As1，B_1,B_2,\ldots,B_{s_2}B1,B2,…,Bs2，C_1,C_2,\ldots,C_{s_3}C1,C2,…本题包含 55 行数据：第 11 行，为四个正整数 s_1,s_2,s_3,s_4s1,s2,s3,s4。这道题肯定难倒了不少人吧！

2024-04-17 17:40:34 974 1

原创 P2615 [NOIP2015 提高组] 神奇的幻方

看起来非常的难，尤其是第二个测试数据。

2024-04-16 16:25:43 2220

原创 P1106 删数问题

键盘输入一个高精度的正整数 NN（不超过 250250 位），去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 NN 和 kk，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 kk，表示需要删除的数字个数。第一行输入一个高精度的正整数 nn。输出一个整数，最后剩下的最小数。

2024-04-16 16:13:58 173

原创贪心算法概念

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状。利用可行的决策，求出可行解的一个解元素；4.把子问题的解局部最优解合成原来解问题的一个解。不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。3.对每一子问题求解，得到子问题的局部最优解。问题是否适合采用贪心算法策略，找到的解是否一定是问题的最优解。该袋子能承受的重量为 C，每个苹果的重量为 w，他们。的策略来达到全局最优解，因此，一定要注意判断。

2024-04-12 15:25:16 130 1