自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ityanger的技术栈

大道至简,知易行难

原创 Vijos - 弱弱的战壕(树状数组|线段树)

题目链接:https://vijos.org/p/1066 题目描述 永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。 mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。 ...

2019-04-30 00:03:04 2141 0

原创 NYOJ - 第八届河南省程序设计大赛

Problem A挑战密室 题目链接:http://nyoj.top/problem/1236 题意:求第一个生成物的分子质量。 思路:字符串模拟,稍微细心一下基本上都能过的。 #include <bits/stdc++.h> using namespace std; int ...

2019-04-28 22:43:50 2165 0

原创 NYOJ - [第八届河南省程序设计大赛]Interference Signal(暴力)

题目链接:http://nyoj.top/problem/1242 内存限制:64MB时间限制:2000ms 题目描述 Dr.Kong’s laboratory monitor some interference signals. The interference signals can be...

2019-04-28 22:25:30 2103 0

原创 NYOJ - [第八届河南省程序设计大赛]Distribution(水题)

题目链接:http://nyoj.top/problem/1241 内存限制:64MB时间限制:2000ms 题目描述 One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. F...

2019-04-28 22:12:56 2152 0

原创 NYOJ - [第八届河南省程序设计大赛]引水工程(最小生成树)

题目链接:http://nyoj.top/problem/1239 内存限制:64MB时间限制:2000ms 题目描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北...

2019-04-28 22:06:39 2113 0

原创 NYOJ - [第八届河南省程序设计大赛]最少换乘(BFS)

题目链接:http://nyoj.top/problem/1238 内存限制:64MB时间限制:2000ms 题目描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kon...

2019-04-28 21:58:05 2007 0

原创 NYOJ - [第八届河南省程序设计大赛]最大岛屿(DFS)

题目链接:http://nyoj.top/problem/1237 内存限制:64MB时间限制:1000ms 题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由...

2019-04-28 21:48:41 2155 0

原创 NYOJ - [第八届河南省程序设计大赛]挑战密室(字符串模拟)

题目链接:http://nyoj.top/problem/1236 内存限制:64MB时间限制:1000ms 题目描述 R组织的特工Dr. Kong为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现...

2019-04-28 21:34:44 2181 0

原创 树状数组(单点修改&&区间查询、区间修改&&单点查询、区间修改&&区间查询)

今天看了一下树状数组,个人认为树状数组是一个很优美的数据结构,虽然看的并不是很懂。。。一些简单的知识就不讲的,请自行百度。。不过还是讲一些最基础的吧。 概述 树状数组(binary indexed tree),是一种设计新颖的数组结构,它能够高效地获取数组中连续n个数的和。概括说,树状数组通常...

2019-04-27 22:30:51 7179 0

原创 Code[VS] - 1082[模板]线段树练习3(树状数组)

题目链接:http://codevs.cn/problem/1082/ 时间限制: 3 s 空间限制: 128000 KB 题目描述Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 输入描述Input Descriptio...

2019-04-27 21:41:25 2146 0

原创 洛谷 - P3368[模板]树状数组2

题目链接:https://www.luogu.org/problemnew/show/P3368 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二...

2019-04-27 21:18:23 1975 0

原创 洛谷 - P3374[模板]树状数组1

题目链接:https://www.luogu.org/problemnew/show/P3374 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行...

2019-04-27 20:57:25 2186 0

原创 SYZOJ - [线段树]模板题2(树状数组)

题目链接:https://syzoj.com/problem/510 内存限制:256 MiB 时间限制:5000 ms 题目描述 这是一道模板题。 给定数列a[1],a[2],…,a[n],你需要依次进行q个操作,操作有两类: 1 l r x:给定l,r,x,对于所有i∈[l,r],将a[...

2019-04-27 20:15:46 2434 1

原创 SYZOJ - [线段树]模板题1(树状数组)

题目链接:https://syzoj.com/problem/509 内存限制:256 MiB 时间限制:3000 ms 题目描述 这是一道模板题。 给定数列a[1],a[2],…,a[n],你需要依次进行q个操作,操作有两类: 1 i x:给定i,x,将a[i]加上x; 2 l r:给定...

2019-04-27 18:16:24 2297 0

原创 牛客网 - 2019黑龙江大学程序设计竞赛

Problem AFind the Nth Character 题目链接:https://ac.nowcoder.com/acm/contest/877/A 题意:定义一个字符串,求第n个字符是什么. 思路:模拟一下就行了,把前缀都减去,求出Si串,然后就判断是哪一个字符就行了。 #inc...

2019-04-26 22:48:35 2221 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]GCD Problem(线段树)

题目链接:https://ac.nowcoder.com/acm/contest/877/F 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述 输出描述 输入 ...

2019-04-26 22:20:12 2194 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Maximum Sum of Digits

题目链接:https://ac.nowcoder.com/acm/contest/877/K 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述 输出描述 输入 ...

2019-04-26 00:34:06 2121 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Special Distance(数学)

题目链接:https://ac.nowcoder.com/acm/contest/877/J 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述 输出描述 输入 ...

2019-04-26 00:26:30 2160 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Center Street(筛法)

题目链接:https://ac.nowcoder.com/acm/contest/877/I 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 在哈乐冰的中央大街上有N个仓买, 我们可以...

2019-04-26 00:15:21 2228 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Pass CET 6(贪心)

