自定义博客皮肤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的技术栈

大道至简,知易行难

原创 Hello World!

输出"Hello World!". C语言: #include <stdio.h> int main() { printf("Hello World!\n"); return 0; } C++: #include &l...

2019-03-28 23:10:36 12549 0

原创 NYOJ - [第六届河南省程序设计大赛]River Crossing(动态规划)

题目链接:http://nyoj.top/problem/716 内存限制:64MB时间限制:1000ms 题目描述: Afandi is herdingNsheepacross the expanses ofgrasslandwhen he finds himself blocked by ...

2019-03-30 23:03:10 2230 0

原创 NYOJ - [第六届河南省程序设计大赛]Adjacent Bit Counts(动态规划)

题目链接:http://nyoj.top/problem/715 内存限制:64MB时间限制:1000ms 题目描述: For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given...

2019-03-30 22:51:47 1968 0

原创 NYOJ - [第六届河南省程序设计大赛]Card Trick(模拟)

题目链接:http://nyoj.top/problem/714 内存限制:64MB时间限制:1000ms 题目描述: The magician shuffles a small pack of cards, holds it face down and performs the follow...

2019-03-30 22:34:11 2107 0

原创 NYOJ - [第六届河南省程序设计大赛]最舒适的路线(并查集)

题目链接:http://nyoj.top/problem/711 内存限制:64MB时间限制:5000ms 题目描述: 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动...

2019-03-30 22:20:02 2202 0

原创 NYOJ - [第六届河南省程序设计大赛]异形卵(暴力)

题目链接:http://nyoj.top/problem/709 内存限制:64MB时间限制:1000ms 题目描述: 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样...

2019-03-30 22:07:43 2197 0

原创 NYOJ - [第六届河南省程序设计大赛]探寻宝藏(DFS + 剪枝)

题目链接:http://nyoj.top/problem/712 内存限制:64MB时间限制:1000ms 题目描述: 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫...

2019-03-30 21:42:56 2161 0

原创 SYZOJ - 吃巧克力(动态规划)

题目链接:https://syzoj.com/problem/71 内存限制:128 MiB 时间限制:1000 ms 题目描述 Chenyao现在有n块巧克力,作为单身狗的他决定吃巧克力自杀,但是又不想一下子挂掉,所以他决定每天只吃1块巧克力或者2块巧克力,Chenyao如果要吃完这n块巧克...

2019-03-29 18:53:59 2219 0

原创 SYZOJ - 乘法(高精度运算)

题目链接:https://syzoj.com/problem/22 内存限制:128 MiB 时间限制:1000 ms 题目描述 输入a,b。输出a*b的结果 输入格式 一行两个数a,b 输出格式 一行一个整数,a*b的结果 样例输入 2 3 样例输出 6 数据范围与...

2019-03-29 16:40:13 2211 0

原创 SYZOJ - 补充构造回文串(动态规划)

题目链接:https://syzoj.com/problem/41#submit_code 内存限制:128 MiB时间限制:1000 ms 题目描述 回文串就是类似aba, bcdcb,AAA这样的字符串。即将它反转过来,与原串相等。 另外这样的字符串,例如ab,我们可以发现,在最后补充一个...

2019-03-29 16:22:25 1984 0

原创 SYZOJ - sxy的书包(背包)

题目链接:https://syzoj.com/problem/27 内存限制:128 MiB 时间限制:500 ms 题目描述 sxy有很多书,书包可能会装不下全部的书(啊,你想问我为什么说是可能会?)。他想尽可能装多的书,但是书太多了书包装不下,太重了不想背。现在输入N,表示书的总数,输入V...

2019-03-29 13:40:16 2277 0

原创 SYZOJ - 最小花费(最短路)

题目链接:https://syzoj.com/problem/290 内存限制:128 MiB 时间限制:1000 ms 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转...

2019-03-28 20:18:05 2163 0

原创 JXFCZX - 选数(全排列)

题目链接:http://www.jxsfczx.cn:888/problem/89时间:1 秒空间:512 MB 题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 ...

2019-03-27 19:26:38 2305 0

原创 JXFCZX - 信使(最短路)

题目链接:http://www.jxsfczx.cn:888/problem/42时间:1 秒空间:512 MB 问题描述 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥...

2019-03-27 18:44:03 2315 0

