ck666

摘要： P1198 [JSOI2008]最大数 2017-09-04 Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加 阅读全文

摘要： 4721: [Noip2016]蚯蚓 2017-09-04 Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n 阅读全文

摘要： 4868: [Shoi2017]期末考试 2017-09-03 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布 阅读全文

摘要： 4870: [Shoi2017]组合数问题 2017-09-03 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r 阅读全文

摘要： 蒜头君的兔子 2017-09-03 题目描述 蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子，并告诉他：这种兔子 刚生下来时算 0 岁，到了 2 岁时就可以繁殖了，它在 2−10 岁时，每年会生下来一对兔子，这些兔子到了 2 岁也可以繁殖，但这些兔子在 10 岁那年生完仔后 不久就会死亡，蒜头君 阅读全文

摘要： 1015: [JSOI2008]星球大战starwar 2017-09-02 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接 阅读全文

摘要： P3370 【模板】字符串哈希 2017-09-02 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提 阅读全文

摘要： 并查集:从入门到入土 2017-09-01 并查集一个神奇的算法 今天我们的s同学想学习一下并查集,就去找了几个水题刷一下... 入门题：P2839 畅通工程 就是求联通块的数量,-1就是答案。 #include<iostream> #include<cstdio> #include<cstdlib 阅读全文

摘要： Travelling Salesman Problem 2017-09-01 Problem Description Problem Description Teacher Mai is in a maze with n rows and m columns. There is a non-nega 阅读全文

摘要： Sunday算法 2017-08-30 Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。并不知道他是谁(来自百度) Q:那么Sunday是干什么的? s:吾看他能在期望O(n)的时间里知道在串S1中S2出现了几次x Q:那他是怎么实现的呢? s:就是在字符串发生失配 阅读全文