会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
···
55
56
57
58
59
60
61
62
63
···
68
下一页
2016年7月5日
POJ 3250 单调栈
摘要: 一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。给出这些牛的高度,要求每头牛可以看到的牛的数量的和。把要求作一下转换,其实就是要求每头牛被看到的次数之和。这个可以使用单调栈来解决。从左...
阅读全文
posted @ 2016-07-05 11:20 SiriusRen
阅读(128)
评论(0)
推荐(0)
2016年7月4日
NOIP 2010 关押罪犯 并查集 二分+二分图染色
摘要: 题目描述:S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为...
阅读全文
posted @ 2016-07-04 22:19 SiriusRen
阅读(191)
评论(0)
推荐(0)
NOIP2012 D2 T2 借教室 线段树 OR 二分法
摘要: 题目描述: 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有r(i)...
阅读全文
posted @ 2016-07-04 21:04 SiriusRen
阅读(200)
评论(0)
推荐(0)
POJ 3258 (NOIP2015 D2T1跳石头)
摘要: 河中跳房子总时间限制: 1000ms 内存限制: 65536kB 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一...
阅读全文
posted @ 2016-07-04 08:40 SiriusRen
阅读(166)
评论(0)
推荐(0)
2016年7月3日
POJ 3122 二分
摘要: 大致题意: 就是公平地分披萨pie 我生日,买了n个pie,找来f个朋友,那么总人数共f+1人 每个pie都是高为1的圆柱体,输入这n个pie的每一个尺寸(半径),如果要公平地把pie分给每一个人(就是所有人得到的pie尺寸一致,但是形状可以不同),而且每个人得到的那份pie必须是...
阅读全文
posted @ 2016-07-03 22:47 SiriusRen
阅读(95)
评论(0)
推荐(0)
POJ 3104 二分
摘要: 题意:有一些衣服,每件衣服有一定水量,有一个烘干机,每次可以烘一件衣服,每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水,用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 思路:首先可以想到二分枚举答案。枚举一个mid值时,若一件衣服的水量大于mid,则一件衣服...
阅读全文
posted @ 2016-07-03 22:41 SiriusRen
阅读(81)
评论(0)
推荐(0)
POJ 1995 快速幂
摘要: 题意:直接解释输入了,,,先输入个数字t表示t组数据,每组数据前两行各一个数M,H。 接下来H行每行俩数 Ai,Bi。 让求下式的结果。 // by SiriusRen#include using namespace std;int t,m,h,ans,xx,yy;int chen...
阅读全文
posted @ 2016-07-03 22:33 SiriusRen
阅读(92)
评论(0)
推荐(0)
一个能让cin和scanf 一样快的方法:
摘要: cin慢是有原因的,其实默认的时候,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时cout和stdout也一样,两者混用不会输出顺序错乱。正因为这个兼容性的特性,导致cin有许多额外的开销,如何禁用这个特性呢?只需一个语句std::i...
阅读全文
posted @ 2016-07-03 22:01 SiriusRen
阅读(301)
评论(0)
推荐(0)
2016年7月1日
HDU 4901 DP
摘要: 我觉得这个DP挺难的。。。然而这只是lydrainbowcat学长幻灯片上的第一题…… 明天考试要GG。 题意: 给你一个序列,让你选出两个集合S和T。保证S里的数都在T里的数的左边。求一共有多少个集合满足S的异或所得等于T的与的所得,并mod一个大素数。 思路: 上课讲的DP,可...
阅读全文
posted @ 2016-07-01 23:16 SiriusRen
阅读(132)
评论(0)
推荐(0)
2016年6月30日
POJ 2823 线段树 Or 单调队列
摘要: 时限12s! 所以我用了线段树的黑暗做法,其实正解是用单调队列来做的。//By SiriusRen#include #include #include #define N 1000001#define lson l,mid,pos*2#define rson mid+1,r,po...
阅读全文
posted @ 2016-06-30 11:41 SiriusRen
阅读(139)
评论(0)
推荐(0)
上一页
1
···
55
56
57
58
59
60
61
62
63
···
68
下一页
公告