ruo_yu - 博客园

2015年4月1日

摘要：来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2：问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为：当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17... 阅读全文

posted @ 2015-04-01 12:31 ruo_yu 阅读(802) 评论(0) 推荐(0) 编辑

01_数字三角形

摘要：来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1：问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到最下一行，把沿途经过的数全部加起来，如何走可使这个和最大？分析：对于三角形中的... 阅读全文

posted @ 2015-04-01 12:05 ruo_yu 阅读(462) 评论(0) 推荐(0) 编辑

2014年6月11日

错排问题及其推广小结

摘要：错排问题及其推广小结错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也称为伯努利-欧拉的装错信封的问题。问题1：把n个元素放入n个编号位置，其中第k号元素不能放在第k号位置的所有情况有多少种？n=1;f(1)=0; n=2;f(2)=1; n>=3;f(n)=(n-1)*(f(n-1)+f(n-2... 阅读全文

posted @ 2014-06-11 16:17 ruo_yu 阅读(545) 评论(0) 推荐(0) 编辑

2014年6月9日

湖南师范大学第五届大学生计算机程序设计竞赛--G--修路

摘要：题目链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11464&courseid=132题目：修路Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:32768... 阅读全文

posted @ 2014-06-09 14:41 ruo_yu 阅读(205) 评论(0) 推荐(0) 编辑

2014年6月5日

数据结构--各种排序的实现(排序小结希尔排序快排堆排序归并排序)

摘要：对各种排序算法的实现1.冒泡排序： 1 #include "stdio.h" 2 #define N 100005 3 4 void Swap(int *x,int *y){ int k=*x; *x=*y; *y=k; } 5 6 void Bubble_sort(int st,int en,... 阅读全文

posted @ 2014-06-05 17:59 ruo_yu 阅读(238) 评论(0) 推荐(0) 编辑

2014年6月3日

数据结构--栈的应用(表达式求值 nyoj 35)

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35题目：表达式求值时间限制：3000 ms | 内存限制：65535 KB描述 ACM队的mdd想做一个计算器，... 阅读全文

posted @ 2014-06-03 14:26 ruo_yu 阅读(791) 评论(0) 推荐(0) 编辑

2014年5月23日

poj 2195 KM算法

摘要：题目链接：http://poj.org/problem?id=2195KM算法模板~代码如下：#include "stdio.h"#include "string.h"#include "queue"#include "math.h"using namespace std;#define N 210... 阅读全文

posted @ 2014-05-23 12:34 ruo_yu 阅读(193) 评论(0) 推荐(0) 编辑

nyoj 284 坦克大战简单搜索

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=284题意：在一个给定图中，铁墙，河流不可走，砖墙走的话，多花费时间1，问从起点到终点至少需要多少时间。思路：简单广搜~代码如下：#include "stdio.h" //nyoj 284... 阅读全文

posted @ 2014-05-23 10:47 ruo_yu 阅读(263) 评论(0) 推荐(0) 编辑

nyoj 237 游戏高手的烦恼二分匹配--最小点覆盖

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=237二分匹配--最小点覆盖模板题Tips：用邻接矩阵超时，用数组模拟邻接表WA，暂时只有vector过了！代码如下：//最小点覆盖 = 最大匹配数//最大独立集 = N - 最大匹配数#in... 阅读全文

posted @ 2014-05-23 09:47 ruo_yu 阅读(236) 评论(0) 推荐(0) 编辑

nyoj 230/poj 2513 彩色棒并查集+字典树+欧拉回路

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230题意：给你许许多多的木棍，没条木棍两端有两种颜色，问你在将木棍相连时，接触的端点颜色必须相同，是否能把它们都连起来思路：很明显的欧拉路径，但题目给的字符串数据很大，得用字典树存取。代码如... 阅读全文

posted @ 2014-05-23 08:49 ruo_yu 阅读(230) 评论(0) 推荐(0) 编辑

公告