lzh的博客

Factoring a Polynomial原题：Factoring a Polynomial 题意：问多项式是否能够简化 解法： 1. 若多项式度数为二，利用b^2-4*a*c>=0来判断 2. 若多项式度数大于二，则一定可以化简#include <iostream>using namespace std;int main() { int n; cin >> n;

Greatest Common Increasing Subsequence原题：Greatest Common Increasing Subsequence 题意：给出两个序列a、b，求最长公共递增子序列。 解法：dp，因为数据范围比较小，我用的是二维，f[i][j]表示a,b到i,j的最长公共递增子序列，然后转移叫好了#include <iostream>using namespace s

Highways原题：Highways 题意：高速公路上有n个站，n-1条单向路径，新来的市长希望加两条路满足任意两个城市都能相互到达，并使得距离最短 解法：看样例数据都看得出来，头尾延伸一条反向路，并使得两条路径重复覆盖的距离最小，即找一条最短的路#include<iostream>using namespace std;int main(){ int n; cin >>

A Sweet Journey . . 题意：一个人骑车，对于泥泞的路每单位耗费A点体力，对于平滑的路每单位恢复B点体力，问一开始最少储备多少体力能通过。 . . 解法：直接从0开始求，记录体力的最小值。如果小于0那么就储备那么多就好了，否则就是0。 . .#include <iostream>#include <stdio.h>#include <stdlib.h>using

裸的最小费用最大流，原点到每一个H连一条费用为0，流量为1的边；汇点到每个m连一条费用为0，流量为1的边，H和m之间连一条费用为两点间曼哈顿距离，流量为1的边，跑一边最小费用最大流就是结果了 #include <iostream>#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <string.h>#inc

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15435 Accepted: 6999DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and sh