#include
#include
#include
using namespace std;
//求子数组的最小和
//利用的是dp的思想，依次遍历数组中的每个元素，把他们相加，如果加起来大于0，则
//把当前元素之和清为0，否则则和最小和比较，更新最小和，最后得到必是子数组的最小和
//时间复杂度：o(n) 空间复杂度：o(1)
int minSum(vector &num)
{
i...
分类：
编程语言 时间：
2015-04-27 10:03:18
阅读次数：
169
分析：同时计算最短距离和花费，距离相同时还要更新费用,还要同时存储正向边和反向边。
注意：不能用cin和cout，否则会超时。
#include
#include
using namespace std;
int u[200002];
int v[200002];
int w[200002];
int p[200002];
bool vis[1001];
int d[1001];
i...
分类：
编程语言 时间：
2015-04-27 10:02:30
阅读次数：
206
题意：1.最后一站，计算完之后，必须车上无人，没人上车，没人等待2.超出车的容量，必然不行3.如果车没上满，却还有等待的人，那么是不行的，因为车没上满我干嘛不上啊，还等毛线啊
#include
#include
#include
using namespace std;
int main()
{
long long C,n;
long long x,y,z; ...
分类：
其他好文 时间：
2015-04-27 09:54:34
阅读次数：
125
分析：自从有了set、sstream中的istringstream与及string之后，这种问题也变水了，记得不要忘了STL或者是字符串类及字符流等工具哦！、
注意：重复的单词算一个。
#include
#include
#include
using namespace std;
int main()
{
char a[10001];
string b;
while(gets(a) ...
分类：
其他好文 时间：
2015-04-27 09:53:49
阅读次数：
105
分析：贪心，每次优先取需要食物的重量和猫食的重量相比最大的，所以先要按比值进行排序，注意J[i]和B[i]要声明为实型，声明为整形就挂了。
#include
#include
using namespace std;
struct FAT
{
double f,j;
double avg;
} fat[1005];
bool cmp(FAT a,FAT b)
{
if(a.av...
分类：
其他好文 时间：
2015-04-27 09:50:08
阅读次数：
84
分析：模版题，直接套用模版即可。
#include
#include
using namespace std;
int u[2002];
int v[2002];
int w[2002];
bool vis[202];
int d[202];
int first[202];
int Next[2002];
void Init(int n,int m)
{
int i;
...
分类：
其他好文 时间：
2015-04-27 09:50:06
阅读次数：
87
In Microsoft Dynamics AX 2012, ListPages are more restricted from customization than in prior versions of AX. Primary reason for the restriction is so...
分类：
其他好文 时间：
2015-04-27 09:37:03
阅读次数：
221
1、运行效果 图1 启动服务端 图2 启动客户端 图3 客户发消息 图4 服务端发消息 图5 客户主动关闭，服务段打印异常详情 2、服务器端源码 服务端和客户端都要添加一下namespace： using System.Net; using System.N...
令$f[i]$表示以i为结尾的答案最小值，则$f[i] = min \{f[j] + cnt[j + 1][i]^2\}_{1 \leq j11 #include 12 13 using namespace std;14 const int N = 4e4 + 5;15 const int MXl....
分类：
其他好文 时间：
2015-04-27 00:27:36
阅读次数：
120
题意：找两个叶子节点，使他们之间的路径（边数）最长，返回路径长度。思路：刚看到数据 2 #include 3 #include 4 using namespace std; 5 vector > gra; //树以临接表记录（有向图） 6 int maxsum; 7 int DFS(int...
分类：
其他好文 时间：
2015-04-27 00:22:56
阅读次数：
103
