大意：每5个月(12345 23456...)提交一次报表，保证每次都是亏损的。每个月盈利s，亏损d，全年最大盈利。 分析：每次1个月亏损，2个月亏损。。。4个月亏损，依次求利润。 代码： #include<cstdio> #include<iostre

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;long long com(long long n, long long r){if (n - r < r) r = n - r;long long i, j, s = 1;for (i = 0, j =

题意:一个hotel，有n个连续的房间，开始时均无人住宿 poj1741？共有3种操作 1 a b 从a开始连续b个房间全部旅客住宿 [a,a+b-1]; 2 a b 从a开始连续b个房间全部旅客离开 [a,a+b-1]; 3 查询最长连续空房间 思路：线段树，记录每个节点，左

走马步，求能否遍历棋盘上所有格，如能，按最小字典序输出路径。 做这题时我又看了下以前写的poj 2676，把代码又改进了下。 1 #include <stdio.h> 2 #include <string.h> 3 int X[] = {-2,-2,-1,-1,1,1,2,2}, 4 Y[] = {-1,1,-2,

dp注意要多dp出一段，因为有时候付钱需要超过100元再找钱。 求和函数accumulate需要包含头文件numeric，使用方法为sum = accumulate(f, f + n, 0); 求最大值函数max_element返回最大值指针，需要包含头文件algorithm，使用方法为max_value&#

这题是dp还是dfs+记忆化？（其实好像没什么区别？） 用f[i,j]表示滑到(i,j)时之后最多能滑多远，依次穷举每一个起点(i,j)则 f[i,j]=max{f[i,j-1],f[i-1,j],f[i+1,j],f[i,j+1]}+1 （当然滑到那个点的高度要小于(i,j)

题目链接 poj2106，首先，题意比较清楚，给你n-1个数，表示从2到n，其中ai表示编号为i头牛所处位置的前面有几个的序号比他小。通过这些数据，让你输出这些牛的排列顺序。 思路： 对于最后的一头牛，他肯定是（an+1ÿ

传送门 发现惊天大错误QAQ T上天然后发现自己的板子是假的QAQ 就是这一句 if(!cur) return flow; poj1741。我之前一直写的是break。。。 注意实际意义 我们的dep[x]=-1是当前已经流不满无法増广了所以才把它设为-1不再增广 而流满了表示还可以继续增广所以直接return poj

【原题题面】传送门 【题面大意】 给出N个矩形，求矩形的面积并。 【题解思路】 线段树扫描线入门题。 poj1741。实现的一些细节： 存边的信息用结构体，根据x的大小排序 从每段的y值的开始操作 线段树维护的是段的信息 该段被覆盖了几次 左端点贡献为1(左端

题目描述 发明一种方案，把一个四位数质数变到另一个四位数质数，路径中每次只改变一个数字，每次改变后的四位数也是质数。 一个数字的价格是一磅，找到在两个给定的四位数素数之间最便宜的素数路径，第一位必须为非零。 例如1033->8179的质