07 2019 档案
摘要:链接: https://vjudge.net/contest/308446 problem/C 题意: Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the
阅读全文
摘要:链接: https://vjudge.net/problem/SPOJ DQUERY 题意: 找n个数中无修改的区间不同数个数 思路: 莫队算法,第一次写,很奇怪,代码很好写,分块之后来回跳。 代码: c++ include include include include include inclu
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 6278 题意: The h index of an author is the largest h where he has at least h papers with citations not less than h. B
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 2104 author=malic 题意: 给定一个数组 a[1...n],数组元素各不相同,你的程序要对每次查询Q(i,j,k)作出回答,其中Q(i,j,k)的含义为在数组a[i...j]中第k大的数字. 例如,给出数组a=(1
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 6546 题意: wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。 请求出这个最小值
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 1523 author=0 题意: Consider the two networks shown below. Assuming that data moves around these networks only betwee
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 2762 题意: In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 2553 题意: We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, it
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 1659 题意: 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 1904 题意: Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 1236 题意: 一些学校连接到了一个计算机网络。网络中的学校间有如下约定:每个学校维护一个列表,当该学校收到软件或信息后将会转发给列表中的所有学校(也就是接收方列表)。需要注意的是如果B学校在A学校的接收方列表中,A学校不一定会
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 3572 题意: Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opene
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 1054 题意: Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution f
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 3020 题意: The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile ph
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 4185 题意: Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There a
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2389 题意: You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 1083 author=HUCM201732 题意: 题目大意: 一共有N个学生跟P门课程,一个学生可以任意选一 门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 1045 author=zzuli_contest 题意: 假设我们有一个有直街的广场城市。城市地图是一个方形板,有n行和n列,每列代表一条街道或一块墙。 碉堡是一座小城堡,有四个开口可以射击。四个开口分别面向北,东,南和西。每个
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2444 author=634579757 题意: There are a group of students. Some of them may know each other, while others don't. For
阅读全文
摘要:链接: https://codeforces.com/contest/1180/problem/C 题意: Recently, on the course of algorithms and data structures, Valeriy learned how to use a deque. H
阅读全文
摘要:链接: https://codeforces.com/contest/1180/problem/B 题意: Nick had received an awesome array of integers a=[a1,a2,…,an] as a gift for his 5 birthday from
阅读全文
摘要:链接: https://codeforces.com/contest/1180/problem/A 题意: While playing with geometric figures Alex has accidentally invented a concept of a n th order rh
阅读全文
摘要:链接: https://codeforces.com/contest/1185/problem/D 题意: A sequence a1,a2,…,ak is called an arithmetic progression if for each i from 1 to k elements sat
阅读全文
摘要:链接: https://codeforces.com/contest/1185/problem/C2 题意: The only difference between easy and hard versions is constraints. If you write a solution in P
阅读全文
摘要:链接: https://codeforces.com/contest/1185/problem/B 题意: Methodius received an email from his friend Polycarp. However, Polycarp's keyboard is broken, so
阅读全文
摘要:链接: https://codeforces.com/contest/1185/problem/A 题意: Polycarp decided to relax on his weekend and visited to the performance of famous ropewalkers: A
阅读全文