NSOJ

最大长方形（二）nsoj 258 51 nod 1102 面积最大的矩形

题目链接最大长方形（二）时间限制：1000ms|内存限制：65535KB难度：4描述LargestRectangleinaHistogramAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights
AYZXX·2017-09-10 10:01

邮票分你一半 NSOJ

邮票分你一半时间限制:1000ms内存限制:128000KB64位整型:Java类名:上一题提交运行结果统计讨论版下一题类型:没有没有难度lv.1lv.2lv.3lv.4lv.5lv.6lv.7lv.8lv.9lv.10搜索数据结构动态规划STL练习高精度计算图论几何数学矩阵计算入门题目字符串博弈论添加题目描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些
AYZXX·2017-08-02 10:28

NSOJ - 5864 ？？？？？

题目描述最近，有一种游戏很火叫“Berlogging”，大家都在玩，于是你也叫来你的同学过来玩你们一共进行了n轮游戏，每一轮都有可能得分或者失分，当然，n轮结束后，如果仅有一个人的得分最高，那么他就赢了，如果有多个人得分都是最高的,那么问题就麻烦了，到底谁赢呢？因此我们规定第一个人先得分最高的赢，每个人的最初的分值都为0，在游戏结束时，保证至少有一个人最终得分为正。输入第一行输入一个整数n(1#i
IMLYZ·2017-07-31 14:03

【NSOJ】K上升段 解题报告

问题描述：对于n的一个全排列，如果它可以划分成k个单调递增序列，每个序列都尽可能最长，则称其为k上升段。例如：排列12456391078是一个合法的3上升段，它可以划分成12456;3910;78这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k上升段的个数。输入格式：输入仅有1行，包含两个数n,k（1#include#include#include#include#includeus
黑泽斯·2017-03-09 21:32

nsoj A. Oil Deposits

TimeLimit:1000msMemoryLimit:32768KB64-bitintegerIOformat:Javaclassname:SubmitStatusPID:334TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelarg
acm_hmj·2016-03-18 22:00

nsoj L. Find a way

                     TimeLimit:1000msMemoryLimit:32768KB64-bitintegerIOformat:Javaclassname:                                          SubmitStatusPID:1624PassayearlearninginHangzhou,yifenfeiarrivalhom
acm_hmj·2016-03-18 22:00

NSOJ 鬼泣

今天组队赛的一道最短路的题，给你一个矩阵，矩阵上有L,R,G,A，分别表示当你到达这个点的时候你要向左，向右，向前，向后走，如果要向别的方向走需要花费1点的魔力，正常情况下走需要花费1点的时间。问花费最小魔力的时候的最少时间是多少。 一个机智的处理方法是向别的方向走的时候的花费1*100000000，然后构图跑最短路出来的结果/100000000就是最小的魔力，％100000000就是最小的时间。
·2015-11-12 19:12

NSOJ10050 Newspaper Headline

题意：给你一个<10^4的S串和<10^6的T串，通过将S串重复k次，然后将其中一些多余的字母删掉可以获得T串，问k最小是多少，没有的话输出1. 思路：对于每个T串里的字母，我们从左到右扫，由于我们一定要找到对应的字母，于是我们必然是尽可能早的在S串里找到这个字母，然后再从匹配的串的位置开始继续往后找T串的下一个字母。所以贪心的思路就是我们总是尽量在S串的前面匹配到T的对应字母。
·2015-11-12 19:28
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他