使用编译器vs2008。第一、第二个參数的使用方法:样例:使用ie打开指定的网页。注意第二个參数是 可运行文件+命令行參数#include "stdafx.h"#include #include int main(int argc, char* argv[]) { STARTUPINFO si...
分类:
其他好文 时间:
2014-08-08 09:34:05
阅读次数:
186
#includestruct Node{ int key; Node *p; Node *left; Node *right; Node(int k = 0) { p=NULL; left=NULL; right=NULL...
分类:
其他好文 时间:
2014-08-08 01:35:24
阅读次数:
403
原文地址 本文内容 JSON 的三种方式 示例 Full Data Binding (POJO) 示例 "Raw" Data Binding 示例 用泛型数据绑定 Tree Model 示例 Streaming API 示例 Streaming API 示例 2: 数组 ...
分类:
其他好文 时间:
2014-08-08 01:30:45
阅读次数:
400
HDU 4923 Room and Moor
题意:给出A序列 求满足题目所写的B序列 使得方差最小
思路:可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意:n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类:
其他好文 时间:
2014-08-07 23:21:55
阅读次数:
339
2014 Multi-University Training Contest 6 Apple Tree(数学题)...
分类:
移动开发 时间:
2014-08-07 23:18:35
阅读次数:
380
HDU 4925 Apple Tree
题目链接
题意:给一个m*n矩阵种树,每个位置可以选择种树或者施肥,如果种上去的位置就不能施肥,如果施肥则能让周围果树产量乘2,问最大收益
思路:推理得到肯定是果树和肥料交叉种好,类似国际象棋棋盘,黑的种,白的施肥,由于格子数不多,直接去枚举每个位置即可。如果题目格子数多的话,其实也可以推出公式一步得到答案
代码:
#inclu...
分类:
移动开发 时间:
2014-08-07 23:16:45
阅读次数:
324
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925
Apple Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 188 Accepted Sub...
分类:
移动开发 时间:
2014-08-07 23:15:35
阅读次数:
339
题意:n*m网格中种苹果,每个网格要么施肥,要么种一个苹果,每个种苹果的格子,如果它的上下左右有各自有施肥的话,每有一个,苹果数量*2,求怎么种使得苹果数量最多。
思路:交叉种植,即黑白染色法可得到最优解。注意特判当n=m=1时的情况。
#include
#include
#include
#include
using namespace std;
const in...
分类:
移动开发 时间:
2014-08-07 23:12:55
阅读次数:
294
找到规律,各一个种一棵树,或者施肥。先施肥,先种树一样。
Apple Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 197 Accepted Submission(s): 135
Prob...
分类:
移动开发 时间:
2014-08-07 23:11:45
阅读次数:
381
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925
思路:直接计算坐标和,如果为奇数就种树,但要注意行或列为1的情况。
写啦两种代码:一种直接判断计算的,另一种优化计算的
code1:
#include
#include
#include
#include
using namespace std;
int main()
{
i...
分类:
移动开发 时间:
2014-08-07 23:07:25
阅读次数:
306