随笔分类 - 套题
发表于 2016-10-23 20:00阅读次数：201评论次数：0
摘要：试题及测试数据：http://share.weiyun.com/3d36269336a370289b5a780bc640a215 总结： T1 稍微有点贪心的模拟（具体操作见代码） T2 分别以（1,2）建立一个等差数列a，再又剩下去组成等差数列b （1,3）、（2,3）同理； 如果三种情况都不能匹
阅读全文 »
发表于 2016-10-16 21:38阅读次数：901评论次数：0
摘要：题目描述 日本数学家角谷有一个猜想：任意一个自然数，经过以下过程，最终会得到1。现在请你打印出任意一个数使用角谷猜想转换为1需要几次。 演变方式： 1.如果这个数为奇数，则将它×3+1。如果这个数为偶数，则将它÷2。 2.当这个数为1时，结束计算。 输入输出格式 输入格式： 输入共1行。 第1行：a
阅读全文 »
发表于 2016-10-06 20:22阅读次数：350评论次数：0
摘要：评测数据下载：https://yunpan.cn/cvVysDxL7F3KC （提取码：b07f） 分析： T1 KMP+矩阵乘法（参考 BZOJ 1009 GT考试） T2 斐波那契数列变形（数据很大，要用矩阵乘法），注意判一下 T3 不是匈牙利，而是树形dp，自己慢慢悟吧 T4 蒟蒻只会30分的
阅读全文 »
发表于 2016-10-05 14:57阅读次数：173评论次数：0
摘要：试题+评测数据下载：https://yunpan.cn/cvKJgPjvrIKAJ （提取码：2d8e） 分析： T1 模拟计算几何问题 难点主要是圆的相交问题 T2 约瑟夫环问题，模拟即可 T3 稍微想想就能过，maxans:尽量多填数；minans：尽量少填数（满足主视图&左视图的情况下） 2b
阅读全文 »
发表于 2016-10-04 17:04阅读次数：182评论次数：0
摘要：试题+评测数据下载：https://yunpan.cn/cvVyW73vH8tiy （提取码：dd21） 类型分析： T1 bfs+hash判重 T2 dfs+dp T3 线段树（参见苹果树） PA 【题目描述】 汉诺塔升级了：现在我们有个圆盘和个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘
阅读全文 »
发表于 2016-10-03 17:56阅读次数：261评论次数：0
摘要：评测数据下载：https://yunpan.cn/cvVyIXa8RDasG （提取码：3f73） 试题分析： T1 模拟（只要别手残，就可以AC） T2 找寻环节（关键）+快速幂+矩阵乘法 T3 枚举+判断+（有点小贪心）=>就是打暴力（数据规模太小了） 希望【题目描述】网页浏览器者有后退与前进按
阅读全文 »
发表于 2016-10-01 07:38阅读次数：256评论次数：0
摘要：比赛说明 邀请码：a08f 来源：自出 描述：无 难度：NOIP提高组day1 赛时答疑：私信询问 奖励：无 试题列表 赛题 #A：数学题赛题 #B：明明泡妹子赛题 #C：明明去酒店 U5012 数学题 U5012 数学题 U5012 数学题 题目背景 明明是个富二代，可我却自己上班挣钱，明明可以开
阅读全文 »
发表于 2016-09-25 19:52阅读次数：440评论次数：0
摘要：P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。 每秒结束的时刻，C君会在(x,y)上摆一个路障。B
阅读全文 »
发表于 2016-09-24 21:48阅读次数：618评论次数：0
摘要：自评： （完成时间3.5时） 第一题 模拟 虽然A了，代码敲得有点慢 第二题 最短路 第一次敲对了，又考虑数据范围和答案范围，改错了，100分改成42分。QAQ。 第三题 乱搞 80分 还可以（因为没思路啊），不过也有A了的 如果第二题不手贱的话，day1 280分，day2再随便写点，妥妥的一等。
阅读全文 »
发表于 2016-08-28 15:22阅读次数：366评论次数：0
摘要：P1061 Jam的计数法 P1061 Jam的计数法 P1061 Jam的计数法 292通过 412提交 题目提供者洛谷OnlineJudge 标签模拟NOIp普及组2006 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用
阅读全文 »
发表于 2016-08-26 14:57阅读次数：7评论次数：0
只有注册用户登录后才能阅读该文。
发表于 2016-08-25 15:58阅读次数：250评论次数：0
摘要：P2678 跳石头 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划
阅读全文 »
发表于 2016-08-24 21:41阅读次数：379评论次数：0
摘要：1588. [USACO FEB04]距离咨询 ★★ 输入文件：dquery.in 输出文件：dquery.out 简单对比 时间限制：1 s 内存限制：256 MB ★★ 输入文件：dquery.in 输出文件：dquery.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】
阅读全文 »
发表于 2016-08-23 11:17阅读次数：167评论次数：0
摘要：由于3道题都做对了，我就懒得写题解了。 一、搭桥 题目描述 Description 题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有
阅读全文 »
发表于 2016-08-22 20:12阅读次数：13评论次数：0
只有注册用户登录后才能阅读该文。
发表于 2016-07-31 10:55阅读次数：303评论次数：0
摘要：4610 斗地主 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 4610 斗地主 4610 斗地主 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大
阅读全文 »
发表于 2016-07-09 14:41阅读次数：434评论次数：0
摘要：7.9模拟比赛 注：本场考试3道题，时间3个小时。全部为codevs上的题目 1、2124 美丽的大树 题目描述 Description 平江路是苏州最美丽的道路，路中间的绿化带上种了两行漂亮的大树，每行50棵，一共100棵大树，这些大树被编上了号，编号方式如下： 1 3 5 7 ………… 45 4
阅读全文 »
发表于 2016-07-03 14:47阅读次数：357评论次数：0
摘要：067.3 NOIP模拟赛 说明：本次考试3道题3个小时。 1、洛谷P1003 铺地毯==codevs1134 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号
阅读全文 »
发表于 2016-06-19 14:58阅读次数：609评论次数：0
摘要：2016-06-19 NOIP模拟赛 by coolyangzc 共3道题目，时间3小时 题目名 高级打字机 不等数列 经营与开发 源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出
阅读全文 »
发表于 2016-06-18 20:40阅读次数：871评论次数：0
摘要：第五章 图 5.1 医院设置 codevs 2577：http://codevs.cn/problem/2577/ 源程序名 hospital.???（pas, c, cpp） 可执行文件名 hospital.exe 输入文件名 hospital.in 输出文件名 hospital.out 源程序名
阅读全文 »
