上一页 1 2 3 4 5 6 7 8 9 ··· 50 下一页
摘要: 求第k大 求第k大 Time Limit: 6000/3000ms (Java/Others) Time Limit: 6000/3000ms (Java/Others) Problem Description: Input: 输入包含多组测试数据,每组数据首先输入两个整数N,M,K,接下来一行有N 阅读全文
posted @ 2018-11-30 23:05 霜雪千年 阅读(693) 评论(0) 推荐(0) 编辑
摘要: Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2018-11-30 22:58 霜雪千年 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题解报告:hdu 2089 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉 阅读全文
posted @ 2018-11-30 22:49 霜雪千年 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 前置技能: ①顶点 $ v_1 $ 到 $ v_l $ 的拟路径:$ v_1, e_1,v_2,e_2,v_3,\cdots,v_{l-1},e_{l-1},v_l$,其中$ e_i=<v_i,v_{i+1}>$。拟路径中的边数目称作拟路径的长度。 ②(欧拉)路径:拟路径中的边各不相同(允许顶点重复 阅读全文
posted @ 2018-11-30 22:34 霜雪千年 阅读(886) 评论(0) 推荐(2) 编辑
摘要: A.签到 题目描述 你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你 求第一秒内你被砸到的概率 输入描述: 第一行一个整数n之后有n行,第i+1行有两个整数a_i,b_i,表示 p_i = a_i / b_i. 输出描述: 设答案为 p / q,你只需要找到一个最小的非 阅读全文
posted @ 2018-11-18 00:58 霜雪千年 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1065 解题思路:简单水过! AC代码: 解题思路:分别计算最小孤立点和最大孤立点的个数,不难,详解看代码。 AC代码: 解题思路:将高度升序排,然后从高到低,从上到下模拟切,每一刀要求最多只能切出k个小正方形。 AC代码: 阅读全文
posted @ 2018-11-17 22:14 霜雪千年 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1077 解题思路:作差再判断最后是否还要向右跳一次即可。 AC代码: 解题思路:题意已说得很清楚了,只要找到满足a[i-1]==1&&a[i]==0&&a[i+1]==1,那么就关掉第i-1和第i+1间房间的灯(其状态值改为0) 阅读全文
posted @ 2018-11-17 16:42 霜雪千年 阅读(264) 评论(0) 推荐(0) 编辑
摘要: A.地、颜色、魔法 题目描述 现在,你作为一名新星鹏洛客,找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去,就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色,当且仅当满足以下条件之一: 1. 这个位置被打上了标记。 2. 这个位置 阅读全文
posted @ 2018-11-17 00:36 霜雪千年 阅读(529) 评论(2) 推荐(2) 编辑
摘要: ###2018.10 A.oxx 的小姐姐们 oxx 和他的小姐姐(们)躺在图书馆前的大草坪上看星星。 有强迫症的 oxx 想要使得他的小姐姐们正好躺成一块 n×m 的长方形。 已知小姐姐的形状是 1×p 的长方形(可以横着或竖着躺)。小姐姐从 1 到 nm 编号总共有 nm 个(如果可以的话,绝对 阅读全文
posted @ 2018-11-16 00:24 霜雪千年 阅读(554) 评论(0) 推荐(0) 编辑
摘要: Problem Description On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level, you have 阅读全文
posted @ 2018-11-15 23:49 霜雪千年 阅读(365) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 50 下一页