olahiuj的博客

想要再努力一点

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:751

评论数:0

Cashier Employment_poj1275_差分约束

DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired...

2016-11-29 21:53:59

阅读数:565

评论数:0

狡猾的商人_bzoj1202_差分约束

Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是...

2016-11-29 21:41:31

阅读数:333

评论数:0

Aribitrage_poj2240_floyd

DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same c...

2016-11-29 20:51:49

阅读数:280

评论数:0

Candies_poj3159_差分约束

DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a ...

2016-11-29 17:25:47

阅读数:235

评论数:0

Pollutant Control_usaco 4.4_网络流

Description  你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输...

2016-11-29 16:57:23

阅读数:204

评论数:0

Buy low,Buy lower_usaco 4.3_dp

DescriptionThe advice to “buy low” is half the formula to success in the stock market. But to be considered a great investor you must also follow thi...

2016-11-26 22:45:45

阅读数:269

评论数:0

Street Race_usaco 4.3_spfa+暴力+dfs

Description给定一个图,求起点到终点间的必经点,再找一个点使图分成两个没有共点的子图 PROGRAM NAME: race3INPUT FORMATThe input file contains a well-formed course with at most 50 points a...

2016-11-26 12:37:25

阅读数:336

评论数:0

Letter Game_usaco4.3_枚举

DescriptionFigure 1: Each of the 26 lowercase letters and its value Letter games are popular at home and on television. In one version of the game, ...

2016-11-25 23:22:29

阅读数:186

评论数:0

Job Processing_usaco4.2_贪心

Description  一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。   上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品,对其施加操作B...

2016-11-24 21:20:29

阅读数:376

评论数:0

A Simple Problem with Integers_poj3468_线段树

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to e...

2016-11-23 20:37:36

阅读数:212

评论数:0

NOIP2016提高

Day0 学校的校运会,吃过午饭就在门口集合了。一群人讨kai论hei算fu法bai,略激动 去广州大概俩小时车程,吐槽一下老旧的校车途中感受得到摇~摆~。酒店在二中附近,对面是万达广场。两个基佬去吃牛扒双人房间很大,电视里翻出来龙与虎。整夜充斥着“上路崩了!”“要死要死!”“sb桐人”之...

2016-11-20 21:56:40

阅读数:295

评论数:2

The Highest Mark_hdu5501_dp+贪心

Problem DescriptionThe SDOI in 2045 is far from what it was been 30 years ago. Each competition has t minutes and n problems.The ith problem with the...

2016-11-16 20:56:57

阅读数:183

评论数:0

小C的闲逛_ssl1663_最短路

Description  小C一天来到一个游乐场,他打算在这个游乐场逛一逛。他不在乎有没有完全游览整个游乐场,他只是想对这个游乐场有个大体的了解。他很喜欢玩,很喜欢兜圈,他希望他能从某个地方出发,然后又回到这个地方,他称此为“闲逛”。但他不想浪费太多的时间,于是他找到了你。 题目说明   ...

2016-11-14 20:58:25

阅读数:210

评论数:0

锦标赛_ssl2571_拓扑排序

Analysis统计一下每个点的出度和入度,看看两个点的拓扑序的先后顺序输出答案 然而在两个点处在相同深度时有两种方案,学校题库没有spj也是微醺Code/* NAME:wjp13241 LANG:C++ PROB:tournament */ #include <cstdio> #i...

2016-11-14 19:28:43

阅读数:175

评论数:0

物品选取_ssl2572_背包

Analysis对于不同的物品有 枚举所有可能的体积取值分成m种物品转01背包 多重背包转01背包 完全背包转01背包 然后裸的01背包可以对了 Code/* NAME:wjp13241 LANG:C++ PROB:pack */ #include <cstdio> #define N...

2016-11-14 19:16:51

阅读数:210

评论数:0

配饰_ssl2569_LCIS

Description但是小L想考验一下小T,所以,他给小T出了一个难题. 他拿出了他所有的配饰并摆成两列,如果两个配饰的型号一样并且出现在不同列中,那么我们就可以认为这两个配饰为情侣配饰.另外,由于某些不为人知的原因,我们规定,在顺序选取的情况下,每选定的一对配饰必须比前面选定的一对配饰的型...

2016-11-12 09:32:56

阅读数:272

评论数:0

方案数_ssl1792_dp

Description小志的数学总是不及格,小强的爸爸为鼓励他学习,跟他打了个赌:如果他能答对一个问题,就给他一个糖果。这个问题是,有N张有数字的牌,牌上的数字分别是1,…,N,问从中选出M张牌,总和刚好是S的方案数有多少。小志不会回答,但又很想得到糖果,因此请求你的帮助。你能帮他拿到糖果吗?In...

2016-11-05 16:53:22

阅读数:274

评论数:0

Mahjong_ssl2553_暴力

Analysis又一道恶心到我的题,不亚于之前的楼梯dp 类似之前做过的斗地主,枚举打哪一张牌并统计打这张牌的胡牌数 比较恶心也不好打,一百行,第一次80分大概靠rp。改一下就A了Code#include <cstdio> #include <cstring> usin...

2016-11-05 14:37:31

阅读数:208

评论数:0

方程式_ssl2551_二分图

Analysis二分图匹配,打错匈牙利我也是醉了Code#include <stdio.h> #include <cstring> #define N 211 #define M N*N+1 using namespace std; struct edge{int x,y,...

2016-11-05 12:08:18

阅读数:208

评论数:0

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