USACO
关注
分享
扫一扫
文章平均质量分 74
Lostwinder
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
USACO 2.1.2 Ordered Fractions
先穷举所有分数，然后排序注意题目要求的是最简分数。所以1/2和3/6是一样的，应注意去重。原创 2014-07-16 15:30:19 · 639 阅读 · 0 评论 -
USACO 2.3.2 Cow Pedigrees
标准DP题。DP原理：对某一节点，原创 2014-07-21 15:55:27 · 607 阅读 · 0 评论 -
USACO 2.3.1 Longest Prefix
基本的动态规划吧。。想到方法了其实很简单（苯渣用暴搜做了2个小时，原创 2014-07-20 17:32:16 · 856 阅读 · 0 评论 -
USACO 2.3.3 Zero Sum
本题两种解法：一、DFS。二、三进制枚举。原创 2014-07-20 11:40:50 · 732 阅读 · 0 评论 -
USACO 2.3.4 Money Systems
这道题是整数拆分的变形。原创 2014-07-20 10:29:34 · 616 阅读 · 0 评论 -
USACO 2.2.2 Subset Sums
题意为将1~n分割为和相等的两块。等价为原创 2014-07-18 15:28:12 · 586 阅读 · 0 评论 -
USACO 2.2.1 Preface Numbering
枚举秒过。/*ID:szwjcch971TASK:prefaceLANG:C++*/#include "stdio.h"#include "string.h"char alphabet[8]="IVXLCDM";int main(){ int i,j,n,k; int total[7]; FILE *fin=fopen("preface.in","r"); FILE *原创 2014-07-18 14:07:48 · 774 阅读 · 0 评论 -
USACO 2.1.4 Healthy Hosteins
WA，TLE了九次- -原创 2014-07-18 10:43:39 · 513 阅读 · 0 评论 -
USACO 2.2.4 Party Lamps
交了原创 2014-07-19 10:32:52 · 654 阅读 · 0 评论 -
USACO 2.1.5 Hamming Code
水题。DFS暴搜即可。原创 2014-07-18 12:51:01 · 643 阅读 · 0 评论 -
USACO 2.1.3 Sorting A Three-Valued Sequence
题意大致是说把一个原创 2014-07-16 16:20:29 · 691 阅读 · 0 评论 -
USACO 2.4.1 The Tamworth Two
模拟即可。无解条件为F原创 2014-07-21 17:02:56 · 557 阅读 · 0 评论