D1T1：铺地毯（carpet.cpp/c/pas）【题目分析】分析题目我们可以发现，本题是一个比较简单的枚举，我们可以从后向前扫描，找到的第一个覆盖这个点的地毯，这个地毯的编号就是最后一个覆盖这个点的地毯的编号。【程序源代码】//carpet.cppbyJerryXie#includeusingn...
分类：
其他好文 时间：
2015-09-03 21:44:17
阅读次数：
229
描述
丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。
两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈...
分类：
其他好文 时间：
2015-08-29 18:56:26
阅读次数：
173
描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
格式
...
分类：
其他好文 时间：
2015-08-29 17:03:07
阅读次数：
139
描述
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：
1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置...
分类：
其他好文 时间：
2015-08-29 12:47:00
阅读次数：
328
【题外话：这道题吧……说实话我不太喜欢……因为卡快排。】 题目不贴了，就是给你一个赛制，然后各个选手的初始得分和能力值，问你进行R轮比赛之后第Q名的编号是多少（这个编号读进来就要算OYZ，初始快排的时候也要注意。） 我是用的比较常规的方法，每次扫描整个序列，计算胜者和负者，分入两个数组，然后把这两....
分类：
其他好文 时间：
2015-08-21 19:22:42
阅读次数：
235
题目背景Background一年两度的期末考要到来了！！题目描述Description 又要到考试了，Ljw决定放松一下，就打开电视，看见了篮球赛，他立即想到了每年的NBA总冠军队伍。由于复习紧张，他只记起了一部分，记忆的内容是正确的，可能不是按时间顺序排列的，记忆的内容可能有重复。 现在请求学过编...
分类：
其他好文 时间：
2015-08-11 22:52:09
阅读次数：
176
好吧，看到这道题的题目就晕了，好长一串。。。
由于找不出来什么特别NB的算法，就上贪心吧。。。
网上看了下各种题解，对于某个车站i，如果汽车的到达i站的时间比最后一个来到第i站的时间要短的话，我们就可以考虑使用加速器了。因此枚举在哪个车站i使用加速器能够使节约的时间最多，每次使用了加速器后，更新一遍汽车到站的时间。一直不停地找最优的车站使用加速器，直到加速器用光或者用不用加速器都一样的时候就退...
分类：
其他好文 时间：
2015-08-08 13:36:09
阅读次数：
110
由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。
因此，很容易就能想到在确定W的值要用二分的方法。
在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就越少。
所以我们把得到的Y值作为判断条件，如果Y比S小，就说明检验值了，而W取大了。每次更改W的同时...
分类：
其他好文 时间：
2015-08-07 20:00:48
阅读次数：
106
第一反应是搜索题，想了一下如果用BFS的话，由于状态过多，可能超内存，因此我用的DFS。
这里我们讨论一下剪枝条件：
如果当前状态有一种颜色的数量小于3，那么这种颜色就无法被消除，因此我们可以提前退出迭代。
如果两个连着的方块颜色是相同的话，我们不用交换。
如果两个非空的方块交换，我们只用考虑左边那个方块右移，而不用考虑右边方块左移的情况，这样就能做到右移优先。
如果一个方块是空的，它的...
分类：
其他好文 时间：
2015-08-06 22:23:09
阅读次数：
129
分析：常规题，一次扫描即可，但要注意大小写和没出先要输出-1.判断是否是某个单词的一部分可以通过判断后一个词是不是空格或\0来解决。上题。 1 #include 2 #include 3 #define MAX 1000 4 int main() 5 { 6 char str[MAX]; ...
分类：
其他好文 时间：
2015-07-24 23:53:03
阅读次数：
125
