Problem Description Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each ki ...
分类：
其他好文 时间：
2016-08-14 19:09:42
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=719 *************************************************** 题意：我只能说题意神马都是浮云，纯属干扰， ...
分类：
Web程序 时间：
2016-08-14 16:02:29
阅读次数：
168
算法训练 乘积最大 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 ...
分类：
编程语言 时间：
2016-08-14 07:07:55
阅读次数：
212
原题链接：点击此处 解题思路： 详情可见，算法竞赛入门经典（刘汝佳的那本紫书）第二版275页。 dp(i,j)表示的是A1,A2,A3....,Ai和B1,B2,B3...Bj的最长公共子序列(LCS)的长度。 当A[i]=B[i]时，dp(i,j)=d(i-1,j-1)+1; 否则dp(i,j)= ...
分类：
其他好文 时间：
2016-08-13 12:35:03
阅读次数：
129
Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路，及单源最短路径（SSSP）。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下： 注：代码注释参见《算法竞赛入门经典——训练指南》（刘汝佳） Bellman-Ford算 ...
分类：
其他好文 时间：
2016-08-13 06:35:01
阅读次数：
226
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目大意：给定两个字符串，求出两个字符串最大公共字符串。 一开始的话是没有什么思路的，后来除了借鉴书上p275《算法竞赛—入门经典》和某位博主的详细讲解，才算是明白了 借鉴链接：http://bl ...
分类：
其他好文 时间：
2016-08-12 23:28:09
阅读次数：
141
Internet of Lights and Switches Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 3[Submit][Status][Web Board] Description You are a fan of "Int ...
分类：
Web程序 时间：
2016-08-12 16:31:15
阅读次数：
262
昨天自己队做了一下第六届福建省赛，感觉有些蒙，赛后补了几道题，能力有限，一共只出A了7道题 A题 Super Mobile Charger 题目链接 http://acm.fzu.edu.cn/problem.php?pid=2212 水题 #include<iostream> #include<c ...
分类：
其他好文 时间：
2016-08-10 20:53:06
阅读次数：
164
1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1540 银河英雄传说 2002年NOI全国竞赛 1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 ...
分类：
其他好文 时间：
2016-08-10 16:07:27
阅读次数：
161
ACM刷题网站： 国内： PKU JudgeOnline：北京大学的。 国外： TopCoder：在线举行算法竞赛、组件设计竞赛和组件开发竞赛。算法竞赛在世界上与ACM、google code jam并称为三大赛。 面试题网站： 这方面我多介绍几个，这些一两个可能不够，如果你有更好的，希望也能推荐下 ...
分类：
Web程序 时间：
2016-08-06 00:28:37
阅读次数：
178
