摘要: 呃呃呃,当初是从新浪博客转过来的,现在发现github的静态博客对我来说用起来更方便。转至github,这里的东西以后有空会一点一点移过去。http://jcf94.github.io 阅读全文
posted @ 2015-05-27 13:34 辰帆 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 忘了从哪转的了...=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables【基础并查集】1272 小希的迷宫【基础并查集】【注意】可能存在多棵树的... 阅读全文
posted @ 2014-11-06 21:13 辰帆 阅读(788) 评论(0) 推荐(0) 编辑
摘要: 一直小队内图论这块都是我偏向一点,大致写一下学习大纲吧,之后有空再把这个补充完整。1. 图的基本概念2. 存储结构 2.1.邻接矩阵 2.2.邻接链表 2.3.前向星3.最短路径 3.1.前提知识要求 3.1.1.动态规划 用以理解三角不等式和松弛操作 3.1.2.... 阅读全文
posted @ 2014-10-30 17:14 辰帆 阅读(286) 评论(0) 推荐(1) 编辑
摘要: TreeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】 You are given a tree (an acyclic undirected... 阅读全文
posted @ 2015-05-08 20:43 辰帆 阅读(291) 评论(0) 推荐(0) 编辑
摘要: Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】Our protagonist is the handsome h... 阅读全文
posted @ 2015-04-27 20:13 辰帆 阅读(227) 评论(0) 推荐(0) 编辑
摘要: BoxTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】There are N boxes on the ground, which are la... 阅读全文
posted @ 2015-04-25 12:59 辰帆 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 有日子没写日志了,回过来看看,其实博客这种东西可以说记录的就是进步和学习新东西的过程吧。距离上一篇已经快过去一个月了,稍微做下总结。上阶段主要在啃LCT和树链剖分,然后就是准备校赛。今年的校赛因为规模一不小心弄得太大,搞的最后不得不花费很大的功夫去完成,好在最后结果还是挺完美的。校赛部分题目的总结一... 阅读全文
posted @ 2015-04-25 12:48 辰帆 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Play with ChainTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 【Problem Description】YaoYao is fond of playing his chai... 阅读全文
posted @ 2015-03-28 15:41 辰帆 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Graph and QueriesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】You are given an undirected gra... 阅读全文
posted @ 2015-03-23 19:29 辰帆 阅读(510) 评论(0) 推荐(1) 编辑
摘要: 【描述】cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai,Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂,每次投喂都... 阅读全文
posted @ 2015-03-16 16:04 辰帆 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 【描述】同学们一起看了小品《不差钱》,LX神突发奇想,想***难一下十八居士,他让十八居士模拟一下点菜的过程。【输入格式】输入第一行为一个数price,表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程,每行两个整数p,np=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令,这个菜的... 阅读全文
posted @ 2015-03-15 16:03 辰帆 阅读(363) 评论(0) 推荐(0) 编辑
摘要: Robotic SortTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】Somewhere deep in the Czech Technical... 阅读全文
posted @ 2015-03-13 19:55 辰帆 阅读(320) 评论(0) 推荐(0) 编辑