https://www.luogu.org/problemnew/show/P1184 (题目出处) 见到地名,自然就想到字符串了.可以从第一天开始,将她的位置与高手方便取得地方一一比较,(char字符串型可用strcmp(s1,s2): 当字符串s1<s2时,返回为负数: 当s1==s2时,返回值= 0: 当s1>s2时,返回正数. 即:两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇'\0'为止.) (string型可直接用“==”比较,若相等,返回1,反…

好!机会来了! 依评论区的要求,小金羊献上STLset<string>的题解. 当然不会告诉你map<string,bool>我根本不会用 所以,有什么内置的成员函数救救孩子??? 还是先复习 or 预习一下set. 先给集合一个名字: set<元素类型>qwq; 插入元素: qwq.insert(元素); 查找元素: qwq.find(元素); 如果元素没有找到,返回qwq.end(),是一个空的位置迭代器. 于是得出: 如何判断元素p是否存在于qwq中? if (q…

题目传送门 那位高手是谁啊?@jxpxcsh  QWQ. 这道题数据特别水,所以直接使用O(n*m),每读进一个m内的字符串,就扫一遍n的字符串.但注意地点字符串中有可能会有空格,所以这时候就要请出getline出场了. #include<bits/stdc++.h> using namespace std; ],ll; ; int main(){ cin>>n>>m; getline(cin,ll); ;i<=n;i++) getline(cin,gs[i]);…

P1184 题目背景 高手是可以复活的,这点我们大家都知道. 题目描述 高手列出了一个详尽的日程表,这次他要追求的则是一个心灵纯洁的小萝莉.他和她都是要上课的,但是也会有时间空闲,于是高手决定无时无刻都要跟着她.为了她,高手决定转学到一年级.现在高手已经花重金买下了她的日程表,每一天都会有她的行踪.现在列出了高手方便去的地方,以及不方便去的地方.其中方便去的地方可以去无限次,不方便去的地方不能去,一共有nn个方便去的地点,mm天.高手想知道他在这mm天中,最多能和她在一起多久.不方便去的地方是不…

题目背景 高手是可以复活的,这点我们大家都知道. 题目描述 高手列出了一个详尽的日程表,这次他要追求的则是一个心灵纯洁的小萝莉.他和她都是要上课的,但是也会有时间空闲,于是高手决定无时无刻都要跟着她.为了她,高手决定转学到一年级.现在高手已经花重金买下了她的日程表,每一天都会有她的行踪.现在列出了高手方便去的地方,以及不方便去的地方.其中方便去的地方可以去无限次,不方便去的地方不能去,一共有nn个方便去的地点,mm天.高手想知道他在这mm天中,最多能和她在一起多久.不方便去的地方是不会列出的.…

哎,唯一值得说明的是,这道题的输入有bug 先把字典树的算法模板放一下 #include<iostream> #include<cstring> using namespace std; ; struct node{ int num; node *next[maxn]; }; //字典树 class Tree{ public: node *head; Tree(){ head = New(); } node* New(){ node *p = new node(); ; i <…

July 19, 2015 Problem statement: Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. Solution 1:  Great blog to read: http://…

Content 有 \(n\) 次询问,每次询问给定一个字符串 \(s\),求这个字符串最长的回文子串的长度. 数据范围:\(n\) 无解(至少从题面来看是这样的),字符串长度目测应该在 \(10^7\) 范围内. Solution 这道题目显然会要用到 manacher 算法,关于这个算法的详情可以看 \(\texttt{P3805}\) 的题解 或者这篇博客,这里不再赘述了. 本题相对于 \(\texttt{P3805}\) 而言只是多了一个多组询问而已,其它的本质都是一样的.所以,直接将…

题目描述 我们考虑如何把问题转换成博弈论来求解. 我们对于每一行之前都加上一个空格. 设原来这一行的空格个数是 \(C\) ,那么此时空格个数变成 \(C + 1\) . 然后按照从左到右的顺序给每一个空格标号. 接着构建出一个数组 \(p_i\) . \(p_i\) 表示从第 \(i\) 个空格开始后面有多少个连续的棋子. 比如像这样的一行棋盘: \[\circ\circ\bullet\circ\circ\bullet\bullet\bullet\circ\circ\bullet\circ\b…

黑白图像直方图 发布时间: 2017年7月9日 18:30   最后更新: 2017年7月10日 21:08   时间限制: 1000ms   内存限制: 128M 描述 在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色的.黑色像素点用1表示,白色像素点用0表示.现在要求你编写一个程序,计算每列上黑色像素点的个数并输出.如下图所示是一个6∗8的黑板图像. 1 1 0 0 1 1 1 1  0 1 1 0 1 0 1 0  1 1 1 1 0 1 1 0  0 1 1 0 0 1 0 0 …