自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

olahiuj的博客

~!@#$%^&*(

  • 博客(22)
  • 资源 (1)
  • 收藏
  • 关注

原创 各种杂物

C++程序头

2016-11-29 18:36:09 1328

原创 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 you to help him, solve his problem. The problem is

2016-11-29 21:53:59 780

原创 狡猾的商人_bzoj1202_差分约束

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

2016-11-29 21:41:31 794

原创 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 currency. For example, suppose that 1 US Dollar buys

2016-11-29 20:51:49 433

原创 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 large bag of candies and had flymouse distribute the

2016-11-29 17:25:47 369

原创 Pollutant Control_usaco 4.4_网络流

Description  你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个仓库之间单向运输牛奶。在追查这些有三聚氰胺的牛奶的时候,有必要保证它

2016-11-29 16:57:23 348

原创 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 this problems’ advice: “Buy low, buy lower”That is,

2016-11-26 22:45:45 443

原创 Street Race_usaco 4.3_spfa+暴力+dfs

Description给定一个图,求起点到终点间的必经点,再找一个点使图分成两个没有共点的子图 PROGRAM NAME: race3INPUT FORMATThe input file contains a well-formed course with at most 50 points and at most 100 arrows. There are N+2 lines in the fi

2016-11-26 12:37:25 490

原创 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, every letter has a value, and you collect letters to

2016-11-25 23:22:29 351

原创 Job Processing_usaco4.2_贪心

Description  一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。   上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品,对其施加操作B,得到的最终产品存放在输出库。所有的机器平行并且独立地工作,每个库的容量没有限制。每台机器的工作效率可能

2016-11-24 21:20:29 564

原创 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 each number in a given interval. The other is to ask

2016-11-23 20:37:36 355

原创 NOIP2016提高

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

2016-11-20 21:56:40 497 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 original mark of Ai(Ai≤106),and it decreases Bi by

2016-11-16 20:56:57 388

原创 小C的闲逛_ssl1663_最短路

Description  小C一天来到一个游乐场,他打算在这个游乐场逛一逛。他不在乎有没有完全游览整个游乐场,他只是想对这个游乐场有个大体的了解。他很喜欢玩,很喜欢兜圈,他希望他能从某个地方出发,然后又回到这个地方,他称此为“闲逛”。但他不想浪费太多的时间,于是他找到了你。 题目说明   游乐场可以看做是一个由N个点构成的图,它有M条单向通路。小C从i点到j点需要的时间为Ti,j。另外,由于

2016-11-14 20:58:25 359

原创 锦标赛_ssl2571_拓扑排序

Analysis统计一下每个点的出度和入度,看看两个点的拓扑序的先后顺序输出答案 然而在两个点处在相同深度时有两种方案,学校题库没有spj也是微醺Code/*NAME:wjp13241LANG:C++PROB:tournament*/#include <cstdio>#include <queue>#define N 51#define E N*(N-1)/2+1using na

2016-11-14 19:28:43 279

原创 物品选取_ssl2572_背包

Analysis对于不同的物品有枚举所有可能的体积取值分成m种物品转01背包多重背包转01背包完全背包转01背包然后裸的01背包可以对了 Code/*NAME:wjp13241LANG:C++PROB:pack*/#include <cstdio>#define N 100001#define M 2001using namespace std;int w[N],v[N],

2016-11-14 19:16:51 338

原创 配饰_ssl2569_LCIS

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

2016-11-12 09:32:56 419

原创 方案数_ssl1792_dp

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

2016-11-05 16:53:22 432

原创 Mahjong_ssl2553_暴力

Analysis又一道恶心到我的题,不亚于之前的楼梯dp 类似之前做过的斗地主,枚举打哪一张牌并统计打这张牌的胡牌数 比较恶心也不好打,一百行,第一次80分大概靠rp。改一下就A了Code#include <cstdio>#include <cstring>using namespace std;struct chp{int typ,num;}c[10001];int card[3][1

2016-11-05 14:37:31 378

原创 方程式_ssl2551_二分图

Analysis二分图匹配,打错匈牙利我也是醉了Code#include <stdio.h>#include <cstring>#define N 211#define M N*N+1using namespace std;struct edge{int x,y,next;}e[M];int link[N],odd[N],eve[N],ls[M],maxE=0;bool vis[N];

2016-11-05 12:08:18 306

原创 最小密度路径_洛谷1730

题目描述给出一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径,使得密度最小(密度的定义为,路径上边的权值和除以边的数量)。输入格式:第一行包括2个整数N和M。以下M行,每行三个数字A、B、W,表示从A到B有一条权值为W的有向边。再下一行有一个整数Q。以下Q行,每行一个询问X和Y,如题意所诉。输出格式:对于每个询问输出一行,表示该询问的最小密

2016-11-04 19:35:31 806

原创 小澳的葫芦_最优比例路径

Analysis最优比例路径,二分一个答案,用所有路径长度减去这个二分出来的答案,找一条长度为0的最短路 小数和精度的问题可以用乘一个很大的数解决 嗯,某中题库封掉了我的帐号Code#include <stdio.h>#include <queue>#define N 401#define M 4001#define F 10000#define INF 0x7f7f7f7fusin

2016-11-03 17:05:34 1516

aiml-Alice-enUS

aiml的alice英语库

2017-02-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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