子夜葵的博客

大道至简,知易行难

Hello World!

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

2019-03-28 23:10:36

阅读数 52

评论数 0

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

第一章 1、编写一个Python程序,输出如下图效果。 ++++++++++ + + ++++++++++ print("+++++++++++") print("+ +") print("+++++++++++") ...

2019-06-19 23:17:45

阅读数 3

评论数 0

牛客网 — [牛客小白月赛15]斑羚飞渡(贪心)

题目链接:https://ac.nowcoder.com/acm/contest/917/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目背景 两个人之间只能有一个活着 ,这必然是我和你...

2019-06-15 16:12:54

阅读数 21

评论数 0

牛客网 — [牛客小白月赛15]诡异的因数(暴力)

题目链接:https://ac.nowcoder.com/acm/contest/917/B 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 四舍五入下成功率,大概就是百分之百的样子...

2019-06-15 15:16:29

阅读数 16

评论数 0

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

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

2019-06-15 13:44:45

阅读数 17

评论数 0

数据结构 - 自写链式队列(未完待续。。。)

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

2019-06-12 23:18:03

阅读数 28

评论数 0

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

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

2019-06-12 14:23:17

阅读数 34

评论数 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

阅读数 23

评论数 0

JXFCZX — 潜水员(二维背包)

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

2019-06-11 16:47:35

阅读数 19

评论数 0

JXFCZX — 庆功会(多重背包)

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

2019-06-06 16:11:50

阅读数 18

评论数 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

阅读数 18

评论数 0

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

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

2019-06-06 11:56:49

阅读数 20

评论数 0

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

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

2019-06-06 10:22:32

阅读数 15

评论数 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

阅读数 55

评论数 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

阅读数 25

评论数 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

阅读数 32

评论数 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

阅读数 31

评论数 0

牛客网 - [中南林业科技大学第十一届程序设计大赛]兑换零钱(背包问题)

题目链接:https://ac.nowcoder.com/acm/contest/910/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 现有N元钱,兑换成小额的零钱,有多少种换法?币...

2019-05-30 20:25:13

阅读数 31

评论数 0

蓝桥杯 - [历届试题]网络寻路(枚举)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T36 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一...

2019-05-22 00:18:23

阅读数 37

评论数 0

蓝桥杯 - [2013年第四届真题]横向打印二叉树(排序二叉树)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T34 时间限制:1.0s 内存限制:256.0MB 问题描述 二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。 当遇到空子树时...

2019-05-21 23:54:47

阅读数 35

评论数 0

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