传送门D. Drazil and Tilestime limit per test 2 secondsmemory limit per test 256 megabytesDrazil created a following problem about putting 1?×?2 tiles in....
分类：
编程语言 时间：
2015-02-22 11:02:35
阅读次数：
194
这是 Codeforces Round #292 (Div. 2)的一道题，原题在这里，题意就是：
小明有n个男同学（编号为 0 ~ n-1）和m个女同学 （编号为 0 ~ m-1），小明要安排男女之间约会，如何安排约会呢，假设时间是i (i >=0) ，小明在 i 天就邀请 i % n 号男同学，和 i % m 号女同学约会，如果男女同学之间有一个是快乐的，那么两个人都是快乐的，那么问题来了，...
分类：
移动开发 时间：
2015-02-22 06:49:28
阅读次数：
244
ping是怎么实现的？它依赖的是原始套接字与ICMP（Internet Control Message Protocol，网际控制消息协议），向目标主机投递回射请求，而目标主机将响应一个回射应答。通常在请求体中包含时间戳，用来计算RTT（Round-trip Time，回环时间），也就是玩家常说的服...
分类：
其他好文 时间：
2015-02-21 23:23:14
阅读次数：
295
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间，使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度，这样长度的区间有几个，并分别输出各个区间的左右边界。解题思路对序列构造线段树，查询区间的最大值和最小值。遍历确定最长区间的长度和数量...
分类：
其他好文 时间：
2015-02-21 13:12:35
阅读次数：
193
D. Looking for OwlsEmperor Palpatine loves owls very much. The emperor has some blueprints with the new Death Star, the blueprints contain n distinct ...
分类：
其他好文 时间：
2015-02-21 00:16:05
阅读次数：
445
题目地址：codeforces 292 B
用队列维护度数为1的点，也就是可以唯一确定的点，然后每次找v1,v2,并用v2来更新与之相连的点，如果更新后的点度数为1，就加入队列。若最后还有为”.”的，说明无解或解不唯一。
代码如下：#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-02-20 22:04:45
阅读次数：
267
题目大意有排成一排的nn个弓箭手，第ii个弓箭手有 hih_i 的血量。主角可以使用火球术去攻击弓箭手。被直接攻击的弓箭手ii受到aa点伤害，同时第i?1i-1个和第i+1i+1个弓箭手会受到bb点伤害。当弓箭手的血量小于00时弓箭手死亡。问最少需要释放多少个火球术，每个火球术攻击的是第几个弓箭手。解题思路这是一个动态规划问题。定义一个四维dpdp数组。对于dp[i][j][k][l]dp[i][j...
分类：
其他好文 时间：
2015-02-20 20:54:50
阅读次数：
419
题目地址：codeforces 221 D
这场是人生中做的第一场CF中的D题。（当时只做出来了A题。。）过年之际回顾了一下，就顺便看了几道D题。现在做CF的D题在比赛时还是做不出来。但是赛后往往都可以自己做出来。据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。
这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做...
分类：
其他好文 时间：
2015-02-20 20:54:25
阅读次数：
178
A .Drazil and Date题目大意:问是否有一条路径，从(0,0)到(x,y)正好走s步的路线存在，每步可以上下左右移动一格思路:显然先计算出(0,0)到(x,y)的最短距离后，看剩下的步数是否是偶数就可以了，注意x,y为负数的情况 1 #include 2 #include 3 usin...
分类：
其他好文 时间：
2015-02-20 14:05:36
阅读次数：
207
题目大意给出一个n*m的矩阵 ，描述桌子的布局。总统的桌子和他的副手的桌子相邻，每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。...
分类：
其他好文 时间：
2015-02-20 09:42:51
阅读次数：
206
