学习成神之路

爱情和编程,你选择哪个

5904. 【NOIP2018模拟10.15】刺客信条(AC)

题目大意: 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在...

2018-10-15 21:52:13

阅读数:25

评论数:0

【SHTSC2014】概率充电器(charger)

题目大意: 给你一棵树,每个点有直接通电的概率,每条边有导电的概率。求出期望有电节点数。 思路: 我一开始就想到了高斯消元,每条边连一个乱起八糟的东西,然后发现我自己也乱七八糟了起来,就利用概率的线性性搞出了一个n^2的暴力,然后就交了。 正解其实也很简单,因为期望的线性性,所以答案就...

2018-01-31 19:49:31

阅读数:106

评论数:0

买装备(特长生准备)

题目大意:n个物品,物品有物抗和魔抗还有价值,要求物抗和魔抗都到达规定值,然后价值最小。 n<21 物抗<21 魔抗<79 价值<800;思路:二维费用背包,书上的例题搜索,对一个物品只有选和不选两种状态,时间就是o (2^21);程序:`var i,j...

2017-05-17 17:25:10

阅读数:155

评论数:0

简单游戏

题意给你n个数的排列,找出一种排列方式使得他们用这种方式加起来的值为s 则将A1、A2相加,A2、A3相加……An-1、An相加,则得到一组n-1个元素的数列B;再将B1、B2相加,B2、B3相加,Bn-2、Bn-1相加,则得到一组n-2个元素的数列……直到只有一个数。思路:只需要找规律就可以知...

2017-01-12 21:58:38

阅读数:118

评论数:0

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