house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共9篇）

分糖果

【题目描述】幼儿园的N个小朋友得到了M颗糖果。每个小朋友都有一个想要得到的糖果数目，如果没有达到他们的预期，就会不高兴。不高兴的程度可以用一个数值表示，就是他们无法满足的糖果数目的平方。例如，一个小朋友想要得到32颗糖果，而他只得到29颗糖果，那么有3颗糖果无法满足，因此不高兴值为...

贪心

2018-03-11

0 995

旅行家的预算

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零)，油站i离出发点的距离Di、每升汽油价格Pi(i＝1，2，…，N)。计...

贪心

2018-03-15

0 594

垃圾陷阱

题目描述卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命...

动态规划贪心

2018-03-16

0 439

排座椅

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中...

贪心

2018-04-04

0 457

Nearby Bicycles

<p>With fast developments of information and communication technology, many cities today have established bicycle sharing systems. The key compo...

模拟贪心

2018-04-06

0 373

BBuBBBlesort!

题目描述 Snuke got an integer sequence of length N from his mother, as a birthday present. The i-th (1≦i≦N) element of the sequence is ai. The elements...

贪心

2018-04-11

0 475

【网络流+贪心】Homework

题目描述 Taro is a student of Ibaraki College of Prominent Computing. In this semester, he takes two courses, mathematics and informatics. After each cla...

贪心图论网络流

2018-09-07

0 393

[贪心]邻项交换

引言训练赛遇到一个小学生的题，然后完全没思路．赛后才发现就是简单的邻项交换．初学的时候一直对一种题很迷茫，就是排序一下就可以做的贪心，感觉这个简直就是瞎搞．其实也是可以简单证明的．题目:得分题目描述现在zql手上有 N 道题，他总共有 T 的时间来完成他们中的...

贪心

2020-02-06

0 616

[动态规划+贪心]XXOR

题目描述 You are given N non-negative integers A1,A2,...,AN and another non-negative integer K. For a integer X between 0 and K (inclusive), let f(X)=(X ...

动态规划贪心

2020-03-11

0 563