日常训练赛
日常训练赛
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
Examination 20170318
【那23个路口】时间限制:1s空间限制:32M先说说现有的两种思路,第一个是动态规划,好像类似于传纸条那个题的多维做法,我不是很了解。第二种思路就是深度优先搜索,如果朴素暴搜的话是4^23种路进行比较,所以需要用到记忆化搜索。记忆化搜索就是将你已经完成的步数用一个数组记录下来,当下一次需要完成时只需要调用空间里的数组即可。这是一种以空间换时间的方法。#include#inc原创 2017-03-18 18:47:53 · 295 阅读 · 0 评论 -
Num(数论(或打表))
Num(num.* 时间空间限制: 1S, 128M)) (LYOI20171011模拟赛第一试第二题) 题目描述: Tky 的 GF 也是一个大牛,现在她给 Tky 出了一道题, Tky 觉得这题太简单,扔给你了。 题目是这样的: 给定正整数 N, 令 f(i)表示 i 的所有正因子的和. 求 f(1) xor f(2) xor f(3) ….xor f(n) 输入格式: 一个正整原创 2017-10-11 20:15:37 · 2925 阅读 · 0 评论 -
Per(前缀和)
Per(per.* , 时间空间限制: 1S, 64M) 题意描述: Tky 是个喜欢研究排列的小盆友,这不,他又想出了一道排列题: 对于给定的序列 a[1]…a[n]。求出是否存在 1~n 的一个排列 P,使得 P[i]<=a[i]。除原始问 题之外,会有 m 次询问,每次询问问将 a 中的某个数更改成另一个数以后是否存在排列 P 满足(修改不保存)。 Tky 觉得这道题太简单,就交给原创 2017-10-11 20:10:34 · 1370 阅读 · 0 评论 -
最长线段(几何证明题)
最长线段(chord.pas/chord.in/chord.out)(LYOI信息学综合模拟20090321Problem 1) 问题描述 给定两个圆各自的圆心坐标和半径长。过其中一个交点作直线,该直线与圆的另外两个交点分别为A、B。线段AB最长是多少? 输入数据 第一行有三个用空格隔开的整数x1,y1,r1,依次表示第一个圆的圆心坐标和半径; 第二行有三个用空格隔原创 2017-09-10 10:46:47 · 2279 阅读 · 0 评论 -
平方根(sqrt.pas/c/cpp)(数论)
平方根(sqrt.pas/c/cpp)【问题描述】 给出一个正整数 n (1<n≤2^31-1),求当 x,y 都为正整数时,方程 的解中, x 最小值为多 少? √n=√x-√y 【输入文件】 输入文件只有一行,一个正整数 n。 【输出文件】 输出文件只有一行,即满足条件的最小 x 的值。 【文件样例】 sqrt.in sqrt.out 4 9 【数据规模】 30%的数据满原创 2017-09-16 20:14:56 · 1131 阅读 · 0 评论 -
跳跃版图(记忆化搜索,DP)
题目描述 有一个 n×n 的格子,每个格子中有一个非负整数。你的目标是从左上角跳到右下角,每步只能向右或向下跳。格子中的数代表从该格开始跳跃的前进步数,如果某次跳跃会跃出格子界限则该跳跃是禁止的。注意 0 是一个绝对终点,因为从这里无法再移动。你的任务是统计有多少种合法路径。 数据规模 3<=n<=100。 思路 这个题是一个比较裸的记忆化搜索,从(1,1)开始朝两个方向深度优先搜索,搜索原创 2017-08-23 10:03:23 · 363 阅读 · 0 评论 -
Examnation 20170606 T2 prob
题目描述 Description OI教练BG在n天中每天早晨会给wxjlzbcd发一套题,其中包含A_i道题目。如果不做的话,题目会累加到下一天。 wxjlzbcd每天能够刷掉的题目数量为B_i,BG的题目数量太少,可能不能满足wxjlzbcd每天刷题的需求,如果题目数量不够,wxjlzbcd当天就不会刷题,因为空出来的时间他有可能会浪费掉。但是wxjlzbcd不想天天颓废,他想知道自己最多能原创 2017-06-06 21:00:50 · 312 阅读 · 0 评论 -
编年史
编年史(chronicle.pas/c/cpp)题目描述公元1582 年罗马天主教教宗格里高利十三世把儒略历1582 年10 月4 日的第二日定为格里高利历1582 年10 月15 日,同时修改了儒略历的置闰法则。这就是格里高利历法,又称为西历,是现在的国际通用历法。现在 applepi 手上有一本十分古老的编年史,这本史书记录了很多著名的历史事件。于是applepi 有了一个奇怪的想法……他想知道原创 2017-03-25 21:44:14 · 514 阅读 · 0 评论 -
字符串个数
字符串个数今天来看看一个比较水的二维动规题,里面其实还有一些数学归纳和递推法的思想。 问题描述 在某次投票的过程中,用+和-表示对某一个人的支持与否,在黑板上写+或者-时小明发现了一个新的玩法。生成由“+”或“-”组成的字符串序列,其中“+”出现N次、“-”出现M次,如果要求形成的每一个字符串的任意前缀中“+”的个数不少于“-”的个数,现在他请编程高手的你来帮他计算出符合这样要求的字符串的个数。原创 2017-03-26 10:28:47 · 640 阅读 · 1 评论 -
能量球
能量球(enb.pas/c/cpp)题目描述sideman 有着一个你们所不知道的秘密。实际上,sideman不是地球人,而是遥远的Gliese 行星的生物。sideman 虽然身在地球,但是时刻盼望着能够回到Gliese 去。终于有一天,sideman 得到了几颗蕴含着无数能量的能量球。经过漫长艰苦的研究,sideman 搞清楚了这些能量球的规律。首先,能量球上面有一个正整数N,运用激发手段可以使原创 2017-03-25 21:38:21 · 913 阅读 · 1 评论 -
SRETAN
SRETAN(sretan.pas/c/cpp) 题目描述 4和7是幸运数字,输入k,输出第k个只含有4和7的数。 输入格式 一行一个数k 输出格式 一行一个数表示答案 样例输入 3 样例输出 44 数据范围与约定 1 <= k <= 10^9思路这个题是一个可以说是数论相关的题目,因为输出的数字串中只有4与7两种,所以我们考虑二进制。显然,我们要把4当做01中的较小数字,也原创 2017-03-25 16:40:24 · 640 阅读 · 1 评论 -
拯救LongMM
拯救LongMM原创 2017-03-19 11:19:01 · 399 阅读 · 0 评论 -
Cool(动态规划)
Cool(LYOI20171011模拟赛第一试第三题) (cool.* 时间空间限制: 1S, 128M) 题目描述: Tky 来到一个雄奇的金字塔挖宝,但是这是一座被诅咒的金字塔, Tky 必须马上逃离这里, 否则 Tky 就会被埋在金字塔里,但他不希望此行落空。 现在 Tky 面前有 N+1 种财宝,每种财宝都有一个价值。第一种财宝重量为 0,第二种财 宝重量为 1,总之第 I 种财原创 2017-10-11 20:18:26 · 413 阅读 · 0 评论