- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【ACM/ICPC训练】修理牧场
【ACM/ICPC训练】修理牧场题目描述农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L i 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L i 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木
2017-12-03 19:57:32
1072
原创 【ACM/ICPC训练】委派任务
【ACM/ICPC训练】委派任务题目描述 某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人。但有以下限制条件： 1)A和B两人中至少去一人； 2)A和D不能一起去； 3)A、E和F三人中要派两人去； 4)B和C都去或都不去； 5)C和D两人中去一个； 6)若D不去，则E也不去。
2017-08-02 12:46:07
431
[2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies（找规律+快速幂）
题意：有一位老师给N个学生分N个糖果，老师从第一个学生开始发糖果，老师所经过的学生至少要被分到一个糖果，求有多少种分法，比如这里有三个学生，老师有三个糖果，有四种分法：{3，0，0}，
{2，1，0}，{1，2，0}，{1，1，1}。
思路：这个题和HDU - 5703类似，其实就是拆数问题，一个数的拆法其实就是2^(N-1)，具体证明过程可以直接搜刚才杭电那道题的题解，所以这道题其实就是让你算2^(N-1)，但是题目给的N特别大，
可以达到10^100000，我们只能用字符串读这个数，这样的话我们肯定不能直接用快速幂算，其实有一个性质，2^N模一个质数，它的结果是具有周期性的，周期长度为mod-1，这道题就利用这个周期
性，具体步骤就是：先把N转化成模mod-1下的的数，然后用这个数计算快速幂，得到的结果是和原数相同的。
2019-04-18
华北水利水电大学信工ACM蓝桥杯第一次选拔赛代码
为推动软件开发技术的发展，促进软件专业技术人才培养，向软件行业输送具有创新能力和实践能力的高端人才，提升高校毕业生的就业竞争力，全面推动行业发展及人才培养进程，工业和信息化部人才交流中心特举办“全国软件专业人才设计与创业大赛”，本赛包括个人赛和团队赛两个比赛项目。
2018-01-06
蓝桥杯历届试题兰顿蚂蚁题解代码
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。
2018-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人