AYIT-2021 609暑假集训第一周上 搜索和贪心
文章平均质量分 75
武幻空
这个作者很懒,什么都没留下…
展开
-
LibreOJ - 10003 加工生产调度
加工生产调度LibreOJ - 10003AYIT-2021 609暑假集训第一周上 搜索和贪心题目描述某工厂收到了 个产品的订单,这 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 在 A,B 两车间加工的时间分别为 。怎样安排这 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。输入格式第一行仅—个数据 ,表示产品的数量;接下原创 2021-07-31 17:53:09 · 170 阅读 · 0 评论 -
UVA - 307 Sticks
SticksUVA - 307AYIT-2021 609暑假集训第一周上 搜索和贪心George took sticks of the same length and cut them randomly until all parts became at most 50 unitslong. Now he wants to return sticks to the original state, but he forgot how many sticks he had originallyand原创 2021-07-31 17:43:33 · 66 阅读 · 0 评论 -
UVA - 10382 Watering Grass
Watering GrassUVA - 10382AYIT-2021 609暑假集训第一周上 搜索和贪心n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line of the strip. For each sprinkler we are given its p原创 2021-07-31 17:36:53 · 103 阅读 · 0 评论 -
POJ - 1328 Radar Installation
Radar InstallationPOJ - 1328AYIT-2021 609暑假集训第一周上 搜索和贪心DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l原创 2021-07-31 17:23:50 · 152 阅读 · 0 评论 -
POJ - 2376 Cleaning Shifts
Cleaning ShiftsPOJ - 2376AYIT-2021 609暑假集训第一周上 搜索和贪心DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divid原创 2021-07-24 11:28:03 · 126 阅读 · 0 评论 -
POJ - 3069 Saruman‘s Army
Saruman’s ArmyPOJ - 3069AYIT-2021 609暑假集训第一周上 搜索和贪心DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops原创 2021-07-24 10:48:57 · 121 阅读 · 0 评论 -
CodeForces - 327A Flipping Game
Flipping GameCodeForces - 327AAYIT-2021 609暑假集训第一周上 搜索和贪心Iahub got bored, so he invented a game to be played on paper.He writes n integers a1, a2, …, an. Each of those integers can be either 0 or 1. He’s allowed to do exactly one move: he chooses two原创 2021-07-24 10:32:15 · 396 阅读 · 0 评论 -
HDU - 2612 Find a way
Find a wayHDU - 2612AYIT-2021 609暑假集训第一周上 搜索和贪心Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s hom原创 2021-07-24 10:06:53 · 43 阅读 · 0 评论 -
HDU - 2102 A计划
A计划HDU - 2102AYIT-2021 609暑假集训第一周上 搜索和贪心Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表原创 2021-07-24 09:59:45 · 77 阅读 · 0 评论 -
HDU - 2181 哈密顿绕行世界问题
哈密顿绕行世界问题HDU - 2181AYIT-2021 609暑假集训第一周上 搜索和贪心Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出原创 2021-07-24 09:52:40 · 71 阅读 · 0 评论 -
CodeForces - 540C Ice Cave
Ice CaveCodeForces - 540CAYIT-2021 609暑假集训第一周上 搜索和贪心You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through原创 2021-07-24 09:44:01 · 199 阅读 · 0 评论