2021 年 1月随笔档案 - abestxun

NC200190-矩阵消除游戏

摘要：题目链接：https://ac.nowcoder.com/acm/problem/200190 思路：二进制枚举行的情况，然后根据选中了那些行去计算每列的值，贪心选取需要的列数。 #include<iostream> #include<cstring> #include<algorithm> usi 阅读全文

posted @ 2021-01-26 22:23 abestxun 阅读(86) 评论(0) 推荐(0) 编辑

NC204370-牛牛的木板

摘要：题目链接：https://ac.nowcoder.com/acm/problem/204370 思路：双指针模板题对每个l 找到合适的r，记录最大区间值即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 阅读全文

posted @ 2021-01-26 22:21 abestxun 阅读(51) 评论(0) 推荐(0) 编辑

NC14583-糖糖别胡说，我真的不是签到题目

摘要：题目链接：https://ac.nowcoder.com/acm/problem/14583 题意：好复杂，不全部复述了，两个操作如下：一：第i秒糖糖i会消灭某些糖糖二：第i秒发功会使b1 ~ bi 都增加1 然后计算最后剩余多少个糖糖思路：暴力枚举+前缀和优化对于操作一：倒着遍历，如果当阅读全文

posted @ 2021-01-26 22:17 abestxun 阅读(81) 评论(0) 推荐(0) 编辑

NC24867-Selfish Grazing

摘要：题目链接：https://ac.nowcoder.com/acm/problem/24867 题意：给定n个区间，起始坐标分别是l~r,计算最多能选出多少个区间，使得这些区间两两互不相交，思路：区间贪心，尽量选择更多的区间思路一:总是选择左端点最大的区间使得此区间左边有更大的范围放置更多区间思阅读全文

posted @ 2021-01-26 16:57 abestxun 阅读(93) 评论(0) 推荐(0) 编辑

NC25136-切长条

摘要：题目链接：https://ac.nowcoder.com/acm/problem/25136 题意：给定n个长条的起点和长度，计算最少需要多少个竖线可以切割长条思路：贪心， ② 首先简单的例子，对于局部情况，第二个横线包括第一个横线的时候可以选的竖线很多，但是最优解是第一条线的边界 ① 对于这种情阅读全文

posted @ 2021-01-26 16:22 abestxun 阅读(90) 评论(0) 推荐(0) 编辑

NC16649-校门外的树/NC24636-值周

摘要：题目链接校门外的树：https://ac.nowcoder.com/acm/problem/16649 值周：https://ac.nowcoder.com/acm/problem/24636 数据加强版，加到了1e8 题意：从[0~L]中选取m个区间[l~r]，删除[l~r]中的元素，计算最后剩阅读全文

posted @ 2021-01-26 15:40 abestxun 阅读(93) 评论(0) 推荐(0) 编辑

NC14709-奇♂妙拆分

摘要：题目链接：https://ac.nowcoder.com/acm/problem/14709 题意：给定n个自然数num，分别计算每个num能够由对多多少个不同的自然数相乘得到思路：贪心，最多的不同的自然数相乘得到num，则每个自然数取的越小越好，则从1开始遍历，若能整除则num/=i，直到num 阅读全文

posted @ 2021-01-25 11:47 abestxun 阅读(53) 评论(0) 推荐(0) 编辑

bitset-c++

摘要：参考博客链接：http://c.biancheng.net/view/406.html 初始化 #include bitset<30> ans; 表示定义了一个30位的bitset类型对象，初始值为0 ans[0]~ans[29] bitset 有许多成员函数，有些成员函数执行的就是类似于位运算的操阅读全文

posted @ 2021-01-24 22:18 abestxun 阅读(93) 评论(0) 推荐(0) 编辑

NC17857-起床困难综合征

摘要：题目链接：https://ac.nowcoder.com/acm/problem/17857 题解参考链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46500356 题意：思路：枚举，用一个全0和全1的数跑一阅读全文

posted @ 2021-01-24 22:15 abestxun 阅读(89) 评论(0) 推荐(0) 编辑

SCOI2005-扫雷MINE

摘要：题目链接：https://ac.nowcoder.com/acm/problem/20241 参考题解链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46536554 题意：不好懂，详见原题，不再复述。思路：经阅读全文

