2015 年 4月随笔档案 - njczy2010

Codeforces Round #298 (Div. 2) D. Handshakes [贪心]

摘要：传送门D. Handshakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn February, 30th n students came... 阅读全文

posted @ 2015-04-21 18:48 njczy2010 阅读(184) 评论(0) 推荐(0)

编程之美2015资格赛题目2 : 回文字符序列 [ 区间dp ]

摘要：传送门题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的... 阅读全文

posted @ 2015-04-17 16:12 njczy2010 阅读(281) 评论(0) 推荐(0)

VK Cup 2015 - Qualification Round 1 A. Reposts [ dp DAG上最长路 ]

摘要：传送门A. Repoststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarp published a funny p... 阅读全文

posted @ 2015-04-14 19:18 njczy2010 阅读(374) 评论(0) 推荐(0)

蓝桥杯算法训练操作格子 [ 线段树 ]

摘要：传送门算法训练操作格子时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。对于每个2、3操作输出你所求出阅读全文

posted @ 2015-04-10 10:36 njczy2010 阅读(391) 评论(0) 推荐(0)

90分蓝桥杯算法提高道路和航路 [ 最短路 ]

摘要：传送门算法提高道路和航路时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航阅读全文

posted @ 2015-04-09 11:11 njczy2010 阅读(554) 评论(0) 推荐(0)

蓝桥杯算法训练安慰奶牛 [ 最小生成树 ]

摘要：传送门算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但阅读全文

posted @ 2015-04-09 10:15 njczy2010 阅读(576) 评论(0) 推荐(0)

蓝桥杯算法提高金属采集 [ 树形dp 经典 ]

摘要：传送门算法提高金属采集时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 阅读全文

posted @ 2015-04-08 20:29 njczy2010 阅读(925) 评论(0) 推荐(0)

转蓝桥杯历届试题大臣的旅费 [ dfs 树的直径 ]

摘要：题解：求树的直径。转一篇博客：http://www.cnblogs.com/hanyulcf/archive/2010/10/23/tree_radius.html 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最阅读全文

posted @ 2015-04-07 20:29 njczy2010 阅读(385) 评论(0) 推荐(0)

蓝桥杯算法训练最短路 [ 最短路 bellman ]

摘要：传送门算法训练最短路时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数阅读全文

posted @ 2015-04-07 17:28 njczy2010 阅读(388) 评论(0) 推荐(0)

转蓝桥杯历届试题波动数列 [ dp ]

摘要：传送门历届试题波动数列时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少阅读全文

posted @ 2015-04-06 21:35 njczy2010 阅读(750) 评论(0) 推荐(0)

ZeptoLab Code Rush 2015 C. Om Nom and Candies [ 数学 ]

摘要：传送门C. Om Nom and Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sweet little monster Om... 阅读全文

posted @ 2015-04-05 10:12 njczy2010 阅读(4319) 评论(0) 推荐(0)

hdu 5200 Trees [ 排序离线 2指针 ]

摘要：传送门 Today CodeFamer is going to cut trees.There are N trees standing in a line. They are numbered from 1 to N. The tree numbered i has height hi. We s 阅读全文

posted @ 2015-04-04 21:17 njczy2010 阅读(225) 评论(0) 推荐(0)

微软2016校园招聘在线笔试 B Professor Q's Software [ 拓扑图dp ]

摘要：传送门题目2 : Professor Q's Software时间限制:10000ms单点时限:1000ms内存限制:256MB描述Professor Q develops a new software. The software consists of N modules which are nu... 阅读全文

posted @ 2015-04-04 11:17 njczy2010 阅读(742) 评论(0) 推荐(0)

“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 A noj 2073 FFF [ 二分图最大权匹配 || 最大费用最大流 ]

摘要：传送门题目描述 FFF团，一个异端审判组织，团员活跃在各个角落，每当烧烤节来临的时候，我们都能听到他们传播的那熟悉的旋律：烧啊~烧啊~烧啊烧啊烧~ (请自行脑补《当》) FFF团成员自带这样一个属性：凭空变出火把与汽油，两者配合起来才能让FFF之火duang的一下烧起来，但是不同的火把与不同的汽阅读全文

posted @ 2015-04-01 17:21 njczy2010 阅读(595) 评论(0) 推荐(0)