学习随笔
王文波~
清。。
展开
-
美味果冻
链接:https://ac.nowcoder.com/acm/problem/50418来源:牛客网题目描述\sum_{i=1}{n}{}\sum_{j=1}{i}{i*\left[ \frac{i}{j}\right]^{j}}∑i=1n ∑j=1i i∗[ji ]j由于n越大jelly越美味,这里n<=3000000,只需求这个式子对1e9+7取模的值。输入描述:第一行输入一个整数 n。 1<=n<=3000000。输出描述:输出一个整数原创 2021-02-12 13:24:54 · 1884 阅读 · 3 评论 -
递推与递归---------分形之城
城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。对于任意等级的城市,我们把正方形街区从左上角开始按照道路标号。虽然这...原创 2020-03-05 17:24:40 · 135 阅读 · 0 评论 -
约数之和
假设现在有两个自然数A和B,S是ABAB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数,代表S mod 9901的值。数据范围0≤A,B≤5×1070≤A,B≤5×107输入样例:2 3输出样例:15注意: A和B不会同时为0。#include <iostream>const in...原创 2020-03-05 15:12:05 · 211 阅读 · 0 评论 -
64位整数乘法----
求 aa 乘 bb 对 pp 取模的值。输入格式第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。输出格式输出一个整数,表示a*b mod p的值。数据范围1≤a,b,p≤10181≤a,b,p≤1018输入样例:345输出样例:2#include <cstdio>typedef long long LL;LL qadd(LL a, LL b, ...原创 2020-03-05 12:38:46 · 99 阅读 · 0 评论 -
彼岸-递归-打表
突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yifenf...原创 2020-02-20 21:09:45 · 245 阅读 · 0 评论 -
题目-Treasure Island-dfs
All of us love treasures, right? That’s why young Vasya is heading for a Treasure Island.Treasure Island may be represented as a rectangular table n×mn×mwhich is surrounded by the ocean. Let us numbe...原创 2020-02-13 13:59:05 · 198 阅读 · 0 评论 -
格子游戏
Alice和Bob玩了一个古老的游戏:首先画一个 n×nn×n 的点阵(下图 n=3n=3 )。接着,他们两个轮流在相邻的点之间画上红边和蓝边:直到围成一个封闭的圈(面积不必为 11)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?输入格式输入数据第一行为两个整数 n...原创 2020-02-12 15:25:06 · 549 阅读 · 0 评论 -
费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:011...原创 2020-02-12 14:35:09 · 175 阅读 · 0 评论