Day1 T1铺地毯 题目链接 O(n)扫一遍，嗯，没了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 struct node{ 5 int x,y,px,py; 6 }e[10005]; 7 int read(){ ...
分类：
其他好文 时间：
2017-11-05 22:30:56
阅读次数：
182
P1311 选择客栈 直通 思路: ①看题，我们可以发现一个显然的性质，即当最左边的客栈向右移动时，最右边的客栈时单调向右的，并且右端点往右的客栈也符合要求。(因为只要左侧有一个满足的，右边的自然可以选) 不妨将每种颜色的宾馆分别放到 vector 中。 然后在每个 vector 中枚举左端点，维护 ...
分类：
其他好文 时间：
2017-11-04 11:15:53
阅读次数：
108
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 ...
分类：
其他好文 时间：
2017-10-28 17:51:26
阅读次数：
281
推荐这篇题解：http://www.cnblogs.com/Blacko/archive/2013/10/18/3376597.html 只不过这篇题解有一些细节没有说清，但建议自己思考～ Codes: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ...
分类：
其他好文 时间：
2017-10-08 13:05:19
阅读次数：
164
描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 格式 输入格式 输入共1 行，一个整数N。 输出格式 输出共1 行，一个整数，表示反转后的新数。 样例1 样例输入1 样例输出1 样例 ...
分类：
其他好文 时间：
2017-10-02 20:56:02
阅读次数：
141
描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与 ...
分类：
其他好文 时间：
2017-10-02 20:54:14
阅读次数：
90
背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是 ...
分类：
其他好文 时间：
2017-10-02 20:54:08
阅读次数：
162
描述 对于 1 位二进制变量定义两种运算：运算的优先级是：1. 先计算括号内的，再计算括号外的。2. “×”运算优先于“⊕”运算，即计算表达式时，先计算×运算，再计算⊕运算。 例如：计算表达式A⊕B × C 时，先计算B × C，其结果再与A 做⊕运算。 现给定一个未完成的表达式，例如_+(*)，请 ...
分类：
其他好文 时间：
2017-10-02 20:53:54
阅读次数：
152
铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面 ...
分类：
其他好文 时间：
2017-09-30 21:53:23
阅读次数：
235
题目背景 还记得NOIP2011的寻宝吗？6年之后，小明带着他的妹子小芳，再次走上了寻宝的道路。 然而这次他们寻宝回来之后，小明被困在了一个迷宫中。 题目描述 迷宫是一个n*m的字符矩阵。 小明在这个矩阵的左上角，只能向下和向右走，去和在矩阵右下角的小芳会合。 小明必须将他走过的路径上的，经过的字符 ...
分类：
其他好文 时间：
2017-09-24 11:33:53
阅读次数：
132
