摘要: Description 小可可和小卡卡想到Y岛上旅游,但是他们不知道Y岛有多远。好在,他们找到一本古老的书,上面是这样说的: 下面是N个正整数,每个都在1~K之间。如果有两个数A和B,A在B左边且A大于B,我们就称这两个数为一个“逆序对”。你数一数下面的数字里有多少个逆序对,你就知道Y岛离这里的距离 阅读全文
posted @ 2016-02-11 16:05 HTWX 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 描述 过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。 这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量, 阅读全文
posted @ 2016-02-11 14:27 HTWX 阅读(351) 评论(0) 推荐(0) 编辑
摘要: Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,……,N。 阅读全文
posted @ 2016-02-11 12:41 HTWX 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的 阅读全文
posted @ 2016-02-11 10:38 HTWX 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 第一次写斜率优化。。。首先一定要记住最好不用除法,因为会有精度误差=,=。。。。 4 #include<iostream> 5 #include<cstdlib> 6 #include<cmath> 7 #include<cstring> 8 #include<cstdio> 9 #include< 阅读全文
posted @ 2016-02-11 10:03 HTWX 阅读(108) 评论(0) 推荐(0) 编辑
摘要: http://hzwer.com/2955.html 参考的是黄学长的题解。。。 我自己也有一点理解。。。不过并没有搞出来。。 看到这道题首先想到是不是可以用容斥来做,枚举出现的位置其他的位置填数字。。。后来想到其他的位置如果随机填也有可能出现。。。所以要减去其他位置出现的情况。。。 反正就是瞎搞, 阅读全文
posted @ 2016-02-11 08:49 HTWX 阅读(80) 评论(0) 推荐(0) 编辑