渡…… - 博客园

2017年7月22日

摘要： " 题目链接 " Problem Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinkin 阅读全文

posted @ 2017-07-22 09:32 渡…… 阅读(177) 评论(0) 推荐(0) 编辑

HDU 1465 不容易系列之一（错排公式+容斥）

摘要： " 题目链接 " Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，阅读全文

posted @ 2017-07-22 09:15 渡…… 阅读(449) 评论(1) 推荐(0) 编辑

FZUOJ 2205 据说题目很水 (无三元环图最大边数)

摘要： Problem Description Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没阅读全文

posted @ 2017-07-22 08:37 渡…… 阅读(760) 评论(0) 推荐(0) 编辑

2017年7月21日

约瑟夫环问题（最简单的数学解法）

摘要：基本问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。（也类似于变态杀人狂问题）通常解决这类问题时我们把编号从0~n 1，最后结果+1 阅读全文

posted @ 2017-07-21 11:16 渡…… 阅读(58585) 评论(5) 推荐(11) 编辑

2017年7月20日

POJ 3279 Fliptile （开关问题）

摘要： " 题目链接 " Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity 阅读全文

posted @ 2017-07-20 20:46 渡…… 阅读(466) 评论(0) 推荐(0) 编辑

POJ 3276 Face The Right Way （尺取法）

摘要： " 题目链接 " Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them ar 阅读全文

posted @ 2017-07-20 15:02 渡…… 阅读(168) 评论(0) 推荐(0) 编辑

POJ 3320 Jessica's Reading Problem （尺取法）

摘要： " 题目链接 " Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent littl 阅读全文

posted @ 2017-07-20 11:13 渡…… 阅读(124) 评论(0) 推荐(0) 编辑

POJ 3061 Subsequence （尺取法）

摘要： " 题目链接 " Description A sequence of N positive integers (10 =S，那么对于所有的t=S。此外对于区间[s,t)上的总和来说如果令 sum(i) = A0+A1+···+Ai 1; 那么 As+As 1+···+At 1=sum(t) sum( 阅读全文

posted @ 2017-07-20 09:59 渡…… 阅读(234) 评论(0) 推荐(0) 编辑

nyoj 15 括号匹配（二）（经典dp）

摘要： " 题目链接 " 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N include incl 阅读全文

posted @ 2017-07-20 08:45 渡…… 阅读(304) 评论(0) 推荐(0) 编辑

2017年7月19日

最大化平均值（二分搜索法）

摘要：题目描述：有n个物品的重量和价值分别为Wi和Vi。从中选出k个物品使得单位重量的价值最大。例如： n=3 k=2 (w,v)={(2,2) , (5,3) , (2,1) } 输出应为0.75 分析：一般我们最先想到的就是把物品按照单位价值进行排序，从大到小贪心的进行选取。但是这种方法对于样例阅读全文

posted @ 2017-07-19 21:08 渡…… 阅读(260) 评论(0) 推荐(0) 编辑