【2015NOIP模拟】【Family】【Flower】【Forget】10.30总结

最新推荐文章于 2021-11-18 12:12:24 发布
原创 最新推荐文章于 2021-11-18 12:12:24 发布 · 373 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文记录了一次算法竞赛的经历，包括遇到的问题、解决策略和所使用的算法（如离散化、二分查找和动态规划）。其中，提到在比赛中考虑了离散化和二分查找方法，但最终采用动态规划解决问题。同时，指出在解决第二题时忽略了0的情况，导致部分错误。文章旨在分享竞赛中遇到的技术挑战和解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

100 + 5 + 0 == 105

【比赛时】

　　[8:10]~[11:40]
　　[8:10] 一开始想到离散化+二分，然后算了下时间，T，然后就换方法，想到Dp，1.5hr左右
　　[9:40] 第二题没想法就直接暴力了，1hr
　　[10:40] 最后一题暴力不会打。。

【犯下的错误】

　　1、第二题Dp少算了0的情况。

2020.7.16 T1【NOIP2015模拟10.29B组】质数（jz暑假训练day2）
jay_zai的博客
07-16 374
Description 定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。 Input 第一行一个正整数N，表示有N组询问。 接下来N行，每行一个正整数M，表示询问M是否为质数。 Output 输出N行，每行一个字符串。 若是质数则输出‘Prime’，若不是质数则输出‘Not prime’。 Sample Input 5 2 10 89807289 9032482948 1000000007 Sample Output Prime Not prime Not prime Not pri
【NOIP2015模拟10.30晚】中位数
auroralbeauty的博客
07-27 990
思路 分析可得，存在4种情况。 第一种情况，如…001100……001100……001100…这种两个相同的数字组成的序列，我们不用进行任何操作。 第二种情况，因为a[1]a[1]a[1]和a[n]a[n]a[n]不变，我们只需要在a[0]a[0]a[0]和a[n+1]a[n+1]a[n+1]处分别复制a[1]a[1]a[1]和a[n]a[n]a[n]的值即可。 第三种情况，…0010101000……0010101000……0010101000…这种中间是101101101或010010010交替出现1,0
2015.10.31的NOIP模拟赛
weixin_30252155的博客
11-01 146
这是NOIP前的最后一周了。 第一题是个组合数学的问题，规模不算太大。 但第一反应就直接dp了，O(n^2)的复杂度，始终想不到优化。 本来看着1 3 4 6 10 15一串串数觉得多熟悉的，就是想不起来那是组合数。。。。最后只有80分 第二题算是基本想到了吧，但是忽略了一个问题(我的想法是每行0的个数要么是当前的数量，要么是m-当前的数量，由此可以确定哪些行是变换了的...
（noip 模拟 flower 种花）<贪心+后悔>
SDFZspli的博客
09-09 909
后悔的正确姿势
【NOIP2015模拟】【质数】【树上路径】【抓知了】【平方数游戏】10.29总结
10-29 301
50 + 40 + 0 + 0 = 90　　今天做的实在是太差了，暴露出许多问题，做题的时候头脑不清醒，细节没有想到。【犯下的错误】　　1、判断边界时，类似于在A数组中取小于a的数，for循环中只打了 AiA_i < aa，然后当里面的所有数都小于a时就爆了。 　　2、快速读入没有考虑到负数的情况【做题时】　　T1 是一道拉高平均分的题。1hr才打完。 　　T4 能联想到最长不下降子序列，然后处
2020.7.16 T2【NOIP2015模拟10.29B组】平方数游戏（jz暑假训练day2）
jay_zai的博客
07-16 237
题目大意 Sample Input 2 Sample Output 3 1 -1 数据范围 赛时 用dp做个60%，之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律，然后n<=50dp，n>50打表，76分。 正解 上面想法多考虑一步,由于x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2=4,那么 x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2- (x-4)^2+ (x-5)^2+ (x-6)^2 -(x-7)^2=0，那么可以n=6~1
10.30~10.31NOIP模拟赛总结
KGV093的博客
10-31 393
先发几句牢骚，说实话挺期待最后几次考试的，这两天晚上专门早睡了20分钟以养精蓄锐，结果第二天就出了这些破题，两试差评共50人次以上？！。 不过，NOIP出啥题是CCF的事，我们要做的就是专注于题目本身，尽可能得高分。总的来说这两次测试还比较令人满意（虽然参考意义不如前几次大），能A的题都A了，该拿的暴力分两天少拿了30分（不过这30分考场上还真不好得）。说一说近两天的状态，个人感觉思维活跃度在提
NOIP模拟赛套路技巧经验总结
偶耶的博客
11-18 1099
while(1) NOIP_RP++,I=I%JZM;
10-3NOIP模拟赛总结
BroDrinkWater的博客
10-03 468
T1一道线段树，好像很思博的样子，由于昨晚看到了一道差不多的线段树合并的题目，于是冥思苦想线段树合并，没想到，考完想了下最简单的线段树，发现很思博的样子，亏死了。。。T2一到比较难想的dp，转移的话分情况讨论。T3二进制按位贪心经验与不足以后思考一道题如果比较久了跳出来换个角度思考。
NOIP模拟赛题89套.rar
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
noip模拟题10
05-01
【标题】"noip模拟题10"是一个与全国青少年信息学奥林匹克竞赛（NOIP）相关的练习题目集，其中包含了第10套模拟试题。这个标题暗示了这组题目是为准备参加NOIP的学生或者爱好者设计的，目的是帮助他们熟悉比赛的题型...
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
NOIP模拟题一套
05-16
【NOIP模拟题一套】 NOIP（全国青少年信息学奥林匹克联赛）是一项面向中学生的编程竞赛，旨在提升学生的计算机科学素养和编程能力。本压缩包包含了2017年NOIP的模拟试题，提供了完整的题面、测试数据、标准程序以及...
selenium的一些自动化测试脚本，基于python语言。.zip
08-22
selenium的一些自动化测试脚本，基于python语言。.zip
一个 Go 语言的简单 HTTP 服务器示例，功能是 “提供一个 RESTful API 接口，返回当前时间”
08-22
一个 Go 语言的简单 HTTP 服务器示例，功能是 “提供一个 RESTful API 接口，返回当前时间”。 编译与运行 安装 Go（如果未安装）：Go 官方下载 保存代码：将上述代码保存为 server.go 运行代码： go run server.go 访问接口：在浏览器或 Postman 中访问 http://localhost:8080/time，即可看到当前时间。 代码解释 包声明：package main 表示这是一个可独立运行的程序。 导入包：fmt 用于格式化输出，net/http 用于创建 HTTP 服务器，time 用于获取当前时间。 处理函数：currentTimeHandler 是一个 HTTP 处理函数，返回当前时间。 主函数：main 函数启动 HTTP 服务器，监听 8080 端口。 一句话总结 这个示例展示了如何用 Go 语言快速搭建一个简单的 HTTP 服务器，提供 RESTful API 接口，适合初学者快速上手。
用于爬取京东评论的爬虫系统，无需登录，基于Python+selenium.zip
08-22
用于爬取京东评论的爬虫系统，无需登录，基于Python+selenium.zip
【电影订票】电影院订票选座系统-Java Web完整版.zip
08-22
【电影订票】电影院订票选座系统-Java Web完整版
基于Python所写的外链工具，支持多线程，加速你的网站权重与收录。(1).zip
08-22
基于Python所写的外链工具，支持多线程，加速你的网站权重与收录。(1).zip
python3-websocket-client-0.56.0-5.el8.tar.gz
最新发布
08-22
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
2015年重庆NOIP模拟赛题目及数据包
标题“2015重庆市NOIP模拟赛题目+数据”指出，我们讨论的是2015年10月4日在重庆市举办的全国青少年信息学奥林匹克竞赛（NOIP）模拟赛的相关内容。NOIP是中国中学生计算机程序设计竞赛的一个重要组成部分，主要面向...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值