Melted_czj

2019年1月21日

摘要：题目 Description 小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置的阅读全文

posted @ 2019-01-21 20:41 Melted_czj 阅读(248) 评论(0) 推荐(0) 编辑

JZOJ 4208. 【五校联考1day1】线段树什么的最讨厌了

摘要：题目 Description 小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一阅读全文

posted @ 2019-01-21 20:34 Melted_czj 阅读(162) 评论(0) 推荐(0) 编辑

2019年1月19日

JZOJ 3101. 开车旅行 70

摘要： 3101. 开车旅行 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet 3101. 开车旅行 (Standard IO) Time Limits: 1000 ms M 阅读全文

posted @ 2019-01-19 21:20 Melted_czj 阅读(152) 评论(0) 推荐(0) 编辑

JZOJ 3100. 国王游戏 NOIP2012

摘要：题目 Description 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣阅读全文

posted @ 2019-01-19 21:17 Melted_czj 阅读(182) 评论(0) 推荐(0) 编辑

JZOJ 3099. Vigenère密码 NOIP2012

摘要：题目 Description 【问题描述】 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；阅读全文

posted @ 2019-01-19 21:01 Melted_czj 阅读(86) 评论(0) 推荐(0) 编辑

2019年1月18日

USACO 2.1 海明码 Hamming Codes

摘要：题目题目描述给出 N，B 和 D，要求找出 N 个由0或1组成的编码（1 <= N <= 64），每个编码有 B 位（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“Hamming距离”（1 <= D <= 7）。“Hamming距离”是指对于两个编码，他们二进制表示法中的不同二阅读全文

posted @ 2019-01-18 21:09 Melted_czj 阅读(308) 评论(0) 推荐(0) 编辑

JZOJ 3028. 聪明的质监员 (Standard IO) NOIP2011

摘要：题目 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：1、给定m 个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验阅读全文

posted @ 2019-01-18 21:01 Melted_czj 阅读(148) 评论(0) 推荐(0) 编辑

JZOJ 3025. 选择客栈(hotel) (Standard IO) NOIP2011

摘要：题目 Description 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0 ~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定阅读全文

posted @ 2019-01-18 16:46 Melted_czj 阅读(138) 评论(0) 推荐(0) 编辑

JZOJ 3027. 计算系数 (Standard IO) NOIP2011

摘要：题目 Description 给定一个多项式 (ax + by)^k ，请求出多项式展开后 x^ny^m 项的系数。 Description 给定一个多项式 (ax + by)^k ，请求出多项式展开后 x^ny^m 项的系数。 Input 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两阅读全文

posted @ 2019-01-18 16:34 Melted_czj 阅读(139) 评论(0) 推荐(0) 编辑

2019年1月5日

SSLOJ 2883 烽火传递

摘要：题目 Description 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m 个烽火台中至少要有一个发出阅读全文

posted @ 2019-01-05 16:27 Melted_czj 阅读(231) 评论(0) 推荐(0) 编辑

公告