友人Aqwq - 博客园

2017年8月14日

摘要：这道题很容易想到是二分但是因为可能会爆LL 所以要加一波特判 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const LL M=1e6+7,mx=1 阅读全文

posted @ 2017-08-14 22:00 友人Aqwq 阅读(167) 评论(0) 推荐(0) 编辑

汕头市队赛 SRM13 T3

摘要：这道题可以贪心维护一个答案队列枚举位置每次将比当前位置大的队尾全部替代掉记录删了多少了就好了 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<string> #define 阅读全文

posted @ 2017-08-14 21:57 友人Aqwq 阅读(138) 评论(0) 推荐(0) 编辑

bzoj 1314: River过河树套树+单调队列

摘要： Description ZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的事件.当然如果一条船上全是同一年级的,就绝对不会发生争执.现在ZY按小KID队列的顺序依次安排上船,并且不能让他们在过河时发生争阅读全文

posted @ 2017-08-14 07:09 友人Aqwq 阅读(426) 评论(0) 推荐(0) 编辑

2017年8月13日

hdu 6119 …&&百度之星 T6

摘要：小小粉丝度度熊小小粉丝度度熊 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一阅读全文

posted @ 2017-08-13 19:50 友人Aqwq 阅读(223) 评论(1) 推荐(0) 编辑

hdu6188&&百度之星初赛（B） T5

摘要：度度熊的交易计划度度熊的交易计划 Problem Description 度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。阅读全文

posted @ 2017-08-13 19:45 友人Aqwq 阅读(126) 评论(0) 推荐(0) 编辑

hdu 6114 百度之星复赛B T1

摘要： Chess Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任阅读全文

posted @ 2017-08-13 19:00 友人Aqwq 阅读(116) 评论(0) 推荐(0) 编辑

bzoj 1143: [CTSC2008]祭祀river

摘要： Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下阅读全文

posted @ 2017-08-13 11:33 友人Aqwq 阅读(221) 评论(0) 推荐(0) 编辑

2017年8月12日

百度之星初赛（A）——T6

摘要：度度熊的01世界度度熊的01世界 Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在阅读全文

posted @ 2017-08-12 20:41 友人Aqwq 阅读(193) 评论(0) 推荐(0) 编辑

百度之星初赛（A）——T5

摘要：今夕何夕今夕何夕 Problem Description 今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个阅读全文

posted @ 2017-08-12 20:36 友人Aqwq 阅读(167) 评论(0) 推荐(0) 编辑

lca板子

摘要： #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=500010; int read(){ int ans=0,f=1,c=getch 阅读全文

posted @ 2017-08-12 20:31 友人Aqwq 阅读(188) 评论(0) 推荐(0) 编辑

友人A

——QAQ

公告