本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2021-04-06 14:34:27
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
原题链接 考察:状压dp+dfs寻找路径 思路: 重复覆盖问题.参考愤怒的小鸟的思路,我们需要两两构造一个包含两个字符串a,b的DNA序列,然后要分a在前面与b在前面两种情况. 本蒟蒻一开始想的是定义结构体String,再定义结构体内部的st(二进制标记哪些串被标记),构造后的具体字符串s.每个状态 ...
分类：
其他好文 时间：
2021-04-06 14:25:16
阅读次数：
0
单链表创建链表出现问题，一开始以为是length函数有错，但是排查不出来，经过博客问答，知到了问题的根本原因，随便还改正了代码混乱的毛病 博问链接： https://q.cnblogs.com/q/134034/ 错误代码： #include<stdio.h> #include<stdlib.h> ...
分类：
其他好文 时间：
2021-04-06 14:23:01
阅读次数：
0
In a forest, each rabbit has some color. Some subset of rabbits (possibly all of them) tell you how many other rabbits have the same color as them. Th ...
分类：
其他好文 时间：
2021-04-06 14:17:51
阅读次数：
0
HTML（四）超链接标签 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>LinkLabelStudy</title> </head> <body> <a name="top"></a> <!--a标签 超文 ...
分类：
Web程序 时间：
2021-04-06 14:05:20
阅读次数：
0
题目链接 解题思路：双指针 C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2021-04-06 14:05:05
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T42 代码： #include<bits/stdc++.h> using namespace std; vector<int> ve; int main (){ int n,num; cin>>n; for(int i ...
分类：
其他好文 时间：
2021-04-05 12:29:58
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况，我就没特判，一直TLE（自己傻逼） 题意：给你一个矩阵，里面都是非负数，现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来，问你能得到的数末尾 ...
分类：
其他好文 时间：
2021-04-05 12:16:09
阅读次数：
0
