随笔分类 -  简单题

HDU 1030 1031
摘要："HDU 1030 Delta wave" 题意：略； 思路：参考的别人的思路， "看这里" include include include include include include using namespace std; int main() { int n,m; while(scanf( 阅读全文
posted @ 2016-03-17 13:27 zzuli_柚子 阅读(173) 评论(0) 推荐(0)
Codeforces Round #345 (Div. 2)
摘要："Codeforces Round 345 (Div. 2)" A. 题意:a,b进行游戏，游戏机的电量分别剩余n,m；充电器只能给一个人充电，一分钟充1%的电，不充电的一分钟掉电2%。问两个人能同时进行几分钟游戏。 思路:模拟就好了。 include using namespace std; de 阅读全文
posted @ 2016-03-10 22:57 zzuli_柚子 阅读(157) 评论(0) 推荐(0)
Codeforces #333 Div.2
摘要：Codeforces 333 "A Two Bases" 用了pow，中招了……； include<bits/stdc++.h using namespace std; typedef long long ll; define inf 0x3f3f3f3f3f int n,m; int c,... 阅读全文
posted @ 2015-11-25 05:35 zzuli_柚子 阅读(218) 评论(0) 推荐(0)
HDU 4325
摘要："4325 Flowers" 题目描述：n种花的开放时间，m次询问；问你在询问的时间点，能看见几种花开；线段树+离散化，通过这道题了解到了low_bound,upper_bound,unique的用法。 include<bits/stdc++.h using namespace std; ... 阅读全文
posted @ 2015-11-19 14:48 zzuli_柚子 阅读(261) 评论(0) 推荐(0)
HDU 5563 Clarke and five-pointed star
摘要："5563 Clarke and five pointed star" 这是昨天晚上BC的B题,题目是说给你五个点，让你判断是不是能够成整五角星。换句话说就是让你判断是不是整五边形。 这里有两种思路 从角度出发判断每个角的角度。 从边出发判断边的长短。 阅读全文
posted @ 2015-11-16 04:41 zzuli_柚子 阅读(139) 评论(0) 推荐(0)
HDU 5124 lines
摘要：上周六多校的第一题，给你n条线段（点也算线段），让你找出被覆盖次数最多的线段的覆盖次数。两种方法。1，起点终点排序后，依次便利。遇见起点sum++,遇见终点sum--.中间过程的最大值就是最后的结果。2，线段树+离散化。 第一次接触到离散化这个概念，百科上这样说的：把无限空间中无限的个体映射到有限的... 阅读全文
posted @ 2015-11-11 11:28 zzuli_柚子 阅读(328) 评论(0) 推荐(0)
poj 3276（反转开灯问题）
摘要：题意：在一排上有N头牛，有的超前有的朝后，有台机器每次可以旋转k头牛，可以旋转m次。k，m尽量小的情况下，使所有的牛面朝前。 用搜索做的话容易超时，复杂度 2^N. 1. 交换区间反转的顺序对结果没有影响； 2. 对同一个区间进行两次以上的反转是多余的； 阅读全文
posted @ 2015-10-07 00:21 zzuli_柚子 阅读(226) 评论(0) 推荐(0)