佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

吉首大学问题 L: 小李子的老年生活

时间限制: 1 Sec 内存限制: 128 MB提交: 719 解决: 27 题目描述小李子有n-1个朋友，分别编号为1..n-1,小李子的编号是n ,小李子的表面朋友的编号会与小李子编号互质我们定义小李子老年生活的悲惨度是表面朋友的编号的平方和 ...

2018-01-09

0 407

AtCoder Beginner Contest 084 D - 2017-like Number【数论/素数/前缀和】

D - 2017-like Number Time limit : 2sec / Memory limit : 256MB Score : <var>400</var> points Problem Statement We say that ...

2017-12-31

0 517

一维差值维护心得

一维差值维护是一种简单的小算法，该算法用一个巧妙地数列机制解决了多次对数列进行数据加减操作的复杂度，这个算法的思维偏向于动态规范。下面我们从一个问题开始入手介绍这个算法：问题描述：已知n个数的数列a，有m次操作，每次操作给定l,r,k三个数，使得al到ar内所有数加上k。注意l到r的区间包含a...

2017-12-31

0 330

2017年西南民族大学程序设计竞赛-网络同步赛

题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束，且允许光束从其中穿过；黑洞会吸收所有经过的光束。若一颗恒星向上、下、左、右发射光束，你能告诉我，该光束能否避免被黑洞吸收，进入星图之外的区...

2017-12-31

0 409

前缀和心得

今天做牛客网西南民大的题遇到了二维前缀和的题目，是个比较经典出过很多次的题目了，看来光掌握一维前缀和还是远远不够的，二维前缀和也必须很熟练。前缀和前缀和可以理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。我们定义一个数组a的前缀和数组sum[i]=a[1]+a[2]+......

2017-12-30

0 542

scanf（）中的%c 不能正常输入的问题

#include <stdio.h> int main() { char a; int b; scanf("%d",&b); scanf("%c",&a); /********************...

2017-12-30

0 461

Goodbye 2017 B

【题意】：鲍勃编程一个机器人在2d迷宫中导航。迷宫有一些障碍。空单元格用'。'表示，其中障碍物用'＃'表示。迷宫中有一个机器人。它的起始位置用字符“S”表示。这个位置没有任何障碍。迷宫中也有一个出口。它的位置用字符“E”表示。这个位置没有任何障碍。机器人只能向上，向左，向右或向下移动。当鲍...

2017-12-30

0 303

Educational Codeforces Round 35 B. Two Cakes【枚举/给盘子个数，两份蛋糕块数，最少需要在每个盘子放几块蛋糕保证所有蛋糕块都装下】

B. Two Cakes time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2017-12-29

0 457

Educational Codeforces Round 35 A. Nearest Minimums【预处理】

【题目链接】： Educational Codeforces Round 35 (Rated for Div. 2) A. Nearest Minimums ...

2017-12-29

0 406

Codeforces Round #455 (Div. 2) A. Generate Login【贪心】

A. Generate Login time limit per test 2 seconds memory limit per test ...

2017-12-29

0 645