Educational Codeforces Round 84 "比赛传送门" 简要总结下比赛情况。 正常开局4min A题(话说我发现4min似乎是我A第一题的瓶颈时间了,无论题目多简单,我都至少要4min来读题写题QAQ) B题说实话,有点长。。不过幸好我看了一眼图就去看读入输出了,读完基本懂了 ...
分类:
其他好文 时间:
2020-03-29 21:22:03
阅读次数:
74
说明 本篇是继上一篇并发编程未讨论完的内容的续篇。上一篇传送门: "Java并发编程一万字总结(吐血整理)" 活跃性问题 在上一篇我们讨论并发编程带来的风险的时候,说到其中 一个风险就是活跃性问题。活跃性问题其实就是我们的程序在某些场景或条件下执行不下去了。在这个话题下我们会去了解什么是死锁、活锁以 ...
分类:
其他好文 时间:
2020-03-29 12:32:06
阅读次数:
62
传送门 A - Coffee #include <bits/stdc++.h> #define ll long long using namespace std; char s[10]; int main() { //freopen("in.txt","r",stdin); scanf("%s",s ...
分类:
其他好文 时间:
2020-03-28 23:24:43
阅读次数:
96
codeforces-1328E-Tree Queries 传送门:https://codeforces.com/problemset/problem/1328/E 题意:n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 ...
分类:
其他好文 时间:
2020-03-28 23:14:10
阅读次数:
101
传送门:FZU - 1901 题意:给你个字符串,让你求有多少个p可以使S[i]==S[i+P] (0<=i<len-p-1)。 题解:这个题是真的坑,一开始怎么都觉得自己不可能错,然后看了别人的博客打脸了,发现自己掉坑了了...一开始想的是找出最小循环节,只要每次输出多加一个循环节,最后输出len ...
分类:
其他好文 时间:
2020-03-28 00:56:54
阅读次数:
75
"题目传送门" Ⅰ.二分图匹配 其实这题应该不难看出是二分图匹配(~~尽管我没看出来~~) 每个物品只能用一次,实际上就是1~n的数字对物品的最大匹配 把物品的两个属性向物品编号连边,之后就从数字1一直匹配过去 匹配中断就直接输出结果 但是,平时的used数组不能用了,它用于判断某个物品在本阶段是否 ...
分类:
其他好文 时间:
2020-03-26 21:48:42
阅读次数:
87
codeforces-977F-Consecutive Subsequence 传送门:codeforces-977F-Consecutive Subsequence 求最长连续上升子序列,输出序列各元素的位置 刚开始没看懂是要连续,果断打了个LIS,wa了,然后又在上面做了改动,还是不对,老老实实 ...
分类:
其他好文 时间:
2020-03-25 21:49:12
阅读次数:
73
potato一款即时的聊天软件,和微信差不多,很多人都在使用,但是不知道怎么下载,今天就简单给大家介绍一下。点击下面传送即可解决potato苹果下载问题potato一直连接中potato短信出错potato网络激活码等问题potato苹果版请添加链接描述potato电脑安卓版请添加链接描述potato苹果下载不了怎么办,上面传送门传送就可以一对一解决问题,potato一直显示连接中potato短信
分类:
移动开发 时间:
2020-03-25 18:49:06
阅读次数:
193
【题目链接】:传送门 【题意】 给定A[],B[],请问有多少对ai+aj > bi + bj ,i < j 【题解】 问题先分析,可以通过推导得到: (ai - bi) + ( aj - bj ) > 0 Ci + Cj > 0 Cj >= -Ci + 1 我们可以通过排序,(为什么呢?其原因是因 ...
分类:
其他好文 时间:
2020-03-24 23:30:07
阅读次数:
79
题目:传送门 题意: 给你一个长度为 N 的只由123 构成的字符串 a ,定义 Xi,j 满足: 思路: 推荐博客:博one 博two 第一个观察,最终的答案只可能是 0、1、2,然后,从 N = 2 起,Xi,j 就不存在 3 了,都是 0、1、2,那我们直接在输入的时候,就将 123 转换为 ...
分类:
其他好文 时间:
2020-03-23 16:48:55
阅读次数:
92