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
window.cpp:632
codeforces
632
C C The Smallest String Concatenation(背包)
C-TheSmallestStringConcatenationTimeLimit:3000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces
632
CDescriptionYou'regivenalistofnstringsa1
huatian5
·
2016-03-16 22:00
背包
杭电
codeforces
632
aGrandma Laura and Apples(背包)
A-GrandmaLauraandApplesTimeLimit:1000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces
632
ADescriptionGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesold
huatian5
·
2016-03-16 22:00
背包
杭电
Educational Codeforces Round 9
链接:http://codeforces.com/contest/
632
problemA:给定n,p,表示有n个人买了苹果(每次买剩下苹果的一半),p表示苹果的单价且为偶数,接下来n行字符串half表示当时第
Fsss_7
·
2016-03-16 20:00
CF
632
D 技巧题
http://codeforces.com/contest/
632
/problem/DD.LongestSubsequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstanda
zcj5027
·
2016-03-16 17:00
【解题报告】Educational Codeforces Round 9
题目链接A.GrandmaLauraandApples(Codeforces
632
A)思路不妨先顺着问题发生的顺序理一理思路。假设奶奶有6个苹果,那么第一次出售只能是half,即卖掉3个,剩下3个。
TRiddle
·
2016-03-16 11:00
解题报告
codeforces
codeforces_
632
E.Thief in a Shop(dp)
E.ThiefinaShoptimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontainkobjects.Ther
christry_stool
·
2016-03-14 18:24
codeforce
632
前三题 找规律,暴力,字符串
http://codeforces.com/contest/
632
/standings第一题:类似于猴子吃桃的问题。奇数的时候吃一半+1,偶数吃一半。
zcj5027
·
2016-03-13 17:00
codeforces-
632
B-Alice, Bob, Two Teams
632
B-Alice,Bob,TwoTeamstimelimitpertest1.5secondsmemorylimitpertest256megabytes AliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Therearenpieces
loy_184548
·
2016-03-11 17:00
codeforces
632B
codeforces-
632
A-Grandma Laura and Apples
632
A-GrandmaLauraandApplestimelimitpertest1secondmemorylimitpertest256megabytes GrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplesshehad.Butgrandmaisold
loy_184548
·
2016-03-11 16:00
codeforces
632A
codeforces
632
e fft
这题我之前用的是背包,现在补上fft的做法。题意是给你n种商品,每种商品数量无限,有各自的价格,现在需要买k个商品,设所得到的总花费为w,问你所有可能的w的值。思路:类似于母函数,共有k个多项式相乘,最后我们只需要观察x的幂次所对应的系数是否大于0.k比较大因此需要快速幂+fft.#include #include #include #include #include #include #incl
buptbh
·
2016-03-10 22:00
codeforces
fft
CodeForces
632
A(反向模拟)
GrandmaLauraandApplesTimeLimit:1000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces
632
ADescriptionGrandmaLauracametothemarkettosellsomeapples.Duringthedayshes
MBLHQ
·
2016-03-10 21:00
winrar key
RARregistrationdataStateGridCorporationOfChina50000PCusagelicenseUID=5827a0bd1c43525d0a5d64122122500a5d3d56f784f3a440ac3fb
632
d34e08bbaa37fc77126acaeb8eb044810272e86042cb7c79b1da0e
rznice
·
2016-03-07 16:00
CF
632
F(Magic Matrix-MST)
题意:如果一个对称矩阵,对角线元素均为0,且aij = aji,aii = 0,aij ≤ max(aik, ajk)foralltriplesi, j, k.,则这个矩阵Magic,给一个n*n(n≤2500)矩阵问其是否Magic?考虑ai,j≤max(aik,akj),如果考虑建一个点数为n的完全图,此条件等价为——这张图的任一生成树必为最小生成树所以只要在MST加边的时候,如果加的边长度增
nike0good
·
2016-03-05 10:00
CF
632
D(Longest Subsequence-计数排序)
题意:给n≤106个数,选尽量多的数,使它们的lcm不超过m≤106,输出任意一种方案。考虑计数排序n个数,得到cnt[1..m]然后对每个数,将它自己加到其倍数上O(m+m/2+m/3+…+m/m)=O(mlogm)#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=n;i
nike0good
·
2016-03-04 00:00
codeforces
632
F. Magic Matrix (最小生成树)
You'regivenamatrix A ofsize n × n.Let'scallthematrixwithnonnegativeelementsmagicifitissymmetric(so aij = aji), aii = 0 and aij ≤ max(aik, ajk) foralltriples i, j, k.Notethat i, j, k donotneedtobedisti
Kirito_Acmer
·
2016-03-03 21:00
bitset
最小生成树
树形DP
codeforces
632
f 最小瓶颈树
题意是给你一个n*n的矩阵,让你判断是否满足以下条件:1.a[i][j]=a[j][i],a[i][i]=02.对于任意i,j,对于任意k,有a[i]][j]=a[i]][j],又因为a[i][j]本来就是一条路径,因此a[i][j]就是这个最小值。因此满足题意的充要条件是从i到j的最小瓶颈路对应权值等于a[i][j].#include #include #include #include #in
buptbh
·
2016-03-03 15:00
codeforces
Educational Codeforces Round 9 F. Magic Matrix 最小生成树
F.MagicMatrix题目连接:http://www.codeforces.com/contest/
632
/problem/FDescriptionYou'regivenamatrixAofsizen
qscqesze
·
2016-03-02 22:00
Educational Codeforces Round 9 B. Alice, Bob, Two Teams 前缀和
B.Alice,Bob,TwoTeams题目连接:http://www.codeforces.com/contest/
632
/problem/BDescriptionAliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Therearenpieces
qscqesze
·
2016-03-02 22:00
Educational Codeforces Round 9 E. Thief in a Shop dp fft
E.ThiefinaShop题目连接:http://www.codeforces.com/contest/
632
/problem/EDescriptionAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontainkobjects.Therearenkindsofproductsintheshop
qscqesze
·
2016-03-02 22:00
Educational Codeforces Round 9 D. Longest Subsequence dp
D.LongestSubsequence题目连接:http://www.codeforces.com/contest/
632
/problem/DDescriptionYouaregivenarrayawithnelementsandthenumberm.Considersomesubsequenceofaandthevalueofleastcommonmultiple
qscqesze
·
2016-03-02 22:00
Educational Codeforces Round 9 C. The Smallest String Concatenation 排序
C.TheSmallestStringConcatenation题目连接:http://www.codeforces.com/contest/
632
/problem/CDescriptionYou'regivenalistofnstringsa1
qscqesze
·
2016-03-02 22:00
Educational Codeforces Round 9 A. Grandma Laura and Apples 水题
A.GrandmaLauraandApples题目连接:http://www.codeforces.com/contest/
632
/problem/ADescriptionGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplesshehad.Butgrandmaisold
qscqesze
·
2016-03-02 22:00
codeforces
632
C C. The Smallest String Concatenation(sort)
C.TheSmallestStringConcatenationtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'regivenalistof n strings a1, a2, ..., an.You'dliketoconcatenatethemtoget
2014300227
·
2016-03-02 21:00
codeforces
632
e dp
题意是给你n种商品,每种商品数量无限,有各自的价格,现在需要买k个商品,设所得到的总花费为w,问你所有可能的w的值。这题不会,一直在纠结“刚好k个”怎么处理,看了别人代码懂的。关键点在于去掉“刚好”,于是把所有价格减去最小的价格,即变为相对价格。那么一定存在某样商品价格为0,那么我们可以任意地在某个总价的基础上增加价格为0的商品数量而对总价不产生影响。设dp[i]表示组成总价为i时需要的最少的商品
buptbh
·
2016-03-02 19:00
dp
codeforces
codeforces
632
B B. Alice, Bob, Two Teams(暴力)
B.Alice,Bob,TwoTeamstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Thereare n
2014300227
·
2016-03-02 19:00
codeforces
632
A A. Grandma Laura and Apples(暴力)
A.GrandmaLauraandApplestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplesshehad.Butg
2014300227
·
2016-03-02 19:00
codeforces
632
E. Thief in a Shop (dp)
Athiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontainkobjects.Therearenkindsofproductsintheshopandaninfinitenumberofproductsofeachkind.Thecostofoneproductofkindiisai.Thethi
Herumw
·
2016-03-02 18:16
dp
dp
codeforces
632
E. Thief in a Shop (dp)
Athiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontain k objects.Thereare n kindsofproductsintheshopandaninfinitenumberofproductsofeachkind.Thecostofoneproductofkind i is ai
Kirito_Acmer
·
2016-03-02 18:00
dp
codeforces
632
D
题意是给你一个n的数组,要求一个子数组,使得子数组元素的lcm值不超过给定的m值,并且子数组的长度最大。n,m:10^6,数组元素:10^9似乎不止一次遇见这种类型的了,有必要做下笔记。就是说范围比较小可以直接用数组下标存储信息。开一个ct数组,ct[i]存储给定数组中可以整除i的元素的个数,所以只需要计算出ct数组就可以了。注意要逆序更新。#include #include #include #
buptbh
·
2016-03-02 17:00
codeforces
configure new linux
http://www.cnblogs.com/wswang/p/5088078.htmlzsh tmuxsublime http://jingyan.baidu.com/article/3aed
632
e66dc877011809166
wswang
·
2016-03-02 15:00
codeforces
632
D. Longest Subsequence (最小公倍数)
Youaregivenarray a with n elementsandthenumber m.Considersomesubsequenceof a andthevalueofleastcommonmultiple(LCM)ofitselements.DenoteLCMas l.Findanylongestsubsequenceof a withthevalue l ≤ m.Asubseque
Kirito_Acmer
·
2016-03-02 15:00
数学公式
codeforces
632
E. Thief in a Shop fft
题目链接E.ThiefinaShoptimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontain k object
yohaha
·
2016-03-02 14:00
codeforces
632
F. Magic Matrix
题目链接给一个n*n的矩阵,问是否对角线上的元素全都为0,a[i][j]是否等于a[j][i],a[i][j]是否小于等于max(a[i][k],a[j][k]),k为任意值。前两个都好搞,我们来看第三个。第三个的意思是,对于a[i][j],它小于等于第i行和第j行每一列的两个元素的最大值。我们将矩阵中的每一个元素的值以及x,y坐标都加到一个数组里面,然后从小到大排序。从0到n-1枚举每一个i,如
yohaha
·
2016-03-02 09:00
codeforces
632
D. Longest Subsequence 筛法
题目链接记录小于等于m的数出现的次数,然后从后往前筛,具体看代码。#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepb(x)push_back(x) #
yohaha
·
2016-03-02 08:00
cf#ecr9-D - Longest Subsequence
http://codeforces.com/contest/
632
/problem/D给n个数,给m求出一个子串,其LCM#include #include #include #include #include
viphong
·
2016-03-02 01:00
cf#ECR 9-C - The Smallest String Concatenation-水题
http://codeforces.com/contest/
632
/problem/C给n个字符串,要求拼接起来得到的串字典序最小一开始在想怎么搞。。
viphong
·
2016-03-02 01:00
cf#ECR 9-B. Alice, Bob, Two Teams-DP
http://codeforces.com/contest/
632
/problem/B翻转一个前缀或后缀,要求得到的B的sum最大如果翻转前缀预处理好ll[i]//左边翻前缀1-irr[i]//右边i+
viphong
·
2016-03-02 01:00
Bzoj3289: Mato的文件管理
3289:Mato的文件管理TimeLimit: 40Sec MemoryLimit: 128MBSubmit: 1463 Solved:
632
[Submit][Status][Discuss]DescriptionMato
acm_fighting
·
2016-03-01 18:00
eclipse安卓模拟器窗口大小调整
引自百度经验的链接:http://jingyan.baidu.com/article/3aed
632
e18c7e97011809161.html
Lv_Victor
·
2016-02-25 21:00
eclipse
安卓模拟器
一天一地——上海
玉佛寺接待过多过首脑;高度从金茂大厦到环球金融中心到上海中心
632
米!世界最大跨度杨浦南浦大桥与东方明珠呈“双龙戏珠”之势;白色恐怖时期民国名人故居较多,走在
人文商与旅
·
2016-02-24 05:23
linux 安装unrar
Centos
632
位下安装 wgethttp://pkgs.repoforge.org/unrar/unrar-4.2.3-1.el6.rf.i686.rpmrpm-ivhunrar-4.2.3-1.el6
北方乐逍遥
·
2016-02-19 11:00
怎么破解电信友华pt
632
g光猫无线路由?
最近回家遇上电信宽带升级光纤,免费给了个光猫,型号是友华pt
632
g,明显自带无线功能,然而装光纤的人却说得另接无线路由器,呵呵哒,前脚送走他我就着手开搞1、把电脑/手机和光猫联起来,电脑插线或者联无线都行
佚名
·
2016-02-03 13:48
记一次项目中的css样式复用
__biz=MzAxMzgwNDU3Mg==&mid=401616238&idx=1&sn=3c6e965283c
632
e9035875be43e6a305&scene=0#wechat_redirect
submerge
·
2016-01-30 20:00
记一次项目中的css样式复用
__biz=MzAxMzgwNDU3Mg==&mid=401616238&idx=1&sn=3c6e965283c
632
e9035875be43e6a305&scene=0#wechat_redirect
submerge
·
2016-01-30 20:00
记一次项目中的css样式复用
__biz=MzAxMzgwNDU3Mg==&mid=401616238&idx=1&sn=3c6e965283c
632
e9035875be43e6a305&scene=0#wechat_redirect
submerge
·
2016-01-25 19:00
PtrClassicFrameLayout 下拉刷新控件
源码解析本文为 Android开源项目源码解析 中android-Ultra-Pull-To-Refresh部分项目地址: android-Ultra-Pull-To-Refresh ,分析的版本: 508c
632
lanxingfeifei
·
2016-01-25 14:00
下拉刷新
OpenCV Error: Assertion failed
Assertionfailed(size.width>0&&size.height>0)inimshow,fileC:\OpenCV\opencv\sources\modules\highgui\src\
window.cpp
langb2014
·
2016-01-21 14:00
一些关于并行计算的科研思路
p=
632
创新性高,
wangyaninglm
·
2015-12-23 19:00
并行计算
代码调优
规则引擎Visual Rules Solution开发基础教程【连载18】-- Linux环境 安装配置说明
阅读更多Linux环境安装配置说明一、安装配置测试环境及版本1.1测试系统环境说明本VRSLinux环境安装配置说明的测试系统环境为:RedHatEnterpriseLinux
632
bit1.2测试程序版本说明
何必如此
·
2015-12-21 10:00
Linux
java
规则引擎
mysql
tomcat
规则引擎Visual Rules Solution开发基础教程【连载18】-- Linux环境 安装配置说明
阅读更多Linux环境安装配置说明一、安装配置测试环境及版本1.1测试系统环境说明本VRSLinux环境安装配置说明的测试系统环境为:RedHatEnterpriseLinux
632
bit1.2测试程序版本说明
何必如此
·
2015-12-21 10:00
Linux
java
规则引擎
mysql
tomcat
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
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
其他