思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标
然后按左坐标从小到大排序
筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标
然后更新起始点star为寻找到的最大右坐标
具体看代码：
#include
#include
#include
using namespace std;
struct node
{
double...
分类：
其他好文 时间：
2015-04-27 18:30:17
阅读次数：
123
单词拼接
描述
给你一些单词，请你判断能否把它们首尾串起来串成一串。
前一个单词的结尾应该与下一个单词的道字母相同。
如
aloha
dog
arachnid
gopher
tiger
rat
可以拼接成：aloha.arachnid.dog.gopher.rat.tiger
输入第一行是一...
分类：
编程语言 时间：
2015-04-26 12:29:24
阅读次数：
304
和nyoj613(免费馅饼)一样的原理 从下 网上依次遍历 存贮最大值
#include
#include
using namespace std;
int main()
{
int n,num[105][105]={0};
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&num[i]...
分类：
其他好文 时间：
2015-04-25 21:18:00
阅读次数：
148
第一次直接计算的 超时了。后来把天数存贮在数组中 也算过了 不知道这题为什么分类在动态规划里面
#include
int main()
{
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},year,mon,day;
long long b[9605]={0},sum=0;
for(int i=1600;i<9600;i++)
{
...
分类：
其他好文 时间：
2015-04-25 16:41:00
阅读次数：
156
括号匹配（二）描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N 2 #include 3 int main(...
分类：
其他好文 时间：
2015-04-25 13:25:50
阅读次数：
103
题目地址：NYOJ 737
定义状态dp [ i ] [ j ]为从第i个石子到第j个石子的合并最小代价。
没有优化的代码如下：耗时248ms。#include
#include
#include
#include
#include
#include
#include <m...
分类：
其他好文 时间：
2015-04-24 21:12:14
阅读次数：
179
【题目链接】click here~~
【题目大意】给定多对节点，判断所有节点能否组成一棵树
【解题思路】并查集的基本操作，定义node,edge,统计node和edge的数目，如果（edge==node-1||node==0）则可以成树
树的判定：n个节点，最多n-1条环，只有一个入度为边，不成0 的点，其他入度不大于1，不过要注意poj数据里如果1 1 0 0也会不符合要求，也就是不能...
分类：
其他好文 时间：
2015-04-24 10:44:59
阅读次数：
193
描述
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据的第一行输入一个正整数N(1
随后的N-1行，每行有两个正整数a,b(1
输出每组测试数据输N...
分类：
其他好文 时间：
2015-04-23 17:42:37
阅读次数：
161
两种方法 set容器和二分，不懂set容器看我这一篇文章 http://blog.csdn.net/su20145104009/article/details/44562659
#include //set容器查找
#include
using namespace std;
int main()
{
int n,m,x,i;
sets;
scanf("%d %d",&m,&n);
...
分类：
其他好文 时间：
2015-04-23 17:37:18
阅读次数：
401
set容器的用法 具体可以看我的另外一篇stl的应用http://blog.csdn.net/su20145104009/article/details/44562659
#include
#include
using namespace std;
int main()
{
int n,x;
sets;
while(scanf("%d",&n)!=EOF)
{
for(in...
分类：
其他好文 时间：
2015-04-23 17:36:36
阅读次数：
120