posted @ 2021-01-23 21:01 abestxun 阅读(102) 评论(0) 推荐(0) 编辑

NC16561-国王的游戏

摘要：题目链接：https://ac.nowcoder.com/acm/problem/16561 参考题解链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46518796 题意：1个国王给n个大臣分奖赏，国王和大臣左阅读全文

posted @ 2021-01-23 19:03 abestxun 阅读(83) 评论(0) 推荐(0) 编辑

NC16618-排座椅

摘要：题目链接：https://ac.nowcoder.com/acm/problem/16618 题意：有个m行n列的座位，可以加上k行l列走廊，走廊可以隔断两个相邻的交头接耳的同学，总共有d对交头接耳的同学，给出2*d对坐标表示他们，输出一行k个数一行为l个数表示走廊安排的位置来达到隔断交头接耳同学数阅读全文

posted @ 2021-01-23 14:05 abestxun 阅读(87) 评论(0) 推荐(0) 编辑

NC207040-丢手绢

摘要：题目链接：https://ac.nowcoder.com/acm/problem/207040 题意：n个小朋友围成一圈，给出小朋友的间距a1 ···an ,定义两个小朋友之间的距离为顺时针距离或逆时针距离中较短的距离，求离得最远的两个小朋友之间的距离。思路：双指针 #include<iostre 阅读全文

posted @ 2021-01-23 12:21 abestxun 阅读(65) 评论(0) 推荐(0) 编辑

NC53676-「土」秘法地震

摘要：题目链接：https://ac.nowcoder.com/acm/problem/53676 思路：二维前缀和反思: 1.二维前缀和公式：初始化：注意应该是加还是减 a[i][j]=a[i][j]-a[i-1][j-1]+a[i][j-1]+a[i-1][j]; 使用：注意是i-1,j-1，并非阅读全文

posted @ 2021-01-22 18:04 abestxun 阅读(60) 评论(0) 推荐(0) 编辑

NC15553-数学考试

摘要：题目链接：https://ac.nowcoder.com/acm/problem/15553 题意：总共n道题，每道题的得分是ai，从中选取两个不相交且长度分别为k的区间的题目来做，保证得到的分数尽可能的多。思路： 1：假算法: 简单贪心，先从n个选取一个长度为k且区间和最大的区间，然后在此区间左阅读全文

posted @ 2021-01-22 17:18 abestxun 阅读(115) 评论(0) 推荐(0) 编辑

CF538B-Quasi Binary

摘要：题目链接：https://ac.nowcoder.com/acm/problem/110925 题意：给定一个正整数(

1 \leq n \leq 10^{6}

$1\leq n \leq 10^6$ )，定义一种伪二进制：(数值大小为10进制，仅由01组成)，寻找k个数，使得k最小，且这k个伪二进制数和为n。思路：简单贪心构造：k为n中阅读全文

posted @ 2021-01-21 11:32 abestxun 阅读(72) 评论(0) 推荐(0) 编辑

NC18386-字符串

摘要：题目链接：https://ac.nowcoder.com/acm/problem/18386 题意：给定一个全是小写字母的字符串S，长度

\leq 10^{6}

$\leq10^6$ ，求最小字串长度，使得这个字串中包括26个小写字母全部。思路：双指针，l和r，对于每个l，r找到r合适位置，对于每个r，l，找到合适位置满足条阅读全文

posted @ 2021-01-21 09:29 abestxun 阅读(60) 评论(0) 推荐(0) 编辑

NC18979-毒瘤xor

摘要：题目链接：https://ac.nowcoder.com/acm/problem/18979 题意：给定n个数，a1,a2 ... an ,寻找一个数X,满足 1.

0 \leq X \leq 2^{31}

$0\leq X \leq 2^{31}$ 2.

\sum_{i = L}^{R} X ⨁ a_{i}

$\sum_{i=L}^{R}X\bigoplus a_i$ 所得值最大思路阅读全文

posted @ 2021-01-20 14:15 abestxun 阅读(106) 评论(0) 推荐(0) 编辑

NC16783-拼数

摘要：题目链接：https://ac.nowcoder.com/acm/problem/16783 题意：给定n个数，重新排列后构成的数最大思路：经典贪心坑点：局部最优解是在这个局部选择最优的数放在当前位置，对于两个数来说，最优解应该是l+r>r+l 反思:在贪心排序中要考虑排序的依据如何最方便，比如阅读全文