原创 蓝桥杯 - 奇怪的分式(暴力搜索)

题目: 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出...

2019-03-22 17:28:42 2168 0

原创 JXFCZX - 抓住那头牛(BFS)

题目链接:http://www.jxsfczx.cn:888/problem/37 时间:1 秒空间:512 MB 题目描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农...

2019-03-20 22:21:48 2208 0

原创 JXFCZX - 查找排位(二分)

题目链接:http://www.jxsfczx.cn:888/problem/40 时间:1 秒空间:512 MB 题目描述 给一个n个数,m个查找数据k的命令,每个命令查找k在数列中的位置(如果不存在输出-1,如果存在输出k在n个数中的从小到大的排位)。 输入描述 第一行为n和m,表示n...

2019-03-20 21:42:59 2057 0

原创 JXFCZX - 求逆序对(归并排序)

题目链接:http://www.jxsfczx.cn:888/problem/35 时间:1 秒空间:512 MB 题目描述 给定一个序列a1,a2,…,an,如果存在 i < j 并且ai > aj,那么我们称之为逆序对,求逆序对的数目。 数据范围:N<=10^5。Ai&l...

2019-03-20 21:38:26 2181 0

原创 牛客网 - 流浪地球(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/547/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在电影《流浪地球》中,人们为了逃离太阳系而选择...

2019-03-18 21:40:48 2212 0

原创 牛客网 - Retina(图形打印)

题目链接:https://ac.nowcoder.com/acm/contest/547/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 所谓“Retina”是一种显示标准,是把更...

2019-03-18 21:35:59 2200 0

原创 牛客网 - 骆驼拼写法(字符串处理)

题目链接:https://ac.nowcoder.com/acm/contest/547/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在英语中,依靠单词的大小写拼写复合词的做法,叫...

2019-03-18 21:23:56 2196 0

原创 牛客网 - 旅行商问题(路径问题)

题目链接:https://ac.nowcoder.com/acm/contest/547/E 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 旅行商来到了一个新的国家,这个国家有N个城市,...

2019-03-18 20:25:29 2493 0

原创 JXFCZX - 最短网络(最小生成树)

题目链接:http://www.jxsfczx.cn:888/problem/380时间:30 秒空间:512 MB 题目描述 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。 当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把...

2019-03-17 22:28:41 1937 0

原创 SYZOJ - 街上的树(贪心)

题目链接:https://syzoj.com/problem/475 内存限制:512 MiB 时间限制:1000 ms 题目描述 某条街被划为n条路段,这n条路段依次编号为1…n。每个路段最多可以种一棵树。现在居民们给出了h组建议,每组建议包含三个整数 b,e,t,表示居民希望在路段 b到e...

2019-03-17 17:55:08 2076 0

原创 SYZOJ - 装载问题(load)(背包)

题目链接:https://syzoj.com/problem/114521 内存限制:512 MiB 时间限制:1000 ms 题目描述 有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将 轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集...

2019-03-17 17:16:45 2160 0

原创 SYZOJ - [NOIP1995普及]A类B类数(位运算)

题目链接:https://syzoj.com/problem/490 内存限制:512 MiB 时间限制:1000 ms 题目描述 若将一个正整数转换为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。 例如 (1)10=(1)2...

2019-03-17 17:09:07 2422 0

原创 SYZOJ - [NOIP2018模拟题] 小P的集合(位运算)

题目链接:https://syzoj.com/problem/458 内存限制:4 MiB 时间限制:2000 ms 题目描述 小P最近对集合非常感兴趣,他看到了这样一个问题: 在集合中找出k(k≤2) 个出现了奇数次的正整数a。 保证所有数据正好有k个数出现了奇数次。 但是小P的电脑性能非常...

2019-03-17 15:46:06 2209 0

原创 SYZOJ - [NOIP2018模拟赛] 小P的R6(桶排)

题目链接:https://syzoj.com/problem/449 内存限制:128 MiB 时间限制:1000 ms 题目描述 小P最近在玩一个叫R6的游戏,在游戏地图相当于一个n*m的矩阵。游戏中玩家需要击杀他所在的行和列中最高的NPC。 不过这种玩法显然难不倒聪明的小P,于是他开始想计...

2019-03-17 15:40:24 2201 0

原创 SYZOJ - [NOIP2018模拟赛] 小P的loI(素筛)

题目链接:https://syzoj.com/problem/448内存限制:512 MiB时间限制:1000 ms 题目描述 且随疾风前行,身后亦须留心吾虽浪迹天涯,却未迷失本心 一天小P想要玩lol,但是他太菜了,必须和他的王者学长组队才能赢。学长此时正在解一道叫loI的问题:有N个小兵...

2019-03-17 15:28:39 2232 0

原创 OpenJudge - 全排列(STL)

题目链接:http://bailian.openjudge.cn/practice/4070?lang=en_US 总时间限制:1000ms内存限制:65536kB 题目描述 对于数组[1, 2, 3],他们按照从小到大的全排列是 1 2 31 3 22 1 32 3 13 1 23 2 1...

2019-03-17 15:16:43 2183 0

原创 SYZOJ - 香甜的黄油(Sweet Butter)(最短路)

题目链接:https://syzoj.com/problem/291 内存限制:128 MiB 时间限制:1000 ms 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1&lt;=N&lt;=500)只奶牛会过来舔它,这样就能做出...

2019-03-17 13:13:46 2168 0

原创 牛客网 - SHTMYCBDFTT(异或)

题目链接:https://ac.nowcoder.com/acm/contest/393/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 注意本题有模数 给定一个长度为n 的序列...

2019-03-15 22:48:36 2270 0

原创 牛客网 - 字符串(串的处理)

题目链接:https://ac.nowcoder.com/acm/contest/393/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给定两个等长的由小写字母构成的串A,B,其...

2019-03-15 21:10:23 2453 0

原创 SYZOJ - [NOIP2010]关押罪犯(并查集)

题目链接:https://syzoj.com/problem/433 内存限制:128 MiB 时间限制:1000 ms 题目描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值...

2019-03-14 09:59:16 2131 0

原创 SYZOJ - 找最佳通路(BFS)

题目链接:https://syzoj.com/problem/4 内存限制:128 MiB 时间限制:1000 ms 题目描述 有 n 个 城市,从1到n给他们编号,它们之间由一些单向道路(即一条道路只能从一个方向走向另一个方向,反之不行)相连,现在要求从1走到n。问最少经过几条路。 保证存在...

2019-03-14 09:47:29 2257 0

原创 SYZOJ - 最短路(Spfa)

题目链接:https://syzoj.com/problem/5 内存限制:128 MiB 时间限制:1000 ms 题目描述 有 n 个 城市,从1到n给他们编号,它们之间由一些单向道路(即一条道路只能从一个方向走向另一个方向,反之不行)相连,每条路还有一个花费c(i),表示通过第i条边需要...

2019-03-14 09:36:22 2212 0

原创 SYZOJ - 国王的金矿(背包)

题目链接:https://syzoj.com/problem/3 内存限制:128 MiB 时间限制:1000 ms 题目描述 国王在他的国家发现了n座金矿,为了描述方便,我们给他们从1到n编号。 对于第i个金矿,需要投入C(i)个的费用,能挖出来W(i)个单位的金子。 现在国王想开挖这些...

2019-03-14 09:28:41 2378 0

原创 吉首 - 序列交换

题目链接:http://120.78.162.102/problem.php?id=6241时间限制:1 Sec内存限制:128 MB 题目描述 给一个1到n的排列,每次可以交换相邻两个数,问使用最少操作次数使得序列递增的方案是否唯一。 输入 多组输入,每组一个数n(1<=n<...

2019-03-09 23:14:14 2138 0

原创 Vijos - 拼拼图的小杉(背包)

题目链接:https://vijos.org/p/1392 题目背景 小杉的幻想来到了经典日剧《死亡拼图》的场景里…… 被歹徒威胁,他正在寻找拼图(-.-干嘛幻想这么郁闷的场景……)。 突然广播又响了起来,歹徒竟然又有了新的指示。 小杉身为新一代的汤浅,有责任带领大家脱离危险! (若对情节有任...

2019-03-09 23:13:56 2155 0

原创 Vijos - 古韵之刺绣(背包)

题目链接:https://vijos.org/p/1407 题目描述 日暮堂前花蕊娇, 争拈小笔上床描, 绣成安向春园里, 引得黄莺下柳条。 ——胡令能《咏绣障》 古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红,尤其是刺绣。 当衬衣公司的Immor...

2019-03-09 17:03:45 2273 0

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