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

大道至简,知易行难

原创 Python快速编程入门课后程序题答案

前言 本文只是简单的整理了一下课后习题的编程题,具体的填空、选择、判断可以见:Python快速编程入门课后习题答案 第一章 1、编写一个Python程序,输出如下图效果。 ++++++++++ + + ++++++++++ print("+++++++++++&qu...

2019-06-19 23:17:45 53366 8

原创 AcWing — IncDec序列(差分+贪心)

题目链接:https://www.acwing.com/problem/content/description/102/ 时空限制:10s / 256MB 题目描述 给定一个长度为n的数列a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需...

2019-06-15 13:44:45 2268 0

原创 数据结构 - 自写链式队列

数据结构学了有一阵子了,就自己模仿C++自带的队列写了一个链队,用法和C++的差不多,不足之处请指教。 #include <stdio.h> #include <stdlib.h> typedef int QElemType;//数据类型 typedef struct...

2019-06-12 23:18:03 2126 0

原创 洛谷 — 旅行商的背包(背包)

题目链接:https://www.luogu.org/problemnew/show/P1782时空限制1000ms-2000ms / 128MB 题目描述 小S坚信任何问题都可以在多项式时间内解决,于是他准备亲自去当一回旅行商。在出发之前,他购进了一些物品。这些物品共有n种,第i种体积为Vi...

2019-06-12 14:23:17 2343 0

原创 SYZOJ — [机智]毒瘤背包(01背包)

题目链接:https://syzoj.com/problem/110 内存限制:512 MiB 时间限制:1000 ms 题目描述 现在有n个物品,每个物品都有他的编号,从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中,请问最多能放进去的体...

2019-06-11 16:47:56 2213 0

原创 JXFCZX — 潜水员(二维背包)

题目链接:http://www.jxsfczx.cn:888/problem/334 时间:1 秒空间:512 MB 题目描述 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和...

2019-06-11 16:47:35 2254 0

原创 JXFCZX — 庆功会(多重背包)

题目链接:http://www.jxsfczx.cn:888/problem/332 时间:1 秒空间:512 MB 题目描述 为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。 输入...

2019-06-06 16:11:50 2179 0

原创 JXFCZX — 逃亡的准备(多重背包)

题目链接:http://www.jxsfczx.cn:888/problem/323 时间:1 秒空间:512 MB 问题描述 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大...

2019-06-06 15:52:56 2036 0

原创 JXFCZX — 花店橱窗(动态规划)

题目链接:http://www.jxsfczx.cn:888/problem/320 时间:1 秒空间:512 MB 问题描述 某花店现有f束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且...

2019-06-06 11:56:49 2163 0

原创 JXFCZX — 质数和分解(完全背包)

题目链接:http://www.jxsfczx.cn:888/problem/311 时间:1 秒空间:512 MB 问题描述 任何大于l的自然数n,都可以写成若干个大于等于2且小于等于n的质数之和的形式f(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。 例如9的质数...

2019-06-06 10:22:32 2233 0

原创 JXFCZX — 砝码称重1(DFS+背包)

题目链接:http://www.jxsfczx.cn:888/problem/68 时间:1 秒空间:512 MB 题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 输入描述 输入的第1行为有两个整数n和m,用空格...

2019-06-06 08:59:05 2115 0

原创 HDU - Coins(完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri...

2019-06-05 13:17:31 2223 0

原创 HDU - 最大报销额(01背包|贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-06-02 20:05:41 2236 0

原创 HDU - Robberies(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-06-02 19:29:54 2183 0

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