上一页 1 2 3 4 5 6 7 8 9 ··· 23 下一页
摘要: https://codeforces.com/contest/1143/problem/D D. The Beatles time limit per test 1 second memory limit per test 256 megabytes input standard input out 阅读全文
posted @ 2019-03-31 11:36 MekakuCityActor 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/545/A来源:牛客网题目描述 小A在网上看到了 "最大子段和" 问题的解法.第二天,小A向小B讲解了这个问题. 但小B抛出了一个疑问:如果让每个数的权值是它本身的值乘上它在子段中的位置呢? 小A被难住了,你能帮他解决这个 阅读全文
posted @ 2019-03-30 11:34 MekakuCityActor 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 球的最小覆盖(三分套三分套三分) 1 /* 2 三分求球的最小覆盖 3 */ 4 #include<iostream> 5 #include<cstdio> 6 #include<cstring> 7 #include<algorithm> 8 #include<cmath> 9 using nam 阅读全文
posted @ 2019-03-28 11:45 MekakuCityActor 阅读(245) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2051 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击 阅读全文
posted @ 2019-03-28 10:25 MekakuCityActor 阅读(136) 评论(0) 推荐(0) 编辑
摘要: http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2281 Description An arithmetic progression is a sequence of numbers a1, a2, ..., ak where the 阅读全文
posted @ 2019-03-27 22:39 MekakuCityActor 阅读(167) 评论(0) 推荐(0) 编辑
摘要: JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At 阅读全文
posted @ 2019-03-27 14:41 MekakuCityActor 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1 如果打表发现某个数列: 差分有限次之后全为0 例如: 2017新疆乌鲁木齐ICPC现场赛D题 1,2,4,8,16,31,57,99,163,256,…… 2 【2018江苏南京ICPC现场赛也有这样的题目】 3 那么可以使用以下黑科技计算出第k(1e18)项(对质数取模) (原理: 拉格朗日插 阅读全文
posted @ 2019-03-26 22:20 MekakuCityActor 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/321/L来源:牛客网 题目描述 鸡尾酒喜欢罐子,有一天他到了一个罐子专卖店,他决定买好多好多罐子回家。但是专卖店快关门了,鸡尾酒必须尽快选购,他决定按顺序把罐子浏览一遍,如果他的钱花完了(钱数=0)或者已经走过了最后一个 阅读全文
posted @ 2019-03-24 17:55 MekakuCityActor 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/317/E来源:牛客网 题目描述 小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸 地方阵地可以看做是n×mn×m的矩形 航空母舰总共会派出qq架飞机。 飞机有两种,第一种飞机会轰炸以(xi,yi)(xi, 阅读全文
posted @ 2019-03-19 20:31 MekakuCityActor 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 2-SAT算法本身并不难,关键是连边,不过只需要充分理解好边的概念:a->b即选a必选b。 a、b不能同时选:选了a就要选b',选了b就要选a'。 a、b必须同时选:选了a就要选b,选了b就要选a,选了a'就要选b',选了b'就要选a'。 a、b必须选一个:选了a就要选b',选了b就要选a',选了a 阅读全文
posted @ 2019-03-19 08:14 MekakuCityActor 阅读(140) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 23 下一页