上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 72 下一页
摘要: 题目链接:http://codeforces.com/problemset/problem/430/D 题意:两个人在操场上分别从左上角和左下角到右下角和右上角,左上角的人只能向右向下,左下角的人只能向右向上。他们必须在某一时刻见面一次,操场上每个点有一个值,问如何选取交点使得他们的值总和最大,他们 阅读全文
posted @ 2016-08-23 23:30 Kirai 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1050 整理个板子 阅读全文
posted @ 2016-08-23 19:31 Kirai 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:http://acm.hust.edu.cn/vjudge/contest/129879#overview A.Arranging Your Team 题意:给你23个人的姓名,分数,位置。让你从这23个人里挑选出一个4-4-2-1的阵容,每两个人之间会相互影响,取决于一个值。求一种挑选方 阅读全文
posted @ 2016-08-23 17:21 Kirai 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/706/problem/D 阅读全文
posted @ 2016-08-23 11:54 Kirai 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/710/problem/E 题意:生成一个全是a的字符串,长度为n,有三个操作: 1.添加一个a,花费为x。 2.删除一个a,花费为x。 3.复制当前所有a,花费为y。比如:aaaa->aaaaaaaa花费为y。 求达到n的最小花 阅读全文
posted @ 2016-08-23 10:23 Kirai 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/710/problem/C 题意:构造一个矩阵,使得行、列、对角线和都是奇数。 可以转换成构造幻方,则每一行、每一列的和为n*(n*n+1)/2。参考http://www.cnblogs.com/codingmylife/arch 阅读全文
posted @ 2016-08-23 10:14 Kirai 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/151/problem/B 题意:三种电话号码:假如数字都相同,则说明是taxi;严格下降的序列则说明是pizza;其他是girl。输出拥有某种号码最多的那个人的姓名,假如有同样多的,要按照输入顺序输出。 暴力搞,统计每个人各种电 阅读全文
posted @ 2016-08-22 20:08 Kirai 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2104 题意:给一个数列,求给定区间第k小的数是多少。 思路:可以按照数字出现的次数为值建立线段树,每插入一个数字就维护一棵线段树,这样求某个区间(比如求[x,y]区间内)的第k小时就可以二分了。当tree[tree[x].l].sum 阅读全文
posted @ 2016-08-22 19:40 Kirai 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/707/problem/D 题意:维护一个图,一共四个操作。 1.第i行第j列变1 2.第i行第j列变0 3.第i行颠倒,1变0,0变1 4.将整张图变为k次操作时的状态如果k是0的话,则清空图 乍一看就知道可以用bitset来保 阅读全文
posted @ 2016-08-21 23:21 Kirai 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/707/problem/C 题意:给一个数,求和这个数匹配的勾股数。 公式题,给个链接:http://wenku.baidu.com/link?url=xKODYgXOSh20OoWMHk4stVmAxK2ibWvIOUhiDiq 阅读全文
posted @ 2016-08-21 17:48 Kirai 阅读(270) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 72 下一页