<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zrw93</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zrw93]]></copyright><item><title><![CDATA[USACO 3.3.3 Shopping 再做一遍]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8576990</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8576990</guid><author>zrw93</author><pubDate>Fri, 08 Feb 2013 16:47:00 +0800</pubDate><description><![CDATA[/*
ID:zhaorui3
PROG:shopping
LANG:C++
*/
# include 
# include 
# include 
using namespace std;

struct Discount
{
	int cost , k[1002];
};
Discount disArr[102];

struct Buy
{
	int high , buy , p;
};
Bu]]></description><category></category></item><item><title><![CDATA[USACO 3.3.2 Riding the Fences 欧拉通路]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8574439</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8574439</guid><author>zrw93</author><pubDate>Wed, 06 Feb 2013 17:02:47 +0800</pubDate><description><![CDATA[Riding the Fences

Farmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them (and nowhere else) and fixing]]></description><category></category></item><item><title><![CDATA[USACO 3.2.7 Sweet Butter 最短路径]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8568928</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8568928</guid><author>zrw93</author><pubDate>Mon, 04 Feb 2013 14:40:26 +0800</pubDate><description><![CDATA[Sweet Butter

Greg Galperin -- 2001
Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he knows the N (1 <=]]></description><category></category></item><item><title><![CDATA[USACO 3.2.7 Sweet Butter 最短路径]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8568915</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8568915</guid><author>zrw93</author><pubDate>Mon, 04 Feb 2013 14:36:42 +0800</pubDate><description><![CDATA[Sweet Butter

Greg Galperin -- 2001
Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he knows the N (1 <=]]></description><category></category></item><item><title><![CDATA[USACO 3.2.6 Magic Squares 再做一遍]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8566580</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8566580</guid><author>zrw93</author><pubDate>Sun, 03 Feb 2013 11:10:47 +0800</pubDate><description><![CDATA[/*
ID:zhaorui3
PROG:msquare
LANG:C++
*/
#include 
#include 
#include 
#include 
#include 
using namespace std;
struct Node{
	Node(string _st,string _str,int _d){
		st = _st;
		str = _str;
		d=_d;
	}]]></description><category></category></item><item><title><![CDATA[USACO 3.2.5 Feed Ratios 待考]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8562542</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8562542</guid><author>zrw93</author><pubDate>Fri, 01 Feb 2013 12:09:45 +0800</pubDate><description><![CDATA[Feed Ratios
1998 ACM Finals, Dan Adkins
Farmer John feeds his cows only the finest mixture of cow food, which has three components: Barley, Oats, and Wheat. While he knows the precise mixture of the]]></description><category></category></item><item><title><![CDATA[USACO 3.2.3 Stringsobits 动态规划]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8557248</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8557248</guid><author>zrw93</author><pubDate>Wed, 30 Jan 2013 18:19:59 +0800</pubDate><description><![CDATA[Stringsobits
Kim Schrijvers
Consider an ordered set S of strings of N (1 
This set of strings is interesting because it is ordered and contains all possible strings of length N that have L (1 
You]]></description><category></category></item><item><title><![CDATA[USACO 3.1.5 Contact 动态规划]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8549360</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8549360</guid><author>zrw93</author><pubDate>Mon, 28 Jan 2013 16:15:10 +0800</pubDate><description><![CDATA[Contact
IOI'98
The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right fr]]></description><category></category></item><item><title><![CDATA[USACO 3.1.4 Shaping Regions]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8546079</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8546079</guid><author>zrw93</author><pubDate>Sun, 27 Jan 2013 12:09:07 +0800</pubDate><description><![CDATA[Shaping Regions

N opaque rectangles (1 <= N <= 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the s]]></description><category></category></item><item><title><![CDATA[USACO 3.1.1 Agri-Net Kruskal版本]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8539974</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8539974</guid><author>zrw93</author><pubDate>Thu, 24 Jan 2013 22:18:25 +0800</pubDate><description><![CDATA[Agri-Net
Russ Cox
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.
Farmer Joh]]></description><category></category></item><item><title><![CDATA[USACO 2.4.5 Fractions to Decimals 不知道什么算法]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8538849</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8538849</guid><author>zrw93</author><pubDate>Thu, 24 Jan 2013 16:48:46 +0800</pubDate><description><![CDATA[Fractions to Decimals

Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representat]]></description><category></category></item><item><title><![CDATA[USACO 2.4.4 Bessie Come Home Dijkstra算法]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8538392</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8538392</guid><author>zrw93</author><pubDate>Thu, 24 Jan 2013 15:37:13 +0800</pubDate><description><![CDATA[Bessie Come Home
Kolstad & Burch
It's dinner time, and the cows are out in their separate pastures. Farmer John rings the bell so they will start walking to the barn. Your job is to figure out which]]></description><category></category></item><item><title><![CDATA[USACO 2.4.2 Overfencing 广搜]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8535619</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8535619</guid><author>zrw93</author><pubDate>Wed, 23 Jan 2013 20:24:04 +0800</pubDate><description><![CDATA[Overfencing
Kolstad and Schrijvers
Farmer John went crazy and created a huge maze of fences out in a field. Happily, he left out two fence segments on the edges, and thus created two "exits" for the]]></description><category></category></item><item><title><![CDATA[USACO 2.4.1]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8535606</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8535606</guid><author>zrw93</author><pubDate>Wed, 23 Jan 2013 20:17:27 +0800</pubDate><description><![CDATA[The Tamworth Two
BIO '98 - Richard Forster
A pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior.
The chase ta]]></description><category></category></item><item><title><![CDATA[USACO 2.3.5 Controlling Companies]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8531387</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8531387</guid><author>zrw93</author><pubDate>Tue, 22 Jan 2013 20:26:56 +0800</pubDate><description><![CDATA[Controlling Companies

Some companies are partial owners of other companies because they have acquired part of their total shares of stock. For example, Ford owns 12% of Mazda. It is said that a com]]></description><category></category></item><item><title><![CDATA[USACO 2.3.4 Money Systems 动态归划]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8530428</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8530428</guid><author>zrw93</author><pubDate>Tue, 22 Jan 2013 16:16:22 +0800</pubDate><description><![CDATA[Money Systems

The cows have not only created their own government but they have chosen to create their own money system. In their own rebellious way, they are curious about values of coinage. Tradi]]></description><category></category></item><item><title><![CDATA[USACO 2.3.3 Zero Sum 深搜]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8529155</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8529155</guid><author>zrw93</author><pubDate>Tue, 22 Jan 2013 11:31:43 +0800</pubDate><description><![CDATA[Zero Sum

Consider the sequence of digits from 1 through N (where N=9) in increasing order: 1 2 3 ... N.
Now insert either a `+' for addition or a `-' for subtraction or a ` ' [blank] to run the di]]></description><category></category></item><item><title><![CDATA[USACO 2.3.2 Cow Pedigrees 还是动态规划]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8525975</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8525975</guid><author>zrw93</author><pubDate>Mon, 21 Jan 2013 19:08:25 +0800</pubDate><description><![CDATA[Cow Pedigrees

Silviu Ganceanu -- 2003

Farmer John is considering purchasing a new herd of cows. In this new herd, each mother cow gives birth to two children. The relationships among the cows ca]]></description><category></category></item><item><title><![CDATA[USACO 2.3.1 Longest Prefix 动态规划]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8523160</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8523160</guid><author>zrw93</author><pubDate>Sun, 20 Jan 2013 23:22:25 +0800</pubDate><description><![CDATA[Longest Prefix
IOI'96
The structure of some biological objects is represented by the sequence of their constituents, where each part is denote by an uppercase letter. Biologists are interested in de]]></description><category></category></item><item><title><![CDATA[USACO 2.2.4 Subset Sums 基本动态规划]]></title><link>https://blog.youkuaiyun.com/zrw93/article/details/8520896</link><guid>https://blog.youkuaiyun.com/zrw93/article/details/8520896</guid><author>zrw93</author><pubDate>Sat, 19 Jan 2013 21:58:22 +0800</pubDate><description><![CDATA[Subset Sums
JRM
For many sets of consecutive integers from 1 through N (1 
For example, if N=3, one can partition the set {1, 2, 3} in one way so that the sums of both subsets are identical:

{3}]]></description><category></category></item></channel></rss>