- 博客(32)
- 收藏
- 关注
RSS订阅原创 抽牌算法
前几天写了一个功能，大致要求如下： 给怪物增加一个接口，可以在玩家们打死这个怪物的时候每个玩家获得X个物品（最多N个玩家），如果参与击杀的玩家数目大于N个的话，就将这N×X个物品评分给参与击杀的所有玩家。 有一个问题就是：如果Y个玩家参与击杀（Y>X）并且 X×N%Y ！= 0 那么就把余出来的随机分配给这Y个玩家。 在写这个功能的时候，一
2015-08-14 14:11:29
850
原创 Treap 基础学习
现在在公司上班，周末老大让我们在公司学习，因为最近没啥项目，所以把之前没做过的数据结构拿来学习学习，然后今天一下午就看了一个Treap以前一直以为这玩意是个很神奇的东西，然后看了以后感觉 Treap好像也没多难的样子。 首先要知道二叉排序树（SBT），SBT很容易理解的，举例（左小右大），每次插入的操作就是判断我要插入的数比当前节点小还是大，如果小的话，就递归左子树，
2015-07-25 17:50:01
616
原创 codeforces 492D Vanya and Computer Game（额。。。数学题？水题吧）
codeforces 492D Vanya and Computer Game（额。。。数学题？水题吧）题目大意： 有2个人在打怪，攻击频率分别是x,y。小怪有num点血。问死的时候是谁打死的。如果同时出手 输出Both。
2014-12-04 17:35:54
874
原创 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
1168
原创 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
1115
原创 uva 12299 RMQ with Shifts （简单线段树）
传送门：点击打开链接题目大意：对一个数组有2种操作。1：左移，将给定的几个位置左移。2：求区间最小值。解题思路：左移。。。呵呵 么见过。怎么搞。再读读题。然后惊讶的发现。Each operation is formatted as a string having no more than 30 characters那就好办了。弄成单点更新就OK了！
2014-11-19 16:25:39
829
原创 codeforces 489F Special Matrices（DP）
codeforces 489F Special Matrices（DP）题目大意： 给定一个n*n的01矩阵的前m行，要求求出有多少种构造方案使得：每一行，每一列的1的个数都是2
2014-11-19 14:52:52
1801
原创 codeforces 489D Unbearable Controversy of Being (暴力乱搞)
codeforces 498D Unbearable Controversy of Being (暴力乱搞)题目大意： 定义下图为“damn rhombus”，给定一个有向图，求出有多少个“damn rhombus”。
2014-11-19 14:37:24
1210
原创 zoj 3149 Breadtree(朴素DP)
题目大意： 第1天的时候，有一个空节点。之后每一天，每一个节点都会长一颗果实。并且再生成一个节点（每个节点最多生成K个节点）。 当果实的总数大于1234567890个时，就不会再生长了。问第N天的时候一共有多少个果实。
2014-11-14 21:47:25
716
原创 ZOJ 1440 Bone Sort (置换+逆序数)
题目大意：给定一个数组，求2个答案：1：最少进行多少次交换操作，使得序列有序。2：求逆序对的个数。
2014-11-14 12:42:22
893
原创 poj 3667Hotel(经典线段树)
题目大意： 有N个房间排在一列，有两种操作。 1：查询最靠左的长度为len的空房间，并且入住这些空房间。 2：以l开头，长度为r的房间退房。（如果本来就是空的 还是要退房）。
2014-11-12 15:41:20
723
原创 hdu 2795 Billboard (线段树)
题目大意： 貌似是著名的线段树经典问题贴海报。 给定一个高H，宽W的黑板，然后每次要贴一张高度为1，长度为X的海报，要求尽量往上贴，并且同一行有海报的情况就贴在上一个海报右边，不能和其他海报重叠，也不能超过黑板的宽度。 每次询问给定一张海报，问贴在了哪一行，如果没有可行方案 就输出-1。
2014-11-10 16:33:29
758
原创 poj 2528 Mayor's posters(动态线段树)
poj 2528 Mayor's posters(动态线段树)题目大意：给定一个 1 ~ 10000000 的区间，然后有N次操作（N <= 10000），第i次操作是将 l~r 区间覆盖为i。问最后一共有多少种有颜色。解题思路：一开始想到了离散化，但是想了一想感觉有点麻烦 然后就问专职搞数据结构的队友。然后他说了 动态线段树。思路如下：定义一个ID。然后 根节点1表示掌管1-MAXN颜色的区间。然后每次都是动态的建树。当一个区间的左子区间还不存在时。建立它，并且记录下每个区间的左子区间和右子区间
2014-11-09 16:19:58
625
原创 hdu 1394 Minimum Inversion Number(树状数组)
传送门：点击打开链接题目大意：给你一个0~n-1的全排列，每次jiang
2014-11-08 15:21:28
543
原创 URAL 1671 Anansi's Cobweb (并查集)
Anansi's CobwebTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionUsatiy-Polosatiy XIII decided to destroy Anansi's
2014-11-04 14:13:05
583
原创 ZOJ 3278 8G Island(二分)
ZOJ - 32788G IslandTime Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmit StatusDescription8g Island has N boys and M girls. Every person
2014-11-01 10:22:15
749
原创 POJ 3422 Kaka's Matrix Travels(费用流)
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8050 Accepted: 3224DescriptionOn an N × N chessboard with a non-negative number in
2014-10-21 23:19:26
530
原创 ZOJ 3826 Hierarchical Notation(2014 牡丹江 D，概率DP)
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his
2014-10-12 21:56:13
490
原创 ZOJ 3826 Hierarchical Notation(2014 牡丹江 B,树的直径+二分)
Building Fire StationsTime Limit: 5 Seconds Memory Limit: 131072 KB Special JudgeMarjar University is a beautiful and peaceful place. There are N buildings andN - 1 bidirection
2014-10-12 21:53:32
594
原创 Monkeys in the Emei Mountain -- UVA - 11167 (网络流)
Monkeys in the Emei Mountain Input: Standard InputOutput: Standard Output
2014-10-08 17:15:23
702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人