2019杭电多校第一场
2019杭电多校第一场 有点自闭，本来应该昨天写的，拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着 ...
原文：2019杭电多校训练（一）
比赛链接： http: acm.hdu.edu.cn search.php field problem amp key Multi University Training Contest amp source amp searchmode source hdu 题意： 删除某些边，让 到 n 的最短路径发生变化 删除某条边的费用是边的长度 分析： 先用迪杰斯特拉跑一遍整个图，满足 dis a w ...
2019-07-23 12:34 3 491 推荐指数：
相关推荐
2019HDU多校训练第二场 Longest Subarray
题意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。 思路：对于这类问题，常常转化为数据结构的询问问题。我们考虑枚举右端点，对于当前右端 ...
杭电100题（一）
HDU-2000.ASCII码排序 Description: 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input: 输入数据有多组，每组占一行，有三个字符组成，之间无空 ...
杭电ACM分类
杭电ACM分类： 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题 ...
2020杭电多校(7)
1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...
杭电OJ分类
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1 ...
杭电ACM 1178
#include<stdio.h>#include<string.h>#include<math.h>#include<ctype.h>#include ...
2019牛客暑期多校训练营（第一场）
2019牛客暑期多校训练营（第一场） A.Equivalent Prefixes solved by RDC 42min -1, assisted by F0_0H 题意 给两个序列，求最长前缀使得笛卡尔树相同。 做法1 二分前缀，建笛卡尔树。 做法2 递归地计算 \([l,r ...