liankewei123456 - 博客园

摘要： 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)题目描述不知什么时候起，TA突然对gcd产生了浓厚的兴趣，于是他为此编写了个程序，输入分别不大于m,n (1#include#include#include#include#includeusing namespace std;int T,... 阅读全文

posted @ 2018-11-30 19:21 liankewei123456 阅读(449) 评论(0) 推荐(0) 编辑

摘要：括号序列题目描述可怜不喜欢括号序列，但是她发现总是有人喜欢出括号序列的题。为了让全世界都能感受到她的痛苦，她想要写一个转换器：它能把普通的小写字符串转换成长度相同的合法的括号序列。在可怜的构思中，这样的转换器需要满足如下两个条件： 1．结果的括号序列必须要是合法的... 阅读全文

posted @ 2018-11-30 19:03 liankewei123456 阅读(427) 评论(0) 推荐(0) 编辑

摘要：矿石题目描述众所周知，九条可怜家里有矿。你可以把可怜家的矿场抽象成一条数轴。可怜家有nn种矿，第ii种矿可以从[li,ri]的任意位置开采得到。这个暑假，地理老师给了可怜一个列表：可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全，可怜的爸爸选定了m个相对安全的采... 阅读全文

posted @ 2018-11-30 18:56 liankewei123456 阅读(497) 评论(0) 推荐(0) 编辑

摘要：强军如歌（strong）题目描述给定一个NN个数的序列AA，如果序列AA不是非降序的，你需要在其中选择一个数删掉，不断重复这个操作直到序列AA非降。求有多少种不同的删数方案。注意：删掉的数的集合相同，但是删数的顺序不同，视作不同的删数方案。输入第一行一个数NN。... 阅读全文

posted @ 2018-11-24 22:09 liankewei123456 阅读(221) 评论(0) 推荐(0) 编辑

摘要：电阻 (resistance)题目描述每次小x物理作业没做完时，总是会去和老师交流感情，他们之间由此建立起来良好的师生关系。于是有一天，老师带着一道物理难题来见小x。这道题给出了一个有n个电阻的电路，每个电阻使用一个大写字母来按字典序依次编号，一个或者多个... 阅读全文

posted @ 2018-11-16 12:48 liankewei123456 阅读(505) 评论(0) 推荐(0) 编辑

摘要： 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题目描述 Alice 和Bob 在玩游戏。有一棵NN个节点的树，Alice 和Bob 轮流操作，Alice 先手。一开始树上所有节点都没有颜色，Alice 每次会选一个没有被染色的节点并把这个节点染成红色(不能不选)，Bob 每次会选一个没有被染色的节点并把这... 阅读全文

posted @ 2018-11-13 15:40 liankewei123456 阅读(518) 评论(0) 推荐(0) 编辑

摘要：折线统计(line)题目描述二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号）... 阅读全文

posted @ 2018-11-13 15:34 liankewei123456 阅读(331) 评论(0) 推荐(0) 编辑

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

铁蒺藜