渡…… - 博客园

2017年7月16日

摘要： " 题目链接 " Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arrang 阅读全文

posted @ 2017-07-16 17:47 渡…… 阅读(201) 评论(0) 推荐(0)

区间调度问题

摘要：今天给大家介绍一下区间调度问题。区间调度是一类难度比较大，但同时应用比较广的问题，经常会在面试中以各种形式出现。本文将会介绍区间调度的各种变形，希望能使大家在面临区间调度问题时得心应手，并可以在实际工作中巧妙应用。 1. 相关定义在数学里，区间通常是指这样的一类实数集合：如果x和y是两个在集合里的阅读全文

posted @ 2017-07-16 11:55 渡…… 阅读(1070) 评论(0) 推荐(0)

2017年6月4日

2017年上海金马五校程序设计竞赛：Problem K : Treasure Map （蛇形填数）

摘要： Description There is a robot, its task is to bury treasures in order on a N × M grids map, and each treasure can be represented by its weight, which i 阅读全文

posted @ 2017-06-04 17:59 渡…… 阅读(214) 评论(0) 推荐(0)

2017年上海金马五校程序设计竞赛：Problem I : Frog's Jumping （找规律）

摘要： Description There are n lotus leaves floating like a ring on the lake, which are numbered 0, 1, ..., n 1 respectively. The leaf 0 and n 1 are adjacent 阅读全文

posted @ 2017-06-04 17:46 渡…… 阅读(260) 评论(0) 推荐(0)

2017年上海金马五校程序设计竞赛：Problem G : One for You （博弈）

摘要： Description Given a m × n chessboard, a stone is put on the top left corner (1, 1). Kevin and Bob take turns moving the stone. One can only move the s 阅读全文

posted @ 2017-06-04 17:40 渡…… 阅读(399) 评论(0) 推荐(0)

2017年上海金马五校程序设计竞赛：Problem E : Find Palindrome （字符串处理）

摘要： Description Given a string S, which consists of lowercase characters, you need to find the longest palindromic sub string. A sub string of a string S 阅读全文

posted @ 2017-06-04 17:32 渡…… 阅读(174) 评论(0) 推荐(0)

2017年上海金马五校程序设计竞赛：Problem C : Count the Number （模拟）

摘要： Description Given n numbers, your task is to insert '+' or ' ' in front of each number to construct expressions. Note that the position of numbers can 阅读全文

posted @ 2017-06-04 17:27 渡…… 阅读(238) 评论(0) 推荐(0)

2017年上海金马五校程序设计竞赛：Problem B : Sailing （广搜）

摘要： Description Handoku is sailing on a lake at the North Pole. The lake can be considered as a two dimensional square plane containing N × N blocks, whic 阅读全文

posted @ 2017-06-04 17:20 渡…… 阅读(304) 评论(0) 推荐(0)

2017年上海金马五校程序设计竞赛：Problem A : STEED Cards （STL全排列函数）

摘要： Description Corn does not participate the STEED contest, but he is interested in the word "STEED". So, Corn writes all permutations of the word "STEED 阅读全文

posted @ 2017-06-04 16:57 渡…… 阅读(234) 评论(0) 推荐(0)

之江学院第0届校赛 qwb去面试（找规律）

摘要： Description 某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。 qwb比较猥琐，借故上厕所偷偷上网求助，聪明的你能帮助他吗? Input 第一行为一个正整数T.(T include include define mod 阅读全文

posted @ 2017-06-04 16:47 渡…… 阅读(186) 评论(0) 推荐(0)