Monster_Qi - 博客园

2018年6月14日

NOIP 2017 提高组 day1t2 时间复杂度

摘要： P3952 时间复杂度标签 NOIp提高组 2017 时空限制 1000ms / 128MB小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的... 阅读全文

posted @ 2018-06-14 22:00 Monster_Qi 阅读(368) 评论(0) 推荐(0) 编辑

loj #6278. 数列分块入门 2

摘要：题目题解区间修改，询问区间小于c的个数。分块排序，用vector。至于那个块的大小，好像要用到均值不等式我不太会。。。就开始一个个试，发现siz=sqrt(n)/4时最快！！！明天去学一下算分块复杂度的方法。代码#include#include#includ... 阅读全文

posted @ 2018-06-14 21:45 Monster_Qi 阅读(295) 评论(1) 推荐(0) 编辑

分块九题 --- 1

摘要：题目题解代码阅读全文

posted @ 2018-06-14 21:41 Monster_Qi 阅读(114) 评论(0) 推荐(0) 编辑

2018年6月13日

BZOJ 1085 骑士精神

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3229 Solved: 1908 [Submit][Status][Discuss] Description 在一个5×5的棋盘上有12个白色的骑士和12... 阅读全文

posted @ 2018-06-13 21:50 Monster_Qi 阅读(106) 评论(0) 推荐(0) 编辑

BZOJ1588: [HNOI2002]营业额统计

摘要： Time Limit: 5 Sec Memory Limit: 162 MB Submit: 18891 Solved: 7956 [Submit][Status][Discuss] Description营业额统计 Tiger最近被公司升任为营业部经理... 阅读全文

posted @ 2018-06-13 21:47 Monster_Qi 阅读(122) 评论(0) 推荐(0) 编辑

2018年6月11日

BZOJ 3631: [JLOI2014]松鼠的新家

摘要： Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2657 Solved: 1422 [Submit][Status][Discuss] Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有... 阅读全文

posted @ 2018-06-11 19:58 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑

BZOJ 3668: [Noi2014]起床困难综合症

摘要： Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2693 Solved: 1563 [Submit][Status][Discuss] Description21 世纪，许多人得了一种奇怪的病：起床困难综合... 阅读全文

posted @ 2018-06-11 19:55 Monster_Qi 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ 3668: [Noi2014]起床困难综合症

摘要： Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2693 Solved: 1563 [Submit][Status][Discuss] Description21 世纪，许多人得了一种奇怪的病：起床困难综合... 阅读全文

posted @ 2018-06-11 19:55 Monster_Qi 阅读(107) 评论(0) 推荐(0) 编辑

BZOJ 1007: [HNOI2008]水平可见直线

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,... 阅读全文

posted @ 2018-06-11 10:56 Monster_Qi 阅读(104) 评论(0) 推荐(0) 编辑

BZOJ 1007: [HNOI2008]水平可见直线

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; 阅读全文

posted @ 2018-06-11 10:56 Monster_Qi 阅读(151) 评论(0) 推荐(0) 编辑