A. Pashmak and Garden题意：给你两个正方形的顶点坐标，让你求出另两个顶点的坐标题解：分情况讨论即可代码： 1 var x1,x2,y1,y2:longint; 2 begin 3 readln(x1,y1,x2,y2); 4 if x1=x2 then writeln(x...
分类：
其他好文 时间：
2014-08-16 13:43:50
阅读次数：
242
分情况讨论
#include
using namespace std;
int main()
{
long long h,a,b,k;
int kase=1;
while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)==4)
{
if(h==0&&a==0&&b==0&&k==0)
br...
分类：
其他好文 时间：
2014-08-15 10:43:58
阅读次数：
164
已经决定不玩空间了，在这里开一贴，用来记录暑假期间刷过的每一题。时间从7.29号开始计算。1. HDU 4883 TIANKENG’s restaurant ( 贪心 )这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论题目大意：TIANKENG的饭....
分类：
其他好文 时间：
2014-07-29 17:10:32
阅读次数：
189
题解：如果确定了第一排前两个数，那么剩下的数是唯一确定的，所以只要分情况讨论即可。#include #include int n,a[10010],s[10010];int ans(int x){ memset(a,0,sizeof a); if(x==1)a[1]=1; if(x...
分类：
其他好文 时间：
2014-07-21 11:14:56
阅读次数：
168
题目链接：http://poj.org/problem?id=2152
题意：一棵带边权的树，边权表示节点间距离，在i上建立消防站的代价是w[i]，如果在一点i没建消防站，那么它与距离这个点最近的消防站之间的距离不能大于d[i]。问满足建站最小的花费；
解法；看了陈启峰的论文才会的，感觉挺难的，不过论文里分情况讨论了，应该不需要；dp[i][j]表示在i处选择j处作为供应站(但是并不一...
分类：
其他好文 时间：
2014-06-27 10:27:40
阅读次数：
159
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据，EOF结束。
每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径，小数点后保留三位。
Sample Input
2.000 1....
分类：
其他好文 时间：
2014-05-25 18:26:55
阅读次数：
266
leetcode中有这么一道题，非递归来实现二叉树的遍历。二叉树的后序遍历顺序为，root->left,
root->right,
root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1.
p如果是叶子...
分类：
其他好文 时间：
2014-05-04 10:39:13
阅读次数：
251
