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
模拟赛处刑
模拟赛
4 数字序列 50分做法 状压DP
题意:求由1到k之间的数字组成的,满足如果ai=aj,则i-j>=ai的序列个数一脸懵逼在比赛中想不出AC方法,50分做法:考虑状压,因为新的一位能放哪些数字只和最后m-1位有关,又因为k #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i'9'){if(s=='-'
BPM136
·
2016-03-17 16:00
dp
做这10个女神的男友真幸福!
装逼实用两不误作为情人节之延续的白色情人节,可不止是女生回赠男生礼物这么简单,背后是勇敢真挚的爱情故事的典故:相传罗马皇帝曾在2月14日救了一对因违反恋爱结婚禁令差点被
处刑
的情侣,这对情侣在1个月后的这天
YOHO潮流志
·
2016-03-14 00:00
2016.3.5【初中部 NOIP提高组 】
模拟赛
A
随便总结几句看到第一题简直送分啊,我就兴奋看第二、三题,第二题想了个好复杂的方法,搞得第三题都没想,虽然第三题也就是道打表题。最后10分,第二题背锅,我想了太复杂的方法,想出来简单,实现就难的一匹,主要是代码量大,倒也没什么技术含量。第二题居然忘了动态开空间这种东西。说到底吧还是没有好好看题,提炼题意,被第一题冲昏头脑,兴冲冲打出第一题,还错了···只能说整场比赛都不想认真想吧。比赛审题与归纳题目
ZLTJohn
·
2016-03-07 20:00
【日常考试】2016.3.2 备战NOIP2014
模拟赛
1 前两题
备战Noip2014
模拟赛
1(什么鬼。。。)
DavidZheng0621
·
2016-03-07 13:09
日常考试
【日常考试】2016.3.2 备战NOIP2014
模拟赛
1 前两题
备战Noip2014
模拟赛
1(什么鬼。。。)
DavidZheng0621
·
2016-03-07 13:09
日常考试
bzoj2741【FOTILE
模拟赛
】L
2741:【FOTILE
模拟赛
】LTimeLimit: 15Sec MemoryLimit: 162MBSubmit: 2032 Solved: 559[Submit][Status][Discuss
AaronGZK
·
2016-03-04 22:00
分块
bzoj
可持久化Trie树
bzoj2741【FOTILE
模拟赛
】L
2741:【FOTILE
模拟赛
】LTimeLimit: 15Sec MemoryLimit: 162MBSubmit: 2032 Solved: 559[Submit][Status][Discuss
AaronGZK
·
2016-03-04 22:00
分块
bzoj
可持久化Trie树
【BZOJ3622】已经没有什么好害怕的了,DP+容斥原理
传送门写在前面:sunshine爷的模拟题之一,妈妈以后只要是
模拟赛
我再也不用万能库了啊啊啊啊(你们懂得)思路:1.首先想到(n-k)mod2==1与k药片的组数为j,且剩下的为糖果 #definemod1000000009
xym_CSDN
·
2016-03-01 20:00
DP之收了前几天的flag系列【树状数组优化
确切地说……并不算是收了自己的flag吧……因为我前两天都在打
模拟赛
……所以可以叫做“没有收flag”(强行不收flag)好的这次来扯一道题叫做:不是那么显然的数据结构优化dp系列之树状数组。
zxn0803
·
2016-02-29 20:00
dp
【bzoj2741】FOTILE
模拟赛
L 可持久化Trie
首先将作前缀和sum[i]=a[1]^a[2]^...^a[i],将询问变为max{sum[x-1]^sum[y]},l=第x块的头,y #include #include #include #defineN13005 #definelllonglong usingnamespacestd; intn,m,trtot,ls[N=0;k--){ inttmp=z&bin[k]; if(tm
lych_cys
·
2016-02-27 14:00
二进制
异或
trie
可持久化数据结构
【BZOJ2741】FOTILE
模拟赛
L
DescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。即对于一个询问,你需要求出max(AixorAi+1xorAi+2…xorAj),其中l #include #include #include #include #defineGET(ch>='0'&&ch=0;i--) { inttmp=val&(1r)swap(l,r);l--;
CreationAugust
·
2016-02-26 16:00
分块
可持久化trie
GDKOI2016总结
Preface这是我第三次参加GDKOI,前几天的
模拟赛
已经使我慢慢进入状态了。这次比赛成绩不错,不过也有值得反思的地方。
WorldWide_D
·
2016-02-24 20:00
[GRYZ]寒假
模拟赛
写在前面这是首次广饶一中的OIERS自编自导,自出自做(zuo)的
模拟赛
。
川汉唐
·
2016-02-21 10:00
2741: 【FOTILE
模拟赛
】L 分块+可持久化trie
…神题不会做考虑分块,我们用headi表示第i个块的第一个元素的位置,用fi,j表示区间[headi,j]之间的最大答案。然后我们可以递推一下:fi,j=max(fi,j−1,query(rootheadi−1,rootj,bj))其中query(rootheadi−1,rootj,bj)表示在可持久化trie中查询与bj异或的最大值。然后对于一次询问l,r,令now=belongl+1,先令an
Phenix_2015
·
2016-02-20 10:00
【GDKOI 2016】模拟训练总结合集
前言从2月15日开始一连四天的
模拟赛
到今天结束了。明天去广州,后天就是GDKOI简单总结一下这几天的训练吧。
yves___
·
2016-02-19 11:15
比赛总结
【2016.2.18春节训练】Summary
啦啦啦放寒假啦老老实实回来训练吧过年期间只能和小朋友玩聊天复习实在是无聊回到学校,2.15马上就是一场
模拟赛
,真是亲切又可爱。
ChrysanthemumZhao
·
2016-02-19 09:56
总结
赛前必看
【2016.2.18春节训练】Summary
啦啦啦放寒假啦老老实实回来训练吧过年期间只能和小朋友玩聊天复习实在是无聊回到学校,2.15马上就是一场
模拟赛
,真是亲切又可爱。
ChrysanthemumZhao
·
2016-02-19 09:00
GDKOI前模拟总结
连续做了4天的
模拟赛
,比赛之前打击一下自信心是很好的事情。Day1一开始看题发现第一题都不会感觉生活没有希望。然后看第二题,好像做过很多遍了。
PhilipsWeng
·
2016-02-19 08:00
GDKOI2016集训总结
暴露出的问题几场
模拟赛
下来,暴露出了不少问题,而且有些·还是以前很少犯的(目测太久没有做
模拟赛
导致的),现在简单总结一下。全局观退化???
Akakii
·
2016-02-18 22:34
GDKOI2016集训总结
暴露出的问题几场
模拟赛
下来,暴露出了不少问题,而且有些·还是以前很少犯的(目测太久没有做
模拟赛
导致的),现在简单总结一下。全局观退化???
Akak__ii
·
2016-02-18 22:00
总结
2.18
模拟赛
总结
1:得分题意:【故事背景】众所周知,yk同学对数学非常痴迷。又是阳光明媚的一天,yk同学早早地起了床,又要开始刷数学题啦~现在yk面前摆着N道数学题,不同的题当然有不同的难度。为了挑战yk的极限,他希望越早地做出越难的题目。可是这个题目的完成情况既不能用完成的数目来衡量,也不能用完成的时间来衡量,所以yk自己定义了一个计算方法,来评价这次刷题的完成情况。【题目描述】现在yk手上有N道题,他总共有T
doyouseeman
·
2016-02-18 21:00
总结
bzoj3170 松鼠的聚会 曼哈顿距离
学校
模拟赛
的题,我擦bzoj挂了只能手写对拍。。还好数据过了。
lych_cys
·
2016-02-18 18:00
数学
坐标系
曼哈顿距离
前缀和
welcome to new life
今年没有找到
模拟赛
的说。。随便的翻翻bzoj和codevs,无心做题,找一步一步走过来的足迹。我看到写三行程序都要考虑两个小时的自己。我看到写200行程序要调试两个小时的自己。明年的我会在哪里?
ziliuziliu
·
2016-02-08 00:00
2016.1.26【初中部 NOIP 提高组 】
模拟赛
A
今天的题目确实很简单啊。基本上看了一会儿都能想到。很多人都说过碰见水题不要飘起来。然而没有吃过亏谁会知道,今天第一题傻傻的写错,完全没有任何思考。昨天太难今天水就开始浪了,不行啊。看着别人浪,自己要坐定
ZLTJohn
·
2016-01-26 15:00
2016.1.24【初中部 NOIP 提高组 】
模拟赛
很久没做过
模拟赛
了。看到第二题以前好像做过,兴冲冲地跳过看其他题,结果后来还忘了怎么优化这题。题其实都不难,主要是感觉状态不行。对于一套完全有能力300+的比赛,状态是很重要的吧。
ZLTJohn
·
2016-01-24 21:00
bzoj2741: 【FOTILE
模拟赛
】L 可持久化trie
题目bzoj2741DescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。即对于一个询问,你需要求出max{AixorAi+1xorAi+2...xorAj},其中l #include #include #include #include usingnamespacestd; #definemaxn13000 structnode{
zmh964685331
·
2016-01-15 13:00
tyvj 跑路
P1974跑路时间:1000ms/空间:131072KiB/Java类名:Main背景CDQZNOIP
模拟赛
描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零
clover_hxy
·
2016-01-04 20:49
倍增
图论
tyvj 跑路
P1974 跑路时间:1000ms/空间:131072KiB/Java类名:Main背景CDQZ NOIP
模拟赛
描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零
clover_hxy
·
2016-01-04 20:00
2015.12.9
模拟赛
总结
省选原题,不太难,但仍有问题暴露。首先看了第一题,一开始了解错了题意,后来发现属于一道不难不水的题目,于是先打完了它,没有打对拍,我就去琢磨第二题去了。第二题我想出一个n^3算法,可以拿到60分,但却不知道怎么拿满分。打着第二题暴力时,突然意识到应该去对拍第一题,对拍后发现真的有问题,才发现算法有漏洞,自己掉进思维惯性中。又耗了一个多小时,在最后五分钟改了出来,保住了一百分。可是,这样算下来,第一
WerKeyTom_FTD
·
2015-12-21 20:00
2015.12.19初二、三提高组
模拟赛
总结
写在最前面:”嘿嘿,好久没写了“ 嗯,上次又比赛了~~但分数出来不太让人满意啊!!!开头先公布一下成绩:ProgramScoreStatus【2015.12NOIPtj模拟】团队背包(team)20WrongAnswer【2015.12NOIPtj模拟】弹性小球(ball)50WrongAnswer【2015.12NOIPtj模拟】神奇的项链(fett)40WrongAnswer再按难度排个序:1
HOWARLI
·
2015-12-21 20:00
2015.12.19比赛总结
这场
模拟赛
的得分不高,大多数人都是这个分数。一开始看第一题时就听见ZJY在前面说很简单然后就有些慌了,因为我要用到可持久化字典树,但最后也没有去想其他的,就是打了可持久化字典树。
samjia2000
·
2015-12-21 19:00
GDOI 12.19
模拟赛
总结
终于是一个正常比赛的星期六,精神很好,但是错误犯得比较严重。一开始看题,就把第一题题意看错了(HEOI2013ALO),只用合并一次,我以为要·多次,吓得我不敢想。但是后面还是看错了···取的是连续一段,我认为不连续。然而脑子阻塞的我还是没有想出来怎么做,就想第二题。10点,没有突破进展,又回到第一题,很轻易想出来。虽然最后仍然是完全错了,可也为后来的可持续化TRIE作了铺垫吧。按照我的思路:既然
ZLTJohn
·
2015-12-19 16:00
总结
信息学
2015.12.19初二、三提高组
模拟赛
总结
最近埋在题海里,没怎么写blog,来写一篇吧。这次比赛共3题,3小时40分钟。时间还是蛮够的,可是还是没有利用好。比赛回顾8:00这次的题好像有点水诶。题目描述P1团队背包DaA和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点:1.每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件;2.每个人都很有个性,所以每个人的背包不会完全相同。
lyd_7_29
·
2015-12-18 20:00
总结
中国人质樊京辉惨遭IS杀害
近日,IS极端分子发布了一段时长约7分钟的
处刑
视频。视频包括了三种不同的处决画面:用铁笼关着受害者沉进水里;让受害者走进废弃汽车后以火箭炮摧毁;将受害者脖子以爆炸性链条连着然后引爆。
北京早知道
·
2015-11-19 00:00
练贪心!贪心!贪心!
今天
模拟赛
好水的一道贪心还想了半天,所以我要练!练!练!
heheda_is_an_OIer
·
2015-11-16 10:03
总结
dp专题训练
说最近
模拟赛
的状态不太好噢,总是犯一些从未出现过的奇奇怪怪的错误。还是自己太弱了。bzoj3743kmap这道题首先找出来虚树,算出虚树的边的总长。
heheda_is_an_OIer
·
2015-11-16 10:00
练贪心!贪心!贪心!
今天
模拟赛
好水的一道贪心还想了半天,所以我要练!练!练!
heheda_is_an_OIer
·
2015-11-16 10:00
10-18 noip提高组
模拟赛
(codecomb)T2贪心
T2:找min:一直找最小的那个,直到a[i]-x+1小于0,就找次小的,以此类推; 求max,也是一样的,一直到最大的那个,直到次大的比之前最大的大,就找次大的; 这个模拟,可以用上priority_queue; #include <cstdio> #include <cstring> #include <algorithm> #include
·
2015-11-13 22:11
code
10-18 noip提高组
模拟赛
(codecomb)T1倍增[未填]
T1只想到了找环,> <倍增的思想没有学过,所以看题解看得雨里雾里的(最近真的打算学一下! 题目出的挺好的,觉得noip极有可能出现T1T2T3,所以在此mark 刚开始T1以为是模拟,还妄想这可以一遍处理出所有的环,和各个数之间的关系(> <结果自己把自己绕进去了,因为根本不可以!) 然后后面改了暴力,每问一次就处理一次; 正解没看懂QAQ..应该
·
2015-11-13 22:09
code
10.25最后的
模拟赛
DAY1 answer
QAQ太困了,大概说一下自己的思路; 其实这题很容易看错题目或是想错,就比如我个傻逼,一开始以为p+q一定等于n.... 咳咳...其实这题不用想太多,我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案; 就如,满分为0的情况,假设第i个是错的,比较a[i]和其他字符串,如果不存在相反的字符串,我们认为,假设成立;正确的答案就为其相反的答案; 找到字典序最小的
·
2015-11-13 22:32
模拟
noip
模拟赛
:部队[技巧?思想?]
王国军总指挥——卡西乌斯准将决定重建情报局,需要从全国各地挑选有能力的士兵,选择的标准为A,B两种能力。对于每个候选士兵,如果存在另一名士兵的两项能力均大于等于他,那么他将被淘汰。(注意:若两名士兵两项能力均相等,则认为排在后面被淘汰)。 可以认为,能力差别不大的士兵更适合在一个队伍中。(我们这样定义能力差别:设士兵i的A,B能力值为ai,bi,士兵j的A,B能力值为aj,bj,
·
2015-11-13 22:18
IP
noip
模拟赛
:电话时间[字符串]
【问题描述】 某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2,请你帮他算算此次通话一共用了多少秒。又有一次,他记录了打电话的开始时刻t1和通话的时间长度len,请你帮他计算他在什么时刻结束通话。 已知每次通话时间小于24个小时。 【输入文件】 输入文件phone.in的第一行为一个正整数T,表示了数据组数。 接下来T行,每行
·
2015-11-13 22:18
字符串
对于vijos11.2
模拟赛
特意起了个傻逼标题,只是想提醒一下自己以后不要犯逗(所以应该没有什么神犇点进来吧?) T1,T3 当场写的时候就觉得是不可写的,看了题解之后还是觉得不可写,人弱没办法。到了这个时候也懒得管这么难的东西了 MARK一下T2和T4好了 最近很少写字符串,T2应该算是个教训吧; 读换行符的时候 getchar(); 读一整行(带空格)的字符串用 getline(
·
2015-11-13 22:10
OS
2013蓝桥杯试题汇总
blog/ 原文地址:http://www.milkcu.com/blog/archives/1366939020.html 简述 这是2013年第三届蓝桥杯全国软件大赛的所有相关试题的汇总,暂时仅包括
模拟赛
·
2015-11-13 20:20
蓝桥杯
第一届『Citric杯』NOIP提高组
模拟赛
题解
【官方题解】第一届『Citric杯』NOIP提高组
模拟赛
题解第一题 柠檬超市这题是本次
模拟赛
的送分题。做法显然。
·
2015-11-13 14:53
it
ADERA3 省选
模拟赛
SPOJ LMCONST
这题zxr神犇当场ak了。。 无限仰慕,用的是zxr神犇的方法,没有Riatre的~ 不加通道前时一棵树,然后根据这个再树上贪心就好了,反正我是没想到。。。 View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #incl
·
2015-11-13 13:14
Const
CH Round #55 - Streaming #6 (NOIP
模拟赛
day2)(被虐哭)
http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2%29 犯了sb错误。。。。t2的longlong的mul我没分别开modQAQ爆了两个点。。。可是就算开了我也是230.。。在此orz神犇zyfAK爷orzzzz还有jiryAK爷
·
2015-11-13 11:30
Stream
CH Round #54 - Streaming #5 (NOIP
模拟赛
Day1)(被虐瞎)
http://ch.ezoj.tk/contest/CH%20Round%20%2354%20-%20Streaming%20%235%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1%29 果然太蒟蒻。t2和t3都是骗分滚粗。。 t2各种逗啊,自己硬是只mod一个不mod两个,,,sad。 t3骗分过程中也是各种逗啊,虽然改骗的良心都骗了orz。。 rp会
·
2015-11-13 11:28
Stream
【BZOJ】2741: 【FOTILE
模拟赛
】L
题意:给定一个长度为n的序列,m次询问,每次询问一个区间[l, r],求max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l<=i<=j<=r。(n<=12000, m<=6000, Ai在signed longint范围内) #include <bits/stdc++.h> using namespace st
·
2015-11-13 11:59
ZOJ
【noip模拟题】天神下凡(贪心)
vijos某次
模拟赛
原题。。。 处理出每个圆的一级祖先就行了。。。 其实没有那么麻烦,贪心即可出解。
·
2015-11-13 11:13
IP
上一页
44
45
46
47
48
49
50
51
下一页
按字母分类:
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
其他