向前走莫回头❤

随笔分类 -  旁门杂论

【bzoj 十连测】[noip2016十连测第四场]Problem A: 天空龙（数学相关）
摘要：Problem A: [noip2016十连测第四场]天空龙Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 43 Solved: 33[Submit][Status][Web Board]Description奥西里斯... 阅读全文
posted @ 2016-11-17 07:53 lris0-0 阅读(166) 评论(0) 推荐(0)
【bzoj 1293】[SCOI2009]生日礼物（乱搞|单调队列）
摘要：1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2025 Solved: 1088[Submit][Status][Discuss]Description小西有一条很长的彩带，彩... 阅读全文
posted @ 2016-11-11 08:25 lris0-0 阅读(82) 评论(0) 推荐(0)
【UOJ 测试】C. 【#246 UER #7】套路（乱搞+枚举）
摘要：C. 【UER #7】套路反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批“菲克蚤”前往跳晚国窃取有关三星 note7 的资料。Fake Yang 是这批“菲克蚤”的教练，他教会他们各种 Fake 的技术，以便更好混... 阅读全文
posted @ 2016-10-17 20:28 lris0-0 阅读(258) 评论(0) 推荐(0)
【UOJ 测试】A. 【#244 UER #7】短路（贪心（模拟+枚举））
摘要：A. 【UER #7】短路“第七套广播体操，原地踏步——走！”众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。三星 n... 阅读全文
posted @ 2016-10-17 20:10 lris0-0 阅读(182) 评论(0) 推荐(0)
【NOIP 模拟题】求和 （打表找规律+递推）
摘要：求和【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。 【输入文件】 第一行一个正整数N，表示共有N组测试数据; 接下来N行，每行两个正整数a和b。 【输出文件】 共N行，每行一个对应的答案。 【样例输入】 1 2 ... 阅读全文
posted @ 2016-08-26 20:50 lris0-0 阅读(646) 评论(0) 推荐(0)
【NOIP 模拟题】中位数（规律+递推）
摘要：中位数（median.cpp）【题目描述】 有一个长度为N的数列{A1,A2,...An}，这N和数字恰好是1..N的一个排列。你需要统计有多少个子序列{Ai,Ai+1,...Aj}满足：i#include#includeusing namespace std;... 阅读全文
posted @ 2016-08-25 16:25 lris0-0 阅读(592) 评论(0) 推荐(0)
【NOIP 模拟题】[山东多校联合模拟赛 day1 T1] 矩形计数（暴力）
摘要：1．矩形计数(rect.cpp/c/pas)【问题描述】给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。点的坐标是这样描述的，给定一个数组v[1..N]，假设圆心为(0，0)，圆的周长 C=∑v[1..N] ，第一个点坐标为(0，C... 阅读全文
posted @ 2016-08-23 17:00 lris0-0 阅读(190) 评论(0) 推荐(0)
【NOIP 模拟题】Mason数（高精乘+结论）
摘要：Mason数（Mason.cpp） 【问题描述】 形如2P-1的素数称为Mason数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个Mason数。最大的一个是P=3021377，它有909526位。Mason数有许多重要应用，它与完 阅读全文
posted @ 2016-08-21 14:44 lris0-0 阅读(83) 评论(0) 推荐(0)
【校内互侧】ZYF loves qaq （找规律+递推）
摘要：ZYF loves qaq(qaq)【问题描述】 ZYF 有一个骰子，但是不幸的是她并不知道骰子的英文名字，于是她打算用“QAQ”来作为题目名字。这颗骰子共有 n 面，第i 面骰子对应的数字是i。ZYF会抛下无穷多次骰子，每次骰到的数字将会累加进和里。 现在 ... 阅读全文
posted @ 2016-08-19 17:16 lris0-0 阅读(96) 评论(0) 推荐(0)
【bzoj 3578】 GTY的人类基因组计划2(STL的应用)
摘要：3578: GTY的人类基因组计划2Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 323 Solved: 145[Submit][Status][Discuss]Description GTY召唤了n个人来做实验，... 阅读全文
posted @ 2016-07-13 23:00 lris0-0 阅读(107) 评论(0) 推荐(0)
【bzoj 3725】PA2014 Final Matryca （结论归纳）
摘要：3725: PA2014 Final MatrycaTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 155 Solved: 93[Submit][Status][Discuss]Description有一堵长度为n的墙需... 阅读全文
posted @ 2016-07-13 19:27 lris0-0 阅读(198) 评论(0) 推荐(0)
【bzoj 1002】[FJOI2007]轮状病毒（乱搞+结论）
摘要：1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4057 Solved: 2237[Submit][Status][Discuss]Description 轮状病毒有很多变种，所... 阅读全文
posted @ 2016-05-18 17:20 lris0-0 阅读(78) 评论(0) 推荐(0)
【bzoj 1057】[ZJOI2007] 棋盘制作（最大子矩阵[悬线法]）
摘要：1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2175 Solved: 1088 [Submit][Status][Discuss] Description 国际象棋是世界... 阅读全文
posted @ 2016-04-22 20:21 lris0-0 阅读(99) 评论(0) 推荐(0)
计数排序
摘要：计数排序 [计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。] 算法思想 计数排序对输入的数据有附加的限制条件： 1、输入的线性表的元素属于 阅读全文
posted @ 2016-04-17 19:09 lris0-0 阅读(79) 评论(0) 推荐(0)
【codevs 2491】玉蟾宫（悬线法）
摘要：2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地... 阅读全文
posted @ 2016-04-17 17:43 lris0-0 阅读(103) 评论(0) 推荐(0)
用极大化思想解决最大子矩形问题
摘要：最大子矩形问题：在一个给定的矩形中有一些障碍点，要找出内部不包含任何障碍点的，轮廓与整个矩形平行或重合的最大子矩形。 定义有效子矩形为内部不包含任何障碍点的，边界与坐标轴平行的子矩形。 有效子矩形 非有效子矩... 阅读全文
posted @ 2016-04-17 15:48 lris0-0 阅读(134) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m