题目大意：给定一棵完全二叉树，可以交换某个节点的左右儿子，求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大
原创
2023-04-19 00:36:18
22阅读
[BZOJ1280][POJ1149]Emmy卖猪pigs 试题描述 Emmy在一个养猪场工作。这个养猪场有 $M$ 个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量
转载
2017-11-27 21:29:00
66阅读
2评论
题意：Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。 顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy，于是Emmy要订一个计划，使得卖出去的猪最多。
转载
2017-03-03 11:21:00
53阅读
2评论
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阅读
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-10-19 16:12:48
34阅读
一道很有意思的题目嘞。
这道题目看起来，用搜索似乎无疑了。
原创
2022-02-11 16:39:21
106阅读
