洛谷做题
文章平均质量分 62
Looy_cai
愿你能够
成为优秀的人
展开
-
P2564 [SCOI2009]生日礼物(尺取法/双指针)
LINK不得不说 双指针用法nb题目输入输出样例输入6 31 52 1 73 1 3 8输出3思路:建议看尺取法代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;//#define int long longconst int mod=1e9+7;const int N=1e6+10;int n,k,x,y,num,minn,maxx;int vis[N];struc原创 2022-03-30 01:31:49 · 189 阅读 · 0 评论 -
P3370 【模板】字符串哈希
传送门输入输出样例输入5abcaaaaabcabcc12345输出4主要考察哈希,用unsigned long long,在超过232的时候会自然溢出哈希的思路类似于二进制十进制十六进制……的转换规则代码:#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define eps 1e-6const int ma=1e4+10;typedef long long ll;ty原创 2021-04-29 00:40:10 · 276 阅读 · 0 评论 -
树状数组(入门,慢慢补)
树状数组的一些简单操作要搞清楚~首先是:int lowbit(int x){ return x & -x;}它是基础噢,具体描述参考别的大佬的文章单点更新:void update(int x,int val){//单点更新 while(x<=n){ b[x]+=val; x+=lowbit(x); }}//从小到大 求区间[1,x]的和:int sum(int x){//求前缀和 区间[1,x] int sum=0; while(x>0){原创 2021-04-29 00:30:30 · 132 阅读 · 0 评论 -
P3375 【模板】KMP字符串匹配(入门KMP)
传送门样例1:ABABABCABA先介绍一下KMP中next数组:(要有点基础初步了解kmp后更好理解噢~)其实它主要是为了减少时间上的消耗,如何减少呢?就是利用字符串所包含的规律减少判断的次数。首先我们先来看下面这幅图:从头开始若含有相同区间就不必重复判断那部分区间了呀,要是再判断一次:一方面操作和前面判断的无差别;一方面结果和从头开始判断也是相同的(结合图片仔细想想,相信聪明的你可以想明白!);所以要想下一次判断的时候减少次数,我们可以用数组next标记下相同的区域的下标,为原创 2021-04-28 00:35:48 · 155 阅读 · 0 评论 -
贪心 做题
记录贪心做题P1223 排队接水P1803 凌乱的yyy / 线段覆盖P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair GP1031 [NOIP2002 提高组] 均分纸牌P2240 【深基12.例1】部分背包问题P1080 [NOIP2012 提高组] 国王游戏P1223 排队接水题目题目描述有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这 n 个人排队的一种顺序,使得 n个人的平均等待时间最小。输入格式第一原创 2021-01-24 00:50:54 · 730 阅读 · 2 评论 -
经典01背包问题(动态规划入门题)
题目:Charm Bracelet描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the supplied list has a weight Wi(1 ≤ Wi≤原创 2021-01-19 17:43:03 · 754 阅读 · 0 评论 -
P1101 单词方阵(基础题)
题目题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。输入格式第一行输入一个数nn。( 7≤n≤100)。第二行开始输入n×n的字母矩阵。输出格式突出显示单词的n×n矩阵。#include <bits/stdc++.h>using namespace std;strin原创 2021-01-21 12:18:07 · 154 阅读 · 0 评论 -
P1605 迷宫(搜索简单题)需要回溯
题目题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。输入输出样例输入2原创 2021-01-21 09:08:20 · 80 阅读 · 0 评论