lris0-0

2016年8月25日

【codevs 1257】【NOIP 模拟题】[HNOI 2004] 敲砖块（dp）

摘要：敲砖块【题目描述】在一个凹槽中放置了N层砖块，最上面的一层油N块砖，从上到下每层一次减少一块砖。每块砖都有一个分支，敲掉这块砖就能得到相应的分值，如图所示。如果你想敲掉第i层的第j块砖的话，若i=1，你可以直接敲掉它；若i>1，则你必须先敲掉第i-1层的第j... 阅读全文

posted @ 2016-08-25 16:58 lris0-0 阅读(125) 评论(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 阅读(469) 评论(0) 推荐(0) 编辑

2016年8月23日

【校内互侧】Sunshine’s city （lct+线段树）

摘要： Sunshine’s city(city.cpp)【问题描述】在很久很久之前Sunshine建立了一个n个城市的王国（城市从0开始编号），其中0 号城市是Sunshine 居住的地方，也就是首都。追求完美的 Sunshine国王把整个王国的道路设计成了一棵树... 阅读全文

posted @ 2016-08-23 20:37 lris0-0 阅读(102) 评论(0) 推荐(0) 编辑

【NOIP 模拟题】[山东多校联合模拟赛 day1 T3] Formula 1 (BFS+并查集)

摘要： 3．Formula 1(f1.cpp/c/pas) 【问题描述】 F1，中文全称为一级方程式锦标赛，是最高级的方程式赛车比赛，现在你作为一名选手参加了一场 F1 的比赛，比较特殊地，本次比赛是在一个 N 个点 M 条边的无向图上举行的。起点是 S，终点是 T，每条边长度为 1 公里，赛车每行驶 1 阅读全文

posted @ 2016-08-23 19:51 lris0-0 阅读(107) 评论(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 阅读(172) 评论(0) 推荐(0) 编辑

【NOIP 模拟题】[山东多校联合模拟赛 day1 T2] 祖先（dp）

摘要： 2．祖先(ancestor.cpp/c/pas)【问题描述】任何一种生物的 DNA 都可以表示为一个由小写英文字母组成的非空字符串。科学家发现，所有的生物都有可能发生变异。所谓变异，就是子代的 DNA 串与父代的 DNA 串有差异。每次变异， DNA 串中恰好有一... 阅读全文

posted @ 2016-08-23 15:46 lris0-0 阅读(72) 评论(0) 推荐(0) 编辑

2016年8月21日

【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 阅读(79) 评论(0) 推荐(0) 编辑

2016年8月19日

【校内互侧】ZYF loves qaq （找规律+递推）

摘要： ZYF loves qaq(qaq)【问题描述】 ZYF 有一个骰子，但是不幸的是她并不知道骰子的英文名字，于是她打算用“QAQ”来作为题目名字。这颗骰子共有 n 面，第i 面骰子对应的数字是i。ZYF会抛下无穷多次骰子，每次骰到的数字将会累加进和里。现在 ... 阅读全文

posted @ 2016-08-19 17:16 lris0-0 阅读(90) 评论(0) 推荐(0) 编辑

【校内互侧】ZYF loves binary （dp）

摘要： ZYF loves binary(binary.cpp)【问题描述】 ZYF 无聊的时候喜欢研究二进制，她认为二进制的世界中只有三种运算：按位与(and)、按位或(or)和异或(xor)。有一天她找来了 n个小伙伴并给他们每人一个权值 ai，然后她发现第 i个... 阅读全文

posted @ 2016-08-19 16:34 lris0-0 阅读(113) 评论(0) 推荐(0) 编辑

【bzoj 3555】[Ctsc2014]企鹅QQ （字符串哈希）

摘要： 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面阅读全文

posted @ 2016-08-19 14:41 lris0-0 阅读(85) 评论(0) 推荐(0) 编辑

既然无能更改、无法割舍，又何必枉自寻烦忧

公告