- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ2331 Water Pipe 解题报告
题目意思： 你是一个修水管的工人。在一个1000*1000的坐标系中需要用水管联通两个城市。显然，为了让你的工作变得简单，你的老板决定水管只能横着或者竖着放。有一些不同型号的水管，会告诉你每一种水管的长度和数量。现在你要做的是求出最少能够接通两个城市的水管数量。 输入： 只有一组数据啦啦~~ 首先两个数，代表城市1的横纵坐标； 然后再来两个数，代表城市2的横纵坐标； 然后是一个数n，代表
2016-08-24 00:06:02
568
1
原创 POJ 3249 Test for Job 解题报告 DP
题目意思： 给出一个有向图，但是这个图不一定联通而且保证无环。每个点上都有一个权值。问题是：从任意一个入度为0的点出发，目标是到达任意一个岀度为0的点，问所有的方法中，路上经过点的权值和最大为多少？ 输入： 包含多组数据； 先输入两个数n，m；代表有n个点，m条边； 接下来n行，每行一个数，代表每个点的权值是多少； 接下来m行，每行两个数x，y，代
2016-08-23 13:02:05
577
3
原创 TYVJ1993 ACM/ICPC 2001 括号序列 解题报告
显然，这是一道区间DP的弱鸡题目~ 还有，是 LRJ 教练黑书上的原题，Page113；#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;char s[300];int n,a[300][300];int query(int i,int j){ if(
2016-08-23 09:58:44
515
原创 2016-08-22做题总结
显然，今天（好吧已经算是昨天了）的一天还算是有点意义的。首先，不晓得应该是感谢还是鄙视军训的时候肚子疼的我~真的不是故意的。。。。这两天主要搞的是树形DP和状态压缩DP。不过， 无聊的LG又打算喊 我 和 猪鱼 做一些无聊的搜索题。。。好吧，还是按顺序说：：：：：：：：（冒号是毫无意义的）第一题，NOIP的加分二叉树`#include<bits/stdc++.h>using namespace
2016-08-23 01:00:16
440
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人