liankewei123456 - 博客园

摘要：禅与园林艺术（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 阅读(251) 评论(0) 推荐(0)

摘要： 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 阅读(168) 评论(0) 推荐(0)

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

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

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

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

摘要：区间（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 阅读(815) 评论(0) 推荐(0)

摘要：太空飞船（spaceship）题目描述 21XX年，秋。小诚是THU（Tomorrow Happy University）航天学院船舶设计系本科四年级的学生。为了顺利毕业，小诚仔细阅读了这几年被引用次数最多的十几篇会议论文，打算在权威理论的指导下设计一艘新型太空飞船。... 阅读全文

posted @ 2018-11-30 21:10 liankewei123456 阅读(1286) 评论(0) 推荐(0)

摘要：数表( table )题目描述有一张n×m的数表，其第i行第j列（1≤i≤n，1≤j≤m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行... 阅读全文

posted @ 2018-11-30 20:42 liankewei123456 阅读(433) 评论(0) 推荐(0)

摘要： Printed Circuit Board (board)题目描述给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。输入第一行一个正整数N。下面N行每行... 阅读全文

posted @ 2018-11-30 20:16 liankewei123456 阅读(255) 评论(0) 推荐(0)

摘要：情报传递（message）题目描述奈特公司是一个巨大的情报公司，它有着庞大的情报网络，情报网络中共有n名情报员。每名情报员可能有若干名（可能没有）下线，除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报... 阅读全文

posted @ 2018-11-30 20:03 liankewei123456 阅读(523) 评论(0) 推荐(0)

摘要：国旗计划（flag）题目描述 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了n名优秀的边防战士作为这项计划的候选人。A国幅员辽阔，边境线上设有m个边防... 阅读全文

posted @ 2018-11-30 19:42 liankewei123456 阅读(159) 评论(0) 推荐(0)

铁蒺藜