2016年8月2日
HDU2524——矩形A+B
摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2524 解题思路：假设有3行2列的矩形。。。。 那么对于行有3种情况：1>矩形全是1行长，有3种情况。2>矩形全是2行长，那么有2种情况。3>矩形全是3行长，那么有1种情况。 对于列有2种情况：1>矩形全 阅读全文
posted @ 2016-08-02 21:01 shadervio 阅读(119) 评论(0) 推荐(0) 编辑
用N个三角形最多可以把平面分成几个区域——acm
摘要： Description 用N个三角形最多可以把平面分成几个区域? Description 用N个三角形最多可以把平面分成几个区域? 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包 阅读全文
posted @ 2016-08-02 20:53 shadervio 阅读(597) 评论(0) 推荐(0) 编辑
HDU1799——循环多少次（组合排列问题）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1799 题目大意是有m层循环操作，有n次op操作，然后问下总共运行了多少次op操作。 具体的解题思路是：使用2维数组来储存杨辉三角，然后在每次输入m，n时只需找到相应的数组就行了 代码如下： 阅读全文
posted @ 2016-08-02 20:47 shadervio 阅读(166) 评论(0) 推荐(0) 编辑
2016年7月22日
ACM——Points on Cycle
摘要： Description There is a cycle with its center on the origin. Now give you a point on the cycle, you are to find out the other two points on it, to maxi 阅读全文
posted @ 2016-07-22 20:04 shadervio 阅读(142) 评论(0) 推荐(0) 编辑
ACM——Hero（类似贪心算法）
摘要： Description When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are kille 阅读全文
posted @ 2016-07-22 19:57 shadervio 阅读(664) 评论(0) 推荐(1) 编辑
ACM——今年暑假不AC
摘要： Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它 阅读全文
posted @ 2016-07-22 19:51 shadervio 阅读(411) 评论(0) 推荐(0) 编辑
ACM——A Simple Problem with Integers（线段树的精华版）
摘要： Description 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列，你需要处理如下两种询问。 "C a b 阅读全文
posted @ 2016-07-22 19:47 shadervio 阅读(203) 评论(0) 推荐(0) 编辑
ACM——I Hate It（线段树的进化版）
摘要： Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结 阅读全文
posted @ 2016-07-22 19:35 shadervio 阅读(260) 评论(0) 推荐(0) 编辑
ACM——敌兵布阵（经典的线段树）
摘要： Description Lily 特 别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话， 这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多 阅读全文
posted @ 2016-07-22 19:19 shadervio 阅读(634) 评论(0) 推荐(0) 编辑
2016年7月20日
ACM题目-Who's in the Middle
摘要： #这题主要用到了sort函数去简化排序的过程（需要声明#include <algorithm>） 描述 FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median 阅读全文
posted @ 2016-07-20 08:11 shadervio 阅读(245) 评论(0) 推荐(0) 编辑