https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
使用html+css+js实现简易计算器，效果图如下： html代码如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width ...
分类：
Web程序 时间：
2020-07-22 23:35:28
阅读次数：
105
前言 现在设计的页面，跳转链接，基本都是新窗口跳转。来增加良好的用户体验。 但是 作为编程人员的你，再写的时候，是否还在每个 a 标签中 增加 target="_blank" 这样，会增加你的代码量，同时a标签特别多时，还消磨你的耐心。 不妨，试一下 base标签吧。 语法： <base targe ...
分类：
其他好文 时间：
2020-07-22 20:52:11
阅读次数：
88
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
公共文件定义css变量,ie不兼容 /* 使用css变量 */ :root{ --bg-color:#fff; --border:1px solid #f6f4f1; } 内页其他css文件就可以这样套用： .demo{background-color: var(--bg-color); borde ...
分类：
Web程序 时间：
2020-07-22 15:51:45
阅读次数：
68
题意:有N(1 ? N ? 20000)个音符的序列来表示一首乐曲，每个音符都是1...88范围内的整数，现在要找一个重复的子串，它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调，"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) ...
分类：
编程语言 时间：
2020-07-22 15:37:38
阅读次数：
73
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
题目链接：Unmerge 题意：定义两个数组的合并merge(a，b)，每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中，同时删除那个最小的元素，现在给你一个长度为2*n的排列，问是否能由两个长度为n的数组合并而成 思路：对于长度为2*n的排列，显然是通过一段一段合并得到的，例如(3 ...
分类：
其他好文 时间：
2020-07-22 11:37:14
阅读次数：
72
当在Springboot项目中引入了spring-boot-starter-parent，则可以不用引入依赖包版本号，比如： <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-pa ...
分类：
编程语言 时间：
2020-07-22 11:32:08
阅读次数：
117
B. Sequential Nim 题意 nim博弈的简化版，要求只能从第一堆开始取。最后取得胜利 思路 从后往前推，第n堆是必胜态，第n-1堆以及以前，如果只有1个石子，状态转换，如果多于一个石子，必胜(因为可以留一个也可以一个不留)。 代码 int a[100005]; main(void) { ...
分类：
其他好文 时间：
2020-07-22 11:20:09
阅读次数：
91
