NKDEWSM

2019年2月11日

[SDOi2012]Longge的问题 BZOJ2705 数学

摘要：题目背景 SDOi2012 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。输入输出格式输入格式：一个整数，为N。输出格式：一个整数，为所求的答案。输入输出样例输入样例#1：阅读全文

posted @ 2019-02-11 20:15 NKDEWSM 阅读(205) 评论(0) 推荐(0) 编辑

Fast Matrix Operations UVA - 11992 线段树

摘要：题意翻译有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵（X1,Y1,X2,Y2）的和，最大值，最小值子矩阵阅读全文

posted @ 2019-02-11 16:21 NKDEWSM 阅读(141) 评论(0) 推荐(0) 编辑

2019年2月10日

BZOJ3156 防御准备斜率优化dp

摘要： Description Input 第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。共一个整数，表阅读全文

posted @ 2019-02-10 15:37 NKDEWSM 阅读(176) 评论(0) 推荐(0) 编辑

CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap 分治

摘要： Thanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base. Let we represent their base with an array, wher 阅读全文

posted @ 2019-02-10 15:24 NKDEWSM 阅读(305) 评论(0) 推荐(0) 编辑

[HAOI2007]理想的正方形 BZOJ1047 二维RMQ

摘要：题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式：阅读全文

posted @ 2019-02-10 11:01 NKDEWSM 阅读(157) 评论(0) 推荐(0) 编辑

2019年2月9日

[APIO2009]抢掠计划 tarjan缩点+spfa BZOJ1179

摘要：题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri 有史以来最惊天阅读全文

posted @ 2019-02-09 22:42 NKDEWSM 阅读(167) 评论(0) 推荐(0) 编辑

Anya and Cubes 搜索+map映射

摘要： Anya loves to fold and stick. Today she decided to do just that. Anya has n cubes lying in a line and numbered from 1 to n from left to right, with na 阅读全文

posted @ 2019-02-09 21:21 NKDEWSM 阅读(303) 评论(0) 推荐(0) 编辑

[NOI2010]能量采集 BZOJ2005 数学（反演）&&欧拉函数，分块除法

摘要：题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，阅读全文

posted @ 2019-02-09 15:05 NKDEWSM 阅读(160) 评论(0) 推荐(0) 编辑

Codeforces Round #175 (Div. 2) A~D 题解

摘要： A.Slightly Decreasing Permutations Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers, each of th 阅读全文

posted @ 2019-02-09 08:24 NKDEWSM 阅读(268) 评论(0) 推荐(0) 编辑

2019年2月8日

[SCOI2009]windy数 BZOJ1026 数位dp

摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入输出格式输入格式：包含两个整数，A B。输出格式：一个整数输入输出样例输入样例#1：复制 1 10 阅读全文

posted @ 2019-02-08 09:48 NKDEWSM 阅读(160) 评论(0) 推荐(0) 编辑

Learning

公告