2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【9/11】
来源:互联网 发布:比特币挖矿软件最新版 编辑:程序博客网 时间:2024/06/07 04:45
A.Fried Fish
给出N条鱼,我们同时可以去做K条鱼,每条鱼需要2s做的时间,问将所有鱼都做好需要多长时间、
贪心就行,注意n<=k的情况。
B.Hanoi tower
找找规律就行了。
n/=3
Ans=pow(2,2*n+1)+(n%2==1?(-2):(-1));
n=(n+1)/2;
Ans2=pow(2,2*n+1);
OUTPUT=Ans+Ans2;
问题需要大数,Java或者C++模拟大数乘法都不难。
C.Desktop
XJB模拟一下就行= =
D.Weather Station
给出一个字符串,问我们能够将其分割成多少方向表示的方案数。
Dp【i】表示到位子i的方案数,那么有:Dp【i】=Dp【i-1】+Dp【i-2】(需要满足前一位和当前位构成一个45°的方向);
E.Cupcakes
XJB模拟一下就行= =
F.Vitamins
并查集处理好等号问题就容易做了。我是萌萌哒F题题解
G.Sphenic numbers
判断n是否能够通过三个素数相乘得到。
直接暴力预处理就行。
H.Non-random numbers
输出长度为N的数,使得其第i位不是i的数的构造方式有多少个。
直接模拟做一做就行了,第10位以后不用判定,所以长度大于10的部分,对结果乘10就行。
I.Land Division
J.Architect of Your Own Fortune
根据题意,直接二分匹配就行。我是萌萌哒J题题解
K.Polymorphic code
阅读全文
0 0
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【9/11】
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【solved : 10 / 11】
- 2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest G - Gangsters in Central City
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest J.Architect of Your Own Fortune
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest J Bottles
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest J dp
- 2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest【9/12】
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest
- 2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest
- 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest A
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest K
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
- 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
- Deep Learning for Chatbots, Part 2 – Implementing a Retrieval-Based Model in Tensorflow
- SpringMVC源码分析(一)之DispatcherServlet
- 欢迎使用CSDN-markdown编辑器
- 非常可乐 HDU1495
- 10.1 test solution.
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【9/11】
- SparkStreaming maxmind-GeoLite2 第三方对象序列化问题
- Learning Reinforcement Learning (with Code, Exercises and Solutions)
- 多表连接
- Scrapy学习笔记(1)
- BZOJ2118: 墨墨的等式 思维建图
- servlet的重定向(response.sendRedirect())
- 【机房收费系统】——任务启动
- loadrunner Lr_类函数之lr_abort()