zzzzx - 博客园

2017年10月25日

摘要：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：${ 1,6,5,3,4,2,9,0,8}$，所有和等于8的数对包括( 1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K N，N为A数组的长阅读全文

posted @ 2017-10-25 21:28 zzzzx 阅读(145) 评论(0) 推荐(0) 编辑

10.25日常炸评测模拟赛

摘要：预100+70+40 实100+10+40 全国青少年信息学奥林匹克联赛模拟赛 mNOIP 20171007 提高组第一试斐波那契(fibonacci) 【题目描述】小 C 养了一些很可爱的兔子。有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子阅读全文

posted @ 2017-10-25 14:27 zzzzx 阅读(377) 评论(0) 推荐(0) 编辑

asas

摘要： $$(a+b)^n=\sum_{r=0}^n C_n^ra^{n r}b^r$$ 阅读全文

posted @ 2017-10-25 06:42 zzzzx 阅读(137) 评论(0) 推荐(0) 编辑

2017年10月24日

luogu P1043 数字游戏

摘要：题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是阅读全文

posted @ 2017-10-24 21:58 zzzzx 阅读(134) 评论(0) 推荐(0) 编辑

luogu P2341 [HAOI2006]受欢迎的牛

摘要：题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式阅读全文

posted @ 2017-10-24 21:44 zzzzx 阅读(154) 评论(0) 推荐(0) 编辑

逆序对

摘要：关于逆序对的两种解法其实归并排序似乎快一点。。。 1.离散化+树状数组 include include using namespace std; //int a[1000007]; define lowbit(x) x&( x) int b[1000007],tree[1000007]; str 阅读全文

posted @ 2017-10-24 21:26 zzzzx 阅读(140) 评论(0) 推荐(0) 编辑

NOIPSB评测机+SB题DAY2

摘要：忍者钩爪题目描述小 Q 是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小 Q 发现一个练习使用钩爪的好地方，决定在这里大显身手。场景的天花板可以被描述为一个无穷长的数轴，初始小 Q 挂在原点上。数轴上有 N 个坐标为整数的圆环供小 Q 实现钩爪移动。具体操作为：小 Q 可以将阅读全文

posted @ 2017-10-24 16:53 zzzzx 阅读(289) 评论(0) 推荐(1) 编辑

2017年10月23日

luogu P2659 美丽的序列

摘要：题目背景 GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。题目描述为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间阅读全文

posted @ 2017-10-23 18:54 zzzzx 阅读(184) 评论(0) 推荐(0) 编辑

luogu P2085 最小函数值

摘要：题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式：输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第阅读全文

posted @ 2017-10-23 18:51 zzzzx 阅读(169) 评论(0) 推荐(0) 编辑

luogu P1032 字串变换

摘要：题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文

posted @ 2017-10-23 18:48 zzzzx 阅读(253) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告