一只谜谜怪的博客

题目链接：传送门 思路：求最长回文子串，想到马拉车，但是不会，看到n只有1000,所以直接枚举中心点，有两种情况：回文串长度是奇数，或者回文串长度是偶数，o(n*n)遍历即可。 代码： #include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin , s); int ans =...

题目链接：传送门 思路：我的思路是把一天内所有时间点的花费记录在数组中，如果通话起止时间是在同一天，直接减就可以了，如果不是同一天有两种情况，只相隔一天的把第一天和第二天的费用相加即可，相隔两天以上需要算中间完整的24小时的费用。 看了大佬题解发现做麻烦了，不过代码还是贴在这里。。 代码： #include <bits/stdc++.h> using namespace std; ...

题目链接:传送门 思路：数的大小小于100，所以直接判输输入的是字母还是数字分情况处理即可，代码又写丑了，对两种情况都采用了循环来处理(但其实最多两位数，直接判断就行了。。） 代码： #include <bits/stdc++.h> using namespace std; string f[2][13] = {{"tret" , "jan", "feb", "mar" , "ap...

题目链接：传送门 思路：让任意两个子串所构成的串字典序最小即可，比价条件是a + b < b + a,测试数据可能水了，用错误的排序方法也能满分，两种代码都贴在下面。 代码： (正解) #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5; string s[maxn]; bool c...

题目链接：https://codeforces.com/contest/1217/problem/C 思路：从题中可以看出，选定一个为‘1’的数字作为起点，当数字段长度超过2，数字段的值一定大于长度，此时需要看‘1’旁边出现了几个‘0’,这些’0’可以在数字段的值不变的情况下增长长度。所以对于每一个‘1’，遍历一遍它有可能符合题意的情况，当数字段的值大于它的最大延长长度时停止。 对与每个’1’最多...

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_d 反思： 这个题描述的规则比较绕，没理解规则，比赛时直接就凉了。 思路：题目关键点就是一次操作最多增加2个happy people , 而且一定能做到（只要存在两个人不是happy people）,而且每次操作可以做到不会使数值减少（只要不把连续相同字母的串分开），所以这个题直接先数一遍原串...

题目： 问题描述 　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的...

题目： 思路：这次我是用树型结构存储html文档，然后用dfs的方式进行搜索，题目中的关键点是后代选择器进行匹配时两个相邻元素A,B，A只要是B的祖先就行了，还有就是一个匹配器匹配一个元素，不存在标签匹配器和id匹配器共同匹配一个标签的情况，于是dfs不会太复杂。 代码：(100分） #include <bits/stdc++.h> using namespace std; ...

题目： 问题描述 　　URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。 　　本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射...

题目链接：https://codeforces.com/contest/1209/problem/C 思路：先在字符串中选出一个满足最大数字小于等于未选中数字的非递减子序列（我当时用的单调栈。。），然后判断另一个序列是不是非递减即可。 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5...

题目： 问题描述 　Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时，还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至 Word、PD...

题目： 问题描述 　　JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： 　　* 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 “，在双引号前面加反斜杠，也就是用 " 表示；...

题目描述：http://codeforces.com/contest/1029/problem/A c++ 代码： #include &lt;iostream&gt; using namespace std; int main() { int n,k; cin &gt;&gt; n &gt;&gt; k; string t; cin &gt;&gt; t; i...

这个题当时去考试就得了40分，我的思路是用n个字符串表示每个元素及其祖先结点。 当时考试时漏掉了一个关键的的点：就是祖先结点这一点，还有就是用选择器搜索时要从上往下搜索 题目描述： c++代码： #include &amp;lt;iostream&amp;gt; #include &amp;lt;cctype&amp;gt; #include &amp;lt;sstream&amp;gt; #include &amp;lt;vector

题目：https://codeforces.com/contest/1187/problem/B he letters shop showcase is a string s, consisting of n lowercase Latin letters. As the name tells, letters are sold in the shop. Letters are sold one ...

题目链接：https://codeforces.com/contest/1203/problem/D1 思路：因为需要删除的是一个连续的子段，所以直接枚举所有可能子段，删完判断t是不是s的子串。 代码： #include <bits/stdc++.h> using namespace std; int main() { string s,t; ios::sync_with_st...

题目链接：https://codeforces.com/contest/1186/problem/C 思路：两个长度一样的零一串在1的个数同奇或同偶时不同的位数才会是偶数。 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; int pre[maxn]; int main()...

题目链接：https://atcoder.jp/contests/abc138/tasks/abc138_e 思路：先预处理每个字符的下次出现位置，再进行模拟即可。 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int f[30][maxn]; bool v[maxn]; ...

题目链接：https://codeforces.com/contest/1203/problem/D2 思路：先用一个子串t中的字符在主串s中的最靠右位置pos[i]，根据这个最靠有位置，遍历一遍s字符串，每次最大删除长度就是当前位置到pos[i](因为尽可能靠右，所以是尽可能大的）的距离。 代码： #include <bits/stdc++.h> using namespace s...

题目链接：https://codeforces.com/contest/1214/problem/C 思路：其实就是数据结构里栈的括号匹配应用稍微改一下，如果最后栈非空，那么判断一下是否只剩一个’(’ 和‘）’，则输出"Yes",或者栈为空，输出“Yes”,否则输出“No”。 代码： #include <bits/stdc++.h> using namespace std; sta...

题目： 思路：先定义一个结构体用于存储ip前缀，然后按照题以模拟即可，有一个问题就是n最大是1e5,vector的erase是O(n)的，所以合并操作复杂度是O(nn),可能会超时，我的代码中第一步合并是 o（n）的，但是第二步是o(nn)的，有时间我会把代码改一下，改成用双端链表存储ip。 代码： #include <bits/stdc++.h> using namespa...

题目描述：http://codeforces.com/contest/1023/problem/A c++代码： #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int main() { int n,m; string s,t; cin &gt;&gt; n &gt...