摘要: 第一次写高斯消元QAQ 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生 阅读全文
posted @ 2016-07-17 11:43 BBChq 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 二分答案+最大流。最大流建分层图就可以了。一开始傻叉把r=n*T。然后要注意以后一定要注意数据范围啊啊啊 1570: [JSOI2008]Blue Mary的旅行 Description 在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定 阅读全文
posted @ 2016-07-17 10:30 BBChq 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 将矩阵hash。s[0]忘了弄成0,输出中间过程发现了。 hash。sort。判重。大概这样子的步骤吧。 1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进 阅读全文
posted @ 2016-07-17 08:33 BBChq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 将字符串hash。不难写。然而1.注意用longlong2.数组大小注意。。。3.似乎别人都用的unsigned long long ?。 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Serv 阅读全文
posted @ 2016-07-17 07:37 BBChq 阅读(217) 评论(0) 推荐(0) 编辑
摘要: hash+bfs;要注意特殊情况。(似乎连sort。lower_bound都不用数据小直接判重了。。。 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向 阅读全文
posted @ 2016-07-16 22:03 BBChq 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 第一次写hash。http://www.vvbin.com/?p=376。 2761: [JLOI2011]不重复数字 Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 阅读全文
posted @ 2016-07-16 09:41 BBChq 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 白书原题。l边界又设错啦。一般都是错这里吧。注意为什么这里不能是l=0.(只是为了判断第一个和最后一个 1863: [Zjoi2006]trouble 皇帝的烦恼 Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰 阅读全文
posted @ 2016-07-16 08:45 BBChq 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 二分答案+dfs判负圈。将边值减去m,如果存在负圈则有更小的环存在。注意边界。不用spfa的原因是这不是单源最短路?。。。 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 阅读全文
posted @ 2016-07-16 07:46 BBChq 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 二分答案。 1816: [Cqoi2010]扑克牌 Description 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1 阅读全文
posted @ 2016-07-15 22:20 BBChq 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 二分答案。不断的增加白色边的值,让白色边更多的出现在MST上。调了挺久,因为ans没有初始化一个值,因此当rep(i,m)没有运行是ans是随机的。注意。 2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题 阅读全文
posted @ 2016-07-15 22:19 BBChq 阅读(196) 评论(0) 推荐(0) 编辑