FOTILE模拟赛

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

练贪心！贪心！贪心！

今天模拟赛好水的一道贪心还想了半天，所以我要练！练！练！
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

10-18 noip提高组模拟赛(codecomb)T1倍增[未填]

T1只想到了找环，> <倍增的思想没有学过，所以看题解看得雨里雾里的（最近真的打算学一下！ 题目出的挺好的，觉得noip极有可能出现T1T2T3,所以在此mark   刚开始T1以为是模拟，还妄想这可以一遍处理出所有的环，和各个数之间的关系（> <结果自己把自己绕进去了，因为根本不可以！） 然后后面改了暴力，每问一次就处理一次； 正解没看懂QAQ..应该
·2015-11-13 22:09

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

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

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

CH BR4思考熊(恒等有理式-逆波兰表达式求值)

  恒等有理式 总时限 10s 内存限制 256MB 出题人 fotile96 提交情况 4/43 描述 给定两个有理式f(X)与g(X)，判断他们是否恒等
·2015-11-13 14:29

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

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

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

【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

【noip模拟题】天神下凡（贪心）

vijos某次模拟赛原题。。。 处理出每个圆的一级祖先就行了。。。 其实没有那么麻烦，贪心即可出解。
·2015-11-13 11:13

10月刷题总结

（写的题真少QAQ   动态规划： 【vijos】1892 树上的最大匹配（树形dp+计数） 【vijos】1770 大内密探（树形dp+计数） noip 模拟赛 After
·2015-11-13 11:03

noip 模拟赛 After 17（递推+特殊的技巧）

来源：Violet_II T1 好神的一题，我竟然没做出来QAQ 首先我们发现，答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j)。显然只需要讨论左边的就行了，右边就可以同理了。 我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-sigma(x[i]^2))/2，减号后边和除以2显然是常数也就是说确定
·2015-11-13 11:58

中秋节模拟赛之冷月葬花魂（被虐瞎）

https://vijos.org/tests/5404825e48c5fcd4578b457a 果然蒟蒻还是蒟蒻。。 搜索不会，dp不会，模拟不会T_TT__T_T_T_TT_T_T_T_T_T_T 什么节奏啊这是。   t1：小岛的标号 模拟+bfs。。 用map被tle了1个点啊！坑啊，，rp低啊。。 90分滚粗。。。。 正解：建个trie。。然后在上面维护点的信
·2015-11-13 11:28

CH Round #54 - Streaming #5 (NOIP模拟赛Day1)解题报告

最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZ T1珠 描述 萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在，你可以从这串珠子的任意一颗开始读，沿着顺时针或逆时针方向，到任意一颗珠子停止。这样，你就
·2015-11-13 03:23

[Vijos 包裹快递]

[题目来源]：vijosOrz教主第一次模拟赛 [关键字]：图论 二分 [题目大意]：给出每个点最早到达时间和最晚到达时间及该路段路程，求出最大速度最小 //===================
·2015-11-13 02:44

[VIjos 字符串还原]

[题目来源]：vijsoOrz教主第一次模拟赛 [关键字]：模拟 [题目大意]：每个字符串有三种变换方法：1、倒序；2、所有字母后移k个（k未知）；3、所有字母前以k个（k未知），给出三个同一字符串变换后的
·2015-11-13 02:43

[Vijos 比赛]

[题目来源]：Vijos@潘帕斯雄鹰生日模拟赛T3 [关键字]：数学 [题目大意]：n个队伍进行循环赛，给出第m号队在每一局里对阵的对手，求出第T轮对阵表。
·2015-11-13 02:42

[Vijos 飞翔]

[题目来源]：vijso@潘帕斯雄鹰生日模拟赛T1 [关键字]：动态规划 [题目大意]：一个n*m的矩形，从（1，1）飞到（n，m），中间有些格子可以沿对角线穿过，问最短。
·2015-11-13 02:41

[Vijos 拼图]

[题目来源]：vijos@潘帕斯雄鹰生日模拟赛T2 [关键字]：搜索 [题目大意]：给出n个不规则图形，要求用所有的图形拼成一个正方形是否可行，可行则输出方案。
·2015-11-13 02:41

[NDK 安置诸侯]

[题目来源]：2011/11/04模拟赛 [关键字]：递推 [题目大意]：在一个类似菱形的地图里放置诸侯，保证每一行每一列都只有一个诸侯。
·2015-11-13 02:36

10.30 NFLS-NOIP模拟赛 解题报告

总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！
·2015-11-12 19:55

CH Round #55 - Streaming #6 (NOIP模拟赛day2)解题报告

T1九九归一 描述 萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n)，即小于n且与n互质的正整数的个
·2015-11-12 19:20

HDU 3398 String

