11 2018 档案

太空飞船（spaceship）
摘要：太空飞船（spaceship）题目描述 21XX年，秋。小诚是THU（Tomorrow Happy University）航天学院船舶设计系本科四年级的学生。为了顺利毕业，小诚仔细阅读了这几年被引用次数最多的十几篇会议论文，打算在权威理论的指导下设计一艘新型太空飞船。... 阅读全文
posted @ 2018-11-30 21:10 liankewei123456 阅读(1185) 评论(0) 推荐(0) 编辑
数表( table )
摘要：数表( table )题目描述 有一张n×m的数表，其第i行第j列（1≤i≤n，1≤j≤m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行... 阅读全文
posted @ 2018-11-30 20:42 liankewei123456 阅读(423) 评论(0) 推荐(0) 编辑
Printed Circuit Board (board)
摘要：Printed Circuit Board (board)题目描述 给出一个N个顶点的简单多边形，对于每个顶点，假如它和原点连成的线段只在这个顶点处和多边形相交，就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。 输入 第一行一个正整数N。下面N行每行... 阅读全文
posted @ 2018-11-30 20:16 liankewei123456 阅读(237) 评论(0) 推荐(0) 编辑
情报传递（message）
摘要：情报传递（message）题目描述 奈特公司是一个巨大的情报公司，它有着庞大的情报网络，情报网络中共有n名情报员。每名情报员可能有若干名（可能没有）下线，除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报... 阅读全文
posted @ 2018-11-30 20:03 liankewei123456 阅读(505) 评论(0) 推荐(0) 编辑
国旗计划（flag）
摘要：国旗计划（flag）题目描述 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了n名优秀的边防战士作为这项计划的候选人。A国幅员辽阔，边境线上设有m个边防... 阅读全文
posted @ 2018-11-30 19:42 liankewei123456 阅读(154) 评论(0) 推荐(0) 编辑
Problem b
摘要：Problem b题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出 共n行，每行一... 阅读全文
posted @ 2018-11-30 19:33 liankewei123456 阅读(133) 评论(0) 推荐(0) 编辑
Gcd反应堆 (pgcd)
摘要：Gcd反应堆 (pgcd)题目描述 不知什么时候起，TA突然对gcd产生了浓厚的兴趣，于是他为此编写了个程序，输入分别不大于m,n (1#include#include#include#include#includeusing namespace std;int T,... 阅读全文
posted @ 2018-11-30 19:21 liankewei123456 阅读(451) 评论(0) 推荐(0) 编辑
括号序列
摘要：括号序列题目描述 可怜不喜欢括号序列，但是她发现总是有人喜欢出括号序列的题。为了让全世界都能感受到她的痛苦，她想要写一个转换器：它能把普通的小写字符串转换成长度相同的合法的括号序列。在可怜的构思中，这样的转换器需要满足如下两个条件： 1．结果的括号序列必须要是合法的... 阅读全文
posted @ 2018-11-30 19:03 liankewei123456 阅读(428) 评论(0) 推荐(0) 编辑
矿石
摘要：矿石题目描述 众所周知，九条可怜家里有矿。你可以把可怜家的矿场抽象成一条数轴。可怜家有nn种矿，第ii种矿可以从[li,ri]的任意位置开采得到。这个暑假，地理老师给了可怜一个列表：可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全，可怜的爸爸选定了m个相对安全的采... 阅读全文
posted @ 2018-11-30 18:56 liankewei123456 阅读(506) 评论(0) 推荐(0) 编辑
强军如歌（strong）
摘要：强军如歌（strong）题目描述 给定一个NN个数的序列AA，如果序列AA不是非降序的，你需要在其中选择一个数删掉，不断重复这个操作直到序列AA非降。求有多少种不同的删数方案。注意：删掉的数的集合相同，但是删数的顺序不同，视作不同的删数方案。 输入 第一行一个数NN。... 阅读全文
posted @ 2018-11-24 22:09 liankewei123456 阅读(222) 评论(0) 推荐(0) 编辑
电阻 (resistance)
摘要：电阻 (resistance)题目描述 每次小x物理作业没做完时，总是会去和老师交流感情，他们之间由此建立起来良好的师生关系。于是有一天，老师带着一道物理难题来见小x。 这道题给出了一个有n个电阻的电路，每个电阻使用一个大写字母来按字典序依次编号，一个或者多个... 阅读全文
posted @ 2018-11-16 12:48 liankewei123456 阅读(513) 评论(0) 推荐(0) 编辑
262144 (game)
摘要：262144 (game)题目描述 Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather c... 阅读全文
posted @ 2018-11-14 16:16 liankewei123456 阅读(302) 评论(0) 推荐(0) 编辑
3625
摘要：3625题目描述 Alice 和Bob 在玩游戏。有一棵NN个节点的树，Alice 和Bob 轮流操作，Alice 先手。一开始树上所有节点都没有颜色，Alice 每次会选一个没有被染色的节点并把这个节点染成红色(不能不选)，Bob 每次会选一个没有被染色的节点并把这... 阅读全文
posted @ 2018-11-13 15:40 liankewei123456 阅读(527) 评论(0) 推荐(0) 编辑
折线统计(line)
摘要：折线统计(line)题目描述 二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号）... 阅读全文
posted @ 2018-11-13 15:34 liankewei123456 阅读(346) 评论(0) 推荐(0) 编辑
equation
摘要：equation题目描述 有一棵n 个点的以 1 为根的树, 以及 n 个整数变量xi。树上 i 的父亲是 fi， 每条边(i,fi)有一个权值wi，表示一个方程 xi + xfi = wi，这 n-1个方程构成了一个方程组。现在给出q 个操作，有两种类型:1 u v... 阅读全文
posted @ 2018-11-08 08:11 liankewei123456 阅读(558) 评论(0) 推荐(0) 编辑
无序字母对 character
摘要：无序字母对 character题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相... 阅读全文
posted @ 2018-11-07 21:29 liankewei123456 阅读(143) 评论(0) 推荐(0) 编辑
bzoj3694最短路
摘要：bzoj3694最短路Description给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的... 阅读全文
posted @ 2018-11-06 16:09 liankewei123456 阅读(228) 评论(0) 推荐(0) 编辑
挖煤（coal）
摘要：挖煤（coal）solution我好弱，啥也想不到。想了很久dp，这有后效性啊。结果倒着做就可以了，因为后面的不会影响前面的。考虑前面的影响后面：挖煤相当于让后面所有a[I]*(1+k%)#include#include#include#include#include... 阅读全文
posted @ 2018-11-06 15:42 liankewei123456 阅读(481) 评论(0) 推荐(0) 编辑
地理课(geography)
摘要：地理课(geography)题目描述 地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道... 阅读全文
posted @ 2018-11-04 20:49 liankewei123456 阅读(807) 评论(0) 推荐(0) 编辑
数学课(math)
摘要：数学课(math)题目描述 wzy又来上数学课了…… 虽然他很菜，但是数学还是懂一丢丢的。老师出了一道题，给定一个包含nn个元素的集合P=1,2,3,…,nP=1,2,3,…,n，求有多少个集合A⊆PA⊆P，满足任意x∈Ax∈A有2x∉A2x∉A，且对于AA在PP中的... 阅读全文
posted @ 2018-11-04 20:44 liankewei123456 阅读(853) 评论(0) 推荐(0) 编辑
物理课(physics)
摘要：物理课(physics)题目描述 wzy正在上物理课！他发现了一个完全不会的题目：caoxia在一个奇妙的星球上（重力加速度为gg）踢了一只猫，猫飞起的路线与地面夹角为θθ （角度制），初速度为vv，猫非常地开心，所以每次落地后会自己反弹，但反弹后速度会乘以一个常数d... 阅读全文
posted @ 2018-11-04 20:36 liankewei123456 阅读(455) 评论(0) 推荐(0) 编辑
独木桥(bridge)
摘要：独木桥(bridge)题目描述 Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bo... 阅读全文
posted @ 2018-11-03 19:28 liankewei123456 阅读(814) 评论(0) 推荐(0) 编辑
流浪者(rover)
摘要：流浪者(rover)题目描述 有一位流浪者正在一个n∗mn∗m的网格图上流浪。初始时流浪者拥有SS点体力值。流浪者会从(1,1)(1,1)走向(n,m)(n,m),并且他只会向下走((x,y)→(x+1,y))((x,y)→(x+1,y))或是往右走((x,y)→(x... 阅读全文
posted @ 2018-11-03 19:21 liankewei123456 阅读(279) 评论(0) 推荐(0) 编辑
bzoj 2387: [Ceoi2011]Traffic
摘要：bzoj 2387: [Ceoi2011]Traffic题目描述 The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousand... 阅读全文
posted @ 2018-11-03 11:43 liankewei123456 阅读(172) 评论(0) 推荐(0) 编辑
西行妖下
摘要：西行妖下给一棵树，每个点有一个权值，解封概率为f[i]/i!，fi为长度为i的排列错排方案数，问某路径解封点数期望。支持修改（+，*）原权值为1，修改为正整数，答案保留1位小数nq 8e4 solution错排公式：证明：考虑最后一个元素，它有n-1种合法位置，然后如... 阅读全文
posted @ 2018-11-03 11:14 liankewei123456 阅读(170) 评论(0) 推荐(0) 编辑
式神守护
摘要：式神守护n,q 2e5 m 20solution好题？pts dp。令f[i][j]表示前i个数组成j的方案数。f[i+1][j+a[k]]=f[i][j+a[k]]+f[i][j].O(q*n*m*m);40pts 线段树维护答案 效率O（nlogn*m^2）10... 阅读全文
posted @ 2018-11-03 10:55 liankewei123456 阅读(134) 评论(0) 推荐(0) 编辑
白玉楼前
摘要：白玉楼前【题目背景】“一觉醒来怎么半灵又不见了？一定是幽幽子吃了。”“幽幽子你给我吐出来！”“我这边有个游戏玩不过去，你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n nn 个点，现在她让妖梦对每个点随... 阅读全文
posted @ 2018-11-03 10:42 liankewei123456 阅读(118) 评论(0) 推荐(0) 编辑
搜索题
摘要：搜索题题目描述 小H是一个热爱出毒瘤题的女孩子。小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。现在你有一个长度为n的数列A，每个数为ai，你要将它分成m段，每段至少1个数。令每段的异或值为ci。你需要最小化所有ci或起来的值。 【数据范围】 1≤m... 阅读全文
posted @ 2018-11-03 10:35 liankewei123456 阅读(280) 评论(0) 推荐(0) 编辑
永琳的竹林迷径（path）
摘要：永琳的竹林迷径（path）题目描述 竹林可以看作是一个n 个点的树，每个边有一个边长wi，其中有k 个关键点，永琳需要破坏这些关键点才能走出竹林迷径。然而永琳打算将这k 个点编号记录下来，然后随机排列，按这个随机的顺序走过k 个点，但是两点之间她只走最短路线。初始时永... 阅读全文
posted @ 2018-11-02 14:01 liankewei123456 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示