自定义博客皮肤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 - [一本通 1.2 例 1]愤怒的牛(二分)

题目链接:https://vijos.org/d/ybttg/p/5c24b9bdf41362c9e191273e 时间限制:1000 ms 内存限制:512 MiB 题目描述 原题来自:USACO 2005 Feb. Gold 农夫约翰建造了一座有nnn间牛舍的小屋,牛舍排在一条直线上,第iii...

2019-09-27 22:55:29 12910 0

原创 Vijos - [一本通 1.1 练习 6]糖果传递(贪心)

题目链接:https://vijos.org/d/ybttg/p/5c24b939f41362c9e1912705 时间限制:1000 ms 内存限制:512 MiB 题目描述 原题来自:HAOI 2008 有nnn个小朋友坐成一圈,每人有aia_iai​颗糖果。每人只能给左右两人传递糖果。每人每...

2019-09-25 10:39:18 11374 0

原创 Vijos - [一本通 1.1 练习 5]钓鱼(贪心)

题目链接:https://vijos.org/d/ybttg/p/5c24b8c4f41362c9e19126f9 时间限制:1000 ms 内存限制:512 MiB 题目描述 在一条水平路边,有nnn个钓鱼湖,从左到右编号为1,2,…,n1,2,…,n1,2,…,n。佳佳有HHH个小时的空余时间...

2019-09-23 14:11:55 13212 0

原创 Vijos - [一本通 1.1 练习 4]家庭作业(贪心&链表优化)

题目链接:https://vijos.org/d/ybttg/p/5c24b83ff41362c9e19126c3 时间限制:1000 ms 内存限制:512 MiB 题目描述 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的...

2019-09-23 13:10:33 12657 0

原创 Vijos - [一本通 1.1 练习 2]数列分段(贪心)

题目链接:https://vijos.org/d/ybttg/p/5c24b6f3f41362c9e1912658 时间限制:1000 ms 内存限制:512 MiB 题目描述 对于给定的一个长度为NNN的正整数数列AiA_iAi​,现要将其分成连续的若干段,并且每段和不超过MMM(可以等于MMM...

2019-09-18 23:27:59 1935 0

原创 Vijos - [一本通 1.1 例 5]智力大冲浪(贪心)

题目链接:https://vijos.org/d/ybttg/p/5c24b624f41362c9e1912649 时间限制:1000 ms 内存限制:512 MiB 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者mmm元。...

2019-09-18 23:18:21 1954 0

原创 Vijos - [一本通 1.1 例 2]种树(贪心)

题目链接:https://vijos.org/d/ybttg/p/5c24aef1f41362c9e1912630 时间限制:1000 ms 内存限制:512 MiB 题目描述 某条街被划为nnn条路段,这nnn条路段依次编号为1…n1\dots n1…n。每个路段最多可以种一棵树。现在居民们给出...

2019-09-18 23:08:13 2132 0

原创 Vijos - [一本通 1.1 练习 1]数列极差(贪心&堆)

题目链接:https://vijos.org/d/ybttg/p/5c24b688f41362c9e1912651 时间限制:1000 ms 内存限制:512 MiB 题目描述 佳佳的老师在黑板上写了一个由nnn个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数aaa和bbb,然后在数...

2019-09-18 22:52:34 2171 0

原创 洛谷 - [USACO09MAR]沙堡Sand Castle(贪心)

题目链接:https://www.luogu.org/problem/P2945 时间限制: 1.00s 内存限制: 125.00MB 题目描述 Farmer John has built a sand castle! Like all good castles, the walls have c...

2019-09-17 23:33:58 1771 0

原创 洛谷 - [NOIP2004]FBI树(递归)

题目链接:https://www.luogu.org/problem/P1087 时间限制: 1.00s 内存限制: 125.00MB 题目描述 我们可以把由“000”和“111”组成的字符串分为三类:全“000”串称为BBB串,全“111”串称为III串,既含“000”又含“111”的串则称为F...

2019-09-17 23:32:55 2117 0

