杂七杂八
文章平均质量分 81
tsxhl111
这个作者很懒,什么都没留下…
展开
-
ZOJ 1440 Bone Sort (置换+逆序数)
题目大意:给定一个数组,求2个答案:1:最少进行多少次交换操作,使得序列有序。2:求逆序对的个数。原创 2014-11-14 12:42:22 · 832 阅读 · 0 评论 -
codeforces 493D Vasya and Chess(博弈?)
codeforces 493D Vasya and Chess(博弈?)题目大意: 给一个N*N的棋盘。然后一开始 白队的Queen在(1,1),黑队的Queen在(1,n)。 其余的点都是绿棋子。 Queen可以走横竖和斜线。(就是国际象棋里面Queen的走法,但是必须要吃子)。 问白方先走。谁能嬴(没得走或者被吃了就死了)原创 2014-12-04 16:10:59 · 1132 阅读 · 0 评论 -
codeforces 493C Vasya and Basketball(二分)
codeforces 493C Vasya and Basketball(二分)题目大意: 有2个队打篮球,然后告诉你,A队投了N次蓝,分别的距离,B队投了M篮,分别的距离。 As we all know, 篮球有个三分线,然后让你找一个三分线出来,使得A队的得分-B队得分最大。差值相同的情况下,找比分最大的。 压线算2分。原创 2014-12-04 15:34:55 · 1076 阅读 · 0 评论 -
codeforces 489D Unbearable Controversy of Being (暴力乱搞)
codeforces 498D Unbearable Controversy of Being (暴力乱搞)题目大意: 定义下图为“damn rhombus”,给定一个有向图,求出有多少个“damn rhombus”。原创 2014-11-19 14:37:24 · 1176 阅读 · 0 评论 -
codeforces 492D Vanya and Computer Game(额。。。数学题?水题吧)
codeforces 492D Vanya and Computer Game(额。。。数学题?水题吧)题目大意: 有2个人在打怪,攻击频率分别是x,y。小怪有num点血。问死的时候是谁打死的。如果同时出手 输出Both。原创 2014-12-04 17:35:54 · 849 阅读 · 0 评论