Leo.Tan - 博客园

2016年11月13日

摘要：题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：输入文件共有二行。第一行为一个单... 阅读全文

posted @ 2016-11-13 12:35 Leo.Tan 阅读(224) 评论(0) 推荐(0) 编辑

【NOIp 2010】【BFS】引水入城

摘要：描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站... 阅读全文

posted @ 2016-11-13 01:45 Leo.Tan 阅读(128) 评论(0) 推荐(0) 编辑

2016年11月12日

【NOIp 2004】【DFS+剪枝】虫食算

摘要：题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字... 阅读全文

posted @ 2016-11-12 10:37 Leo.Tan 阅读(368) 评论(0) 推荐(0) 编辑

2016年11月11日

【NOIp 2014】【二维dp】飞扬的小鸟

摘要：描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n，高为... 阅读全文

posted @ 2016-11-11 23:25 Leo.Tan 阅读(118) 评论(0) 推荐(0) 编辑

【NOIp 2003】【树结构·搜索】传染病防治

摘要：描述研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给... 阅读全文

posted @ 2016-11-11 15:58 Leo.Tan 阅读(196) 评论(0) 推荐(0) 编辑

【模板】匈牙利算法——二分图最大匹配

摘要： #include #include#include#include#define maxn 1000using namespace std;int nx,ny,match[maxn];bool vis[maxn],w[maxn][maxn];bool find(int x){ ... 阅读全文

posted @ 2016-11-11 14:43 Leo.Tan 阅读(109) 评论(0) 推荐(0) 编辑

【模板】网络流——Dinic

摘要： #include #include #include #define maxn 1000#define INF 0x3fusing namespace std;/* 设在残量网络中节点u到源点s的距离为dist[u] 只保留每个点出发到dist+1的边（边(u,v)存在... 阅读全文

posted @ 2016-11-11 14:42 Leo.Tan 阅读(96) 评论(0) 推荐(0) 编辑

【NOIp复习】STL

摘要： String初始化声明：string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c... 阅读全文

posted @ 2016-11-11 13:34 Leo.Tan 阅读(159) 评论(0) 推荐(0) 编辑

【NOIp 2002】【BFS+STL】字串变换

摘要：描述已知有两个字串 A,B 及一组字串变换的规则（至多6个规则）: A1−>B1 A2−>B2 规则的含义为：在 A＄中的子串 A1可以变换为B1、A2可以变换为B2 …。例如：A＝′abcd′B＝’xyz’ 变换规则为： ‘abc’->‘xu’　‘ud’->‘y’　‘y’->‘... 阅读全文

posted @ 2016-11-11 11:25 Leo.Tan 阅读(184) 评论(0) 推荐(0) 编辑

【vijos】【贪心】最小差距

摘要：描述给定一些不同的一位数字，你可以从这些数字中选择若干个，并将它们按一定顺序排列，组成一个整数，把剩下的数字按一定顺序排列，组成另一个整数。组成的整数不能以0开头（除非这个整数只有1位）。例如，给定6个数字，0,1,2,4,6,7，你可以用它们组成一对数10和2467，当然，还可... 阅读全文

posted @ 2016-11-11 09:04 Leo.Tan 阅读(684) 评论(0) 推荐(0) 编辑

Leo Tan

公告