08 2019 档案
摘要：Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. Input The
阅读全文
摘要：题面Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will m
阅读全文
摘要：题目链接：http://codeforces.com/gym/101190 SOLUTION: 模拟费用流 这题看完之后很容易想到费用流，但是n太大了不能直接跑。 我们考虑模拟这个费用流的增广过程，每次多了一条S->x的容量为1，费用为0的边后，我们要找一条费用最低的x->T的路径来增广，也就是要在
阅读全文
摘要：Problem Description You are given a string S consisting of only lowercase english letters and some queries.For each query (l,r,k), please output the s
阅读全文
摘要：There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's location is (xi,yi)(xi,yi), and its value is wiwi, wiwi ca
阅读全文
摘要：题目链接：http://codeforces.com/gym/101490/attachments SOLUTION: 其实就是一个模拟，但是难点是如何操作 CODE:
阅读全文
摘要：题目描述 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一
阅读全文
摘要：Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge
阅读全文
摘要：Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每
阅读全文
摘要：Problem DescriptionA little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopT
阅读全文
摘要：You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your
阅读全文
摘要：Problem Description One day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑ni=1∑n
阅读全文
摘要：题目描述 定义积性函数f(x)f(x)，且f(p^k)=p^k(p^k-1) （p是一个质数），求 f(i) 的前缀和 对10^9+7109+7取模。 定义积性函数f(x)f(x)，且f(p^k)=p^k(p^k-1) （p是一个质数），求 f(i) 的前缀和 对10^9+7109+7取模。 输入格
阅读全文
摘要：题目描述 给定一张有向图，求从1号点出发，每个点能支配的点的个数（包括自己） 给定一张有向图，求从1号点出发，每个点能支配的点的个数（包括自己） 输入格式 第一行两个正整数n,mn,m，表示点数和边数 接下来mm行，每行输入两个整数u,vu,v，表示有一条uu到vv的有向边 第一行两个正整数n,mn
阅读全文
摘要：题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不
阅读全文
摘要：题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源
阅读全文
摘要：Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 41
阅读全文
摘要：高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值
阅读全文
摘要：You are given an array of nn integers a1,a2,...,ana1,a2,...,an. We define that a sequence p1,p2,...,pk(k∈[1,n])p1,p2,...,pk(k∈[1,n]) is beautiful if a
阅读全文
摘要：Problem Description There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. Input The first line of the
阅读全文
摘要：题目：给出一个数n,在【1，n】等概率的选择一个数i，在【1，i】内每次等概率的选择一个数字组成长度为i的序列，这个序列中所有数都在【1，i】内，且两两互不相同（也就是说这个长度为i的序列是1->n的一种排列），以这个长度为i的序列为参数array运行程序： 1.统计array中的逆序对数目 2.统
阅读全文
摘要：SOLUTION: https://www.90yang.com/2019hdu-multi1-k-function/ phi 卷 id 不会线性筛 https://www.cnblogs.com/DeaphetS/p/11228116.html phi 卷 id 不会线性筛 这有一个nlogn的筛
阅读全文
