向前走莫回头❤
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 32 下一页
摘要: 3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5176 Solved: 1787[Submit][Status][Discuss]Description有N个位置,M个操作。... 阅读全文
posted @ 2016-09-09 20:17 lris0-0 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1424 Solved: 641[Submit][Status][Discuss]Description有n朵花,每朵花有三个属性:花形(s)、颜色(... 阅读全文
posted @ 2016-09-07 20:27 lris0-0 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description给出N个数,要求做M次区间翻转(如1 2 3 4变成4 3 2 1),求出最后的序列输入描述 Input Des... 阅读全文
posted @ 2016-09-07 17:46 lris0-0 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 【题解】【二分答案】 【看到最大值最小,那必然二分答案啊,考试时不知脑子干什么去了。。。】 【先找出整个矩阵中的最大值,作为二分的右边界,然后,二分答案,把符合条件的相邻的格用并查集并到一个集合中,当用小于等于当前值的格可以把1和n*m联通时,当前值合法】 阅读全文
posted @ 2016-08-28 16:59 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 掷骰子(dice.cpp)【问题描述】 太郎和一只兔子正在玩一个掷骰子的游戏。有一个N个格子的长条棋盘,太郎和兔子轮流掷一个M面的骰子,骰子M面分别是1到M的数字,且掷到每一面的概率是相同的,掷到几,就往前走几步,当谁走到第N格时,谁就获胜了。游戏中还有一个规则... 阅读全文
posted @ 2016-08-28 14:43 lris0-0 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 独眼兔(aneye.cpp)【问题描述】 太郎有一只特殊的兔子,他只有一只左眼,所以当他移动时是不能向右移动的。一天,太郎跟独眼兔做一个游戏,太郎在平面内放了N个萝卜,每个萝卜有一个坐标(xi,yi),且任意两个萝卜不在同一位置。设萝卜A(xi,yi)的yi是所有萝... 阅读全文
posted @ 2016-08-27 17:04 lris0-0 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 求和【题目描述】求:1b+2b+3b+…+ab的和除以10000的余数。 【输入文件】 第一行一个正整数N,表示共有N组测试数据; 接下来N行,每行两个正整数a和b。 【输出文件】 共N行,每行一个对应的答案。 【样例输入】 1 2 ... 阅读全文
posted @ 2016-08-26 20:50 lris0-0 阅读(644) 评论(0) 推荐(0) 编辑
摘要: 【输出样例2】 ————————————————————————————————————————————————— 【题解】【Tarjan缩点】 【首先通过Kruskal的思想来考虑,从边权小的开始,把不在同一并查集的点并查到一起】 【这样看来,如果当前图的边权都不同,那么最小生成树是唯一确定的,即 阅读全文
posted @ 2016-08-26 20:30 lris0-0 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 【题解】【最短路】【这道题,明显就是最短路嘛,但是要处理等待时间】【首先,将每条边拆成两条有向边来存储,用0、1来表示正向边和反向边,每条边还需记录边权(即通过所需的时间)和路径序... 阅读全文
posted @ 2016-08-25 21:03 lris0-0 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 邮递员送信【题目描述】 有一个邮递员要送东西,邮局在结点1。他总共要送N-1样东西,其目的地分别是2-N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到... 阅读全文
posted @ 2016-08-25 17:08 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 32 下一页
过去的终会化为美满的财富~o( =∩ω∩= )m