- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 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:wjp13241 LANG:C++ PROB:tournament */ #include <cstdio> #include <queue> #define N 51 #define E N*(N-1)/2+1 using na
2016-11-14 19:28:43
279
原创 物品选取_ssl2572_背包
Analysis对于不同的物品有 枚举所有可能的体积取值分成m种物品转01背包 多重背包转01背包 完全背包转01背包 然后裸的01背包可以对了 Code/* NAME:wjp13241 LANG:C++ PROB:pack */ #include <cstdio> #define N 100001 #define M 2001 using 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+1 using 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 0x7f7f7f7f usin
2016-11-03 17:05:34
1516
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人