UVa 10534 Wavio Sequence 链接：https://vjudge.net/problem/UVA-10534 思路： 分别列出每个数列的最长上升子序列（LIS）和最长下降子序列（LDS） 注：LIS(i)：以a[i]结尾的最长上升子序列长度 LDS:以a[i]为开头的最长下降子序 ...
分类：
其他好文 时间：
2020-04-19 19:46:47
阅读次数：
64
算法 二分图+最小点覆盖 思路 节点 A的模式为左部节点，B的模式为右部节点 边 一个物品的A与B间连边。 2要素 及一条边中必选有一个节点 ，（要么在A加工，要么在B加工） 代码 #include <cstdio> #include <vector> #include <cstring> #inc ...
思路：模拟 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int a[10]; for(int i = 0; i < board.size(); ++i) { memset(a, 0, sizeo ...
分类：
其他好文 时间：
2020-04-16 22:56:57
阅读次数：
119
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
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 500; int n, m, g[N][N], d[N]; bool st[N]; int dijkstra( ...
分类：
其他好文 时间：
2020-04-14 22:36:28
阅读次数：
49
A. Filling Diamonds 题意:给你n个菱形方块,问能构成图示形状的有多少种 题解:自己画几个不难发现答案是n 代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 ...
分类：
其他好文 时间：
2020-04-13 12:05:06
阅读次数：
67
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 ...
分类：
其他好文 时间：
2020-04-13 00:57:23
阅读次数：
114
题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组 ...
分类：
其他好文 时间：
2020-04-12 22:12:53
阅读次数：
81
Amount of Degrees 题目描述 求给定区间$[X,Y]$中满足下列条件的整数个数：这个数恰好等于$K$个互不相等的 的整数次幂之和。例如，设$X=15, Y=20, K=2, B=2$ ，则有且仅有下列三个数满足题意： $17 = 2^4+2^0$ $18 = 2^4 + 2^1$ $ ...
分类：
其他好文 时间：
2020-04-12 18:32:32
阅读次数：
56
#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(x) cout<< ...
分类：
其他好文 时间：
2020-04-12 18:21:13
阅读次数：
52