原创 牛客网 - [牛客假日团队赛14]Payback(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/1086/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 “Never a borrower nor a ...

2019-09-17 23:10:59 1943 0

原创 牛客网 - [牛客假日团队赛14]Dairy Queen(背包)

题目链接:https://ac.nowcoder.com/acm/contest/1086/I 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Bessie, always in need o...

2019-09-17 22:51:30 2113 0

原创 洛谷 - [NOIP2004]火星人(STL)

题目链接:https://www.luogu.org/problem/P1088 时间限制 1.00s 内存限制 125.00MB 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火...

2019-09-17 22:24:48 1976 0

原创 洛谷 - [USACO09MAR]向右看齐Look Up(单调栈)

题目链接:https://www.luogu.org/problem/P2947 时间限制: 1.00s 内存限制: 125.00MB 题目描述 Farmer John’s N(1≤N≤100,000)N (1 \le N \le 100,000)N(1≤N≤100,000) cows, conv...

2019-09-17 21:41:12 2019 0

原创 Win10下在VMware Workstation Pro虚拟机中安装CentOS6.5

前几天因为学习需要,在虚拟机上装了一个CentOS6.5版本的Linux系统,现在我把装机截图发一下,希望能帮助大家。 映像文件下载地址:32位:http://archive.kernel.org/centos-vault/6.5/isos/i386/CentOS-6.5-i386-bin-DVD...

2019-09-14 20:05:16 2370 0

原创 2019ICPC亚洲区域赛沈阳网络赛F - Honk's pool(贪心&模拟)

题目链接:https://nanti.jisuanke.com/t/41406 时间限制:1000毫秒 内存限制:262144K Problem Description As we all know, Honk has nn pools, numbered as 111 ~ nnn. There ...

2019-09-14 19:35:59 2525 0

原创 洛谷 - [NOIP2014]联合权值(DFS)

题目链接:https://www.luogu.org/problem/P1351 时间限制: 1.00s 内存限制: 125.00MB 题目描述 无向连通图G有n个点,n−1条边。点从1到n依次编号,编号为i的点的权值为WiW_iWi​,每条边的长度均为 1。图上两点(u,v) 的距离定义为 u ...

2019-09-12 16:22:28 2087 0

原创 洛谷 - [USACO09JAN]地震造成的破坏Earthquake Damage(暴力深搜)

题目链接:https://www.luogu.org/problem/P2932 时间限制: 1.00 内存限制: 125.00MB 题目描述 Wisconsin has had an earthquake that has struck Farmer John’s farm! The earth...

2019-09-09 16:55:53 1776 0

原创 2019ICPC亚洲区域赛徐州网络赛

Problem B so easy 题目链接:https://nanti.jisuanke.com/t/41384 题意: 有两种操作:[1, x]表示将x这个点标记,[2, x]表示查询x后面第一个未被标记的数。 思路: q的值比较小,所以解题应该从q入手,用并查集模拟实现一个链表,用map模拟...

2019-09-08 23:38:15 2235 0

原创 2019ICPC亚洲区域赛南昌网络赛

Problem F The Nth Item 题目链接:https://nanti.jisuanke.com/t/41355 题意: 给定一个序列F(n)= 3F(n- 1)+2F(n- 2)(n>= 2),F(0)= 0, F(1) = 1.Q次询问,将每次询问第N项对998244353取...

2019-09-08 18:21:40 2200 0

原创 HDU - 覆盖的面积(线段树&离散化)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descrip...

2019-09-06 19:49:33 2040 0

原创 POJ - Picture(线段树&扫描线)

题目链接:http://poj.org/problem?id=1177 Time Limit: 2000MS Memory Limit: 10000K Description A number of rectangular posters, photographs and other pictur...

2019-09-05 18:55:24 2129 0

原创 2019ICPC亚洲区域赛南京网络赛

Problem F Greedy Sequence 题目链接:https://nanti.jisuanke.com/t/41303 题意: 给出n个整数,构造s1,s2,s3…sns1,s2,s3…sn,sisi满足五个条件 s1[i]=i 对于1<j<=n,si[j]<si[...

2019-09-01 21:27:35 2202 0

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