07 2018 档案

牛客多校第一场 F Sum of Maximum
摘要：题目链接 https://www.nowcoder.com/acm/contest/139/F 分析 枚举i从1到a[i]的最大值，每个段考虑i的贡献。 关键在于要在O(n)或者O(nlogn)时间内求出一个最高次为n次的多项式在x(x include include include include 阅读全文
posted @ 2018-07-21 22:36 sciorz 阅读(128) 评论(0) 推荐(0)
Raid
摘要：题目描述 After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system 阅读全文
posted @ 2018-07-20 16:13 sciorz 阅读(159) 评论(0) 推荐(0)
Genius ACM
摘要：题目描述 给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值 就称为集合 S 的“校验值”。 现在给定一个长度为 N 阅读全文
posted @ 2018-07-16 21:40 sciorz 阅读(287) 评论(0) 推荐(0)
火车进出栈问题
摘要：题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n一个数s表示n节车厢出栈的可能排列方式 样例输入 3 样例输出 5 分析 就是求个卡特兰数，然而需要大整数。 这个题不能直接求，会TLE。需要先求 阅读全文
posted @ 2018-07-04 14:35 sciorz 阅读(1491) 评论(1) 推荐(0)
基本算法- 七夕祭
摘要：题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只 阅读全文
posted @ 2018-07-02 23:19 sciorz 阅读(253) 评论(0) 推荐(0)
codeforces 997-C. Sky Full of Stars
摘要：题目链接 https://codeforces.com/contest/997/problem/C 题意 给一个n n的矩阵，要往每个格子涂rgb三种颜色之一。问有多少种涂色方案，满足至少有一列或者一行的颜色是相同的。 分析 ans=至少有一行的+至少有一列的 至少有一行且有一列的 $$ ans=2 阅读全文
posted @ 2018-07-02 17:16 sciorz 阅读(280) 评论(0) 推荐(0)