huangxf - 博客园

2015年4月15日

摘要：题目链接：Tavas and SaDDasOnce again Tavas started eating coffee mix without water! Keione told him that it smells awful, but he didn't stop doing that. Th... 阅读全文

posted @ 2015-04-15 03:24 huangxf 阅读(655) 评论(0) 推荐(0)

2015年4月13日

Codeforces Round #298 (Div. 2) A、B、C题

摘要：题目链接：Codeforces Round #298 (Div. 2)A. ExamAn exam fornstudents will take place in a long and narrow room, so the students will sit in a line in some o... 阅读全文

posted @ 2015-04-13 09:09 huangxf 阅读(438) 评论(0) 推荐(0)

2015年4月12日

hihoCoder 1014 Trie树

摘要：题目链接：hihoCoder - 1014小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以... 阅读全文

posted @ 2015-04-12 21:36 huangxf 阅读(327) 评论(0) 推荐(0)

hdu 4823 Energy Conversion 构造

摘要：题目链接：HDU - 4823魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，... 阅读全文

posted @ 2015-04-12 12:57 huangxf 阅读(374) 评论(0) 推荐(0)

zoj 2615 Cells 栈的运用

摘要：题目链接：ZOJ - 2615Scientists are conducting research on the behavior of a newly discovered Agamic Cellular Microbe. This special kind of microbe is capab... 阅读全文

posted @ 2015-04-12 12:36 huangxf 阅读(327) 评论(0) 推荐(0)

UVA 10827 Maximum sum on a torus 最大矩阵和

摘要：题目链接：UVA - 10827题意描述：给出一个n*n矩阵，把第一行和最后一行粘一起，把第一列和最后一列粘一起，形成一个环面，求出这个环面中最大的矩阵和。算法分析：首先复制n*n这个矩阵，形成由4个这样小矩阵组成的大矩阵，然后在这个大矩阵里找出最大矩阵和，一看貌似和poj1050这道题有些相似，但... 阅读全文

posted @ 2015-04-12 00:11 huangxf 阅读(252) 评论(0) 推荐(0)

2015年4月11日

UVA 11100 The Trip, 2007 水题一枚

摘要：题目链接：UVA - 11100题意描述：n个旅行箱，形状相同，尺寸不同，尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。算法分析：首先我们可以确定最少的旅行箱的数量cnt：即n个旅行箱里按照尺寸大小分... 阅读全文

posted @ 2015-04-11 22:54 huangxf 阅读(819) 评论(0) 推荐(0)

编程之美2015测试赛题目1 : 同构

摘要：题目链接：http://hihocoder.com/contest/msbop2015warmup/problem/1给定2个树A和B，保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件1. 其中只有同色的边2. 和B... 阅读全文

posted @ 2015-04-11 16:38 huangxf 阅读(624) 评论(0) 推荐(0)

2015年4月9日

UVA 10801 Lift Hopping Floyd

摘要：题目链接：UVA - 10801题意描述：有n个电梯，给出每个电梯可以到达的楼层位置和电梯上升或下降一层楼的时间，另外在同一层楼换乘不同的电梯需要等待一分钟，问从楼层位置0（即地面）到第k层楼需要的最短时间是多少。算法分析：由于n很小（n 2 #include 3 #include 4 #inclu... 阅读全文

posted @ 2015-04-09 21:08 huangxf 阅读(238) 评论(0) 推荐(0)

2015年4月8日

UVA 11389 The Bus Driver Problem 贪心水题

摘要：题目链接：UVA - 11389题意描述：有n个司机，n个早班路线和n个晚班路线，给每个司机安排一个早班路线和一个晚班路线，使得每个早班路线和晚班路线只属于一个司机。如果一个司机早班和晚班总的驾驶时间超过d，那么超出的时间按每小时r元付给司机。求最小的费用。算法分析：一枚贪心的小水题。对早班路线的时... 阅读全文

posted @ 2015-04-08 23:01 huangxf 阅读(547) 评论(0) 推荐(0)

UVA 11039 Building designing 贪心

摘要：题目链接：UVA - 11039题意描述：建筑师设计房子有两条要求：第一，每一层楼的大小一定比此层楼以上的房子尺寸要大；第二，用蓝色和红色为建筑染色，每相邻的两层楼不能染同一种颜色。现在给出楼层数量和每层楼的尺寸（楼层尺寸的大小没有按照顺序给出），求出满足这样要求的最大楼层数。算法分析：把楼层尺寸按... 阅读全文

posted @ 2015-04-08 22:27 huangxf 阅读(252) 评论(0) 推荐(0)

UVA 11636 Hello World! 水题

摘要：题目链接：UVA - 11636题意：我们要求输出n遍"Hello World!"，在运用粘贴技术下，求出最少的粘贴次数。算法分析：水题一枚，作为我正式结缘UVA的纪念吧。粘贴即把原来的输出内容复制一次，剩下的没啥好说的了。 1 #include 2 #include 3 #include 4 #i... 阅读全文

posted @ 2015-04-08 21:43 huangxf 阅读(240) 评论(0) 推荐(0)

2015年4月7日

poj 3070 Fibonacci 矩阵快速幂

摘要：题目链接：http://poj.org/problem?id=3070In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fi... 阅读全文

posted @ 2015-04-07 22:56 huangxf 阅读(183) 评论(0) 推荐(0)

hdu 1757 A Simple Math Problem 矩阵快速幂

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757Lele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 *... 阅读全文

posted @ 2015-04-07 22:44 huangxf 阅读(233) 评论(0) 推荐(0)

2015年4月6日

【转载】为什么你应该（从现在开始就）写博客

摘要：【转载】为什么你应该（从现在开始就）写博客转载自：http://mindhacks.cn/2009/02/15/why-you-should-start-blogging-now/考虑到这是别人的心血，不便全部拷过来，写得非常好，分享给大家。学会持之以恒地做一件事情。很多人在生活中容易觉得迷失... 阅读全文

posted @ 2015-04-06 18:13 huangxf 阅读(236) 评论(0) 推荐(0)

公告