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
1305
BZOJ
1305
CQOI2009 dance跳舞 二分答案+最大流
题目大意:给定n个男生和n个女生,一些互相喜欢而一些不。举行几次舞会,每次舞会要配成n对。不能有同样的组合出现。每一个人仅仅能与不喜欢的人跳k次舞,求最多举行几次舞会将一个人拆成两个点。点1向点2连一条流量为k的边。两个人若互相喜欢则点1之间连边,不喜欢则点2之间连边对于每个要验证的x值将每个人的点1向源或汇连一条流量为x的边然后二分答案跑最大流就可以#include #include #incl
phlsheji
·
2016-02-19 21:00
【tyvj
1305
】最大子序和
Description输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6Input第一行两个数n,m第二行有n个数,要求在n个数找到最大子序和Output一个数,数出他们的最大子序和SampleInput641-351-23SampleOutput7Hint数据范围
RobotLIUMENGYUE
·
2016-02-14 15:00
bzoj1035(最大流)
1305
:[CQOI2009]dance跳舞TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2213 Solved: 919[Submit][Status][Discuss
M_AXSSI
·
2016-02-09 18:00
js取配置文件内容
使用jQuery.i18n.properties实现Web前端的国际化http://www.ibm.com/developerworks/cn/web/
1305
_hezj_jqueryi18n/
weiguoyuan
·
2016-02-02 21:07
bzoj
1305
[CQOI2009]dance跳舞 最大流 二分
bzoj
1305
[CQOI2009]dance跳舞题意:一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。
yxr0105
·
2016-01-30 14:00
网络流
最大流
bzoj
二分答案
数论-毕达哥拉斯三元组
例题:POJ
1305
HDU3939FZU1669 POJ
1305
:htt
蓦辰
·
2016-01-26 14:00
Linux磁盘如何挂载
[root@lxglinux~]#fdisk-l/dev/sdbDisk/dev/sdb:10.7GB,10737418240bytes255heads,63sectors/track,
1305
cy
starbroad
·
2016-01-14 23:24
linux
centos
挂载
通过NTP协议进行时间同步
NTP(NetworkTimeProtocol,网络时间协议)是由RFC
1305
定义的时间同步协议,用来在分布式时间服务器和客户端之间进行时间同步。NTP工作原理NTP的基本工作原理如下图所示。
sheng1255
·
2016-01-11 17:00
POJ
1305
Fermat vs. Pythagoras (本原勾股数组)
Fermatvs.PythagorasTimeLimit:2000MS MemoryLimit:10000KTotalSubmissions:1467 Accepted:850DescriptionComputergeneratedandassistedproofsandverificationoccupyasmallnicheintherealmofComputerScience.Thefirs
helloiamclh
·
2016-01-11 16:00
51NOD
1305
Pairwise Sum and Divide
1305
Pairwise Sum and Divide题目来源: HackerRank基准时间限制:1 秒空间限制:131072 KB分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组
qq_27717967
·
2015-12-29 22:00
bzoj
1305
[CQOI2009]dance跳舞
最大流+二分答案,其实可以用贪心做但是……练习下网络流代码中init是会WA的,请勿乱用读入优化#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i'9'){if(s=='-')f=-1;s=getchar();} while(s>=
BPM136
·
2015-12-23 17:00
网络流
bzoj
1305
【CQOI2009】dance 跳舞
1305
:[CQOI2009]dance跳舞TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2041 Solved: 853[Submit][Status][Discuss
AaronGZK
·
2015-12-10 23:00
网络流
二分
bzoj
HDOJ
1305
Immediate Decodability (字典树判断是否存在子串)
ImmediateDecodabilityTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2361 AcceptedSubmission(s):1220ProblemDescriptionAnencodingofasetofsymbolsissaidto
helloiamclh
·
2015-11-17 19:00
bzoj
1305
二分+最大流判定|贪心
首先我们二分一个答案mid,在判定是否能举办mid次,那么对于每个次我们可以用最大流根据是否满流(流量为n*mid)来判定,对于每个点我们拆成两个点,分别表示这个人要和他喜欢和不喜欢的人一起跳舞,那么添加源点source,汇点sink,设i为男生,j为女生,那么连接<source,i,mid>表示这个人要跳mid次,同理连接<j,sink,mid>,这样我们保证了每个人
·
2015-11-13 21:18
最大流
Hdu
1305
【字典树】.cpp
题意: 给出多个串,如果没有一个串是别的串的前缀,则这些串是符合要求的,输出“Set * is immediately decodable”; 否则输出 "Set * is not immediately decodable"; 输入中多个串以9表示输入结束 思路: 裸的字典树,先根据多个串建树,然后遍历每一个串看是否在
·
2015-11-13 14:07
HDU
(step5.1.2)hdu
1305
(Immediate Decodability——字典树)
题目大意:输入一系列的字符串,判断这些字符串中是否存在其中的一个字符串是另外一个字符串的前缀。。 如果是,输出Set 。。 is not immediately decodable 否则输出Set .. is immediately decodable 说的通俗点,就是判断一个字符串是否是两外一个字符串的前缀 解题思路: 这是一道字典树的题。一开始的时候,我用c/c++来写,然后是
·
2015-11-13 12:11
media
hdoj
1305
字典树水题之二
Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s):
·
2015-11-13 05:41
字典树
HDU1717+小数化分数
n (记得约分) 混无限循环小数: 循环节+非循环节(’+‘表示连接起来)-非循环节=分子 分母:循环节有几位(从左往右)就有几位9,非循环节有几位就有几位0 比如:0.1(305) 分子:
1305
·
2015-11-13 05:45
HDU
HDU
1305
+字典树
为什么暴力过不了这题。。。 AC代码 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 struct tree{ 5 int lev; 6 tree* next[2]; 7 }; 8 tree root;
·
2015-11-13 02:04
HDU
HDOJ
1305
Immediate Decodability(trie树入门)
题意: 即判断某一个字符串是否为其他字符串的前缀。 思路: 字典树。每个单词增加一个标记,表示这个字典是否是一个单词。 下次输入的时候就可以提前判断了。 #include <iostream> using namespace std; struct node { bool isword; int child[2]; } trie[
·
2015-11-12 17:37
media
课堂练习--单元测试
1.程序代码 //郭婷 20132916 信
1305
2015/3/27 #include<iostream> using namespace std; int Largest
·
2015-11-12 12:48
单元测试
四则运算2代码实现
2.源程序代码: 1 //信
1305
郭婷 20132916 2 #include <iostream> 3 #include <time.h> 4 using
·
2015-11-12 12:46
四则运算
[iOS基础控件 - 5.2] 查看大图、缩放图片代码(UIScrollView制作)
原图: 900 x
1305
拖曳滚动: 缩放:  
·
2015-11-11 14:53
uiscrollview
POJ3659 Cell Phone Network
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3782 Accepted:
1305
·
2015-11-11 12:07
NetWork
hrbustoj
1305
:多边形(计算几何,极角排序练习)
多边形 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 113(42 users) Total Accepted: 51(38 users) Rating: Special Judge: No Descr
·
2015-11-11 11:18
排序
poj
1305
:概念水题
了解一下毕达哥拉斯三元组概念= = 暴力求出所有的本源三元组即可 代码: #include <iostream> #include <stdio.h> #include<string.h> #include<algorithm> #include<string> #include<math.h> #incl
·
2015-11-10 22:48
poj
hdu
1305
Immediate Decodability
pid=
1305
字典树裸题,如下: 1 #include<algorithm> 2 #include<iostream> 3 #include
·
2015-11-07 15:20
media
东芝线阵CCD芯片TCD
1305
DG驱动时序设计
最近在做微型光谱仪,用到了东芝的CCD芯片TCD
1305
DG,该芯片是单行3648像素,输出信号是时间上离散的模拟信号,典型输出速率为0.5M,即每2000ns输出一个像素值(模拟信号),芯片内部集成了相关双采样电路
·
2015-11-07 10:23
设计
centos 6.4 fdisk分区、格式化、挂载新硬盘
就会发现最下面显示新加入的硬盘不是有效分区,如下:[root@mfsdata02~]#fdisk-lDisk/dev/sda:10.7GB,10737418240bytes255heads,63sectors/track,
1305
cylindersUnits
sz_bdqn
·
2015-11-04 08:57
Linux
DDNS 的工作原理及其在 Linux 上的实现--转
http://www.ibm.com/developerworks/cn/linux/
1305
_wanghz_ddns/index.html DDNS (Dynamic DNS) 扩展了 DNS 将客户端
·
2015-11-02 12:27
linux
1305
: [CQOI2009]dance跳舞 - BZOJ
Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?Input第一行包含两个整数n和k。以下
·
2015-11-02 12:11
ZOJ
SDUT
1305
查找基因序列问题 dp
action=showproblem&problemid=
1305
这个题就是一个类似公共子串的dp,但是加了权值,其实还是很简单。
·
2015-11-02 11:26
dp
BZOJ
1305
: [CQOI2009]dance跳舞( 最大流 )
云神代码很短...0 ms过的...看了代码 , 大概是贪心... orz 我不会证 数据这么小乱搞就可以了吧... ←_← 这道题网络流还是可以写的... 既然限制了最多只能和 k 个不喜欢的人dance , 那么就把每个人拆成 a , b 两个点 . 限制完了之后 , 因为 n <= 50 , 我们可以直接从从小到大枚举 , 一个
·
2015-11-01 14:52
最大流
通过NTP协议进行时间同步
NTP(Network Time Protocol,网络时间协议)是由RFC
1305
定义的时间同步协议,用来在分布式时间服务器和客户端之间进行时间同步。
·
2015-11-01 11:20
时间同步
hdu
1305
Immediate Decodability
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary,
·
2015-10-31 15:20
media
简单字典树题目总结
HDU
1305
-Imm
·
2015-10-31 10:29
字典树
hdu
1305
Immediate Decodability
字典树。建树的过程中,一边建树一边判断有没有重复前缀的。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; char s[1000]; int i, j, summ;
·
2015-10-31 10:04
media
1305
: Substring
#include <iostream>#include<string.h>#include<stdio.h> using namespace std; #define maxn 10100#define cls(x) memset(x, 0, sizeof(x))//好了,感觉上面的这个变得更加的牛逼了,直接是让大家看起来是像调用了一个函数的样子,然后就得到
·
2015-10-31 10:58
substring
RAC_Oracle集群服务安装前期准备Prepare(案例)
root@localhost ~]# fdisk -l Disk /dev/sda: 10.7 GB, 10737418240 bytes 255 heads, 63 sectors/track,
1305
·
2015-10-31 08:33
oracle
Android 70道面试题
本文转自:http://tech.it168.com/a2012/0201/
1305
/000001305470_2.shtml 【IT168技术】本文为开发者奉献了70道经典Android面试题加答案
·
2015-10-30 14:26
android
51nod
1305
Pairwise Sum and Divide (数学)
有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum=0 fori=1toA.length forj=i+1toA.length sum=sum+Floor((A[i]+A[j])/(A[i]*A[j])) returnsum给出数组A,由你来计算fun(A)的结果。例如:A={1,4,1},fun(A)=[5/4]+[2/1]+[
h1021456873
·
2015-10-27 23:00
hdu
1305
Immediate Decodability(字典树)
Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1378 Accepted Submis
·
2015-10-27 15:58
media
通过NTP协议进行时间同步
NTP(Network Time Protocol,网络时间协议)是由RFC
1305
定义的时间同步协议,用来在分布式时间服务器和客户端之间进行时间同步。
·
2015-10-27 12:08
时间同步
hdoj 3037 Saving Beans 【Lucas】
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3409 AcceptedSubmission(s):
1305
ProblemDescriptionAlthoughwinterisfaraway
chenzhenyu123456
·
2015-10-26 18:00
Linux 下挂载硬盘的 方法
查看磁盘状况 [root@db1 /]# fdisk -lDisk /dev/sda: 10.7 GB, 10737418240 bytes255 heads, 63 sectors/track,
1305
muyouyuwan
·
2015-08-12 10:47
fstab
Linux 下挂载硬盘的 方法
查看磁盘状况 [root@db1 /]# fdisk -lDisk /dev/sda: 10.7 GB, 10737418240 bytes255 heads, 63 sectors/track,
1305
muyouyuwan
·
2015-08-12 10:47
fstab
计蒜客 难题题库 022 排序后的数组删除重复数字
1305
次 21.6% 1000ms 65536K给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。
changshu1
·
2015-08-09 21:00
OJ
计蒜客
fdisk -l显示信息详解
www.linuxidc.com ~]# fdisk -l Disk /dev/sda: 10.7 GB, 10737418240 bytes 255 heads, 63 sectors/track,
1305
frank1998819
·
2015-08-05 14:00
fdisk
使用SNTP协议获取时间
NTP(NetworkTimeProtocol,网络时间协议)是由RFC
1305
定义的时间同步协议,用来在分布式时间服务器和客户端之间进行时间同步。
Rhys
·
2015-08-02 11:00
python
时间戳
ntp
SNTP
错误代码:
1305
PROCEDURE world.insert_data does not exist
1、错误描述1queriesexecuted,0success,1errors,0warnings 查询:callinsert_data() 错误代码:
1305
PROCEDUREworld.insert_datadoesnotexist
you23hai45
·
2015-07-21 19:00
mysql
事件
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他