向前走莫回头❤

随笔分类 -  校内互测

上一页 1 2
【校内互侧】Sunshine’s city （lct+线段树）
摘要：Sunshine’s city(city.cpp)【问题描述】 在很久很久之前Sunshine建立了一个n个城市的王国 （城市从0开始编号），其中0 号城市是Sunshine 居住的地方，也就是首都。追求完美的 Sunshine国王把整个王国的道路设计成了一棵树... 阅读全文
posted @ 2016-08-23 20:37 lris0-0 阅读(109) 评论(0) 推荐(0)
【NOIP 模拟题】[山东多校联合模拟赛 day1 T2] 祖先（dp）
摘要：2．祖先(ancestor.cpp/c/pas)【问题描述】 任何一种生物的 DNA 都可以表示为一个由小写英文字母组成的非空字符串。科学家发现，所有的生物都有可能发生变异。所谓变异，就是子代的 DNA 串与父代的 DNA 串有差异。每次变异， DNA 串中恰好有一... 阅读全文
posted @ 2016-08-23 15:46 lris0-0 阅读(85) 评论(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 阅读(84) 评论(0) 推荐(0)
【校内互侧】ZYF loves qaq （找规律+递推）
摘要：ZYF loves qaq(qaq)【问题描述】 ZYF 有一个骰子，但是不幸的是她并不知道骰子的英文名字，于是她打算用“QAQ”来作为题目名字。这颗骰子共有 n 面，第i 面骰子对应的数字是i。ZYF会抛下无穷多次骰子，每次骰到的数字将会累加进和里。 现在 ... 阅读全文
posted @ 2016-08-19 17:16 lris0-0 阅读(97) 评论(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 阅读(116) 评论(0) 推荐(0)
【校内互侧】日程表（最小割）
摘要：日程表【题目描述】热情的选手 Sphinny 正在看新一年的日程表，并发现已经安排了很多编程竞赛。她将这一年的每一天都用以下三种方式之一在日程表上打标记。 1.白色：这一天她将不参加竞赛。或许这一天没有预定的竞赛，或许这一天有更重要的事情要做（生活中肯定还有其他美... 阅读全文
posted @ 2016-08-19 08:11 lris0-0 阅读(67) 评论(0) 推荐(0)
【bzoj 4289】PA2012 Tax （SPFA）
摘要：4289: PA2012 TaxTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 175 Solved: 71[Submit][Status][Discuss]Description给出一个N个点M条边的无向图，经过一个... 阅读全文
posted @ 2016-08-06 16:30 lris0-0 阅读(89) 评论(0) 推荐(0)
【校内互测】Sunshine’s string(merge) （状压dp）
摘要：Sunshine’s string(merge.cpp)【问题描述】无聊的Sunshine大爷开始研究字符串。他找来了一个长度为n的01字符串，并制定了一些规则：每次可以将k个字符合并，得到一个新的字符并获得一定的分数。追求完美的宇宙金牌爷想知道他最多能获得多少分数。... 阅读全文
posted @ 2016-08-04 20:58 lris0-0 阅读(82) 评论(0) 推荐(0)

上一页 1 2
过去的终会化为美满的财富~o( =∩ω∩= )m