比赛链接：https://codeforces.com/contest/1337 A. Ichihime and Triangle 题意 有正整数 $a,b,c,d$ ，选取 $a≤x≤b,b≤y≤c,c≤z≤d$，使得长为 $x,y,z$ 的三边能构成三角形。 思路 $x≤y≤z$，所以若想 $x ...
分类：
其他好文 时间：
2020-04-16 13:04:26
阅读次数：
80
[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code： ...
分类：
其他好文 时间：
2020-04-16 12:57:49
阅读次数：
102
A 特判全是 $2$，对于有 $1$ 的情况把 $1$ 放到第二个和最后。 时间复杂度 $O(n)$. 代码: "76492031" B 考虑只有一次询问的情况，有一个 $O(n^3)$ 的 DP，设 $f[i][j][k]$ 表示三个串分别匹配到 $i,j,k$，大串最短匹配到哪。转移形如 $(i ...
分类：
其他好文 时间：
2020-04-15 00:52:48
阅读次数：
54
"A. Candies and Two Sisters" 签到题，直接输出即可 代码 include define INF 0x3f3f3f3f typedef long long ll; using namespace std; inline void read(int &p) { p=0;int ...
分类：
其他好文 时间：
2020-04-15 00:35:19
阅读次数：
73
codeforces-1335-E Three Blocks Palindrome 传送门： easy:https://codeforces.com/contest/1335/problem/E1 hard:https://codeforces.com/contest/1335/problem/E2 ...
分类：
其他好文 时间：
2020-04-14 22:44:12
阅读次数：
74
题意：将n分成a,b。保证a>b，问有几种分法 解析：偶数输出n/2-1，奇数n/2即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<set> using namespace s ...
分类：
其他好文 时间：
2020-04-14 21:06:18
阅读次数：
100
"description" 思路 题目大意是给定字符串s和c，要求交换s中至多两个字符，使得s字典序严格小于c。如果不存在输出“ ”，否则输出交换后的s。 一开始总想着分类讨论。但是情况实在太多，写不过来。 后面看别人代码才知道应该先找到s交换两个字符后最小的字典序，然后再和c对比即可。 详见代码。 ...
分类：
Web程序 时间：
2020-04-14 12:36:19
阅读次数：
81
题目描述 You are given a correct solution of the sudoku puzzle. If you don't know what is the sudoku, you can read about it here. The picture showing the ...
分类：
其他好文 时间：
2020-04-14 12:24:00
阅读次数：
126
A. Candies and Two Sisters 题意 把一个数拆成两个不等的数有多少种情况。 思路 奇数时除以二即可，偶数时需要再减去相等的情况。 代码 #include <bits/stdc++.h> using namespace std; void solve() { int n; ci ...
分类：
其他好文 时间：
2020-04-14 09:16:51
阅读次数：
81
题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是 数字完全相同 的一个子数列 也可以是 只包含两种数字 ，且其中一种 平均分布 在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字 ...
分类：
其他好文 时间：
2020-04-14 09:15:49
阅读次数：
62
