摘要:
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的思想来考虑,从边权小的开始,把不在同一并查集的点并查到一起】 【这样看来,如果当前图的边权都不同,那么最小生成树是唯一确定的,即 阅读全文