posted @ 2021-01-20 12:34 abestxun 阅读(70) 评论(0) 推荐(0) 编辑

PAT (Basic Level) Practice 1023-组个最小数 (20分)

摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560 题意：给定10个数分别表示给你的0~9数字的个数，用这些数字能够组成的最小的数，保证至少有一个非0数字。思路：简单贪心，把最小的非0 阅读全文

posted @ 2021-01-20 11:11 abestxun 阅读(48) 评论(0) 推荐(0) 编辑

PAT (Basic Level) Practice1020 -月饼 (25分)

摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 题意：给定n组月饼的库存量和总价，以及要采购的月饼数量，求采购需要的最少money 思路：简单贪心，按照单价降序排序后切割选取坑点：阅读全文

posted @ 2021-01-20 10:42 abestxun 阅读(60) 评论(0) 推荐(0) 编辑

NC16593-铺地毯

摘要：题目链接：题意：给定n个矩形，包括矩形的左下角坐标（a,b）和沿x轴方向长度g和沿y轴长度k，给出1个点(x,y)，求覆盖此点最上边的矩形编号。矩形从1~n依次覆盖，此点没有覆盖则输出-1；思路：逆序枚举每个矩形，判断此点是否被此矩形覆盖，如果覆盖则是此矩形，遍历完啊没有被覆盖则输出-1。 #i 阅读全文

posted @ 2021-01-20 08:54 abestxun 阅读(39) 评论(0) 推荐(0) 编辑

NC16640-纪念品分组

摘要：题目链接：https://ac.nowcoder.com/acm/problem/16640 题意：给定一个数值m和n个数，把n个数分组，要求每组最多包括两个数，每组和小于m，求最少分组数。思路：贪心+双指针，注意l和r边界判断 #include<iostream> #include<algori 阅读全文

posted @ 2021-01-19 22:32 abestxun 阅读(72) 评论(0) 推荐(0) 编辑

NC25043-Protecting the Flowers

摘要：题目链接：https://ac.nowcoder.com/acm/problem/25043 题意：很多牛跑到花坛上啃花，给出牛数目n和每头牛牵走所需要的时间ti和单位时间牛啃花的数目di，寻找最优牵牛序列，使得被啃掉的花数目最少，输出最少值。思路：经典贪心 #include<cstdio> #i 阅读全文

posted @ 2021-01-19 22:04 abestxun 阅读(46) 评论(0) 推荐(0) 编辑

NC16438-回文日期

摘要：题目链接：https://ac.nowcoder.com/acm/problem/16438 给定两个日期a<b,求解在a到b中有多少个回文数，a和b格式为yyyymmdd，共8位。思路1：裸暴力 #include<iostream> using namespace std; bool check 阅读全文

posted @ 2021-01-19 20:42 abestxun 阅读(57) 评论(0) 推荐(0) 编辑

POJ3061-Subsequence

摘要：题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和

\geq

$\geq$ s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和

\geq

$\geq$ s时l 右移阅读全文

posted @ 2021-01-19 20:41 abestxun 阅读(32) 评论(0) 推荐(0) 编辑

NC16669-明明的随机数

摘要：题目链接：https://ac.nowcoder.com/acm/problem/16669 标签：set unique vector sort 题意：给定n个数，将n个数去重并排序后输出思路1：使用set来达到去重和排序效果复杂度O(nlogn) #include<iostream> #in 阅读全文

posted @ 2021-01-19 18:40 abestxun 阅读(46) 评论(0) 推荐(0) 编辑

POJ1753-Flip Game

摘要：题目链接：https://ac.nowcoder.com/acm/problem/106350 题意：有个4x4的棋盘，棋盘上黑子翻过来是白子，白子翻过来是黑子，每翻一个子，其上，下，左，右共五个子都会对应翻过来，给出当前状况，问至少翻几个子会使整个棋盘都是一个颜色。思路1：直接dfs深搜 O(2 阅读全文

posted @ 2021-01-19 18:36 abestxun 阅读(36) 评论(0) 推荐(0) 编辑

一二三四五上山打老虎

abestxun

01 2021 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

文章分类

相册

阅读排行榜

评论排行榜

最新评论

一二三四五 上山打老虎