1149: Dividing coins
Time Limit: 1 Sec Memory Limit: 128 MB\
原创
2022-09-07 10:54:33
55阅读
点击打开链接这个题的建图比较有难度也比较神奇 以每个买主为中心抽象为一层 而这
原创
2022-06-15 21:46:13
53阅读
http://www.elijahqi.win/archives/620 题目描述给你n根火柴棍，你≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用...
原创
2022-08-08 14:25:44
54阅读
PIGS ://poj.org/problem?id=1149 Time Limit: 1000MS Memory Limit: 10000K Description Mirko works on a pig farm that consists of M locked pig-houses
原创
2021-08-05 09:37:57
105阅读
题意： 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。分析： 此题是...
转载
2011-08-27 18:51:00
67阅读
2评论
博弈论 如果没有修改后继城市这个操作，就是一个$nim$游戏 现在将整个图的$sg$函数求出 把所有点按$sg$函数分类 设一类点的编号为$sg$函数值 每一类点有以下性质 1.这类点之间互相没有直接连边 2.这类点能到达所有编号小于该类点的集合中的至少一点 以上根据$sg$函数性质可以直接推出 设
转载
2019-09-21 10:46:00
68阅读
2评论
POJ_1149
这个题目搞得我比较纠结，具体的思想还是看看这篇博客吧。
http://imlazy.ycool.com/post.2059102.html
#include<stdio.h>#include<string.h>#define MAXD 110#define MAXM 30010#define MAXm 1010#define INF 10
转载
2012-01-17 01:36:00
64阅读
2评论
https://vjudge.net/problem/UVA-1149 题意：给定N个物品的重量和背包的容量，同时要求每个背包最多装两个物品。求至少需要的背包数。 思路：很简单的贪心。每次将最轻的和最重的放一个背包里，如果放不下，则只放一个最重的。
转载
2017-01-27 20:22:00
105阅读
2评论
(http://www.elijahqi.win/2017/12/22/poj1149-p
原创
2022-08-08 15:53:16
71阅读
URAL_1149
根据通项公式找到递推式之后就可以递归打印任意的An及Sn了。
#include<stdio.h>
#include<string.h>
int N;
void dfsA(int n, int up)
{
if(n == 1)
{
printf("sin(%d)", up);
return ;
转载
2012-05-26 20:45:00
100阅读
2评论
题目tip：map+状态记录题意:给出n个相违规的物品，以及m组查询，m组查询中每中种查询含有k个物品，问这些物品是否能合法的放在一起#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;int main()...
原创
2023-06-27 10:21:47
73阅读
题意：给一些垃圾的数目和大小，以及垃圾箱的容量，用最少的垃圾箱子将这些垃圾装进去，注意每个垃圾箱最多只能装两个垃圾。思路：应该是叫
原创
2022-10-19 16:12:48
34阅读
luogu：嘟嘟嘟 poj：嘟嘟嘟 这是一道简化模型好题，这篇论文讲的太好了：网络流建模汇总，感觉我已经无需多讲。 但我这个代码没有合并相同边的容量，不过节点数是最少的。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #inc
原创
2021-05-29 19:11:23
68阅读
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21917 Accepted: 10034 Description Mirko works on a pig farm that consists of M locked
原创
2021-12-31 17:11:07
102阅读
一道很有意思的题目嘞。
这道题目看起来，用搜索似乎无疑了。
原创
2022-02-11 16:39:21
106阅读
PAT 1149 C++版1.题意有些商品是不能一起存放的，比如说氧化剂和易燃液体。现在给出不能共存的商品对。然后再给出一串商品名单，问给出的这些商品名单是否可以一起存放？2.分析想到商品对的时候，可能第一反应是使用map，但是本题使用map并不可以【笔者认为不可以，如果大佬有使用map，还请不吝赐教】。因为同一个物体可能有多个不能兼容的物体。所以使用map不大合适。然后我想到的就是使用...
原创
2022-01-26 10:03:01
34阅读
EK……Program P1149;var i,j,k,n,m,p:longint; map,f:array[0..500,0..500] of longint; visit,e,pre,pighouse:array[0..500] of longint; maxflow:longint;function min(a,b:longint):longint;
原创
2012-08-16 13:59:30
41阅读
建图：s向所有猪圈的第一个顾客连流量为这个猪圈里住的数量，然后对于之后每个来这个猪圈的顾客，由他前一个顾客向他连边权为无穷的边，然后每个顾客向t连流量为这个顾客购买上限的边。然后跑最大流 cpp include include include include include using namesp
转载
2018-01-30 08:43:00
68阅读
