传送门 A - Station and Bus #include <bits/stdc++.h> using namespace std; char s[5]; int main() { //freopen("in.txt","r",stdin); scanf("%s",s); int a=0,b= ...
分类:
其他好文 时间:
2020-03-08 12:25:58
阅读次数:
100
P1131 [ZJOI2007] 时态同步 树形DP 题意描述 有一棵树,有 n 个节点, n 1 条边,每条边都有一个权值。 要求每个叶子结点到根节点的边权相同,求最少的改动数量(不是次数) 看不懂的话,走 "传送门" 算法分析 很显然是 DP (我也不知道是怎么想到的) 我们可以想一想,如果从根 ...
分类:
其他好文 时间:
2020-03-07 21:15:28
阅读次数:
79
P1092 虫食算 DFS+剪枝 题意描述 有一个好好的算式突然被一只虫子给啃了,而且什么也没剩下, 然后我们莫名其妙的知道了哪些数是相同的,问各字母代表的数字, 数据保证有且仅有一组解,没了。 还看不懂的话,出门右手进 "传送门" 算法分析 如果你很忙,请跳过下面3行 题意描述的比较简单,但也不是 ...
分类:
其他好文 时间:
2020-03-07 19:10:46
阅读次数:
77
P1032 字串变换 迭代加深难题 题意描述 右手进入 "传送门" 大意是这样的:给定两个字符串A,B以及至多六个变换规则 (规则指A1 B1,A2 B2,在A中的子串 A1可以变换为B1,A2可以变换为 B2 …) 求最少变换步数,若在10步(包含10步)以内能将A变换为B,则输出最少的变换步数; ...
分类:
其他好文 时间:
2020-03-07 18:51:08
阅读次数:
65
"传送门" 题面 题目描述 一个学校里老师要将班上$N$个同学排成一列,同学被编号为$1\sim N$,他采取如下的方法: 1. 先将$1$号同学安排进队列,这时队列中只有他一个人; 1. $2 N$号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为$1\sim (i 1)$ ...
分类:
其他好文 时间:
2020-03-07 13:11:42
阅读次数:
54
本人免费整理了Java高级资料,涵盖了Java、Redis、MongoDB、MySQL、Zookeeper、Spring Cloud、Dubbo高并发分布式等教程,一共30G,需要自己领取。传送门:https://mp.weixin.qq.com/s/osB-BOl6W-ZLTSttTkqMPQ 前 ...
分类:
其他好文 时间:
2020-03-06 21:56:18
阅读次数:
64
本人免费整理了Java高级资料,涵盖了Java、Redis、MongoDB、MySQL、Zookeeper、Spring Cloud、Dubbo高并发分布式等教程,一共30G,需要自己领取。传送门:https://mp.weixin.qq.com/s/osB-BOl6W-ZLTSttTkqMPQ 前 ...
分类:
其他好文 时间:
2020-03-06 19:50:10
阅读次数:
67
1、下载服务端的安装包,下载地址: https://github.com/Wind4/vlmcsd/releases 注意,下载编译好的包省时间,名称为:binaries.tar.gz 或者直接下载我下载好的的,传送门 提取码:joo1 2、解压缩后选择自己的服务器系统对应的版本,下面的验证过,其他 ...
分类:
Windows程序 时间:
2020-03-05 23:42:59
阅读次数:
1137
"传送门" 题目描述 房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 $(0,0)$ 点处。 输入格式 第一行一个正整数 $n$。 接下来每行 $2$ 个实数,表示第i块奶酪的坐标。 两点之间的距离公式为 $\sqrt{(x_1 x_2)^2+(y_1 y_2 ...
分类:
其他好文 时间:
2020-03-05 00:47:14
阅读次数:
61
题目:传送门 题意:有一个 n 多边形城堡,先需在城堡外建围墙,使得围墙到城堡的距离不得小于 L,且围墙的周长最小。 思路:答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点,每个点都有 360 度, 然后,角1、2、3、4构成多变形的内角和为 360度,然后每个点,又要减去 ...
分类:
其他好文 时间:
2020-03-04 14:21:13
阅读次数:
62