申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共9篇）

Saving HDU

话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传***，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需...

C 贪心算法背包问题

2018-10-15

0 583

I NEED A OFFER!

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不...

C DP 背包问题

2018-10-21

0 530

饭卡

浙江理工大学的网红食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以...

背包问题 C DP

2018-10-20

0 870

Robberies

The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t...

C 背包问题

2018-10-21

0 0

背包问题

前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程...

DP 背包问题

2018-10-20

0 853

Bookshelf 2

Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space ...

C DP 背包问题 DFS

2018-10-20

0 647

Triangular Pastures

Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometries are the...

C 背包问题

2018-10-21

0 665

概率

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4439 C++版本一题解：概率背包问题套模板就行，emmm max改成min计算不能中奖的概率 /* *@Author: STZG *@Language: C++ */ ...

C 背包问题 DP

2018-12-08

0 534

苛刻的门卫

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4398 C++版本一题解：背包问题贪心解法 #include <stdio.h> #include <stdlib.h> #include <ma...

C++ 背包问题

2018-12-25

0 492