暴力
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
2015-9-25模拟赛
总而言之,这次做的模拟赛,其实收获很大1.虽然是当练习,但是反映了我的思维不够灵活,如第二题的转换。2.且当题目看起来比较难时,要多找找例子,说不定就是一道水题。3.位运算要多往转成二进制后和and,or,xor自身的特点去做。原创 2015-09-27 23:39:16 · 621 阅读 · 0 评论 -
游戏节目
给你n个节目,每个节目中AA可以获得a[i]a[i]分,BB可以获得b[i]b[i]分,CC可以获得c[i]c[i]分,让你从中选出至少k个节目使得∑a[i]-∑b[i]>0且∑a[i]-∑c[i]>0求方案数。 对于100%数据,2 <= n <= 34, 1 <= k原创 2015-10-04 14:07:11 · 346 阅读 · 0 评论 -
【UER #4】被删除的黑白树
前言首先,星期五晚的网络赛我居然忘了报名。。。。 于是我看了看题,发现我无力回天了。。。。 (星期五晚的主持人大赛好看吗?表示和cty一起做题便基本没看八台大戏了)题目很久很久以前,有一棵树加入了 UOJ 群。这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色。我们可原创 2015-10-25 10:51:35 · 826 阅读 · 0 评论 -
Family
题目Sarila负责为今年信息组的聚会制作蛋糕,她买了n个蛋糕,第i个蛋糕长度为 ai,宽度为bi,高度为1(这里长宽是可以互换的)。Sarila想组合出一个最大的长方体蛋糕塔,蛋糕塔每层的蛋糕尺寸是一样的。她决定从某一些蛋糕里切出一个x*y的子矩形,再把这些x*y的矩形蛋糕叠起来作为蛋糕塔。一块蛋糕只能切出一块x*y的子矩形,剩余部分不能继续使用,且必须沿着平行与长宽方向切割。 现在她想请你帮忙原创 2015-11-01 09:45:49 · 540 阅读 · 0 评论 -
【五校联考1day2】送你一颗圣诞树
题目再过三个多月就是圣诞节了,小R 想送小Y 一棵圣诞树作为节日礼物。因为他想让这棵圣诞树越大越好,所以当然是买不到能够让他满意的树的,因此他打算自己把这棵树拼出来。 现在,小R 开始画这棵树的设计图纸了。因为这棵树实在太大,所以他采用了一种比较方便的方法。首先他定义了m+ 1 棵树T0 到Tm。最开始他只画好了T0 的图纸:就只有一个点,编号为0。 接着,对于每一棵树Ti,他在第Tai 棵树的原创 2016-01-24 16:53:23 · 1500 阅读 · 0 评论 -
【HNOI2013】消毒
题目最近在生物实验室工作的小T 遇到了大麻烦。由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a*b*c,a、b、c均为正整数。为了实验的方便,它被划分为a*b*c 个单位立方体区域,每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体,1≤i≤a,1≤j≤b,1≤k≤c。 这个实验皿已经很久没有人用了,现在,小T 被导师要求将其中一些单位立方体区域进行消毒操作(每个区原创 2015-12-05 23:01:05 · 498 阅读 · 0 评论 -
NOIP2015提高组Day1斗地主
题目分析仔细看,这道题着实想不到什么优美的算法,那么基本确定方向——dfs。 先分析,这题的花色是没用的 我们再分析,会发现这题的出牌顺序是不影响答案的 那么我们便可以先出牌多的(因为这样答案便会先便小,那么便可以方便后面的剪枝) 也就是我们先打顺子再打带牌! 顺子是没有什么技巧的,便直接暴搜(当然也是先暴搜长度长的) 带牌是有技巧的! 我们发现带牌是不与牌本身的点数有关的, 于是我原创 2015-12-06 10:54:00 · 5482 阅读 · 0 评论 -
【HNOI2013】比赛
题目沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛。此次联赛共N 支球队参加,比赛规则如下:(1) 每两支球队之间踢一场比赛。(2) 若平局,两支球队各得1 分。(3) 否则胜利的球队得3 分,败者不得分。尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分,然后聪明的她想计算出有多少种可能的比赛过程。譬如有3 支球队,每支球队最原创 2015-12-25 12:45:46 · 562 阅读 · 0 评论 -
数字八
题目Farmer John的奶牛最近收到一块大理石。但不幸的是,这块石头有些不完整。为了说明这块石头的状况,我们就可以用一个N*N正方形网格(5 <= N <=300)来描述,其中字符’*’代表石头的缺损部分,’.’表示石头完美无瑕的部分。奶牛要在这一块大理石上雕刻数字“8”。然而,牛也需要FJ的帮助,以确定在这块大理石上最佳的雕刻位置。这里有几个要求来定义一个有效的数字8:*数字8由上下两个矩形构原创 2016-01-12 18:35:49 · 666 阅读 · 0 评论