E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Monthly
POJ 3273
Monthly
Expense (二分最值)
题目大意:在n个连续序列中找到m个分块使得,m块中的最大值(和的max)最小。思路:直接以max(a[i])为下界,sum(a[0~n-1])为上界去二分。当前的分组和大于m时,应该将当前的枚举范围的值变大。#include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f usi
Grit_ICPC
·
2016-01-28 11:00
poj
二分
[置顶] 寒假比赛训练(持续更新)
1.19 :138-ZOJ
Monthly
,January2015题目挺难的,只会做三个。。
Miracle_ma
·
2016-01-19 23:00
ACM
highcharts 曲线图实例
newHighcharts.Chart({chart:{renderTo:'container',type:'line',marginRight:130,marginBottom:25},title:{text:'
Monthly
Horsemen
·
2016-01-06 17:00
open_binary_frm
参数uchar*head是已经分配好内存的64个字节的地址 http://mysql.taobao.org/
monthly
/2015/08/07/ /***先从.frm文件读取64字节*第28和第29
taek
·
2015-12-28 15:00
2014年SCI收录遥感学科期刊26种目录
其中影响因子5以上有1种、影响因子3以上有2种、影响因子2以上有4种、影响因子1以上有10种,2012年遥感期刊影响因子前3名期刊如下:1、REMOTESENSINGOFENVIRONMENT《环境遥感》
Monthly
ISSN
8rfuz
·
2015-12-23 20:27
遥感学科
close_table
www.tocker.ca/2014/07/30/beyond-the-frm-ideas-for-a-native-mysql-data-dictionary.htmlhttp://mysql.taobao.org/
monthly
taek
·
2015-12-21 15:00
oracle 修改列长度或精度减小不能执行的解决方法
/*修改原字段名
MONTHLY
_INT_RATE为
MONTHLY
_INT_RATE_TMP*/altertableRULE_PRODUCT_INFOrenamecolumn
MONTHLY
_INT_RATEto
MONTHLY
_INT_RATE_TMP
wjlvivid
·
2015-12-17 14:00
查看Hive外表的路径
如何查看Hive外表的路径,有如下两种方式:1、通过Hive命令行查看descextendedst.st02_saleplatform_overview_
monthly
;2、通过Hadoop的shell
kwu_ganymede
·
2015-12-17 10:00
hive
POJ 3273
Monthly
Expense(二分搜索,最大化最小值)
Monthly
ExpenseTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 19454 Accepted: 7709DescriptionFarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadyc
zwj1452267376
·
2015-12-08 21:00
使用Logrotate 切割nginx日志
[root@qianduan pang]#cat/etc/logrotate.d/nginx /usr/local/nginx/logs/*log{
monthly
size=1000Mmissingok
蜗牛在狂奔
·
2015-11-23 22:34
nginx
日志
切割
使用Logrotate 切割nginx日志
[root@qianduan pang]#cat/etc/logrotate.d/nginx /usr/local/nginx/logs/*log{
monthly
size=1000Mmissingok
蜗牛在狂奔
·
2015-11-23 22:34
nginx
日志
切割
Find命令【Linux】
/spool/anacron/cron.
monthly
./spool/anacron/cron.daily./spool/anacr
城南往事
·
2015-11-19 11:00
find
POJ 3273 解法的讨论
题目描述:
Monthly
ExpenseTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19333Accepted:7672DescriptionFarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadyca
kimixuchen
·
2015-11-15 15:23
ACM
Poj
【BZOJ】1639: [Usaco2007 Mar]
Monthly
Expense 月度开支(二分)
http://www.lydsy.com/JudgeOnline/problem.php?id=1639 同tyvj1359,http://www.cnblogs.com/iwtwiioi/p/3942145.html #include <cstdio> #include <cstring> #include <cmath> #include <
·
2015-11-13 11:41
USACO
poj 3273
Monthly
Expense
http://poj.org/problem?id=3273给你每天的花费,让你分成m组 要求各组的和中的最大值越小越好二分查找 #include<iostream> using namespace std; const int N=100001; int n,m; bool toosmall(int k,int money[]) { int count=1;//k吧花费分成的
·
2015-11-13 11:44
exp
ZOJ
Monthly
, June 2014 月赛BCDEFGH题题解
比赛链接:点击打开链接 上来先搞了f、c,,然后发现状态不正确,一下午都是脑洞大开,, 无脑wa,无脑ce。。。一样的错犯2次。。 硬着头皮搞了几发,最后20分钟码了一下G,不知道为什么把1直接当成不能加油的站就会wa。。太弱。。 唔···太懒第二天才发题解。。 B:Gears 并查集 题解:点击打开链接 C:Consecuti
·
2015-11-13 11:03
BCD
ZOJ
Monthly
, July 2012 - 补题 - zoj 3628 - Treasure Hunt III
当时比赛时候写了8题后时间不多了,就没继续做下去,不过看了下G题差不多知道怎么做了,不过感觉写起来麻烦。 今天早上写了下,果然写的挺麻烦的,至少看起来是。 因为有个循环,所以处理起来多要注意下s点上取不取值,以至于扫回来后,碰到s-1(或s+1,根据方向而定,扫到的最后一个点)点方便更新。 大致思路:和H题一样,最多一个方向上面只走一次,就是说转弯最多转一次。 dp[i][j][k] &n
·
2015-11-13 09:46
2012
ZOJ
Monthly
, June 2012 - F Choir III - zoj 3616
题目说找一个 子矩阵,里面价值最大,其中男生人数 >= b, 女生人数 >= g, 中间不能有不会唱歌的人。 这题如果关键在于 排除不会唱歌的人,思想肯定是贪心思想,想人数越多越好,男生女生不过就是在if里面多判定的一句话罢了。 为了方便理解,我画张很丑的图... 蓝色表示我当前扫到的队员,当然他是会唱歌的。 红色表示不会唱歌的队员。 白色表示,没选择的队员。 我在扫描
·
2015-11-13 09:45
2012
ZOJ
Monthly
, July 2012 题解
既然官方没有出题解,这里就说下比赛时候过的几题的题解。 A - Magic Number 讨论下 1000/x 的情况就可以了。 B - Battle Ships dp[i][j] 表示 伤了i血,当前伤害为j。 dp[i][j] = min(dp[i][j], dp[i-t[k]*(j-l[k])][
·
2015-11-13 09:45
2012
ZOJ
Monthly
, June 2012 - J Escape Time II - zoj 3620
题目说要在规定时间内,拿走最大价值。因为房间n <= 10 太小了,所以直接枚举 走过哪几个房间,然后dp 递推下去就可以了 dp[i][j] 走过i状态的房间,现在在第j个房间上面花费的最小时间。 View Code 1 #include<cstdio> 2 #include<iostream> 3 #include<alg
·
2015-11-13 09:44
escape
ZOJ
Monthly
, June 2012 - B Median - zoj 3612
最近好久没做比赛,加上考试什么的,压力很大。这几天休息,正好抽个空做下浙大月赛。发现自己果然变水了。 不过说起来,zju的月赛难度也在上升。 这是比赛时候做的第一题,题目是说每次会有 移除x 和 添加x 的操作,问你每次操作后,这串数组的中位数是什么。 操作n <= 10000 我的想法就是一共出现的数字最多就n个,可以把数据离散掉,然后用线段树,把操作更新掉,可以储存数组现有的数字
·
2015-11-13 09:43
media
ZOJ
Monthly
, June 2012 - K Factorial Problem in Base K - zoj 3621
本场比赛,相对最好做的一题,看出本质,就容易了。 问题简化下,比如给你十进制数 s, 问 s! 末尾有几个0。我们一般都是直接找有多少个 2,5。因为2*5 = 10 那么 现在是 k进制数 s, 同理,就是找 s! 里面,有多少个因子的能够组成 k,最多组成 ans 个 k, ans 就是答案。 这个 自己可以简单证明下。后面好处理。 View Code 1 #include
·
2015-11-13 09:43
2012
POJ3273-
Monthly
Expense
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301655498 大致题意: 给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 解题思路: 经典的二分穷举 详细的思路我
·
2015-11-13 09:56
exp
[POJ3468 A Simple Problem with Integers]
[题目来源]:POJ
Monthly
--2007.11.25, Yang Yi [关键字]:线段树 [题目大意]:对于给定区间进行整体添加数值,或询问操作,对于每个询问操作输出该区间数字之和。
·
2015-11-13 02:34
Integer
[POJ3321 Apple Tree]
[题目来源]:POJ
Monthly
--2007.08.05, Huang, Jinsong [关键字]:树状数组 [题目大意]:一棵苹果树每个数字上长有1个苹果,有两种操作:1、改变一个树枝上的苹果数
·
2015-11-13 02:33
apple
BZOJ 1639: [Usaco2007 Mar]
Monthly
Expense 月度开支
题目 1639: [Usaco2007 Mar]
Monthly
Expense 月度开支 Time Limit: 5 Sec Memory Limit: 64
·
2015-11-13 01:19
USACO
poj
Monthly
Expense
http://poj.org/problem?id=3273 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define maxn 100010 6 using namespace std; 7
·
2015-11-12 23:02
exp
ZOJ 3474 Taekwondo【贪心】
ZOJ 3474 TaekwondoAuthor: HUANG, QiaoContest: ZOJ
Monthly
, February 2011 H 算法核心:贪心 大意:已知:1.Alice 有
·
2015-11-12 22:22
ZOJ
ZOJ 3457 Absence Number【数学题,打表】
http://watashi.ws/blog/1813/zoj
monthly
1101/ZOJ3457/ZOJ 3457 Absence Number 大意: 给定一个两位数N,求最小的m,使得1/m
·
2015-11-12 22:18
number
[ACM] POJ 3273
Monthly
Expense (二分解决最小化最大值)
Monthly
Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions
·
2015-11-12 20:11
ACM
搜索 & 查找
牛顿迭代(结果在单调区间上的高次方程) POJ 3122, Pie POJ 1905, Expanding Rods POJ 3258, River Hopscotch POJ 3273,
Monthly
·
2015-11-12 19:01
搜索
POJ 3273,
Monthly
Expense
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4105 Accepted: 1620 Description Farmer John is an astounding accounting wizard and has realized he might run out of mo
·
2015-11-12 19:56
exp
poj3273
Monthly
Expense
http://poj.org/problem?id=3273 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<cmath> 6 using name
·
2015-11-12 18:08
exp
POJ 3273
Monthly
Expense【二分】
Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤
·
2015-11-12 15:09
exp
go through用法
I'm going through my mail, and I open up their
monthly
, you know, STATEMENT- ---《老友记》 第一季
·
2015-11-12 15:04
Go
Ask DB Specialists: Bind Variable Peeking,Misses in library cache during parse
The Specialist Database News You Can Use A
monthly
newsletter for Oracle users November 2003 From Database
·
2015-11-12 14:36
variable
POJ 3273
Monthly
Expense(二分搜索巧妙利用)
题意: 一个整型数组,含有 N 个数,将这 N 个数分成连续的 M 段,使得这 M 段每段的和中的最大值最小,输出最小值。 思路: 1. 很容易想到动态规划上面去了 dp[i, k] = min{dp[i, k], max{dp[j, k-1], subsum[j+1, i]}}; 2. 比划了下,用斜率优化可不可以做,但是感觉时间和空间上面不允许。最终讨论里面有关于二分搜索
·
2015-11-12 13:55
exp
poj 3273
Monthly
Expense (二分搜索,最小化最大值)
题目:http://poj.org/problem?id=3273 思路:通过定义一个函数bool can(int mid):=划分后最大段和小于等于mid(即划分后所有段和都小于等于mid) 这样我们转化为求 满足该函数的 最小mid。即最小化最大值,可以通过二分搜索来做,要注意二分的边界。WR了好几次。 代码: #include<iostream> #in
·
2015-11-12 12:44
exp
【Java接口实现动态加载不同的类】
public interface Person { public double calcu
Monthly
Salary
·
2015-11-12 11:45
java
人生第一场组队赛---2014.8 zju
monthly
暑期集训中段就组了队,不过一直没机会打比赛 昨天kitkat突然发现了zju要搞月赛,我想了一下题目对于我这种渣实在是有点难,于是想到干脆打一次组队赛吧,跟队友商量了一下也同意了 12点---17点 5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会 比赛开始 zh0ng神从前往后读,kitkat从后往前读,我则在中间乱看 我
·
2015-11-12 09:12
人生
WAhaha_hnu (zoj 2010 oct月赛)
官方解题报告 http://blog.watashi.ws/1515/zoj
monthly
1010/ A题 签到题,╮(╯▽╰)╭,因为 int -> char
·
2015-11-11 17:25
ZOJ
POJ3273
Monthly
Expense(二分)
http://poj.org/problem?id=3273 题意: 农夫约翰给出了n天的每天花费 ,让你将这n天分成m组,每组中存在的天数必须是连续的,然后让每组里花费的总和尽量的小,最后将花费最大的那个费用输出 。 思路 :分在数学计算方法里的这4个题好像都是二分吧,这个题也是用的二分。 #include<cstdio> #include<iostream&g
·
2015-11-11 15:11
exp
Monthly
Expense(二分)
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11196 Accepted: 4587 Description Farmer John is an astounding accounting wizard and has realize
·
2015-11-11 12:46
exp
记次浙大月赛 134 - ZOJ
Monthly
, June 2014
链接 虽做出的很少,也记录下来,留着以后来补。。浙大题目质量还是很高的 B 并查集的一些操作,同类和不同类我是根据到根节点距离的奇偶判断的,删点是直接新加一个点,记得福大月赛也做过类似的,并差集的这类关系题目还是比较常见的,有空深究一下。 1 #include <iostream> 2 #include<cstdio> 3 #inc
·
2015-11-11 10:10
ZOJ
Monthly
Expense
Monthly
Expense Time Limit:2000MS Memory Limit:65536KB  
·
2015-11-11 08:55
exp
检测php网站是否已经被攻破的方法
看是否有文件上传操作(POST方法), IPREMOVED - - [01/Mar/2013:06:16:48 -0600] "POST/uploads/
monthly
·
2015-11-11 04:52
PHP
HDOJ
Monthly
Contest – 2010.05.01
1004 Line belt 大意是有线段AB、CD,然后从A点到D点,AB、CD以及其他的位置上的速度依次为P、Q、R,然后问,最快的从A到达D的时间。 发现路径会有两个转折点,分别在AB、CD上,固定AB的其中一个位置为X,可以发现CD上的转折点呈单峰状曲线。同理另一边也是,于是可以这样做,AB上三分,确定X后,再到CD上三分,然后再回到AB上三分,这样来确定X、Y,直到稳定。从题目对精度
·
2015-11-11 03:53
test
二分搜索 POJ 3273
Monthly
Expense
题目传送门 1 /* 2 题意:分成m个集合,使最大的集合值(求和)最小 3 二分搜索:二分集合大小,判断能否有m个集合。 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #include <cmath> 9 usi
·
2015-11-11 01:59
exp
poj3273——经典的二分优化
poj3273——经典的二分优化
Monthly
Expense Time Limit: 2000MS Memory Limit: 65536K
·
2015-11-11 00:06
poj
HDOJ
Monthly
Contest – 2010.04.04
1001 Connect the Cities 最小生成树,先构造已经存在的路,然后再建路 ,1y 1008 San Guo Sha 背景是三国杀游戏,由于游戏的规则没有完全懂,所以一直wa 参考了别人的代码,就ac了 code 1 #include < s
·
2015-11-10 23:24
test
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他