2018年01月_语海与冰

原创 HDU 1864 最大报销额（01背包）

Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报

2018-01-30 11:58:15 369

原创 CodeForces 429B Working out（四角递推）

DescriptionSummer is coming! It’s time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let number a[i]

2018-01-30 11:50:59 357

原创 HDU 2045 不容易系列之(3)—— LELE的RPG难题（递推）

Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的

2018-01-30 11:36:26 334

原创 TaoTao要吃鸡（01背包）

链接：https://www.nowcoder.com/acm/contest/74/B 来源：牛客网题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天 taotao发现了一个BUG，当装备背包之后，如果可携带重量没有

2018-01-28 17:46:55 748 2

原创 51Nod 1126 求递推序列的第N项

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 Input 输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。 In...

2018-01-28 14:51:43 295

原创 POJ 2240-Arbitrage（SPFA判断正环-邻接矩阵+邻接表）

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 bu

2018-01-20 12:17:01 394

原创网络最大流-模板（EK，dinic（+当前弧优化））

EK（Edmond—Karp）算法#include#include#include#include#include#include#include#include#include#include#include#define max(a,b) (a&amp;amp;amp;gt;b?a:b)#define min(a,b) (a#define swap(a,b) (a=a+b,b=

2018-01-17 10:11:17 455

原创 HDU 1010 Tempter of the Bone（DFS+奇偶剪枝）

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re

2018-01-16 20:45:11 323

原创判断最小生成树的唯一性（POJ 1679 The Unique MST）

题目传送门我们都知道，最小生成树（MST）是不唯一的，那么怎么才能判断最小生成树是否唯一呢？首先来分析一下MST不唯一的原因; 举个题目中的样例2： 4 4 1 2 2 2 3 2 3 4 2 4 1 2假设以上的边的编号为1 2 3 4 构造MST的时候，可以选择边 1 2 3 ，也可以选择边 2 3 4 。可以看出，在构造MST的时候，有可能可以选择不同的

2018-01-16 11:04:31 3230

原创 UVA 10007 Count the Trees（卡特兰数+全排列+模拟进制）

详解部分摘抄自大牛博客大牛博客传送门当n=1时，只有1个根节点，则只能组成1种形态的二叉树，令n个节点可组成的二叉树数量表示为h(n)，则h(1)=1; h(0)=1;当n=2时，1个根节点固定，还有2-1个节点。这一个节点可以分成（1,0），（0,1）两组。即左边放1个，右边放0个；或者左边放0个，右边放1个。即：h(2)=h(0)*h(1)+h(1)*h(0)=2，则能组成2种形态的二

2018-01-15 15:59:10 492

原创二分图的最大匹配

核心算法：bool G[MAXL+50][MAXL+50];bool vis[MAXL+50];int match[MAXL+50];int n,m;bool dfs(int u){ for(int i=1;i<=m;i++) { if(G[u][i]==true&&!vis[i]) { vis[i]=tru

2018-01-11 09:06:08 322

Akatsuki