NYOJ -1212 - 士兵杀敌(二)【线段树单点更新】

题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数...

2018-06-29 11:31:47

阅读数:12

评论数:0

NYOJ - 1221 - 盗梦空间【模拟】

题目描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速效果。那么现在...

2018-06-29 10:37:54

阅读数:18

评论数:0

NYOJ - 1310 - 单调递增子序列(二)【LIS 模板题】

题目描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=...

2018-06-26 16:26:04

阅读数:19

评论数:0

NYOJ - 1123 - 水池数目【bfs】

题目描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。 输入第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0&...

2018-06-23 16:43:47

阅读数:26

评论数:0

HDU - 1087-Super Jumping! Jumping! Jumping! 【LIS变形】

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this...

2018-06-11 20:30:25

阅读数:20

评论数:0

HDU - 1069-Monkey and Banana【LIS】

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean tim...

2018-06-11 20:18:15

阅读数:23

评论数:0

HDU - 1114 - Piggy-Bank【完全背包】

在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长...

2018-06-11 16:34:52

阅读数:23

评论数:0

NYOJ - 1099 - 括号配对问题

题目描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0 < N <=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于...

2018-06-11 14:24:10

阅读数:10

评论数:0

Codeforces - 990B【Vector模拟】

B. Micro-Worldtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a Petri dish with bacter...

2018-06-11 10:54:15

阅读数:66

评论数:0

Codeforce -990A【模拟】

A. Commentary Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland Football Cup starts ...

2018-06-10 21:10:23

阅读数:43

评论数:0

NYOJ-1556 - A^BProblem【贪心】

题目描述Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem,so they...

2018-06-08 17:17:30

阅读数:26

评论数:0

插入排序【模板】

#include<iostream> using namespace std; const int maxn = 100; int n; int a[maxn]; int Insertion_sort(int a[]) { int i, j, k...

2018-06-07 15:34:38

阅读数:15

评论数:0

Codeforces - 998C-Equal Sums【map + 思维】

C. Equal Sumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given kk sequences of inte...

2018-06-05 14:09:18

阅读数:124

评论数:0

Codeforces - 988B-Substrings Sort【排序+string::find】

B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn strings. Each...

2018-06-04 20:28:54

阅读数:58

评论数:0

Codeforces - 988A - Diverse Team【map】

A. Diverse Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn students in a school...

2018-06-04 20:20:09

阅读数:76

评论数:0

HDU - 1394 Minimum Inversion Number【单点增减,区间求和】

The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj....

2018-06-04 19:59:48

阅读数:21

评论数:0

HDU- 1754 I hate it【单点更新 + 区间求最值】

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,...

2018-06-04 16:02:20

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