https://codeforc.es/gym/102028 A: B: C: D: E: F: G: H: I: J: K: L: ...
分类:
其他好文 时间:
2019-05-02 21:46:07
阅读次数:
192
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市,m条边,k次查询,每次查询输入一个x,然后让你一个城市对(u,v)满足两点之间每一条边都不超过x,问有多少对 思路:首先我想到的是dfs求出每个查询小于等于他的一个 ...
分类:
其他好文 时间:
2019-05-01 21:11:06
阅读次数:
169
Brute Force Sorting Time Limit: 1 Sec Memory Limit: 128 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=6215 Description Beerus needs to sort an arr ...
分类:
其他好文 时间:
2019-04-19 23:52:20
阅读次数:
186
最近工作中有一个需求,需要爬取天猫商品的信息,整个需求的过程如下: 修改后端广告交易平台的代码,从阿里上传的素材中解析url,该url格式如下: 明显进行编码了,首先我们需要进行解码,解码的在线网站如下: http://tool.chinaz.com/Tools/urlencode.aspx 经过d ...
分类:
编程语言 时间:
2019-04-14 18:00:21
阅读次数:
230
训练时间:2019-03-31 本场阿渠连出A和D,成功带我们晋级。 I题我坚定的写Java,完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系,找出第一个不符合之前的拓扑关系的拓扑对。 建图, ...
分类:
其他好文 时间:
2019-04-07 09:57:58
阅读次数:
220
题目大意:给定 N(1 using namespace std; const int maxn=5010; int n,a[maxn],dp[maxn][maxn],ans; int main(){ scanf("%d",&n); for(int i=1;i=1&&a[j] a[i] a[i] a[ ...
分类:
其他好文 时间:
2019-03-31 19:18:52
阅读次数:
147
https://codeforces.com/gym/102082 题意: 给一个数组大小不超过1e5,每个数的值也是1e5以内,可以交换相邻两个数,求保证它呈现一个非递减再非递增的趋势的最小交换次数。 题解: 对每个数来说,只有两种情况,要么参与非递减部分要么参与非递增部分,对于前者它要移的次数就 ...
分类:
编程语言 时间:
2019-03-26 13:37:25
阅读次数:
209
https://codeforces.com/gym/102082 题意 给定一些数,可以重新排序,求其中最长的等差数列的长度 思路 d[i][j]表示以a[i]和a[j]为开头的等差数列的最大长度,具体见代码 ...
分类:
其他好文 时间:
2019-03-26 13:17:09
阅读次数:
195
A-Evolution Game 题目大意:有$n$个不同的野兽,定义第$i$ 个野兽有 $i$ 个眼睛和 $h[i]$ 个角,你可以任意从中选择一个野兽进行进化,每次进化角数量必须增加,而且进化后要满足眼镜的变化量 $\triangle i \leq w$,求最多的进化次数。 题解:以$h$的值从 ...
分类:
其他好文 时间:
2019-03-18 11:55:41
阅读次数:
200
题目传送门 Ο:当场 Ø:已补 . : 待补 A. Edit Distance Thinking:kk pai爷 Code:kk 不能直接反转,比如"010101",直接反转后就变成"101010",右移一位,然后加个0就可以了。 所以要先统计01的数量,如果0大于1,就全变成1,1大于0,就全变成 ...
分类:
其他好文 时间:
2019-03-04 21:14:21
阅读次数:
330