题目大意：一个长为n的01字符串，使前缀任意0的数量不大于1的数量，求方案数…… 题解：高一模拟赛时做过，是卡特兰数的几何意义，将字符串变为矩阵寻路，不可越过对角线，那么就是卡特兰数了，C(n+m,
·2015-11-12 16:23

Noip2013之路

           第一次参加模拟赛，第一次接触NOIP的规则，虽然考得不是特别好，但是还是很有收获的
·2015-11-12 16:10

【COGS1049】天空中的繁星

【题目背景】 第二届『Citric』杯NOIP提高组模拟赛 第二题 【题目描述】 Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。
·2015-11-12 12:33

【11/5】模拟赛

第一题 叶子合并 【题目描述】 在一个美丽的秋天，丽丽每天都经过的花园小巷落满了树叶，她决定把树叶堆成K堆，小巷是笔直的，共有N片树叶（树叶排列也是笔直的），每片树叶都有一个重量值，并且每两片想邻的树叶之间的距离都是1，现把所有的树叶按从左到右的顺序进行编号，编号为1..N。丽丽移动每片树叶所消耗能量等于这片树叶的重量乘以移动的距离，丽丽决定分K天完成，每天堆一堆，并且规定只能把树叶往左移动，
·2015-11-12 09:23

【11/4】模拟赛

第一题 神奇的风 【题目描述】 T博士最近在研究一种神奇的风。 这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。 这种风是有能量的。 这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风： （箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。） 产生的下一级风的能量依据
·2015-11-12 09:21

【11/3】模拟赛

第一题 方程 【题目描述】 给出非负整数N，统计不定方程x + y ^ 2 + z ^ 3 = n的非负整数解(x,y,z)的数量。   【输入格式】 一行一个数N。   【输出格式】 解得数量。    【样例输入】 5   【样例输出】 6    【数据范围】 N <= 10 ^ 16。
·2015-11-12 09:19

【11/2】模拟赛

第一题 中位数 【题目描述】 给出1～n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。   【输入格式】 第一行为两个正整数n和b，第二行为1～n的排列。   【输出格式】 输出一个整数，即中位数为b的连续子序列个数。   【样例输入】 样例输入1 样例输入2 样例输入3
·2015-11-12 09:18

【11/1】模拟赛

老规矩，程序放在最后。 第一题 油滴扩展 【题目描述】 一个长方形的盒子。最多有N个相异的点。每个点可以放上一个油滴，油滴会扩展，知道接触到其他油滴或者盒子边缘。请确定一种放置顺序，使得油滴占据的总面积最大。 【输入格式】 第一行一个整数N。 第二行为长方形边框的一个顶点和其对角顶点的坐标x,y,x’,y’。 接下来的N行，每行两个整数xi,yi，表示盒子里的点。 保证所有
·2015-11-12 09:16

【10/30】模拟赛

前言 本来不打算写题解什么的。但是觉得很有必要。题解不是粘贴程序而是一个思考的过程。思考，think，这是IBM的motto，thinkpad的由来。 代码统一放在最后。 think… 第一题 足球比赛 【题目描述】 在2009的中国城市足球比赛中，有2^N(n <= 10)支队参加。但是有一些队在开赛前宣布了退出比赛。比赛采取的是淘汰赛。比如有4支队伍参加，那1队和2队比赛，3队
·2015-11-12 09:15

【BZOJ2741】【块状链表+可持久化trie】FOTILE模拟赛L

Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。
·2015-11-11 19:01

【11/12】模拟赛

第一题 Ray的灰机 【题目描述】 Ray 一直在玩一个有关于灰机的小游戏，灰机是很特别的，灰机初始时有一个高度，这个高度是游戏开始你所能选择的，游戏界面中有许多圆圈，不同的圆圈有不同的高度，小Ray的灰机可以不断的穿过他们，小Ray的灰机特别再它每穿过一个圈，灰机的高度会下降，也就是说，小Ray只能要穿的圈圈只能比刚穿过的圈圈高度小，当没有圈圈穿过的时候，灰机就陨落了，小Ray不仅想知道他最
·2015-11-11 16:10

【11/11】模拟赛

官方的链接：http://www.byvoid.com/blog/byvoid-wow-stage-3/ 本博客不再给出题目。 第一题 彩色穿孔卡片 用的O(N^2)的算法。类似USACO的浮水法。   第二题 艾萨拉的激流 f[i][j] = max｛ f[i – 1][j – 1] f[i – 1][j] f[i – 1][j + 1] } + a[i][j] &n
·2015-11-11 16:09

【11/10】模拟赛

前言 第一次没写出全AC代码。   第一题 distinct 【题目描述】 陶陶为了给一道平面几何题出数据，需要产生 N 个点(x[i],y[i])。已知x,y是由伪随机函数顺序产生，即： X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先给定的） Y[i+1] = (Y[i]*Ay+By+i) mod Cy (Y[1], Ay,
·2015-11-11 16:08

【11/8】模拟赛

第一题 符文之语 【题目描述】 当小 FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小 FF走近石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小 FF不费吹灰之力就读懂了文章的意思，其大意是：对于石台上的一串数字，你可以在适当的位置加入乘号（设加了 k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为
·2015-11-11 16:07

【11/9】模拟赛

第一题 集合删数 【题目描述】 一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。 注：不存在所有数被删除的情况。   【输入格式】 输入的仅一行，K，M的值，K，M均小于等于300
·2015-11-11 16:06

[TYVJ] P1004 滑雪

滑雪   背景 Background 成成第一次模拟赛 第三道   描述 Description    
·2015-11-11 11:34

NOIP第7场模拟赛题解

NOIP模拟赛第7场题解： 题解见：http://www.cqoi.net:2012/JudgeOnline/problemset.php?
·2015-11-11 08:10
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他