随笔分类 -  模拟赛

[1003]集训模拟
摘要:t1001模拟题题目名称:cs题目描述:一年一度的CS联赛开始了,bright义无反顾地加入了比赛。作为一名正直的孩子,bright当然选择了当一名反恐精英。经过若干局的比赛,bright拥有了N元钱(N<=16000)。但是悲剧的是,bright不慎在上一局拆弹时炸弹引爆,英勇就义。所以这一局bright出来时,身上只有一把可怜的小gun。于是bright开始买枪了。你的任务是写一个买枪的程序,统计bright到底买了什么枪。买枪的方法是这样:先按下B键,进入购买主菜单;接下来按一个数字,进入对应的枪械子菜单;然后再按一个数字,购买对应的枪械或者其他物品(比如防爆盾)。按1买gun:再 阅读全文
posted @ 2011-10-07 06:20 I WILL BE BETTER. 阅读(415) 评论(0) 推荐(0)
[1004]集训模拟
摘要:背包问题(改编题,做过的童鞋再回顾一下吧)说明:时间限制均为1s,内存限制均为65536文件名一律是bagx.in/out 整型变量用longint,实型变量用extended就好背包问题1(bag1)问题描述每个物品有一定的体积(废话),但是装入背包的物品的总体积不是一定的。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,keke要研究一下物品不能装出的最大体积。题目保证有解,如果是是有限解,保证不超过2,000,000,000如果是无限解,则输出0输入文件第一行一个整数n(n<=10),表示物品的件数第2行到N+1行: 每件物品的体积(1<= < 阅读全文
posted @ 2011-10-07 06:13 I WILL BE BETTER. 阅读(358) 评论(0) 推荐(0)
[1005]集训模拟
摘要:双重加密(pswd)Background据说,Fish的信又被破译了……DescriptionFish对用最优前缀编码来加密信还是不够放心,他决定加个双保险。Fish写了一封加双保险的信给某人。还没来得及告诉他(她?)解密方法,TA就急不可耐地来问Fish了。这封信由两部分组成,前一部分是正文(当然已经用最优前缀编码加密过),后一部分包含n行,每行有m个非负整数。Fish告诉TA,解密这封信需要一个密钥。设第i行的数是a[i][1],a[i][2],…,a[i][m],对于每一个i,均满足(a[i][1]+a[i][2]+…+a[i][m-1]) mod K = a[i][m]的最大的K即是密 阅读全文
posted @ 2011-10-07 06:09 I WILL BE BETTER. 阅读(259) 评论(0) 推荐(0)
[1006]集训模拟
摘要:No1 最末非零位问题描述给定一个数n,求出n!的最末非零位是多少。(n<=4220) 输入文件一个数n(n<=4220)输出文件一个数,n!的最末非零位样例输入11样例输出8View Code var n,ans,now,sum1,sum2,i,num:longint;begin assign(input,'zero.in'); assign(output,'zero.out'); reset(input); rewrite(output); readln(n); ans:=1; for num:=1 to n do begin i:=num; w 阅读全文
posted @ 2011-10-07 06:05 I WILL BE BETTER. 阅读(192) 评论(0) 推荐(0)
[tyvj模拟赛]中中向前冲
摘要:[tyvj模拟赛]中中向前冲 阅读全文
posted @ 2010-11-18 09:02 I WILL BE BETTER. 阅读(632) 评论(1) 推荐(1)
[tyvj模拟赛]尼伯龙根之歌
摘要:尼伯龙根之歌【故事背景】 北欧「末世神话」中,火神Loki挑唆黑暗之神Hoder杀死了光明之神Baldur,从而引导了「诸神之黄昏」不可避免的降临。而勇士Tristan作为亚瑟王麾下忠诚的Knight of Rounds之一,与其他Knight of Rounds一同受到了奥丁神的召唤。于是Tristan开始了他捍卫人类世界Midgard的任务。题目一览标题危机!阿斯嘉特精灵魔法黎明与三色虹桥世界... 阅读全文
posted @ 2010-11-17 09:40 I WILL BE BETTER. 阅读(777) 评论(0) 推荐(0)
[tyvj1114]RP下午+
摘要:第一题a+b模拟第二题单调队列维护第三题简单的完全背包+快速幂第四题...没探索出来P2 codeP3 code 阅读全文
posted @ 2010-11-15 06:33 I WILL BE BETTER. 阅读(328) 评论(0) 推荐(0)
[1112模拟]Raylonely
摘要:题目名称Ray 的灰机Ray的无敌城堡Ray的扑克牌Ray的购物清单提交程序( PAS / CPP)plane.pasplane.cppdreamer.pasdreamer.cppcard.pas card.cppmoney.pasmoney.cpp输入文件plane.indreamer.incard.inmoney.in输出文件plane.outdreamer.outcard.outmone... 阅读全文
posted @ 2010-11-12 14:08 I WILL BE BETTER. 阅读(328) 评论(0) 推荐(0)
[1111模拟]BYVoid魔兽世界模拟赛
摘要:题目名称彩色穿孔卡片艾萨拉的激流阿鲁高的阴谋潜入辛迪加源文件名(.c/.cpp/.pas)punchazsharaarugalsyndicate输入文件名punch.inazshara.inarugal.insyndicate.in输出文件名punch.outazshara.outarugal.outsyndicate.out时间限制(s)1111空间限制(MB)512512512512比赛说明l... 阅读全文
posted @ 2010-11-11 14:44 I WILL BE BETTER. 阅读(900) 评论(0) 推荐(0)
[1110模拟]
摘要:测试题---共4题。时限1s,内存128M。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,By,Cy 是事先给定的)... 阅读全文
posted @ 2010-11-10 14:22 I WILL BE BETTER. 阅读(429) 评论(0) 推荐(0)
[1109模拟]
摘要:问题A:  集合删数问题描述:一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。注:不存在所有数被删除的情况输入格式:输入的仅一行,K,M的值,K,M均小于等于30000。输出格式:输出为两行,第一行为删... 阅读全文
posted @ 2010-11-09 15:40 I WILL BE BETTER. 阅读(345) 评论(0) 推荐(0)
[tyvjICG模拟赛]
摘要:第一题漏洞和补丁描述 DescriptionICG模拟赛开始了!由FF博士带领的团队要开始准备ICG模拟赛了,但他们发现机房的电脑有很多漏洞。为了修补漏洞,只有下载各种补丁。 但是由于这些漏洞太过久远,不一定能找到能够修复漏洞的补丁。以下有n个漏洞和m个补丁,用字符串表示。若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。(不区分大小写,一个补丁可以修复多个漏洞,一个漏洞只... 阅读全文
posted @ 2010-11-08 17:10 I WILL BE BETTER. 阅读(496) 评论(0) 推荐(0)
[1108]模拟
摘要:模拟试题一题目名称符文之语最接近神的人古代人的难题宝物筛选提交程序名charssophistpuzzletreasure输入文件名chars.insophist.inpuzzle r.Intreasure.in输出文件名chars.outsophist.outpuzzle.outtreasure.out空间限制50MB50MB50MB50MB时间限制1s1s1s1s各题测试点数10101010各测... 阅读全文
posted @ 2010-11-08 14:34 I WILL BE BETTER. 阅读(445) 评论(0) 推荐(0)
[orz教主第六次模拟赛]——教主的花园
摘要:[ORZ教主第六次模拟赛]——教主的花园 阅读全文
posted @ 2010-11-07 13:58 I WILL BE BETTER. 阅读(659) 评论(0) 推荐(0)
高斯消元
摘要:很高深 阅读全文
posted @ 2010-11-06 15:33 I WILL BE BETTER. 阅读(230) 评论(0) 推荐(0)
[1105模拟]
摘要:第一题 DP f[i][j]表示前i个数分成j堆的最小花费,f[i][j]=min{f[k][j-1]+(将i到k+1分别移动到i的花费)}第二题 归并排序求逆序对 要初始化第三题 两次dfs过程第四题 树形DP f[i][k]>?=f[i][j]+f[s][k-j] s是i的子节点 阅读全文
posted @ 2010-11-05 16:58 I WILL BE BETTER. 阅读(245) 评论(0) 推荐(0)
[1104模拟]
摘要:题1 神奇的风【问题描述】T博士最近在研究一种神奇的风。这种风有一个源头,称之为“风口”。风口的风要么是顺时针的,要么是逆时针的。这种风是有能量的。这种风是能传播的,如果风口周围都能传播风,风会像这样产生下一级的风:(箭头表示风的转向,最中间的是风口,图中风口的风是顺时针的,对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。)产生的下一级风的能量依据新产生的风... 阅读全文
posted @ 2010-11-04 12:14 I WILL BE BETTER. 阅读(537) 评论(0) 推荐(0)
统计[sum]
摘要:在一个二维平面里,有N个点,第i个点的坐标是(X[i], Y[i]),坐标的值都是整数。接下来输入P个矩形,第i个矩形的左下角坐标是:(X1[i], Y1[i]), 右上角的坐标是(X2[i], Y2[i])。你的任务:每读入一个矩形信息,输出有多少个点恰好处于这个矩形的边框上(在矩形内部的点不算)?输入格式:第一行:一个整数N (1 ≤ N ≤ 300 000)。  第二至N+1行,... 阅读全文
posted @ 2010-11-03 17:25 I WILL BE BETTER. 阅读(238) 评论(0) 推荐(0)
[1103模拟赛][noi导刊第八期模拟题十六]
摘要:1.方程给出非负整数n,统计不定方程x+y^2+z^3=n,的非负整数解(x,y,z)的数量。令k=n-z^3;则k最多有10^6个值x+y^2=ky的取值个数有sqrt(k)+1个累加y2.方程式模拟,字符串处理注意结果是0的时候代码3.MUTI貌似是数学题,我开始也一直向数学解法上想。其实是一个经典的完全无限背满包f[i]=sigma(f[i-a[j]);4.交错匹配DPf[i][j]=max... 阅读全文
posted @ 2010-11-03 11:28 I WILL BE BETTER. 阅读(493) 评论(0) 推荐(0)
[1102模拟题]
摘要:1.中位数【问题描述】给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。【文件输入】第一行为两个正整数n和b,第二行为1~n的排列。【文件输出】输出一个整数,即中位数为b的连续子序列个数。【样例输入1】5 41 2 3 4 5【样例输出1】2【样例输入2】6 31 2 3 4 5 6 3【样例输出2】1代码2.打砖块【问题... 阅读全文
posted @ 2010-11-02 17:22 I WILL BE BETTER. 阅读(1018) 评论(1) 推荐(0)