洛谷 P1910 L国的战斗之间谍 传送门 思路 二维背包模板题 三维肯定会爆掉,所以换二维 代码 #include <bits/stdc++.h> #define N 1111 using namespace std; int n,m,x; int a,b,c; int f[N][N]; inline int read() { char c=getchar();int x=0,f=1; while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar()…

P2292 [HNOI2004] L语言 题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的.现在你要处理的就是一段没有标点的文章. 一段文章\(T\)是由若干小写字母构成.一个单词\(W\)也是由若干小写字母构成.一个字典\(D\)是若干个单词的集合.我们称一段文章\(T\)在某个字典\(D\)下是可以被理解的,是指如果文章\(T\)可以被分成若干部分,且每一个部分都是字典\(D\)中的单词. 例如字典\(D\)中包括单词\({'is','name', 'what', 'yo…

传送门 建好trie树 当$dp[j]==1$当且仅当存在$dp[k]=1$且$T[k+1,j]==word[i]$ 然后乱搞就行了 //minamoto #include<iostream> #include<cstdio> #include<cstring> using namespace std; ; int n,m,len;char s[N];bool dp[N]; ][],val[],tot; inline void insert(char *s){ ,l=s…

题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的.现在你要处理的就是一段没有标点的文章. 一段文章T是由若干小写字母构成.一个单词W也是由若干小写字母构成.一个字典D是若干个单词的集合.我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词. 例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则文章‘whatisyourname’是在字典D下可以被理解的,因为它可以分成4个单词:‘what…

题目大意:给定一个长度为 N 的字符串和一个字典,字典中所有的字符串的长度均不超过 10,求给定的字符串从前往后最多有多少位可以与字典匹配. 题解:设 \(dp[i]\) 表示串的前 i 位是否能够与字典匹配,若 \(dp[i]=1\),则对 s[i+1,~] 部分与字典进行匹配,即:对可以匹配的最大长度进行拓展.由于字典中每个串的长度很小,一次拓展最多只会执行 10 次运算,因此总的复杂度为 \(O(10*N*M)\). 代码如下 #include <bits/stdc++.h> using…

题目背景 L国即将与I国发动战争!! 题目描述 俗话说的好:“知己知彼,百战不殆”.L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上. 你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料).B(伪装能力有多差).C(要多少工资).已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料? 输入输出格式 输入格式: N M X A1 B1 C1 A2 B2 C2 ……………… AN BN CN 输出格式: 能得到的资料总数 输入输出样例…

P2129 L国的战斗续之多路出击 题目背景 广而告之:背景见其他L国的战斗!!大家一起刷 题目描述 这一次,L国决定军队分成n组,分布在各地,若以L国为原点,可以看作在一个直角坐标系内.但是他们都受统一的指挥,指令部共发出m个命令.命令有移动.上下转移和左右转移(瞬移??),但是由于某些奇奇怪怪的原因,军队收到命令总是有延迟,为了方便,军方已经写好一个栈(那还要我干嘛,自己都写好不就行了?),所以你要处理的顺序,应该是从后往前. 输入输出格式 输入格式: 输入文件army.in包括n+m+1行…

https://www.luogu.org/problem/show?pid=1910#sub 题目背景 L国即将与I国发动战争!! 题目描述 俗话说的好:“知己知彼,百战不殆”.L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上. 你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料).B(伪装能力有多差).C(要多少工资).已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料? 输入输出格式 输入格式: N M X A1 B1 C1…

P1913 L国的战斗之伞兵 题目背景 L国即将与I国发动战争!! 题目描述 为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区……(可怜的小兵) 输入输出格式 输入格式: 第一行:n.m两个正整数,表示敌国的大小. 以下n行,每行m个字符,“u”表示风向北吹:“d”表示风向南吹:“l”表示风向西吹:“r”表示风向东吹:“o”表示无风.(上北下南,左西右东) 输出格式: 一个数:表示有几个点可以放下伞兵. 输入输出样例 输入样…

P1911 L国的战斗之排兵布阵 题目背景 L国即将与I国发动战争!! 题目描述 L国的指挥官想让他的每一个军营都呈现出国徽形——“L”形(方向无所谓).当然,他的指挥营除外(这叫做个性),他想不出该怎么排,就这样,这任务又变成了你的…… 输入输出格式 输入格式: 一行三个数:n.x.y表示军营大小为2^N,指挥营在(x,y)的位置上. 输出格式: 2^N行,每行2^N个数,表示军营号(按先行后列顺序)指挥营用0表示. 输入输出样例 输入样例#1: 复制 4 1 3 输出样例#1: 复制 1 1…