2015年3月26日
USACO 4.3 Letter Game （暴力）
摘要： 2015-03-2621:12:35思路：暴力模拟... 由于题目单词的长度限制在了3~7，所以就算多个单词凑起来也最多只能2个。 根据这个重要的推断，我们只要暴力枚举1个 / 2个凑在一起即可。 1 /* 2 ID:naturec1 3 PROG: lgame 4 LANG: C++... 阅读全文
posted @ 2015-03-26 21:38 Naturain 阅读(208) 评论(0) 推荐(0) 编辑
USACO 4.3 Street Race （搜索）
摘要： 2015-03-2620:55:52思路：题目大意是给出一个有向图，给出起点和终点，让你求出两种点： （1）任何从起点->终点的路径都必须经过的点。（2）该点将图分为两部分，（起点->该点）和（该点->终点）两个部分，且两个部分没有边相连。 考虑：显然（2）点必然是（1）点，所以我们先求（1）点... 阅读全文
posted @ 2015-03-26 21:11 Naturain 阅读(220) 评论(0) 推荐(0) 编辑
USACO 4.3 Buy Low, Buy Lower （DP，高精度，（离散化））
摘要： 2015-03-2620:22:33思路：这道题与POJ1952是一样的... 不过那题数据水，long long可水过。 目前，对于这种求最长下降（/上升）子序列的长度以及种类的问题，我只能想到n^2的方法咯... 考虑到长度最长5000，稍微构造下就能超long long，所以大数模板上好先... 阅读全文
posted @ 2015-03-26 20:53 Naturain 阅读(99) 评论(0) 推荐(0) 编辑
Codefights challenge 丑数
摘要： 2015-03-26 11:49:09 无意间看到的.. codefights上的一道challenge... 题意：定义仅能被2,3,5,7整除的数定义为丑数，让你写一个函数快速求出第n个丑数。（n<=5842，第5842个丑数刚好不超过int范围） The sequence 1, 2, 3, 4 阅读全文
posted @ 2015-03-26 20:06 Naturain 阅读(223) 评论(0) 推荐(0) 编辑