lris0-0

摘要： 3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5176 Solved: 1787[Submit][Status][Discuss]Description有N个位置，M个操作。... 阅读全文

摘要： 3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1424 Solved: 641[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(... 阅读全文

摘要： 3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述 Input Des... 阅读全文

摘要： 【题解】【二分答案】 【看到最大值最小，那必然二分答案啊，考试时不知脑子干什么去了。。。】 【先找出整个矩阵中的最大值，作为二分的右边界，然后，二分答案，把符合条件的相邻的格用并查集并到一个集合中，当用小于等于当前值的格可以把1和n*m联通时，当前值合法】 阅读全文

摘要： 掷骰子（dice.cpp）【问题描述】 太郎和一只兔子正在玩一个掷骰子的游戏。有一个N个格子的长条棋盘，太郎和兔子轮流掷一个M面的骰子，骰子M面分别是1到M的数字，且掷到每一面的概率是相同的，掷到几，就往前走几步，当谁走到第N格时，谁就获胜了。游戏中还有一个规则... 阅读全文

摘要： 独眼兔（aneye.cpp）【问题描述】 太郎有一只特殊的兔子，他只有一只左眼，所以当他移动时是不能向右移动的。一天，太郎跟独眼兔做一个游戏，太郎在平面内放了N个萝卜，每个萝卜有一个坐标(xi,yi)，且任意两个萝卜不在同一位置。设萝卜A(xi,yi)的yi是所有萝... 阅读全文

摘要： 求和【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。 【输入文件】 第一行一个正整数N，表示共有N组测试数据; 接下来N行，每行两个正整数a和b。 【输出文件】 共N行，每行一个对应的答案。 【样例输入】 1 2 ... 阅读全文

摘要： 【输出样例2】 ————————————————————————————————————————————————— 【题解】【Tarjan缩点】 【首先通过Kruskal的思想来考虑，从边权小的开始，把不在同一并查集的点并查到一起】 【这样看来，如果当前图的边权都不同，那么最小生成树是唯一确定的，即 阅读全文

摘要： 【题解】【最短路】【这道题，明显就是最短路嘛，但是要处理等待时间】【首先，将每条边拆成两条有向边来存储，用0、1来表示正向边和反向边，每条边还需记录边权（即通过所需的时间）和路径序... 阅读全文

摘要： 邮递员送信【题目描述】 有一个邮递员要送东西，邮局在结点1。他总共要送N-1样东西，其目的地分别是2-N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到... 阅读全文