一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

Poj P2299 Ultra-QuickSort___归并排序

题目大意: 多组数据,每组给出NNN个数a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,求它们的逆序对。 n<500,000n<500,000n < 500,000 ...

2018-08-02 22:22:15

阅读数:24

评论数:0

Codeforces 670C Cinema___排序+离散

题目大意: 有nnn个人,分别会语言a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,有mmm部电影,每部电影的语音的语言是bibib_i,字幕的语言是cicic_i,一个人如果能听懂语音,就会很高兴,如果能看懂字幕,就会比较高兴...

2018-08-01 22:08:59

阅读数:35

评论数:0

Jzoj P4269 挑竹签___拓扑排序

题目大意: 有nnn个竹签,有mmm组限制关系xi,yixi,yix_i,y_i,表示竹签xixix_i压着yiyiy_i,问在不影响平衡的情况下,你最多能连续拿出多少个竹签。 1<=n,m<=10000001<=n,m&...

2018-07-12 20:30:05

阅读数:26

评论数:0

Jzoj P4261 最小代价___spfa+最小生成树

题目大意: 给出一幅由nnn个点mmm条边构成的无向带权图,有些点是黑点,其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然...

2018-07-11 21:24:35

阅读数:53

评论数:0

Jzoj P4217 任务___贪心

题目大意: 有NNN个行星,第iii个行星有AiAiAi个燃料。从任何一个其他行星旅行到该行星都需要BiBiBi个燃料。当你第二次来到一个行星时,它就没有任何燃料了可以收集。 从行星PPP开始旅行,当燃料足够了,每次可以到达任意的其他行星,最后要选择一个行星结束旅行,要求在结束旅行时拥有最多数...

2018-07-07 07:21:23

阅读数:26

评论数:0

Bzoj P4004 [JLOI2015]装备购买___贪心+线性基

题目大意: 有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj ,.....,am) 表示 。 每个装备需要花费ci,如果一件装备的属性能用购买的其...

2018-06-02 20:19:56

阅读数:57

评论数:0

Poj P1456 Supermarket___贪心+并查集

题目大意: 给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商...

2018-05-29 20:28:23

阅读数:41

评论数:0

Poj P3648 Wedding___2-SAT

题目大意: 给出N对夫妻N对夫妻N对夫妻,从第0对开始第0对开始第0对开始,现在有一场宴会,可以坐两排,wife0wife0wife_0必须做左边,husband0必须坐右边husband0必须坐右边husband_0必须坐右边,其他的夫妻不能坐在同一边,给出MMM对通奸关系,有通奸关系的不能同...

2018-05-23 21:03:12

阅读数:38

评论数:0

Poj P3683 Priest John's Busiest Day___2-SAT

题目大意: 给出NNN个个婚礼的描述Ai,Bi,LiAi,Bi,LiAi,Bi,Li, 婚礼可以从[Ai,Ai+LiAi,Ai+LiAi,Ai+Li]或[Bi−Li,BiBi−Li,BiBi-Li,Bi]222段时间开始, 问是否存在一种安排方式使得婚礼两两不冲突,如果有,请输出安排方案。 ...

2018-05-21 21:24:51

阅读数:40

评论数:0

特长生模拟——13年东莞特长生考试

序言: 今天比赛有点膨胀,本来可以AK的…… 估分100+100+100+100=400 实际100+100+0+100=300 而第三题,还是因为审题出现了略微失误,导致了,咳咳… T1 成绩排序 题意, 给出N个数,从大到小排序。 N≤500 题解: 直接xjb排序。 ...

2018-03-31 12:34:16

阅读数:90

评论数:1

特长生模拟——09年东莞特长生考试

今天的这个考试, 估分:100+100+100+100=400 实际:100+10+100+100=310 一脸懵逼,第二题大家基本都对了… 我因为一点小失误而.. T1:惊人的记忆力 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按...

2018-03-17 13:51:43

阅读数:119

评论数:2

NOIP提高组 2012 国王游戏

题目大意: 题解: 我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响 所以: 假设现在已经放了了i-1个大臣, 则乘积总和sum’=a1*a2*……*a[i-1] 那么放第i个大臣时,他得到的get’【1】=sum’/bi, 而第i+1个大臣则能...

2018-01-06 17:03:22

阅读数:155

评论数:0

NOIP 提高组 2010 关押罪犯

题目大意:S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末,警察局会将本年...

2017-12-18 18:36:02

阅读数:128

评论数:0

NOIP 提高组 2010 引水入城

题目大意: 一个N行M列的矩形构成的国家,上边是湖泊,下边是沙漠,如图所示,每个格子都代表一座城市,每座城市都有一个海拔高度。 水往低处流,要求在第一行建蓄水厂,使第N行的沙漠城市能够得到水的供给。如果能,请计算最少建造几个蓄水厂;如果不能,求干旱区中不可能建有水利设施的城市数目。 例: 题...

2017-12-17 20:59:06

阅读数:114

评论数:0

【提高组NOIP2008】笨小猴

题目大意:maxn是单词中出现次数最多的字母的出现次数, minn是单词中出现次数最少的字母的出现次数, maxn-minn是质数,输出Lucky Word以及这个质数 否则输出No Answer 以及 0 题解:字母只有26种可能,暴力的枚举找出maxn,minn然后判断是否为素数即可。代...

2017-12-15 21:28:03

阅读数:147

评论数:0

SSL 模拟赛 总结(2017.10.18)

T1: 这题我们可以发现: 长方形的面积就是 a* i + b * j -a*b 现在i,j是未知的 我们进一步思考: 发现我们连接圆心到矩形A的一点,就可以有勾股求出圆心到矩形A的a边的距离 即 (i/2)^2=r^2- (a/2)^2 而后可以求出i j同理可求 然后我们去...

2017-10-28 15:25:58

阅读数:112

评论数:0

jzoj 2017.10.08 模拟赛

T1: 桐桐的雷达: 测试雷达都有一个最高限速和一个最低限速。行驶速度超过最高限速B或低于最低限速A,都认为是违规的。 为了检测探测器是否正常工作,假设多数驾驶员是遵守交通规则的,因此如果有超过10%的数据是违规的,则认为探测器可能出了问题。共有C个人,计算合法速度的平均速度。如果你判断出是...

2017-10-08 10:45:03

阅读数:230

评论数:0

jzoj 2017.10.07 模拟赛

T1: 自动统计机: 题目大意: 你拿到了一张写着N个数的表,表中第i个数字为X_i ,你的任务是计算如下两个值: * 所有数的平均数(所有数的和除以N) * 所有数的中位数 * 答案保留6位小数。1 <= N <= 500 -5,000 <=...

2017-10-07 11:51:09

阅读数:134

评论数:0

jzoj 2017.10.06 模拟赛

T1: 【普及模拟】石子游戏: 你在桌子上一共放了N个石子,当你放第i个石子必须遵循以下规则: 1.当i是奇数时:直接放在左数第i个位置上; 2.当i是偶数时:如果第i个石子和第i-1个石子颜色相同,直接放在第i个位置上; 否则把当前最右边的连续的颜色相同的石子全部用相反颜色的石子取代,...

2017-10-06 14:59:44

阅读数:199

评论数:0

SSL P2670 作业

题目大意: 老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 【数据规模与约定】 ...

2017-10-05 20:43:50

阅读数:163

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