house_cat

分类

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

/ 注册

全部文章（共129篇）

一元三次方程

题目描述有形如：ax 3+bx 2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。输入四个实数：a，b，c，d 输...

模拟

2018-04-09

0 637

King of the Waves

You are organising a king of the hill tournament, the Buenos Aires Paddleboarding Competition (BAPC), with n participants. In a king of the hill tourn...

搜索

2018-04-08

0 506

Amsterdam Distance

题目描述 Your friend from Manhattan is visiting you in Amsterdam. Because she can only stay for a short while, she wants to see as many tourist attract...

模拟

2018-04-08

0 487

The Maximum Unreachable Node Set

题目描述 In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V, E). In mathematics a directed acyclic graph ...

图论二分图

2018-04-08

0 441

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

Rearrangement

In a two dimensional array of integers of size 2×n2 \times n2×n, is it possible to rearrange integers so that the sum of two adjacent elements (which ...

博弈论模拟

2018-04-06

0 364

DAG Optimal Coin Change

题目描述 In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be ...

动态规划

2018-04-06

0 401

跳石头与二分法

题目描述 5G is the proposed next telecommunications standards beyond the current 4G standards. 5G planning aims at higher capacity than current 4G, all...

二分

2018-04-05

0 452

排座椅

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

贪心

2018-04-04

0 457

Box and Ball

题目描述 We have N boxes, numbered 1 through N. At first, box 1 contains one red ball, and each of the other boxes contains one white ball. Snuke ...

模拟

2018-04-04

0 441