01 2019 档案

反向建边赛神仙
发表于 2019-01-30 10:48阅读次数：5评论次数：0
摘要：反向建边赛神仙 1629这道题求的是从起点到所有点的最短路和从所有点到起点的最短路 ，wjh大爷说要反向见边。我搞了好久终于知道为什么了。 下面将从点1到所有点的最短路简称为SSR,从所有点到点1的最短路 简称为RSS 我们借一例说话 输入 5 8 1 2 4 2 3 4 4 2 1 3 5 4 5 阅读全文 »
posted @ 2019-01-30 10:48 加固文明幻景 阅读(5) 评论(0) 推荐(0) 编辑
最长**子序列O(nlogn)解法
发表于 2019-01-28 11:13阅读次数：6评论次数：0
摘要：最长**子序列O(nlogn)解法 实现原理 First Second 最长上升子序列 int _1() { int up_sum=0; for(int i=1; i<=n; i++) { if(a[i] > F_up[up_sum]) { F_up[++up_sum]=a[i]; } els 阅读全文 »
posted @ 2019-01-28 11:13 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑
题解 P1091 【合唱队形】
发表于 2019-01-27 16:28阅读次数：4评论次数：0
摘要：看到这题就写了这样一份代码，然后就AC了。 发现题解好像都跟我不一样欸。因为我是乱搞的 研究了半天终于明白了自己是怎么搞得了： f1[i]和f2[i]分别表示以i为结尾的最长上升子序列和以i为开头的最长上升子序列。(这点与其他题解无异） 而我的代码与其他题解的不同点就在于： 以求f1[i]为例 其他 阅读全文 »
posted @ 2019-01-27 16:28 加固文明幻景 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示