2017年9月28日
洛谷 P2209 [USACO13OPEN]燃油经济性Fuel Economy
摘要： P2209 [USACO13OPEN]燃油经济性Fuel Economy P2209 [USACO13OPEN]燃油经济性Fuel Economy P2209 [USACO13OPEN]燃油经济性Fuel Economy 题目描述 Farmer John has decided to take a 阅读全文
posted @ 2017-09-28 22:33 一蓑烟雨任生平 阅读(642) 评论(2) 推荐(0) 编辑
洛谷 P3924 康娜的线段树
摘要： P3924 康娜的线段树 P3924 康娜的线段树 P3924 康娜的线段树 题目描述 小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线 阅读全文
posted @ 2017-09-28 20:14 一蓑烟雨任生平 阅读(361) 评论(0) 推荐(1) 编辑
UVA 1393 Highways
摘要： UVA 1393 Highways 题意：给你一个n*m的点阵，让你求出矩阵中所能连出的非水平和非竖直的直线的个数。 思路： 方向‘/’ 和 方向 ‘\’ 对称，枚举直线所在矩形的i*j，直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条 如果gcd（i，j）>1， 阅读全文
posted @ 2017-09-28 17:38 一蓑烟雨任生平 阅读(161) 评论(0) 推荐(0) 编辑
HDU 3336 Count the string
摘要： Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11476 Accepted Submission(s): 53 阅读全文
posted @ 2017-09-28 11:48 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(1) 编辑
UVA 11181 Probability|Given
摘要： Probability|Given 有n个人准备去超市逛，其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n（1≤n≤20）和r（0≤r≤n），输出每个人实际买了东西的概率。 思路： 事件A：n个人中有r个人买东西 事件B：第i个 阅读全文
posted @ 2017-09-28 11:34 一蓑烟雨任生平 阅读(133) 评论(0) 推荐(0) 编辑
code vs 1245 最小的N个和
摘要： 1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1245 最小的N个和 1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-09-28 11:18 一蓑烟雨任生平 阅读(153) 评论(0) 推荐(0) 编辑