shoree-CSDN博客

原创学习

# 一 java 语法学习 1、泛型斜体样式泛型方法 public T name() 返回类型 T 根据传入类型决定。泛型类`public class myStack <T>` 泛型变量 T name ## 2、lamb表达式 2.1、简单输出`new Thread(()-> System.out.println("hello word")).start();`...

2019-09-21 17:03:23 126

原创 Chef and Strange Matrix 思维题好题

Read problems statements inMandarin ChineseandRussian. Spring is interesting season of year. Chef is thinking about different things, but last time he thinks about interesting game - "Strange Matr...

2019-08-26 11:30:01 209

原创 Just Update and Print the array (CodeChef - KOL15C)+分块

You are given a 1-indexed array of sizeN. Initially, all elements of the array are zeros. You need to performUupdates to the array. Each Update asks you to add1to the elements of the array at th...

2019-08-26 10:16:14 151

原创 Chef and Queries (CodeChef - CHEFNUMK)莫队+离散化

题目链接：https://cn.vjudge.net/contest/321161#problem/C 题意：给你一个长度为n的数列 q此查询每次查询给你三个数 l,r,k 区间为【l,r] 询问区间【l,r】内个数不超过k个的数量比如说数列 1 2 3 2 1 l=2,r=4 k=2 在【2，4】区间内 2出现两次 3出现一次出现次数均小于等于k 所以均符合条件答案是 ...

2019-08-21 16:17:58 190

原创活动安排问题（独特的方法）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含一个整数表示最少教室的个...

2018-08-09 20:32:43 810

小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最短的长度么？彩带...

2018-08-08 10:52:27 478

原创 Tallest Cow

FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of ...

2018-08-08 10:04:14 217

shoree的博客