hr_whisper

2013年12月17日

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203大意：给出一些点，求MST把这几天的MST一口气发上来。kruskal#include#include#includeusing namespace std;const ... 阅读全文

posted @ 2013-12-17 00:12 hr_whisper 阅读(114) 评论(0) 推荐(0) 编辑

POJ 1751 Highways （ZOJ 2048 ） MST

摘要： http://poj.org/problem?id=1751http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2048题目大意：给你n个点的坐标，并且m个点之间已经建立起连接，让你输出剩下的MST的连接点。两题其实一样。就输入一... 阅读全文

posted @ 2013-12-17 00:08 hr_whisper 阅读(123) 评论(0) 推荐(0) 编辑

2013年12月16日

ZOJ 3204 Connect them 继续MST

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3367题目大意：让你求最小生成树，并且按照字典序输出哪些点连接。无解输出-1这里的字典序定义为：（不翻译啦~，详见我的比较函数）A solution A is a line of ... 阅读全文

posted @ 2013-12-16 09:21 hr_whisper 阅读(121) 评论(0) 推荐(0) 编辑

2013年12月15日

POJ 1258 Agri-Net|| POJ 2485 Highways MST

摘要： POJ 1258 Agri-Nethttp://poj.org/problem?id=1258水题。题目就是让你求MST，连矩阵都给你了。prim版#includeconst int MAXN=101;const int INF=100000+10;int map[MAXN][MAXN];int d... 阅读全文

posted @ 2013-12-15 12:04 hr_whisper 阅读(115) 评论(0) 推荐(0) 编辑

2013年12月14日

HDU 1227 Fast Food DP

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1227题目大意：n个饭店在一条直线上，要在这条直线上建立k个仓库，使各个仓库到商店距离和最小。（仓库可以自己选择到哪个商店）看题解的。。。嗯先存着，以后在来自己做一遍。下面转自http://blog.sina.co... 阅读全文

posted @ 2013-12-14 11:08 hr_whisper 阅读(200) 评论(0) 推荐(0) 编辑

2013年12月13日

POJ 1775 Sum of Factorials （ZOJ 2358)

摘要： http://poj.org/problem?id=1775http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1334题目大意：给一个数n看看n是否能够拆成几个阶乘的和如9=1！+2！+3！方法一：最初想法是直接打出0~10的阶乘，... 阅读全文

posted @ 2013-12-13 14:33 hr_whisper 阅读(196) 评论(0) 推荐(0) 编辑

2013年12月11日

POJ 1006 Biorhythms 中国剩余定理

摘要： http://poj.org/problem?id=1006 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日... 阅读全文

posted @ 2013-12-11 22:05 hr_whisper 阅读(138) 评论(0) 推荐(0) 编辑

中国剩余定理

摘要：转载至：http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这... 阅读全文

posted @ 2013-12-11 22:03 hr_whisper 阅读(170) 评论(0) 推荐(0) 编辑

FZU 1650 1752 a^b mod c

摘要： http://acm.fzu.edu.cn/problem.php?pid=1752http://acm.fzu.edu.cn/problem.php?pid=1650给跪了。我的快速幂会越界。。学习学习大神们的方法。。位运算好强大~以后干脆当模版用好了- -|||#include typedef ... 阅读全文

posted @ 2013-12-11 09:53 hr_whisper 阅读(148) 评论(0) 推荐(0) 编辑

FOJ (FZU) 1476 矩形的个数排列组合。

摘要： http://acm.fzu.edu.cn/problem.php?pid=1476Problem Description在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找... 阅读全文

posted @ 2013-12-11 08:12 hr_whisper 阅读(291) 评论(0) 推荐(0) 编辑

新 blog : www.hrwhisper.me

公告