09 2018 档案

CSU 2166: 卖萌表情（2018湖南省赛）
摘要：传送门这题需要确定每种表情的2种形式的优先级，然后直接遍历一遍矩阵即可。两种表情是第二个形式的优先级高/*通过 ^ ^ ^ 和 ^ ^ ^ 可以确定第一种 v v v v v v 通过... 阅读全文
posted @ 2018-09-25 20:17 eason99 阅读(91) 评论(0) 推荐(0) 编辑
CSU 2166: 卖萌表情（2018湖南省赛）
摘要：传送门这题需要确定每种表情的2种形式的优先级，然后直接遍历一遍矩阵即可。两种表情是第二个形式的优先级高/*通过 ^ ^ ^ 和 ^ ^ ^ 可以确定第一种 v v v v v v 通过... 阅读全文
posted @ 2018-09-25 20:17 eason99 阅读(78) 评论(0) 推荐(0) 编辑
统计难题 HDU - 1251
摘要：#include#include#includeusing namespace std;char s[15];struct node{ int cnt,tag; node*son[26];}*root... 阅读全文
posted @ 2018-09-22 13:43 eason99 阅读(61) 评论(0) 推荐(0) 编辑
统计难题 HDU - 1251
摘要：#include#include#includeusing namespace std;char s[15];struct node{ int cnt,tag; node*son[26];}*root... 阅读全文
posted @ 2018-09-22 13:43 eason99 阅读(63) 评论(0) 推荐(0) 编辑
trie树（板子）
摘要：#include#include#includeusing namespace std;#define fuck(x) coutcnt=0; tmp->tag=0; memset(tmp->son,0... 阅读全文
posted @ 2018-09-22 13:10 eason99 阅读(90) 评论(0) 推荐(0) 编辑
trie树（板子）
摘要：#include#include#includeusing namespace std;#define fuck(x) coutcnt=0; tmp->tag=0; memset(tmp->son,0... 阅读全文
posted @ 2018-09-22 13:10 eason99 阅读(115) 评论(0) 推荐(0) 编辑
A. Many Equal Substrings（思维）
摘要：传送门 写这题顺便学了下string类里substr的用法substr有2个参数，第一个参数为你需要截取的子串的起始位置的索引（下标），第二个参数为从起始位置开始截取的长度。 这题就用到了substr函数，这... 阅读全文
posted @ 2018-09-19 11:45 eason99 阅读(87) 评论(0) 推荐(0) 编辑
A. Many Equal Substrings（思维）
摘要：传送门 写这题顺便学了下string类里substr的用法substr有2个参数，第一个参数为你需要截取的子串的起始位置的索引（下标），第二个参数为从起始位置开始截取的长度。 这题就用到了substr函数，这... 阅读全文
posted @ 2018-09-19 11:45 eason99 阅读(132) 评论(0) 推荐(0) 编辑
Naive Operations HDU - 6315
摘要：传送门 题意是给一个长度为n的a，b数组，然后有2种操作，一种是a数组l~r区间+1，第二种是查询l~r区间ai/bi之和。维护区间内最大的a值和最小的b值，对一段区间进行成段更新后，如果maxa==minb说... 阅读全文
posted @ 2018-09-18 17:36 eason99 阅读(61) 评论(0) 推荐(0) 编辑
Naive Operations HDU - 6315
摘要：传送门 题意是给一个长度为n的a，b数组，然后有2种操作，一种是a数组l~r区间+1，第二种是查询l~r区间ai/bi之和。维护区间内最大的a值和最小的b值，对一段区间进行成段更新后，如果maxa==minb说... 阅读全文
posted @ 2018-09-18 17:36 eason99 阅读(73) 评论(0) 推荐(0) 编辑
Can you answer these queries? HDU - 4027 （势能线段树）
摘要：势能分析线段树是这样一个东西，对于某一些操作，不滋磁打标记，只能暴力更改但操作很少次以后就不会改变结果了（最常见的就是区间开根号），我们可以维护一些东西来表示这个区间是否会改变。 题意就是给长度为n的区间，然后有... 阅读全文
posted @ 2018-09-17 21:57 eason99 阅读(96) 评论(0) 推荐(0) 编辑
Can you answer these queries? HDU - 4027 （势能线段树）
摘要：势能分析线段树是这样一个东西，对于某一些操作，不滋磁打标记，只能暴力更改但操作很少次以后就不会改变结果了（最常见的就是区间开根号），我们可以维护一些东西来表示这个区间是否会改变。 题意就是给长度为n的区间，然后有... 阅读全文
posted @ 2018-09-17 21:57 eason99 阅读(77) 评论(0) 推荐(0) 编辑
CCF 201609-4 交通规划（dij变形）
摘要：问题描述试题编号： 201609-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 G国国王来中国参观后，被中国的高速铁路... 阅读全文
posted @ 2018-09-15 10:50 eason99 阅读(87) 评论(0) 推荐(0) 编辑
CCF 201609-4 交通规划（dij变形）
摘要：问题描述试题编号： 201609-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 G国国王来中国参观后，被中国的高速铁路... 阅读全文
posted @ 2018-09-15 10:50 eason99 阅读(94) 评论(0) 推荐(0) 编辑
CCF201604-4 游戏
摘要：试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进... 阅读全文
posted @ 2018-09-15 10:23 eason99 阅读(75) 评论(0) 推荐(0) 编辑
CCF201604-4 游戏
摘要：试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进... 阅读全文
posted @ 2018-09-15 10:23 eason99 阅读(154) 评论(0) 推荐(0) 编辑
D - 集训难度 CSU - 2151
摘要：这题就是有两种更新，1.l~r区间每个数加v 2.l~r区间每个数都替换成v。2种更新就要对应2种lazy标记，lazy1是第一个更新方式的，lazy2是第二种更新方式的，当rt节点的区间先是进行了第二种更... 阅读全文
posted @ 2018-09-07 00:40 eason99 阅读(81) 评论(0) 推荐(0) 编辑
D - 集训难度 CSU - 2151
摘要：这题就是有两种更新，1.l~r区间每个数加v 2.l~r区间每个数都替换成v。2种更新就要对应2种lazy标记，lazy1是第一个更新方式的，lazy2是第二种更新方式的，当rt节点的区间先是进行了第二种更... 阅读全文
posted @ 2018-09-07 00:40 eason99 阅读(78) 评论(0) 推荐(0) 编辑
hdu2376 Average distance （树形dp）
摘要：这题主要是求任意两点之间的距离之和。首先通过枚举起点终点来求的话是O(N^2),会超时的，这题要换种思路，通过算每条边的贡献来得到任意两点之间的距离之和，每条边的贡献就是其2端的点数的乘积再乘以对应的边权，求... 阅读全文
posted @ 2018-09-06 19:28 eason99 阅读(61) 评论(0) 推荐(0) 编辑
hdu2376 Average distance （树形dp）
摘要：这题主要是求任意两点之间的距离之和。首先通过枚举起点终点来求的话是O(N^2),会超时的，这题要换种思路，通过算每条边的贡献来得到任意两点之间的距离之和，每条边的贡献就是其2端的点数的乘积再乘以对应的边权，求... 阅读全文
posted @ 2018-09-06 19:28 eason99 阅读(68) 评论(0) 推荐(0) 编辑
选拔赛——旅游
摘要：传送门题目大意：路上一共有三种风景点A,B,C，然后从1号点出发经过至少一个B和C类风景点，再回到1号点，然后问最短路径是多少？首先有3种风景点，因此对应就有8种状态（状态表示的是到某个点经过的风景点有哪些）... 阅读全文
posted @ 2018-09-06 19:19 eason99 阅读(109) 评论(0) 推荐(0) 编辑
选拔赛——旅游
摘要：传送门题目大意：路上一共有三种风景点A,B,C，然后从1号点出发经过至少一个B和C类风景点，再回到1号点，然后问最短路径是多少？首先有3种风景点，因此对应就有8种状态（状态表示的是到某个点经过的风景点有哪些）... 阅读全文
posted @ 2018-09-06 19:19 eason99 阅读(91) 评论(0) 推荐(0) 编辑
cf 990c(思维+括号匹配)
摘要：题目大意就是给你n个括号序列，然后问si+sj组成的序列能完美匹配，这样的（i，j）的个数是多少。 首先可以知道自身就是完美匹配的括号序列（假设数量为x）对答案的贡献为x^2,因为每一个自身就是完美匹配的括... 阅读全文
posted @ 2018-09-05 01:05 eason99 阅读(84) 评论(0) 推荐(0) 编辑
cf 990c(思维+括号匹配)
摘要：题目大意就是给你n个括号序列，然后问si+sj组成的序列能完美匹配，这样的（i，j）的个数是多少。 首先可以知道自身就是完美匹配的括号序列（假设数量为x）对答案的贡献为x^2,因为每一个自身就是完美匹配的括... 阅读全文
posted @ 2018-09-05 01:05 eason99 阅读(98) 评论(0) 推荐(0) 编辑