03 2019 档案
摘要：#include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; typedef long long ll; const int maxn = 4e4 + 100; i
阅读全文
摘要：Description The factory of the Impractically Complicated Products Corporation has many manufacturing lines and the same number of corresponding storag
阅读全文
摘要：C. Brutality time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Brutality time limit per
阅读全文
摘要：C. Nice Garland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Nice Garland time limi
阅读全文
摘要：D. Diverse Garland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Diverse Garland tim
阅读全文
摘要：C. Edgy Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Edgy Trees time limit p
阅读全文
摘要：C. Meaningless Operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Meaningless
阅读全文
摘要：C. Playlist time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Playlist time limit per t
阅读全文
摘要：题目：D - Count The Bits 博客 这个题目时给你k，b 让你求从0到2^b-1这些数中有多少个数可以整除k，并求出这个数二进制表示的1的个数 分析完题目之后就是对数进行处理。 首先我们要想怎么去定义dp，感觉还是很难想啊，那就想想怎么去处理这些数来满足题目要求 既然时二进制的表示，那
阅读全文
摘要：题目：https://codeforces.com/gym/101982/attachments Contest Setting dp 这个题目网上说是dp+离散化这个题目要对这些数字先处理然后进行dp，这个处理值得学习一下，就是把数字范围为1~1e9，转化成一个顺序列表，这个顺序列表每一个不同的位
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/317/C?&headNav=acm来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，
阅读全文
摘要：题目：https://vj.69fa.cn/1fc993e7e0e1e6fa7ce4640b8d46ef8d?v=1552762626 这个题目，之前有一点思路，但是呢，后来又不知道怎么去执行，然后就没有了耐心就去网上找了题解，这个去遍历每一个数，如果和他挨在一起就把它标记为相同的数d。 然后之后判
阅读全文
摘要：题目：https://codeforces.com/gym/100819/attachments 这个题目和尼克的任务这个题目很像，这个题目因为同一时刻具有选择性，而且每一次的选择会对后面的选择产生影响，所以从正面往后推不太方便。 正难则反，所以把时间从后往前推，这样的话，因为后面的决策已经有了，所
阅读全文
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一
阅读全文
摘要：#include <cstring> #include <algorithm> #include <iostream> #include <cstdio> #include <map> #include <cstdlib> #include <vector> #define inf 0x3f3f3f
阅读全文
摘要：C. Connect time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Connect time limit per test
阅读全文
摘要：B. Two Cakes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Two Cakes time limit per
阅读全文
摘要：F. Strings and Queries time limit per test 2.5 s memory limit per test 256 MB input standard input output standard output You are given a set of n str
阅读全文
摘要：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平
阅读全文
摘要：C. Nastya Is Transposing Matrices time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nastya
阅读全文
摘要：题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了444种核苷酸，简记作A,C,G,TA,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用
阅读全文
摘要：Yousef has a string s that is used to build a magical string w by repeating the string s infinitely many times. For example, if s = aabbb , then w = a
阅读全文
摘要：You are given an array a consisting of n integers. A subarray (l, r) from array a is defined as non-empty sequence of consecutive elements al, al + 1,
阅读全文
摘要：题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具
阅读全文
摘要：题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不整齐度是这
阅读全文
摘要：题目背景 话说小 x 有一次去参加比赛，虽然学校离比赛地点不太远，但小 x 还是想坐 出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人 坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最 多坐下 4 个人）。刚好那天同校的一群 Oier 在校门口扎堆了，大
阅读全文
摘要：题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符
阅读全文
摘要：题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给
阅读全文
摘要：B. Mike and Children time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Mike and Childre
阅读全文
摘要：蘑菇真的贵，友情价更高 蘑菇真的贵，友情价更高 Description 由于提莫为巡逻准备的蘑菇太多了，多余的蘑菇路上种不下，于是他精心挑选了一些蘑菇拜访他的好朋友小炮 提莫的蘑菇一共有n个，对于编号为i的蘑菇魔力值是ai。蘑菇的魔力值越高，小炮就越喜欢。当然因为二人是好朋友，蘑菇魔力值最低也不会小
阅读全文
浙公网安备 33010602011771号