bzoj usaco 金组水题题解（2.5）
bzoj 2197： [Usaco2011 Mar]Tree Decoration树形dp。。f[i]表示处理完以i为根的子树的最小时间。因为一个点上可以挂无数个，所以在点i上挂东西的单位花费就是i所在子树里的最小单位花费。。所以每次求f[i]只要使子树里的数量都满足要求就好了。。i的祖先还要更多的...
bzoj usaco 金组水题题解（1）
UPD:我真不是想骗访问量TAT。。一开始没注意总长度写着写着网页崩了王仓（其实中午的时候就时常开始卡了= =）。。。。损失了2h(幸好长一点的都单独开了一篇)。。。。吓得赶紧分成两坨。。。。TAT。。。。。。。。。。。。。。—————————————————————————————————————...
Nyoj 网络的可靠性(水题)
描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众...
UVa 1585 Score --- 水题
题目大意：给出一个由O和X组成的串（长度为1-80），统计得分。每个O的分数为目前连续出现的O的个数，例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3解题思路：用一个变量term记录当前O的分数，若出现O，则term+1，若出现X，则term=0；再用一个sum记录总和，没次...
Codeforces Round #326 (Div. 2) A. Duff and Meat 水题
A. Duff and MeatTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/588/problem/ADescriptionDuff is addicted to meat! Malek wants t...
装箱问题(NOIP2001&水题测试2017082401)
题目链接：装箱问题 这题经典的01背包。 动规。 设计状态f[n][V]表示前n个物体放在V中的最大体积是多少。 所以代码如下：#include<bits/stdc++.h>using namespace std;int f[35][20003];int dp(int* v,int V,...
UVaLive 6608 Cabin Baggage (水题)
题意：给定四个数代表长宽高和重，问你是不是满足下面条件，长不高于56，宽不宽于45，高不高于25，或者总和不大于125，并且重量不高于7.析：判断输出就好，注意这个题是或，不要想错了。代码如下：#pragma comment(linker, "/STACK:1024000000,1024000000...
Educational Codeforces Round 13 C. Joty and Chocolate 水题
C. Joty and Chocolate题目连接：http://www.codeforces.com/contest/678/problem/CDescriptionLittle Joty has got a task to do. She has a line of n tiles indexe...
Codeforces Round #352 (Div. 2) A. Summer Camp 水题
A. Summer Camp题目连接：http://www.codeforces.com/contest/672/problem/ADescriptionEvery year, hundreds of people come to summer camps, they learn new algor...
BZOJ 2761: [JLOI2011]不重复数字 水题
2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2100 Solved: 809题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2761Descript...
zoj1109 水题（大神绕道） Language of FatMouse
Language of FatMouseTime Limit:10 Seconds Memory Limit:32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared sin...
hdu 3357 水题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3357#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>#in...
Codeforces Round #359 (Div. 2) A. Free Ice Cream 水题
A. Free Ice Cream题目连接：http://www.codeforces.com/contest/686/problem/ADescriptionAfter their adventure with the magic mirror Kay and Gerda have returne...
BZOJ 1303 CQOI2009 中位数图 水题
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2340 Solved: 1464[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子...
HDU1540 Tunnel Warfare 水题
分析：不需要线段树，set可过，STL大法好#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <set>#include &...
Codeforces Round #340 (Div. 2) D. Polyline 水题
D. Polyline题目连接：http://www.codeforces.com/contest/617/problem/DDescriptionww.coThere are three points marked on the coordinate plane. The goal is to m...
Codeforces Round #360 (Div. 2) A. Opponents 水题
A. Opponents题目连接：http://www.codeforces.com/contest/688/problem/ADescriptionArya has n opponents in the school. Each day he will fight with all opponen...
Codeforces Round #185 (Div. 2) B. Archer 水题
B. ArcherTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/312/problem/BDescriptionSmallR is an archer. SmallR is taking a match...
Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)解题报告
对于这道水题本人觉得应该应用贪心算法来解这道题：下面就贴出本人的代码吧: #include<cstdio> #include<iostream> using namespace std; int a[],b[]; int main(void) { int n; ...
Codeforces Round #327 (Div. 2) B. Rebranding 水题
B. RebrandingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/591/problem/BDescriptionThe name of one small but proud corporati...