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
组队赛补题
2015.9.2
组队赛
1006题(dp:前缀和优化,空间压缩)
题目描述求有多少个数列满足a1+a2+a3+...+am=n,0=(m*(m+1)/2)。所以我们只需要把m控制在sqrt(n)的范围内就够了。超出范围的ans就是0。然后我们令dp[n][m]表示答案,那么状态转移方程为:dp[n][m]=dp[n-m][m-1]+dp[n-2*m][m-1]+...就是把全部的满足要求的数列按照a1的数值分类。第一类就是a1=1,那么a2...am必定都>1,
acraz
·
2015-09-02 19:00
HDU 4687 Boke and Tsukkomi(一般图匹配|带花树)
赛后
补题
的时候用map去重却得不到正确答案,不知为何,暂放,下面给出一种正确解法。 细节参见代码:#include #include #include #include #includ
weizhuwyzc000
·
2015-08-26 20:00
图论
ACM-ICPC
一般图匹配
带花树
hdu5412--CRB and Queries(整体二分)
个数的初始序列,有两种操作,1lv将第l个数换成v,2lrk问在区间[l,r]内的第k大是多少,并输出经典的题目,但是树状数组+主席树(TLE)伸展树(MLE),听说他们用的块状链表,zhazha表示不会,后来
补题
u013015642
·
2015-08-26 08:00
CSU 1673 集训队组队计划
MemoryLimit:128MBSubmit:14 Solved:8[Submit][Status][WebBoard]Description 经过1个月的训练,集训工作组决定让大家组队参加
组队赛
lizhaowei213
·
2015-08-18 13:00
暑期培训第一周
组队赛
DNASortingTimeLimit:2000/1000ms(Java/Other) MemoryLimit:20000/10000K(Java/Other)TotalSubmission(s):9 AcceptedSubmission(s):3ProblemDescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpa
yuzhiwei1995
·
2015-08-13 10:00
CSUOJ:集训队组队计划
Description 经过1个月的训练,集训工作组决定让大家组队参加
组队赛
。为了让每一队内部水平尽量平均,集训工作组希望能令每个队能力最强的队员和能力最弱的队员的能力值差值的最大值尽量小。
Hophan
·
2015-08-12 15:00
HDU 5374 Tetris (2015年多校比赛第7场)
后来
补题
发现原来是第四步的逻辑实现写错了。。。题目中要求如果一整行可以消除,那么仍然执行该步,否则才回到第一步。但是我的代码却是不论是否可以消除,都回到第一步。。。
u014800748
·
2015-08-11 22:00
模拟
常量数组
2015多校训练5题解与代码
赛后
补题
在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立,没有考到多深的知识点。戳我见官方题解1002:HDOJ5344第一眼看上去就是亦或啊,又是数学啊,又是不能暴力的。
Flying_Fatty
·
2015-08-08 11:41
acm
ACM题解
2015多校训练5题解与代码
赛后
补题
在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立,没有考到多深的知识点。戳我见官方题解1002:HDOJ5344第一眼看上去就是亦或啊,又是数学啊,又是不能暴力的。
kevin66654
·
2015-08-08 11:00
ACM
裸的容斥
nefu
组队赛
10==打表10^18不超时才怪!@。
zhou_yujia
·
2015-08-01 23:00
【HDOJ 5316】Magician
求一个数加和最大的位置(1~n)奇偶相交的数列可以间断线段树区间更新
补题
的时候在回溯找最大卡了一发WA后来队友一提返回值直接返回结构体!恍然大悟。。。
ChallengerRumble
·
2015-07-31 09:00
线段树
hihoCoder - 1051 - 补提交卡(贪心、枚举)
题意:100天写程序,给出第n天没有提交,给出m张
补题
卡,问最多连续提交多少天思路:首先分两种情况,当
补题
卡的数目大于没有提交的天数时,连续的就是100天,用数组a存的第几天没提交,注意a[0]和a[n
violet_echo_0908
·
2015-07-22 14:00
枚举
武大集训第三周总结(转)
前两周主要是个人赛,第三周是
组队赛
。正如个人赛被虐一样,
组队赛
也是一样被虐。
k183000860
·
2015-07-14 14:00
一个关于数学归纳法的悖论问题
补题
源:http://terrytao.wordpress.com/2008/02/05/the-blue-eyed-islanders-puzzle/注:题源背景为蓝眼睛(100)、棕眼睛(900)。
zhou_yuefei
·
2015-06-17 14:00
逻辑
红眼
数学归纳法
悖论
思维
一个关于数学归纳法的悖论问题
补题
源:http://terrytao.wordpress.com/2008/02/05/the-blue-eyed-islanders-puzzle/注:题源背景为蓝眼睛(100)、棕眼睛(900)。
zhou_yuefei
·
2015-06-17 14:00
逻辑
红眼
数学归纳法
悖论
思维
一个关于数学归纳法的悖论问题
补题
源: http://terrytao.wordpress.com/2008/02/05/the-blue-eyed-islanders-puzzle/ 注:题源背景为蓝眼睛(100)、棕眼睛(900
zhou_yuefei
·
2015-06-17 14:00
思维
逻辑
悖论
红眼
数学归纳法
2015年浙江省赛总结
这是我们队伍自己组织打的第一场
组队赛
。但是由于经验不足加上没有提前休息好,这次打的并不是太好,只做了5题。。。比赛结束之后回去
补题
,发现那5题真的是秒杀,一个小时就可以全部搞定。
u014800748
·
2015-05-23 17:00
组队赛总结
Codeforces #290 (div2)
AB时间太多久远不记得了-- 这次来
补题
--C和D 刚学了拓扑排序迫不及待来补这个C挺不错的题目C.FoxAndNamestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisgoingtopublishapaperonFOCS
lwt36
·
2015-05-18 22:00
dp
map
拓扑排序
SDKD TeamContest F(2014上海全国邀请赛)
这次对内
组队赛
一共斩获3题,A、F、JC题wcr给我剧透了一下题意之后写了出来,但是到最后也没判出来,结果WA,在HDOJ上WA了一次之后成功AC总的来说,我负责的A题其实很水,由于我的判断失误,导致了
weizhuwyzc000
·
2015-04-25 10:00
ACM
组队赛
【
组队赛
#9】USACO 2006 January Bronze
【A题】A.StumpRemoval链接clickhere~~【题目大意】一排高低不平的树桩,需要用炸弹全部炸掉,如果一个树桩的前面和后面的树桩高度都比它小,炸弹爆炸的时候会同时炸掉,求尽可能少的放置炸弹的数目,输出树桩的编号。【解题思路】理解题意,从左往右扫,如果当前位置右边或左边的比它低了或相等,那么就把这个位置炸掉,然后把能炸的都炸掉,判断当前树桩前面的和后面的高度比较,核心代码for(i
u013050857
·
2015-04-23 15:00
ACM
比赛题
【
组队赛
#8】BNU 1084 Expected Allowance (母函数)
【题目链接】clickhere~~ 【题目大意】给出一个n个骰子,每个骰子有m个面,给出一个削减值k,投掷一次,所有的骰子点数和要减去k,如果减去的值小于1,则得到的钱也至少是1;要求出他能得到钱的期望值【解题思路】母函数!!,关键在于理解题意思路:(每个点数出现的概率要计算)具体看代码吧母函数:#include #include #include #include #include using
u013050857
·
2015-04-21 11:00
ACM
母函数
【
组队赛
#7】BNU 4275 Your Ways(数学题 + 动态规划)
【题目链接】:clickhere~~【题目大意】:题意:给出一个w*h的方格,问除去不能走的路,从(0,0)到(w,h)共有多少种走法。【解题思路】:第七场比赛的题,最后一小时在看这道题,比较遗憾最后还是没有A出来,赛后重新看了看题目,理清一下思路,发现就是道简单的dp,处理一下除去不能走的路,不过要注意题目的一句话:“ Theblockingisdoneinsuchawaythatitisnot
u013050857
·
2015-04-20 07:00
动态规划
比赛题
既然选择了AC,就算单干我也要走到头
今天参加外校的校赛,由于是个人赛,让我对实验室其他队员的实力也又有了一个新的了解,毕竟这么长时间一直打的
组队赛
(我和一个大三的学长,还有一个忽略不计的菜鸡临时组的队)。
AC_Gibson
·
2015-04-19 20:00
nefu2015综合训练9
组队赛
解题报告
题目链接:http://acm.nefu.edu.cn/JudgeOnline/contest.php题目大多是思维题,算法较少,不是很难。下面是解题报告,并附有标程A题目已经说了,刷的时候每次刷一列或一行,做的时候每一行,每一列都遍历一遍,如果该行(列)的8个瓷砖都是黑的,那这一行(列)肯定刷过一次,最后统计一下就是结果。值得一提的是如果64个瓷砖都是黑的,答案是8,不是16#include #
u013573047
·
2015-04-17 20:00
【
组队赛
#6 Greater New York Regional 2009】解题总结
【链接】;clickhere~~【A题 NthLargestValue】PKU3781 http://poj.org/problem?id=3781【题目大意】输入十个数,输出第三大的数【B题.EqualSumPartitions】PKU3782 http://poj.org/problem?id=3782【题目大意】给你一个整数序列,M(M usingnamespacestd; inta[100
u013050857
·
2015-04-16 21:00
ACM
比赛题
nefu《2015综合训练9
组队赛
》解题报告
题目链接:http://acm.nefu.edu.cn/JudgeOnline/contest.php题目大多是思维题,算法较少,不是很难。下面是解题报告,并附有标程A题目已经说了,刷的时候每次刷一列或一行,做的时候每一行,每一列都遍历一遍,如果该行(列)的8个瓷砖都是黑的,那这一行(列)肯定刷过一次,最后统计一下就是结果。值得一提的是如果64个瓷砖都是黑的,答案是8,不是16#include #
u013573047
·
2015-04-16 09:00
省赛选拔赛——
组队赛
第四场
Rank2。开场照着书上敲了一道题,然后就没出题。赛后补了一道数学+枚举的题。A:HDU2333照着蓝书敲的,书上给的貌似是c++11标准的,CE了一次。#include #include #include #include #include usingnamespacestd; typedeflonglongLL; intcnt; mapid; intID(strings){ if(!id.co
wcr1996
·
2015-04-14 21:00
ACM
省赛选拔赛——
组队赛
第三场
Rank6。就出了一道题,是2012年芝加哥大学邀请赛的题,感觉难度不小。D:HDU4260给出汉诺塔当前状态,求移动到B上还需要几步。给出的状态是移动的最优解的中间状态,递归求解,倒着遍历字符串,判断当前完成了多少,用总步数减去已经完成的。#include #include usingnamespacestd; typedeflonglongLL; LLa[65]; LLhanoi(charA,
wcr1996
·
2015-04-14 20:00
ACM
#298 (div.2) A. Exam
今天
补题
的时候又琢磨了一会儿终于过了。真是思维捉急的无话可说。下面回归正题。本题可以先预处理n≤3的情况,对于之后的情况,分奇偶两种情况来处理。如果是偶数,那么首尾配对,每次交替前后顺序即可,比如
u014800748
·
2015-04-13 11:00
构造法
【线段树】【4-6
组队赛
】Problem H
ProblemDescription#include#includeusingnamespacestd;intn,a[110000],b[110000],c[110000],d[110000];intmain(){ while(cin>>n) { for(inti=0;i>a[i]; for(inti=0;i>b[i];
zy691357966
·
2015-04-09 10:00
组队赛
#2解题总结 (BNU 第十一届北京师范大学程序设计竞赛)
比赛链接:clickhere~~ABNUACM校队时间安排,模拟~~手速题:#include #include #include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { inttmp; scanf("%d",&tmp); switch(tmp) { case1: prin
u013050857
·
2015-04-06 22:00
ACM
比赛总结
组队赛
#1 解题总结 ZOJ 3803 YY's Minions (DFS搜索+模拟)
YY'sMinionsTimeLimit:2Seconds MemoryLimit:65536KBDespiteYY'ssomuchhomework,shewouldliketotakesometimetoplaywithherminionsfirst.YYlinesherminionsuptoanN*Mmatrix.Everyminionhastwostatuses:awakeorasle
u013050857
·
2015-04-05 20:00
搜索
ZOJ
比赛
组队赛
#1 解题总结 ZOJ 3798 Abs Problem (找规律+打表)
AbsProblemTimeLimit:2Seconds MemoryLimit:65536KB SpecialJudgeAliceandBobisplayingagame,andthistimethegameisallabouttheabsolutevalue!AlicehasNdifferentpositiveintegers,andeachnumberisnotgreaterth
u013050857
·
2015-04-05 20:00
ZOJ
比赛
ZeptoLab Code Rush 2015 B. Om Nom and Dark Park
1.题目描述:点击打开链接2.解题思路:比赛时候这道题没有做出来,第二天早晨
补题
时才发现就是简单的DFS应用。题目要求出最少需要增加几盏路灯。
u014800748
·
2015-04-05 11:00
二叉树
DFS
ZOJ 3841 Cards (组合数+乘法逆元)
这题的思路是从前往后遍历,对于第i位来说,从比他小的牌开始枚举,枚举的比当前牌小的话,那么后面的放什么都可以,所以求全排列,求全排列的过程中要用到乘法逆元(幸亏CF
补题
场场不落。。
u013013910
·
2015-03-23 19:00
编程
算法
ACM
组合数学
乘法逆元
TopCoder 649 div1 & div2
TC题目质量还是很高的,非常锻炼思维,拓展做题的视野,老老实实
补题
吧。div2250pts题意:判断s去掉一个字符后能否和t一样。
·
2015-02-24 12:00
topcoder
【ZOJ】3832 Tilt Cylinder 积分题——simpson
传送门:【ZOJ】3832TiltCylinder题目分析:最近一直在
补题
。。都没写题解。。。。
u013368721
·
2014-11-30 22:00
HDU
双
补题
目答案及解析[转]
原文 by韩冰昨天我们跟大家分析了在GRE填空中一类双
补题
型的特点,我们的理论部分讲完了,不知道后面的练习题做没做呢?下面我们就来对昨天的题目进行解析。
ashuai81
·
2014-11-25 19:00
POJ 2014.10.19 并查集刷题记录
题意各种不解,各种坑爹翻译,各种脑
补题
意。
Lcomyn
·
2014-11-05 13:00
【HDU】5069 Harry And Biological Teacher AC自动机fail指针建树dfs
传送门:【HDU】5069HarryAndBiologicalTeacher先扯淡:西安区域赛运气好拿了个银回来,但然后就是无尽的补作业+
补题
,生活如此艰难,何必非要拆穿TUT。。
u013368721
·
2014-10-28 19:00
HDU
ZOJ 3813 Alternating Sum (牡丹江网络赛E题)
ZOJ3813AlternatingSum题目链接赛后
补题
中,这题真心恶心爆了先推下公式,发现是隔一个位置,长度从最长每次减2,这样累加起来的和,然后就可以利用线段树维护,记录4个值,奇数和,偶数和,奇数答案和
u011217342
·
2014-09-10 10:00
Codeforces Round #265(div2)题解
比赛的时候没有注意策略,绕过C去做D结果姿势不对D题还TLE了,害得C可以做的也没做后来
补题
发现E应该也是可以做的=_=,原本可以紫的一场啊...(465A)ProblemA.incARG 题目大意:就是现在倒着给了一个二进制数
u013738743
·
2014-09-08 16:00
dp
round
codeforces
贪心
暴力
265
网络赛 (初次
组队赛
)
四个人一个队有没有见过其实感觉没啥区别 总结了好几点第一 不知道怎莫组队 第二 不知道怎么分配题目
u013076044
·
2014-09-07 19:00
近况
先说
组队赛
。多校:一共做了八场。前面有两场凭着运气进了前10,后来排名一把比一把遭,四次掉出第一页,有两次甚至在100+名。。能打到这种名次我们也已经反思了很久。。
pkqs90
·
2014-08-25 18:00
多校
补题
做了几场多校下来,发现自己的思维太狭隘,不够灵活,思考的方向不正确,感觉越来越受限制。多刷点cf没坏处。http://acm.hdu.edu.cn/showproblem.php?pid=4961给出一个序列a[],若a[i]前面有它的倍数,那么将b[i]赋值为离他最近的那个倍数,否则赋值为a[i],若a[i]后面有它的倍数,那么将c[i]赋值离他最近的那个数,否则赋值为a[i],求b[i]*c[
u013081425
·
2014-08-23 10:00
【线段树】hdu1828 & poj1177
补题
解开始……题目:Anumberofrectangularposters,photographsandotherpicturesofthesameshapearepastedonawall.Theirsidesareallverticalorhorizontal.Eachrectanglecanbepartiallyortotallycoveredbytheothers.Thelengthoft
hetangl2
·
2014-08-19 10:00
线段树
组队赛
第六场:贪心+RMQ加二分
UVALive6606 MeetingRoomArrangementCOJ有这题,一模一样的,COJ应该是从这个OJ上拿的吧。按右端点排序,然后从第一个开始贪心的取相邻的。#include #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(
u011466175
·
2014-08-18 21:00
CUGBACM_Summer_Tranning
组队赛
解题报告
组队赛
解题报告:CUGBACM_Summer_Tranning6:
组队赛
第六场CUGBACM_Summer_Tranning5:
组队赛
第五场CUGBACM_Summer_Tranning4:
组队赛
第四场
u011466175
·
2014-08-16 11:00
【杂说】拖延症犯了
拖延症又犯了这一次直接欠了20多天题解简直过分过分过分不过还是不能弃疗总之药不能停啊今天的任务就是
补题
解,泪流满面我在想等我退役的时候这个博客里会有多少这种告诉自己不能弃疗的东西?十篇还是二十篇?
hetangl2
·
2014-08-12 00:00
组队赛
第五场 组合隔板法+最小生成树预处理并查集+字符串哈希+边查询边插入的堆
UVALive6434题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4445这题正好就是大一小学期的时候好像是曦曦出的那个牛那题吧,就是要买多少块板然后正好把牛给拦完。这题也是一样,就是找最大的距离,当做隔板,依次把最大的距离去掉
u011466175
·
2014-08-11 14:00
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他