摘要： 题目链接 Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2330 Accepted Submission(s): 695 Prob 阅读全文

摘要： 题目链接 C. Spy Syndrome 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After observing t 阅读全文

摘要： 首先我用的是sublime text2 sublime下开启vim模式： 在Preference -> Setting-User里面加上 1 "ignored_packages": 2 [ 3 ] 就可以使用一些vim的基本功能了。 修改ESC： esc超级远按起来超级不方便， 所以我们可以把esc 阅读全文

摘要： 题目链接 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而 阅读全文

摘要： 题目链接 题目描述 Description 小明从A1到An+1，他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路。小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k。 题目描述 Descri 阅读全文

摘要： 题目链接 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1，他希望能够很顺利 阅读全文

摘要： 题目链接 n个花， m个花瓶， 每个花放到一个花瓶里会产生一个值w[i][j], 一个花只能放到一个花瓶里， 一个花瓶只能放一个花， 求产生的最大值。 带权二分图模板。 #include <iostream> #include <vector> #include <cstdio> #include 阅读全文

摘要： 题目链接 题目描述 Description 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽 阅读全文

摘要： 题目链接 求出一个区间内任意两个数的gcd的最大值。 先将询问读进来然后按r值排序。 将每一个数因数分解， 对每一个因子x， 如果pre[x]!=-1, 那么就更新update(pre[x], x, 1, n, 1), 当前的坐标i和某一个询问的r相同时进行查询。 具体看代码。注意l和r相同时答案是 阅读全文

摘要： 题目链接 按题目给出的r， 维护一个递减的数列，然后在末尾补一个0。 比如样例给出的 4 21 2 4 32 31 2递减的数列就是3 2 0， 操作的时候， 先变[3, 2), 然后变[2, 0)， 具体的过程看代码。 #include <iostream> #include <vector> # 阅读全文