*----------日常测试----------*
文章平均质量分 85
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
2016.8.3测试解题报告(count,length,party)
关于这套题: 这套试题在第一次考的时候我并没有在教室里面而是由于一些意外离队了=。=补考之后再写题解感觉状态并不是很好…1.数数这是本套试题的第一题,水题。大概题意就是给出三个数n,m,k,并给出你n个数字a[i],让你验证a[i]中有几个数字的m次幂可以被k整除。考试的时候我想到了两种解法:——解法1: 先将给出的目标数k分解质因数并记入kbook记录质数序号及次幂;然后依次分解给出的待验证的原创 2016-08-04 21:44:12 · 857 阅读 · 0 评论 -
(复习)基础算法--搜索--深入训练(USACO-Feb08、WOW模拟赛Day2-T4、USACO-Dec13、CTSC-1999)
1. USACO-Feb08 流星雨 (meteor.cpp)题目描述(译文):贝茜听说了一个骇人听闻的消息:一场流星雨即将袭击整个农场,由于流星体积过大它们无法在撞击到地面前燃烧殆尽,届时将会对它撞到的一切东西造成毁 灭性的打击。很自然地,贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓,她一定要在被流星砸到前,到达一个安全的地方(也就是说,一块 不会被任何流星砸到的土地)。如果将牧原创 2016-09-20 21:33:57 · 944 阅读 · 0 评论 -
2016.9.17测试解题报告
这套题真水。1.引爆炸弹问题描述: 有n个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。 现在要你引爆k个炸弹,使得分最大。输入说明: 第1行两个整数n、k。 接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹,如果a[i]为原创 2016-09-18 19:20:06 · 582 阅读 · 0 评论 -
2016.9.3测试解题报告(NOIP2014 day1 day2)
Day1-T1 生活大爆炸版石头剪刀布【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律 的,但周期长度不一定相等。原创 2016-09-04 21:27:23 · 731 阅读 · 0 评论 -
2016.8.6测试解题报告(well-垃圾陷阱)
垃圾陷阱题目描述: 约翰的hesitans奶牛掉到了一个高度为D垃圾井里面,农民约翰要把奶牛救出来,于是他往垃圾井里面扔G个垃圾。对于第i个垃圾,奶牛卡门可以把他吃掉来延长f[i]小时时长的生命,也可以把它放在脚下来垫高自己的高度h[i]。每个垃圾掉落的时间分别为t[i]。现给出垃圾的数量和每个垃圾的掉落时间、可延长生命的时间和可以垫高的高度,请你输出奶牛最早什么时候可以爬出垃圾井。(这道题在BZ原创 2016-08-08 10:18:22 · 492 阅读 · 0 评论 -
2016.8.2测试解题报告(submatrix加强版)
Submatrix.对于这道题,我讲过之后很多同学还是一脸懵逼。而我感觉我对这道题的理解也不是非常的透彻以至于我也没有帮助其他同学A掉这道题。 这次我要重新在这里系统的分析一下这道题,也算是给自己再讲了一遍了。 “对于多维问题,常见的思路是降维”——RujiaLiu。虽然本题只有二维,但我们也可以把它降到一维试一试。此时问题变成了:对于一个有n个元素的一维序列,求一个长度为m(1≤m≤n)的原创 2016-08-07 09:06:55 · 313 阅读 · 0 评论 -
2016.8.6测试解题报告(ship,jsp,digital)
今天考的很惨烈啊……险些爆零,不过改的还是比较快的,今天上午的测试实在太水(c++语法基础题)就不发了。。。1.友好城市题目描述: Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉原创 2016-08-06 19:06:27 · 497 阅读 · 0 评论 -
2016.8.5测试解题报告(english,chemistry,chiese)
今天的题解写晚了,因为光光是改程序调程序就改到了23:20分这个样子,所以说今天的题解可能会略为的潦草和语无伦次请见谅!1.英语怎么说呢…这道题的题意和英语完全不相干啊!我也不知道为什么它叫英语=。=题意:把石子分成N堆,每次可以取出一个或几个石子(不可以不取),每次取完石子之后可以选择将余下的部分石子分给其他堆(可以不移动),给出石子的数量,请输出是否有先手必胜的策略。考试的时候我很清楚的记得吴大原创 2016-08-06 00:04:26 · 493 阅读 · 0 评论 -
NOIP2015普及组T4salesman题解
4.推销员 (salesman.cpp/c/pas) 【问题描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入 口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口 的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。 阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。 阿转载 2016-08-01 19:18:48 · 651 阅读 · 0 评论 -
YihAN_Z's 测试之——小熊的烦恼
Painting The Balls 解题报告题面: Petya puts the N white balls in a line and now he wants to paint some of them in black, so that at least two black balls could be found among any M successive balls.原创 2017-01-07 10:53:23 · 397 阅读 · 0 评论 -
2016.9.26测试解题报告(KFC)--二进制+组合数
Description:最近Kfc新开了个KFC,该KFC提供N种食物,分别用1-N给这些食物编号,食物的价格与其编号有关,满足第K种食物的价格为2^(K-1),例如: 食物的编号 1 2 3 4 5 6 7 8 9 10…… 价格 1 2 4 8 16 32 64 128 256 512 …… 每位顾客最多可以选原创 2016-09-26 22:31:52 · 963 阅读 · 0 评论 -
冲刺NOI2017 (20) 距离 (可持久化树链剖分)
题目大意给定一棵nn个点的边带权的树,以及一个排列pp,有qq个询问,给定点 l,r,kl,r,k,希望你求出: ∑点j∈l到r的最短路径dis(p[j],k)\sum_{点j\in{l到r的最短路径}}dis(p[j],k) 其中dis(u,v)dis(u,v)表示在树上uu到vv的最短路径的长度。数据范围:(n,p<=2∗105)(n,p<=2*10^5 )题解我们先抛开这个道题不谈,讨论另原创 2017-06-16 17:20:34 · 898 阅读 · 0 评论 -
2016.8.2测试结题报告(number,circle,submatrix)
1.小朋友的数字 对于这道题我只能说这是一道语文题,在考试的时候我为了理解它更加的通畅我特意整理了一个叫做something I should know.txt的东西(我的个人习惯): 1.显然这道题的题意就是求最大子段和。 2.如果第(i-1)位及之前的最大子段和大于0,这一位取了也不会让答案减少,我们让当前这一位和前面一段连接起来。否则,我们原创 2016-08-02 19:34:36 · 742 阅读 · 0 评论 -
2016.8.1测试解题报告(maxtrix,sum,salesman)
1.螺旋矩阵 这道题前50%的数据暴力就好不解释了; 至于后50%的数据我们找规律。我的方法是:显而易见,按照暴力的数据寻找规律。用c来表示矩阵的所在的层数,我们发现每一层循环的最开始的那块都已知,暴力查询应该查询的点,最坏情况的时间复杂度是O(n*4)。 2.求和 用邻接表存储同颜色的色块,又题意可知,中间块的颜色、序号、权值对答案都没有任何原创 2016-08-01 19:06:20 · 314 阅读 · 0 评论 -
2016.8.7测试解题报告(compages,weight,software)
这套题真是改到身心俱疲啊!!!(三个感叹号表示强调)昨天晚上我改weight改到早上3点钟终于证明我的思路是错误的……看了题解之后豁然开朗原来我与成功只有一步之遥。这是一套很有意思的试题,含金量非常高。1.数字组合题目描述: 在N个数中找出其和为M的若干个数。先读入正整数N(N*<100)和M(M*<10000), 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若原创 2016-08-08 09:53:18 · 658 阅读 · 0 评论 -
2016.8.8测试解题报告(binary,xx,minval,maxtrix)
呵呵,差点AK……今天下午的考试可谓不艰难,考完试之后我越发珍惜生命的美好了。1.二进制除法题目描述: 二进制数n mod m的结果是多少?思路: 对于二进制数的取模运算,我们的第一反应一定是模拟其减法运算,然后逐位相减。但是这道题的数据达到了2e5,鉴于减法模拟的巨大常数,一定是会T的(这个我本人在考试的时候写了一个果然是T了不必感到任何的怀疑)。所以说我们换一个角度考虑这个问题——数论。看到原创 2016-08-08 18:53:40 · 297 阅读 · 0 评论 -
2016.8.28测试解题报告(buylow,line,brush)
好吧,好久不见!1.低价购买问题描述: “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(216范围内的正整数),你可以选择在哪些天购买这原创 2016-08-30 20:25:36 · 771 阅读 · 0 评论 -
2016.8.9测试解题报告(combo,joseph,bomb,lines)
1.连续自然数和(LuoguP1147)题目描述: 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。思路: 纯数学的水题,分两种情况进行讨论:把给定的数分为奇数份或将给定的数分为偶数份。当分为奇数份时,先检查时候能正好分原创 2016-08-10 09:07:34 · 682 阅读 · 0 评论 -
冲刺NOI2017 (22) 养猫 (线性规划方程转网络流)
题目大意你养了一只猫,为了让它快乐地成长,你需要合理地安排它每天的作息时间。假设一天分为nn个时刻,猫在每个时刻要么是吃东西,要么是睡觉。在第ii个时刻,假如猫是去吃东西,那么它能获得愉悦值eie_i,假如是去睡觉,那么能获得的愉悦值为sis_i。猫要成长,不仅仅需要快乐,还需要健康的作息。经过研究,对于每一个连续的长度为kk的作息时间,即所有的时刻区间[i,i+k−1],1≤i≤n−k+1[i,i原创 2017-06-17 22:43:04 · 1394 阅读 · 0 评论 -
冲刺NOI2017 (20) 苹果树 (矩阵树定理 容斥原理 Meet in middle)
题目大意给定nn个苹果,对于苹果ii,其甜度为cic_i,cic_i>=-1。假如cic_i=-1,代表苹果ii是坏的,否则它是好的。现在要用n−1n-1条线把这n个苹果连成一个联通块,也就是一棵树,定义树上一个苹果是有用的,当且仅当它是一个好苹果,且与至少一个好苹果直接相连。一棵树的权值定义为树上的有用的苹果的甜度之和。给定limitlimit,问有多少种不同的生成树,满足其权值小于等于limit原创 2017-06-14 14:46:28 · 847 阅读 · 0 评论 -
冲刺NOI2017 (24) A (后缀数组 回滚莫队)
题目大意给出一个长度为nn的字符串ss,提出qq个询问,对于每个询问要求回答:右端点在区间[l,r][l,r]的所有前缀,最长公共后缀最长的一对前缀的最长公共后缀的长度是多少。题解因为要在原串的前缀上分析后缀十分的别扭,所以对这个问题略作转化:将原串翻转过来,求左端点在区间[l,r][l,r]内的后缀的lcp(最长公共前缀)。同时不要忘记把询问也翻转到同样的姿势。问题已经转化为了:左端点在区间[l,原创 2017-06-22 23:04:09 · 645 阅读 · 0 评论 -
YihAN_Z's 测试之——国王的烦恼
Problem B: 国王的烦恼大家好,我是傻逼出题人!题目描述:Ukinojs国疆域辽阔,城邦众多。但是丰饶的土地不仅富足了人们的生活,也吸引来了一伙强盗。强盗分散在Ukinojs国的各条交通干线上,在不同道路上的强盗对金币和银币有着不同的需求。金币和银币是Ukinojs国的两种货币,每一个单位的金币和银币所代表的财富值分别为G和S。虽然每条道路上的强盗需求各不相同,但是他们都有着自己的小脾气,他原创 2017-01-05 22:00:06 · 447 阅读 · 2 评论