09 2018 档案

贪婪大陆——（树状数组）
摘要：面对蚂蚁们的疯狂进攻，小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了Greed Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小 FF 还有大好前程，他可不想命丧于此， 于是他派遣手... 阅读全文
posted @ 2018-09-28 22:32 Stargazer_cyk 阅读(150) 评论(0) 推荐(0)
数星星（树状数组或者线段树）
摘要：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk颗星星，就说这颗星星是 kk 级的。一句话题意 给定 nn 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点输入... 阅读全文
posted @ 2018-09-26 22:01 Stargazer_cyk 阅读(778) 评论(0) 推荐(0)
线段树维护单点修改区间和
摘要：直接上代码吧范围n，musing namespace std;#define lc (u>1)int t[400050],n,m,x,y;inline int read(){ char ch=getchar(); int res=0,zgs=1; while... 阅读全文
posted @ 2018-09-26 21:55 Stargazer_cyk 阅读(248) 评论(0) 推荐(0)
拓扑排序基础题——排序
摘要：题目由于公司在2013年的销售业务成绩优秀，公司总经理心情大好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工 a 的奖金应该比 b 高！... 阅读全文
posted @ 2018-09-26 21:52 Stargazer_cyk 阅读(702) 评论(0) 推荐(0)
Codeforces Round #511 (Div. 1) T2 Little C Loves 3 II
摘要：题目Little C loves number «3» very much. He loves all things about it.Now he is playing a game on a chessboard of size n×mn \times ... 阅读全文
posted @ 2018-09-22 18:22 Stargazer_cyk 阅读(458) 评论(0) 推荐(0)
NOIP模拟模拟（古代密码）
摘要：题目古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOP... 阅读全文
posted @ 2018-09-22 18:01 Stargazer_cyk 阅读(295) 评论(0) 推荐(0)
除虫药水（简单）
摘要：在十年前，除虫是十分艰苦的工作。那时，使用普通药水进行除虫的效果极差，在一片苹果 林中使用后除掉的虫仅为极小一部分。比如说，Bugs 镇共有 N 片苹果林，对第i 片使用普通药水可以除掉 ai 吨虫。xxx的任务是对这 N 片苹果林中的每一片进行除虫，并且他... 阅读全文
posted @ 2018-09-22 17:40 Stargazer_cyk 阅读(307) 评论(0) 推荐(0)
烽火传递（单调队列优化dp，然而蒟蒻用一个优先队列做）
摘要：题目烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。现在输入 n,m ... 阅读全文
posted @ 2018-09-21 21:13 Stargazer_cyk 阅读(235) 评论(0) 推荐(0)
ZOJ----3471Most powerful（简单状压dp）
摘要：题目Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. A... 阅读全文
posted @ 2018-09-18 21:24 Stargazer_cyk 阅读(110) 评论(0) 推荐(0)
POJ3311 ---Hie with the Pie（状压dp）
摘要：题目 Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due... 阅读全文
posted @ 2018-09-15 20:17 Stargazer_cyk 阅读(136) 评论(0) 推荐(0)
NOIP模拟 --切木板
摘要：题目 有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块，也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ，竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。 请你安... 阅读全文
posted @ 2018-09-15 15:22 Stargazer_cyk 阅读(118) 评论(0) 推荐(0)
NOIP模拟 ----平衡三进制
摘要：题目 平衡三进制，是一种以 3 为基数，-1（以下用T表示）、0、1 为基本数码的进制。由于 -1 的引入，这种进制不需要额外的符号就能直接表示负数。正因为这一点，使得平衡三进制在加减法和乘法方面的效率要比二进制高。 美国著名计算机学家高德纳在《编程的... 阅读全文
posted @ 2018-09-15 15:19 Stargazer_cyk 阅读(1143) 评论(0) 推荐(0)
CQOI2006---简单题（真tm简单！）
摘要：题目 有一个 n 个元素的数组，每个元素初始均为 0 。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作1），要么询问某个元素的值（操作2）。例如当 n=20 时，10 条指令如下： 输入格式 输入文件第一行包含... 阅读全文
posted @ 2018-09-02 17:23 Stargazer_cyk 阅读(274) 评论(0) 推荐(0)
AtCoder Regular Contest 102 F Revenge of BBuBBBlesort!
摘要：题头 You are given a permutation of 1,2,…,N: p1,p2,…,pN. Determine if the state where pi=i for every i can be reached by performin... 阅读全文
posted @ 2018-09-02 11:36 Stargazer_cyk 阅读(153) 评论(0) 推荐(0)
花园【SCOI2017期望DP入门题】
摘要：题目 题目背景 SCOI2017 DAY2 T1 题目描述 小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北... 阅读全文
posted @ 2018-09-01 15:36 Stargazer_cyk 阅读(163) 评论(0) 推荐(0)
概率期望dp入门题---游戏
摘要：题目 Alice 和 Bob 两个人正在玩一个游戏，游戏有很多种任务，难度为 p 的任务（p是正整数），有 1/(2^p) 的概率完成并得到 2^(p-1) 分，如果完成不了，得 0 分。一开始每人都是 0 分，从 Alice 开始轮流做任务，她可以选择任... 阅读全文
posted @ 2018-09-01 15:28 Stargazer_cyk 阅读(209) 评论(0) 推荐(0)