恶devil魔 - 博客园

codeforces679B Bear and Tower of Cubes（思路）

摘要：题意：给一个m<=10^15，每次都减最接近当前值的立方数让你找一个不大于m的最大的数并且这个数是减法次数最多的数思路：每次有两种情况，一个是减去第一个不大于当前值的立方数另一个是减去第二个不大于当前值的立方数但是这时候当前数应变为下一个立方数-1-当前立方数 dfs求最优的解阅读全文

posted @ 2016-06-22 18:00 恶devil魔阅读(527) 评论(0) 推荐(0)

UPCOJ2012 The King’s Walk（dp）

摘要：题意：给你一个n*n的地图，起始位置和目标位置你每次可以八向走问你有多少种最少步数到达的方案答案取模思路：走的步数是确定的，是横坐标、纵坐标只差较大的那个然后就是用确定的步数走另一个坐标差这样的距离每次可以不走，前进一步，后退一步，不超出地图范围即可这尼玛简直看出我这个渣渣的实力。阅读全文

posted @ 2016-06-10 20:08 恶devil魔阅读(314) 评论(0) 推荐(0)

第七届山东省省赛D Swiss-system tournament（归并排序）

摘要：题意：给出2n个选手的id，能力值和初始分数然后按分数从大到小，id从小到大排序相邻的选手打能力值大的分数+1 进行r轮问你比赛过后，排名第q的选手id是多少思路：开始先sort一遍，每一轮比赛都归并处理赢得人分一组，输的人分一组，保证两组有序然后合并到原数组持续r轮后输出结果就阅读全文

posted @ 2016-06-10 14:25 恶devil魔阅读(214) 评论(0) 推荐(0)

第七届山东省省赛C Proxy（最短路）

摘要：题意：给出n个点和一些单向边，问从0到n+1 如果不能到则输出-1 如果能一步到则输出0 否则输出第一个到达的节点如果两条路距离相等，则输出较小的节点思路：赛场上从前向后扫然后又向前推的，，，特别别扭回来之后想了下，可以建反向边，从n+1走到0记录前驱就好了阅读全文

posted @ 2016-06-10 14:20 恶devil魔阅读(229) 评论(0) 推荐(0)

hihocoder1185 连通性·三

摘要：输入第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2行：N个正整数，第i个整数表示第i个牧场的草量w[i]。1≤w[i]≤100,000 第3..M+2行：2个正整数，u,v。表示存在一条从u到v的单向路径。1≤u,v≤N 输出第1行：阅读全文

posted @ 2016-06-09 15:46 恶devil魔阅读(149) 评论(0) 推荐(0)

hihocoder1184 连通性二·边的双连通分量

摘要：输入第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行：2个正整数，u,v。表示存在一条边(u,v)，连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。输出第1行：1个整数，表示该网络的服务器组数阅读全文

posted @ 2016-06-09 14:37 恶devil魔阅读(146) 评论(0) 推荐(0)

hihocoder1183 连通性一·割边与割点

摘要：输入第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行：2个正整数，u,v。表示存在一条边(u,v)，连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。输出第1行：若干整数，用空格隔开，表示满足要阅读全文

posted @ 2016-06-09 14:07 恶devil魔阅读(313) 评论(0) 推荐(0)

SDUTOJ1755 装备合成（dfs序+线段树）

摘要：题目描述小白很喜欢玩儿LOL，但是无奈自己是个坑货，特别是在装备的选择和合成上，总是站在泉水里为选装备而浪费时间。现在小白试图解决这个问题，为了使问题简单化，我们把游戏中的装备合成规则简化如下：（1）装备的合成关系构成一棵合成关系树，如图(a)所示，装备的下级装备叫合成小件，直接连接的叫直接合成阅读全文

posted @ 2016-05-31 10:59 恶devil魔阅读(355) 评论(0) 推荐(0)

HDU2509 Be the Winner（反NIM）

摘要：题意： N堆苹果，先取完的输。。思路：反NIM 先手获胜的条件是所有堆都为1并且异或值为0 或者有的堆大于1并且异或值不为0 阅读全文

posted @ 2016-05-30 17:36 恶devil魔阅读(151) 评论(0) 推荐(0)

HDU1536 S-Nim（SG函数）

摘要：题意：给一个集合f，表示可以取的个数 N堆石子，每次取其中一堆的f[]个，谁先取完所有的就赢了输出思路： sg最后异或阅读全文

posted @ 2016-05-29 12:23 恶devil魔阅读(154) 评论(0) 推荐(0)