2016年11月6日
分篮子
摘要： 二分 线段树 贪心 *题意：一共有n(<=1e5)个元素，每一个元素都有三个关键字，a，b，c现在将这些元素分给A，B，C，这些元素价值在A手中的体现为，所有元素中最大的a值，在B中则是最大b值，C也是一样的，现在要有一种分法，求A+B+C的最小值。 阅读全文
posted @ 2016-11-06 11:07 xgtao 阅读(323) 评论(0) 推荐(0) 编辑
松鼠配对？
摘要： 概率与期望 矩阵 *题意：给出一张无向图，有n(<=100)个点，m条边，这n个点上一开始有ai个特殊点，这些特殊点一个单位时间移动一次，求移动T(<=1e9)次后，每个点上的点对的期望值(答案对1e9+7)取模（假如一个点上有4个特殊点，那么这个点上就有6个点对）。 阅读全文
posted @ 2016-11-06 09:49 xgtao 阅读(400) 评论(0) 推荐(0) 编辑
2016年11月4日
奇数次的数？
摘要： 乱搞 异或 发现性质 *题意：给出n对数，表示有2 * n个数，只有2个数出现了奇数次，内存限制1MB，现在需要知道这两个数是什么。 阅读全文
posted @ 2016-11-04 21:25 xgtao 阅读(496) 评论(0) 推荐(0) 编辑
2016年11月2日
51nod 1627 瞬间移动
摘要： 排列组合 *题意：有一个n * m的矩形，一开始从(1, 1)开始，每次能够到达右下方格子的一个格子，求到达(n, m)的方案数。 阅读全文
posted @ 2016-11-02 21:09 xgtao 阅读(289) 评论(0) 推荐(0) 编辑
角色扮演
摘要： 图论网络流 最小割 *题意：有n种技能，每个技能有两个属性，分别对应着物理伤害，魔法伤害，现在有m个连招，如果连续两个技能都选择同一种属性就会得到一个属性加成，否则就会丢失一些伤害，现在需要使得伤害最大化，求这个最大的伤害。 阅读全文
posted @ 2016-11-02 19:10 xgtao 阅读(141) 评论(0) 推荐(0) 编辑
2016年11月1日
拯救机器人
摘要： 动态规划 *题意：给出一个n * m的矩形，现在有一个出口用'E'表示，'.'表示空地，'o'表示此处有一个机器人，现在你可以指挥所有的机器人往上下左右走一步，如果有一个机器人走到了出口'E'，那么这个机器人就被拯救，如果有机器人走出了边界，那么这个机器人将会爆炸，问最多拯救多少个机器人。 阅读全文
posted @ 2016-11-01 21:40 xgtao 阅读(348) 评论(0) 推荐(0) 编辑
格子染色
摘要： 构造 *题意：有两块n * m的图，现在给出n * m的0/1图，1表示这两张图这个地方都染过色，并且保证不会在边界上，0表示都没有，现在知道的是这两张图染色的格子都是联通块，现在求这些格子的染色情况。 阅读全文
posted @ 2016-11-01 21:33 xgtao 阅读(550) 评论(0) 推荐(0) 编辑
向再见说再见
摘要： 动态规划 排列计数 *题意：有一场比赛，有两支队伍，每支队伍有n(<=500)个人，每个人的能力值不同，一支队伍的一个人和另外一支队伍的人PK，每个人只能战斗一次，能力值大的赢并且加一分，给出一个数K，问两支队伍分数相差为K的方案数。 阅读全文
posted @ 2016-11-01 21:21 xgtao 阅读(297) 评论(0) 推荐(0) 编辑
从今以后
摘要： 线段树 meet in the middle *题意：给出一个长度为n（<=1e5）的序列，判断这个序列否合法，它任意区间总有一个元素只在这个区间出现一次。 阅读全文
posted @ 2016-11-01 19:52 xgtao 阅读(194) 评论(0) 推荐(0) 编辑
请客
摘要： 线段树 单调性 *题意：给出一个长度为 n （<=100000） 的序列，有q次操作，每次操作将最大的K个数取出来求和，然后将这K个数减1，再放回序列，求最后的答案。 阅读全文
posted @ 2016-11-01 11:33 xgtao 阅读(230) 评论(0) 推荐(0) 编辑
下一页