2018 年 12月随笔档案 - liankewei123456

摘要：等差子序列（sequence）题目描述给一个1到N的排列{Ai}，询问是否存在1=3），使得 Ap1, Ap2, Ap3, …ApLen是一个等差序列。输入输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列... 阅读全文

posted @ 2018-12-19 21:35 liankewei123456 阅读(592) 评论(0) 推荐(0) 编辑

威士忌（whiskey）

摘要：威士忌（whiskey）题目描述 Alan 喝了假威士忌，想问你一个问题：nvliu66 推荐大家读三本书《百年孤独》、《城市发展史》、《美国大城市的生与死》，三本书的总页数分别为p,q,rp,q,r。现有nn个nvliu66 的粉丝，作为nvliu66的粉丝，想必每... 阅读全文

posted @ 2018-12-19 19:37 liankewei123456 阅读(792) 评论(0) 推荐(0) 编辑

[POI2000]病毒

摘要：[POI2000]病毒题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如... 阅读全文

posted @ 2018-12-19 19:30 liankewei123456 阅读(93) 评论(0) 推荐(0) 编辑

枪战（maf）

摘要：枪战（maf）settle the dispute. Negotiations were very tense, and at one point the trigger-happy participants drew theirguns. Each particip... 阅读全文

posted @ 2018-12-16 17:29 liankewei123456 阅读(219) 评论(0) 推荐(0) 编辑

摘要：禅与园林艺术（garden）上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。有一个长度为nn的数列{ai}，为一列树木的美观值。现在有mm次询问，每次给出三个数l,r,p询问对于所有的l≤l′≤r′≤r，(al′+al′+1+⋯+ar′) mod ... 阅读全文

posted @ 2018-12-15 12:39 liankewei123456 阅读(210) 评论(0) 推荐(0) 编辑

The Cave

摘要：The Cave题目描述给定一棵有n个节点的树，相邻两点之间的距离为1。请找到一个点x，使其满足所有m条限制，其中第i条限制为dist(x,a[i])+dist(x,b[i])#include#include#include#include#include#defi... 阅读全文

posted @ 2018-12-15 12:30 liankewei123456 阅读(164) 评论(0) 推荐(0) 编辑

集合选数

摘要：集合选数题目描述《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若x 在该子集中，则2x 和3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数n≤100... 阅读全文

posted @ 2018-12-01 20:12 liankewei123456 阅读(203) 评论(0) 推荐(0) 编辑

BZOJ3990 排序（sort）

摘要：排序（sort）题目描述小A有一个1~2N的排列A[1..2N]，他希望将数组A从小到大排序。小A可以执行的操作有N种，每种操作最多可以执行一次。对于所有的i(1=3 就是不合法的（后面也不可能进行这么细微的调整了）如果=2可以取第一段的和第二段的某一段换，4种情况... 阅读全文

posted @ 2018-12-01 20:00 liankewei123456 阅读(225) 评论(0) 推荐(0) 编辑

区间（interval）

摘要：区间（interval）题目描述 zht有一个长度为n的排列P，现在zht想知道，有多少个由连续整数组成的区间[l,r][l,r]可以由PP中的两个区间[a,b],[c,d]拼出，其中1≤a≤b0 要写bj！=0！！！！！#include#include#incl... 阅读全文

posted @ 2018-12-01 19:39 liankewei123456 阅读(794) 评论(0) 推荐(0) 编辑

铁蒺藜