一蓑烟雨任生平

2018年4月15日

摘要： P2195 HXY造公园 P2195 HXY造公园 P2195 HXY造公园题目描述现在有一个现成的公园，有n个休息点和m条双向边连接两个休息点。众所周知，HXY是一个SXBK的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作： 1、对某个休息点x，查询公园中所阅读全文

posted @ 2018-04-15 19:17 一蓑烟雨任生平阅读(259) 评论(2) 推荐(0) 编辑

树剖LCA讲解

摘要： LCA的类型多种多样，只说我知道的，就有倍增求LCA，tarjin求LCA和树链剖分求LCA，当然，也还有很多其他的方法。其中最常用，速度最快的莫过于树链剖分的LCA了。树链剖分，首先字面理解一下，什么是树链剖分。就是把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段阅读全文

posted @ 2018-04-15 11:09 一蓑烟雨任生平阅读(3599) 评论(0) 推荐(11) 编辑

code vs 2166 Bessie的体重问题

摘要： 2166 Bessie的体重问题时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2166 Bessie的体重问题 2166 Bessie的体重问题时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 阅读全文

posted @ 2018-04-15 08:27 一蓑烟雨任生平阅读(175) 评论(0) 推荐(0) 编辑

code vs 3376 符号三角形

摘要： 3376 符号三角形时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3376 符号三角形 3376 符号三角形时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2018-04-15 08:18 一蓑烟雨任生平阅读(368) 评论(0) 推荐(0) 编辑

2018年4月14日

洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands

摘要： P3078 [USACO13MAR]扑克牌型Poker Hands P3078 [USACO13MAR]扑克牌型Poker Hands P3078 [USACO13MAR]扑克牌型Poker Hands 题目描述 Bessie and her friends are playing a unique 阅读全文

posted @ 2018-04-14 20:11 一蓑烟雨任生平阅读(202) 评论(0) 推荐(0) 编辑

vjudge B - Design T-Shirt

摘要： B - Design T-Shirt B - Design T-Shirt B - Design T-Shirt 思路：水题，模拟即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using n 阅读全文

posted @ 2018-04-14 19:33 一蓑烟雨任生平阅读(173) 评论(0) 推荐(0) 编辑

POJ 1013 Counterfeit Dollar

摘要： Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50492 Accepted: 15800 Description Sally Jones has a dozen Voyageur silve 阅读全文

posted @ 2018-04-14 19:07 一蓑烟雨任生平阅读(177) 评论(0) 推荐(0) 编辑

POJ 1008 Maya Calendar

摘要： Maya Calendar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81591 Accepted: 25080 Description During his last sabbatical, professor M. A. 阅读全文

posted @ 2018-04-14 16:35 一蓑烟雨任生平阅读(176) 评论(0) 推荐(0) 编辑

POJ 1006 Biorhythms

摘要： Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143771 Accepted: 46262 Description Some people believe that there are three cycl 阅读全文

posted @ 2018-04-14 15:25 一蓑烟雨任生平阅读(236) 评论(0) 推荐(0) 编辑

POJ 3252 Round Numbers

摘要： Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15301 Accepted: 6211 Description The cows, as you know, have no fingers or th 阅读全文

posted @ 2018-04-14 15:22 一蓑烟雨任生平阅读(120) 评论(0) 推荐(0) 编辑

一蓑烟雨任生平

人间有味是清欢。

公告