洛谷--排序和暴力枚举
自用
Steins_Gate_0
这个作者很懒,什么都没留下…
展开
-
P1157 组合的输出 python解法
主要是学会从n个数中选m个数,求出其所有情况(也就是Cnm,打不出来。)题解里大多用c/c++的既可以用dfs(深度优先搜索),也可以用STL带的 next_permutation(start,end)方法来写。原创 2024-03-29 17:56:52 · 194 阅读 · 0 评论 -
P1618 三连击(升级版)
【代码】P1618 三连击(升级版)原创 2024-03-22 18:23:24 · 201 阅读 · 0 评论 -
P3392 涂国旗 python解法
【代码】P3392 涂国旗 python解法。原创 2024-03-17 17:43:06 · 328 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数
怎么从n个数中任选k个数(办法很多,dfs是常见的解决方法,这里用python自带的方法方便很多)原创 2024-03-09 20:28:25 · 385 阅读 · 0 评论 -
P2241 统计方形(数据加强版) python解法
但是python这种方法会超时,所以用法二更好一点。原创 2024-03-07 21:45:26 · 485 阅读 · 2 评论 -
P1104 生日 python解法
多维列表排序时最好比较数字,比字符串可能比着比着就出错了QAQ。原创 2024-03-04 19:37:28 · 427 阅读 · 0 评论 -
P5731 【深基5.习6】蛇形方阵 python解法
大循环为输入的值,内部的循环分别为右,下,左,上,注意每次步骤后稍微调整一下行列,使之满足下个循环的条件;同时,还要注意输出格式,每个数字都占三个子符,中间不需要空格(因为三个字符自然而然就隔开)可以选择打表也可以选择模拟。原创 2024-03-02 19:25:12 · 371 阅读 · 0 评论 -
P1012 [NOIP1998 提高组] 拼数
此题很容易想到使用贪心法,把整数按从大到小的顺序连接起来,测试题目的例子也都符合,但最后测试的结果却不全对。按这种标准,我们很容易找到反例:12,121应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢?其实此题可以用贪心法来求解,只是刚才的标准不对,正确的标准是:先把整数转换成字符串,然后在比较a+b和b+a,如果a+b>=b+a,就把a排在b的前面,反之则把a排在b的后面。an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。第一行有一个整数,表示数字个数 n。原创 2024-02-27 18:37:29 · 330 阅读 · 0 评论 -
python解法 P1781 宇宙总统&&P2676 [USACO07DEC] Bookshelf B&&P1116 车厢重组&&P1152 欢乐的跳&&P5143 攀爬者
【代码】python解法 P1781 宇宙总统&&P2676 [USACO07DEC] Bookshelf B&&P1116 车厢重组&&P1152 欢乐的跳&&P5143 攀爬者。原创 2024-02-27 18:30:31 · 382 阅读 · 0 评论 -
python P1068 [NOIP2009 普及组] 分数线划定(在python中根据字典值从大到小排列并生成新的字典) && P1093 [NOIP2007 普及组] 奖学金(多维列表排序)
面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行,两个整数 n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。从第二行开始,每行包含 2 个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。原创 2024-02-26 17:29:10 · 839 阅读 · 0 评论 -
P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。输出也是两行,第 1 行为 1 个正整数 M,表示不相同的随机数的个数。输入有两行,第 1 行为 1 个正整数,表示所生成的随机数的个数 N。NOIP 2006 普及组 第一题。原创 2024-02-22 13:25:34 · 370 阅读 · 0 评论