<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[王钰辉的博客]]></title><description><![CDATA[初来乍到]]></description><link>https://blog.youkuaiyun.com/wangyuhui_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangyuhui_]]></copyright><item><title><![CDATA[Making the Grade（dp数组）]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/120597803</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/120597803</guid><author>wangyuhui_</author><pubDate>Sun, 03 Oct 2021 20:20:48 +0800</pubDate><description><![CDATA[题目：Making the Grade
A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an alternating succession of hills and valleys. F]]></description><category></category></item><item><title><![CDATA[Networking——kruskal模板题]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/119716934</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/119716934</guid><author>wangyuhui_</author><pubDate>Sun, 15 Aug 2021 18:03:00 +0800</pubDate><description><![CDATA[题目：Networking
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two]]></description><category></category></item><item><title><![CDATA[Fire Net——（缩点+二分图）]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/119716267</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/119716267</guid><author>wangyuhui_</author><pubDate>Sun, 15 Aug 2021 17:29:41 +0800</pubDate><description><![CDATA[题目：Fire Net
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockhouse is a small castle that has four openings through which to shoot. ]]></description><category></category></item><item><title><![CDATA[I NEED A OFFER!——动态规划]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/119715845</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/119715845</guid><author>wangyuhui_</author><pubDate>Sun, 15 Aug 2021 16:51:25 +0800</pubDate><description><![CDATA[题目：I NEED A OFFER!
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，他大叫]]></description><category></category></item><item><title><![CDATA[欧拉回路——（并查集）]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/119715386</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/119715386</guid><author>wangyuhui_</author><pubDate>Sun, 15 Aug 2021 16:33:32 +0800</pubDate><description><![CDATA[题目：欧拉回路
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 &lt; N &lt; 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
Sample Input
3 3
1]]></description><category></category></item><item><title><![CDATA[POJ - 2376 Cleaning Shifts——贪心]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/119272409</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/119272409</guid><author>wangyuhui_</author><pubDate>Sat, 31 Jul 2021 11:24:02 +0800</pubDate><description><![CDATA[题目：Cleaning Shifts
Farmer John is assigning some of his N (1 &lt;= N &lt;= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 &lt;= T &lt;= 1,000,0]]></description><category></category></item><item><title><![CDATA[HDU - 2102 A计划——（搜索+队列）]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/119271583</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/119271583</guid><author>wangyuhui_</author><pubDate>Sat, 31 Jul 2021 10:31:59 +0800</pubDate><description><![CDATA[题目：A计划
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士]]></description><category></category></item><item><title><![CDATA[FatMouse and Cheese (记忆化搜索)]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/116735525</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/116735525</guid><author>wangyuhui_</author><pubDate>Thu, 13 May 2021 09:11:37 +0800</pubDate><description><![CDATA[题目：FatMouse and Cheese
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &lt;= p &lt; n and 0 &lt;= q &lt; n. At each grid location Fatmouse has hid between 0]]></description><category></category></item><item><title><![CDATA[记忆化搜索---滑雪]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/116734048</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/116734048</guid><author>wangyuhui_</author><pubDate>Thu, 13 May 2021 08:48:14 +0800</pubDate><description><![CDATA[题目：记忆化搜索—滑雪
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1  2  3  4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一]]></description><category></category></item><item><title><![CDATA[BFS---倒水问题]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/116427997</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/116427997</guid><author>wangyuhui_</author><pubDate>Thu, 06 May 2021 09:35:19 +0800</pubDate><description><![CDATA[题目：BFS—倒水问题
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:

FILL(i)        fill the pot i (1 ≤ i ≤ 2) from the tap;
DROP(i)      empty the pot i to the drain;
POUR(i,j)    pour from pot ]]></description><category></category></item><item><title><![CDATA[并查集---宗教信仰]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/116081852</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/116081852</guid><author>wangyuhui_</author><pubDate>Sat, 24 Apr 2021 12:38:17 +0800</pubDate><description><![CDATA[并查集—宗教信仰
题目：
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in.
You know that there are n students ]]></description><category></category></item><item><title><![CDATA[Floyd   Warshall---Frogger]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/116068071</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/116068071</guid><author>wangyuhui_</author><pubDate>Fri, 23 Apr 2021 21:25:22 +0800</pubDate><description><![CDATA[Floyd   Warshall---Frogger题目：Floyd   Warshall---Frogger题意：思路：代码：
题目：Floyd   Warshall—Frogger
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the wat]]></description><category></category></item><item><title><![CDATA[PTA   第8章结构体与其他结构类型实验]]></title><link>https://blog.youkuaiyun.com/wangyuhui_/article/details/115907113</link><guid>https://blog.youkuaiyun.com/wangyuhui_/article/details/115907113</guid><author>wangyuhui_</author><pubDate>Tue, 20 Apr 2021 23:33:52 +0800</pubDate><description><![CDATA[PTA   第8章结构体与其他结构类型实验
查找电话号码
编写一个程序，输入若干人员的姓名及电话号码（11位），以字符’#’表示结束输入。然后输入姓名，查找该人的电话号码。不允许出现同名。
输入样例1：
在这里给出一组输入。例如：
wanglin 18303721616
zhaohaojie 18303721919
zhangli 18303721010
#
zhaohaojie
输出样例1：

在这里给出相应的输出。例如：
number is 18303721919

输入样例2：
在这里给出一组输入。例]]></description><category></category></item></channel></rss>