题目链接:https://ac.nowcoder.com/acm/contest/877/H 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Marzz liked a strange...

2019-04-26 00:00:23 2204 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Bash Game(巴什博弈)

题目链接:https://ac.nowcoder.com/acm/contest/877/G 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 The two new cute boys...

2019-04-25 23:53:22 2106 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Pig-Palindromic(最长回文串)

题目链接:https://ac.nowcoder.com/acm/contest/877/E 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述 输出描述 输入 ...

2019-04-25 23:41:32 2204 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Schedules(区间统计)

题目链接:https://ac.nowcoder.com/acm/contest/877/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述 输出描述 输入 ...

2019-04-25 23:26:22 2065 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Challenge IQ

题目链接:https://ac.nowcoder.com/acm/contest/877/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 爱的魔力转圈圈,想你想到心花怒放黑夜白天,可是...

2019-04-25 23:05:11 2177 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Help Me

题目链接:https://ac.nowcoder.com/acm/contest/877/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一天Miss Quan出了一个题,给出一...

2019-04-25 22:58:29 2206 0

原创 牛客网 - [2019黑龙江大学程序设计竞赛]Find the Nth Character(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/877/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 今天在给 的同学们上程序算法课的时候出了一...

2019-04-25 22:02:06 2202 0

原创 牛客网 - [牛客OI周赛8-普及组]兔子的逆序对(归并排序)

题目链接:https://ac.nowcoder.com/acm/contest/543/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 兔子最近喜欢上了逆序对。 一个逆序对(i,...

2019-04-17 00:35:05 2025 0

原创 牛客网 - [牛客OI周赛8-普及组]兔子的区间密码(异或)

题目链接:https://ac.nowcoder.com/acm/contest/543/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 有一只可爱的兔子被困在了密室了,密室里有两个数...

2019-04-17 00:34:58 2187 0

原创 牛客网 - [牛客OI周赛8-普及组]兔子的名字(字符串)

题目链接:https://ac.nowcoder.com/acm/contest/543/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 兔子发现序列的名字都是数字,实在太无聊了,...

2019-04-17 00:34:51 2208 0

原创 牛客网 - [牛客OI周赛8-普及组]兔子的序列(水题)

题目链接:https://ac.nowcoder.com/acm/contest/543/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 兔子发现了一个数字序列,于是开始研究这个序...

2019-04-17 00:34:43 2143 0

原创 牛客网 - [牛客OI周赛7-普及组]数糖纸(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/372/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 可能很多人要吐槽为什么标题不是“救救bla...

2019-04-17 00:34:27 2172 0

原创 牛客网 - [牛客OI周赛7-普及组]救救企鹅(KMP)

题目链接:https://ac.nowcoder.com/acm/contest/372/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 另一天,一只可爱的围着围巾的肥企鹅在路上摇...

2019-04-17 00:34:17 2141 0

原创 牛客网 - [牛客OI周赛7-普及组]救救兔子(二分)

题目链接:https://ac.nowcoder.com/acm/contest/372/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 某天,一只可爱的小兔砸在路上蹦蹦跳跳地走着...

2019-04-17 00:34:08 2076 0

原创 牛客网 - [牛客OI周赛7-普及组]救救喵咪(暴力)

题目链接:https://ac.nowcoder.com/acm/contest/372/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 某天,一只可爱的肥橘喵在路上走,突然遇到了...

2019-04-16 16:37:20 2171 0

原创 牛客网 - [牛客OI周赛7-提高组]小睿睿的等式(暴力)

题目链接:https://ac.nowcoder.com/acm/contest/371/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 小睿睿在游戏开始时有n根火柴棒,他想知道...

2019-04-16 16:14:23 2191 0

原创 牛客网 - [牛客OI周赛8-提高组]用水填坑(优先队列)

题目链接:https://ac.nowcoder.com/acm/contest/403/A 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 现有一块n*m的地,每块1*1的地的高度为...

2019-04-16 15:53:10 2238 0

原创 NYOJ - [第五届河南省程序设计大赛]Interesting Punch-Bowl(优先队列)

题目链接:http://nyoj.top/problem/547 内存限制:64MB时间限制:1000ms 题目描述 Dr.Kong has taken a side job designing interesting punch-bowl designs. The designs are c...

2019-04-16 15:44:22 2199 0

原创 NYOJ - [第五届河南省程序设计大赛]Divideing Jewels(DFS)

题目链接:http://nyoj.top/problem/546 内存限制:64MB时间限制:1000ms 题目描述 Mary and Rose own a collection of jewells. They want to split the collection among thems...

2019-04-16 07:28:31 2187 0

原创 NYOJ - [第五届河南省程序设计大赛]Metric Matrice(水题)

题目链接:http://nyoj.top/problem/545 内存限制:64MB时间限制:1000ms 题目描述 Given as input a square distance matrix, where a[i][j] is the distance between point i a...

2019-04-16 07:28:20 2109 0

原创 NYOJ - [第五届河南省程序设计大赛]遥控器(模拟)

题目链接:http://nyoj.top/problem/543 内存限制:64MB时间限制:1000ms 题目描述 Dr.Kong有一台高级电视机,这台电视机可以接受100个频道(从0到99编号)。电视的配套遥控器有13个按钮: 1 2 3 ↑ 4 5 6 ↓ 7 8 9 —0 当...

2019-04-16 07:28:08 2154 0

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