- 博客(46)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BZOJ5218[Lydsy2017省队十连测] 友好城市
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5218友好城市Description在Byteland 一共有n 座城市，编号依次为1 到n，这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和b，如果a 能通过这些单向道路直接或间接到达b，且b 也能如此到达a，那么它们就会被认为是一对友好城市。Byteland 的交通...
2018-09-30 20:21:27
596
原创 HDU6072 Logical Chain
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6072Logical ChainProblem DescriptionEvery time you come across a problem you’ve never seen before, haven’t you thought of something that is familiar ...
2018-09-30 11:17:15
318
原创 Luogu3387【模板】缩点（Kosaraju）
原题链接：https://www.luogu.org/problemnew/show/P3387【模板】缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m第二行，n个整数，依次代表点权...
2018-09-29 21:52:03
1969
原创 BZOJ5224[Lydsy2017省队十连测] 毁灭
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5224毁灭Description小S 的面前有一个Boss，Boss 具有n 的攻击力和m 的生命值，而小S 除了1 点生命值以外就穷得只剩钱了，所幸小S 可以用钱购买能力，具体来说，她可以以价格a 购买1 点攻击力，以价格b 购买1 点防御力，以价格c 购买一点生命值，此外，小S...
2018-09-29 10:37:34
333
原创 BZOJ5222[Lydsy2017省队十连测] 怪题
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5222怪题Description给出一个长度为nnn的整数序列hih_ihi，现在要通过一些操作将这个序列修改为单调不降序列，即hi≤hi+1h_i ≤ h_i+1hi≤hi+1。可以用的操作有mmm种，第iii种操作可以通过支付cic_ici的代价将一段长度恰为lil_...
2018-09-27 11:53:50
252
原创 BZOJ5221[Lydsy2017省队十连测] 偏题
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5221偏题Description斐波那契数列是一个经典递推数列，即Fibn=Fibn−1+Fin+n−2Fib_n=Fib_{n-1}+Fin+{n-2}Fibn=Fibn−1+Fin+n−2在这个问题中，定义一个新数列，对于n≥2n ≥ 2n≥2有Fn=Fn−1+Fn−...
2018-09-27 10:54:35
268
原创 BZOJ5217[Lydsy2017省队十连测] 航海舰队
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5217航海舰队DescriptionByteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过；有些位置是“o”，表示这一格目前有一艘舰，且舰离开这...
2018-09-27 09:36:06
399
原创 BZOJ5215[Lydsy2017省队十连测] 商店购物
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5215商店购物Description在 Byteland一共开着 n家商店，编号依次为 1到 n，其中编号为1到 m的商店有日消费量上限，第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并在结账的时候在账本上写...
2018-09-27 08:54:05
358
原创 BZOJ4503 两个串
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4503两个串Description兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。Input两行两个字符串，分别代表S和TOutput第一行一个正整数k，表示T在S中出现了...
2018-09-25 17:09:47
244
原创 光头强
暂无链接光头强【题目描述】一棵树，点编号1 . . . n，Q次询问编号[l, r]的点的导出子图中有几个连通块。【输入】第一行n, Q。接下来n − 1行每行两个数表示一条树边(u, v)。接下来Q行每行两个数表示一组询问[l, r]。【输出】Q行每行一个数表示答案。【输入样例】3 11 22 31 3【输出样例】1【提示】40%的数据，n, Q ≤ 500...
2018-09-25 08:55:04
1170
原创 BZOJ5219[Lydsy2017省队十连测] 最长路径
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5219最长路径Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建n(n-1)/2条单向道路，对于任意两个不同的点i和j，在它们之间有且仅有一条单向道路，方向要么是i到j，要么是j到i。换句话说，这是一个n个点的竞赛图。Byteasar居住在1...
2018-09-25 08:36:52
344
原创 BZOJ5216 [Lydsy2017省队十连测]公路建设
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5216公路建设Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些...
2018-09-22 16:51:09
398
原创 CF1039E Summer Oenothera Exhibition
原题链接：http://codeforces.com/contest/1039/problem/ESummer Oenothera ExhibitionWhile some people enjoy spending their time solving programming contests, Dina prefers taking beautiful pictures. As soon...
2018-09-22 14:37:05
489
原创 CF1041F Ray in the tube
原题链接：http://codeforces.com/contest/1041/problem/FRay in the tubeYou are given a tube which is reflective inside represented as two non-coinciding, but parallel to OxOxOx lines. Each line has some s...
2018-09-18 20:16:52
942
原创 CF1041E Tree Reconstruction
原题链接：http://codeforces.com/contest/1041/problem/ETree ReconstructionMonocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are distin...
2018-09-18 19:09:59
363
原创 CF1042D Petya and Array
原题链接：http://codeforces.com/contest/1042/problem/DPetya and ArrayPetya has an array aaa consisting of nnn integers. He has learned partial sums recently, and now he can calculate the sum of elements...
2018-09-18 09:49:59
634
原创 CF1042C Array Product
原题链接：http://codeforces.com/contest/1042/problem/CArray ProductYou are given an array aaa consisting of nnn integers. You can perform the following operations with it:Choose some positions iii and...
2018-09-18 09:38:09
328
原创 CF1042B Vitamins
原题链接：http://codeforces.com/contest/1042/problem/BVitaminsBerland shop sells nnn kinds of juices. Each juice has its price cic_ici. Each juice includes some set of vitamins in it. There are three t...
2018-09-18 08:28:03
387
原创 CF1042A Benches
原题链接：http://codeforces.com/contest/1042/problem/ABenchesThere are nnn benches in the Berland Central park. It is known that aia_iai people are currently sitting on the iii-th bench. Another mmm pe...
2018-09-18 08:18:30
406
原创 CF1041D Glider
原题链接：http://codeforces.com/contest/1041/problem/DGliderA plane is flying at a constant height of hhh meters above the ground surface. Let’s consider that it is flying from the point (−109,h)(−10^9,...
2018-09-18 08:07:51
326
原创 CF1041C Coffee Break
原题链接：http://codeforces.com/contest/1041/problem/CCoffee BreakRecently Monocarp got a job. His working day lasts exactly mmm minutes. During work, Monocarp wants to drink coffee at certain moments: ...
2018-09-17 22:00:05
443
原创 CF1041B Buying a TV Set
原题链接：http://codeforces.com/contest/1041/problem/BBuying a TV SetMonocarp has decided to buy a new TV set and hang it on the wall in his flat. The wall has enough free space so Monocarp can buy a TV...
2018-09-17 21:49:29
365
原创 CF1041A Heist
原题链接：http://codeforces.com/contest/1041/problem/ACF1041A HeistThere was an electronic store heist last night.All keyboards which were in the store yesterday were numbered in ascending order from s...
2018-09-17 21:42:40
389
原创 BZOJ1064[NOI2008] 假面舞会
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1064假面舞会Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面...
2018-09-15 10:31:22
186
原创 BZOJ2199[Usaco2011 Jan] 奶牛议会
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2199奶牛议会Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1<=M<=4000)(1<=M<=4000...
2018-09-14 10:31:43
216
原创 CF959A Mahmoud and Ehab and the even-odd game
原题链接：http://codeforces.com/contest/959/problem/AMahmoud and Ehab and the even-odd gameMahmoud and Ehab play a game called the even-odd game. Ehab chooses his favorite integer n and then they tak...
2018-09-13 20:22:17
351
原创 CF984D XOR-pyramid
原题链接：http://codeforces.com/contest/984/problem/DXOR-pyramidFor an array bbb of length mmm we define the function fff asf(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],⋯,b[m−1]⊕b[m])if m=1otherwise,f(b)...
2018-09-13 19:41:03
180
原创 CF984C Finite or not?
原题链接：http://codeforces.com/contest/984/problem/CFinite or not?You are given several queries. Each query consists of three integers p,qp,qp, q and bbb. You need to answer whether the result of p/...
2018-09-13 11:55:27
216
原创 CF984B Minesweeper
原题链接：http://codeforces.com/contest/984/problem/BMinesweeperOne day Alex decided to remember childhood when computers were not too powerful and lots of people played only default games. Alex enjo...
2018-09-13 10:51:44
268
原创 CF984A Game
原题链接：http://codeforces.com/contest/984/problem/AGameTwo players play a game.Initially there are nnn integers a1,a2,⋯,ana1,a2,⋯,ana_1,a_2,\cdots,a_n written on the board. Each turn a player sel...
2018-09-13 08:51:02
189
原创 [2018.09.12 T1] 下落的圆盘
暂无链接下落的圆盘题目描述有n个圆盘从天而降！ 虽然后面落下的可以盖住前面落下的，可是天神 小O觉得这样很不美观，于是他规定：所有的圆盘两两不能相交！（可以相 切）当然，陆地的大小是有限制的，具体的说，每个圆盘的圆心的x坐标必须 在[0, W]以内，y坐标必须在[0, L]以内。天神小O想要你帮他构造一个方案。当然，因为他觉得你非常naive，他做 出了一点限制：所...
2018-09-12 21:09:21
165
原创 CF991E Bus Number
原题链接：http://codeforces.com/problemset/problem/991/EBus NumberThis night wasn’t easy on Vasya. His favorite team lost, and he didn’t find himself victorious either — although he played perfectly,...
2018-09-12 19:44:27
508
原创 CF991D Bishwock
原题链接：http://codeforces.com/contest/991/problem/DBishwockBishwock is a chess figure that consists of three squares resembling an “L-bar”. This figure can be rotated by 90, 180 and 270 degrees so ...
2018-09-11 16:07:32
250
原创 CF991C Candies
原题链接：http://codeforces.com/contest/991/problem/CCandiesAfter passing a test, Vasya got himself a box of nnn candies. He decided to eat an equal amount of candies each morning until there are no ...
2018-09-11 11:06:46
523
原创 CF991B Getting an A
原题链接：http://codeforces.com/contest/991/problem/BGetting an ATranslator’s note: in Russia’s most widespread grading system, there are four grades: 5, 4, 3, 2, the higher the better, roughly corre...
2018-09-11 10:11:50
349
原创 CF991A If at first you don't succeed...
原题链接：http://codeforces.com/contest/991/problem/AIf at first you don’t succeed…Each student eagerly awaits the day he would pass the exams successfully. Thus, Vasya was ready to celebrate, but, a...
2018-09-11 09:46:20
302
原创 CF1A Theatre Square
原题链接：http://codeforces.com/problemset/problem/1/ATheatre SquareTheatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s ann...
2018-09-11 09:22:15
262
原创 ARC094F Normalization
原题链接：https://beta.atcoder.jp/contests/arc094/tasks/arc094_dNormalizationProblem StatementYou are given a string SSS consisting of ‘a’,’b’ and ‘c’. Find the number of strings that can be possib...
2018-09-10 18:54:52
439
原创 Luogu4587[FJOI2016] 神秘数
原题链接：https://www.luogu.org/problemnew/show/P4587神秘数题目描述一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的...
2018-09-10 11:58:53
312
原创 [2018.09.08 T2] 最大土地面积
暂无链接最大土地面积题目描述在某块平面土地上有 N 个点，你可以选择其中的任意四个点，将这片土地围起来，你可以在这块土地上随意打洞。当然，作为一种沉迷于打洞的动物，你希望这四个点围成的多边形面积最大，以满足你打洞的欲望。输入说明第 1 行一个正整数 N，接下来 N 行，每行 2 个数 x,y，表示该点的横坐标和纵坐标。输出格式最大的多边形面积，答案精确到...
2018-09-08 17:30:58
210
matlab实现PCA维数约减（0积分下载）
2022-11-05
matlab实现协同过滤算法进行电影推荐（0积分下载）
2022-07-21
Flotherm初学者教程+电脑主机热设计模型.rar
2022-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人