摘要: 一个dp,本来是要用矩阵快速幂的,但由于学姐把范围砍了,所以只要普通的快速幂就行了 QAQorz一回到长沙就直奔汉堡王,已知小食的美味度是111,汉堡的美味度是mmm,QAQorz一共能吃nnn美味度的东西,请问QAQorz吃一次汉堡王有几种不同的搭配方案? 关于方案:如果两个方案吃汉堡和小食的先后 阅读全文
posted @ 2019-03-25 20:47 悲离 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 一个模板题,差不多把线段树的板子操作都包括了 由于使用了过多的Q技能--绷带牵引,阿木木的绷带库存越来越少,有一天,阿木木去市场上采购绷带,市场上的绷带一共有n种,每一种绷带的价格为 aia_iai​,由于受到金融危机的影响,绷带的价格出现了一些波动,记性很差的阿木木将绷带价格的波动记录了下来,一共 阅读全文
posted @ 2019-03-25 20:45 悲离 阅读(309) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef long long ll; ll n,k; ll a[101][9]; int main() { ///tp 专属!! cin>>n>>k; for(int i=0; i>a[i][j]; } for(int r = 0; ra[i][j+1]) ... 阅读全文
posted @ 2019-03-11 17:41 悲离 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=1 阅读全文
posted @ 2019-03-11 17:38 悲离 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点我转移 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐 阅读全文
posted @ 2019-03-10 20:22 悲离 阅读(104) 评论(0) 推荐(0) 编辑
摘要: Description 武器大师有两堆宝贝箱子,每个箱子都有着自己的一个编号。 为了输入方便,每堆箱子编号都是连续的。 现在他想分别从两堆箱子中各等概率的选择一个箱子,但是只有他选择的两个箱子编号异或(位运算)之后为0,他才能获得奖励。 现在他想请你算算每次他能获得奖励的概率。 为了防止精度误差,你 阅读全文
posted @ 2019-03-03 19:42 悲离 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 原题链接:点我转移 Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj 阅读全文
posted @ 2019-02-25 23:24 悲离 阅读(173) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef long long ll; const int maxn=1e5+7; const ll mod=1e9+7; bool a[maxn];///存放对于i是否是素数的判断 ///试除法 bool priem(ll n) { if(n==1) return false; for(ll i=2... 阅读全文
posted @ 2019-02-25 16:25 悲离 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 优化版: 阅读全文
posted @ 2019-02-24 20:09 悲离 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点我转移 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 109571 Accepted Submission(s) 阅读全文
posted @ 2019-02-18 16:12 悲离 阅读(128) 评论(0) 推荐(0) 编辑