Noip2014题解

最新推荐文章于 2024-09-22 15:44:11 发布

hzt1

最新推荐文章于 2024-09-22 15:44:11 发布

阅读量171

点赞数

本文链接：https://blog.csdn.net/hzt80/article/details/40949527

版权

Noip一年比一年水……

Day1

T1：暴力

T2：循环找每个点连出去的点（我竟然还去写dfs……）

T3：裸dp, 对于每个x坐标只需讨论操不操作，操作则用完全背包即可。

Day2

T1：暴力

T2：dfs将能通过的点找出来，再bfs。

T3：考试时写的是70分，用两个大素数取模之后枚举根，后三个点只能骗分了。100分算法似乎是用小素数p取模后枚举根(1~p)，再用循环节及一个大素数检查即可。

第三题中间忘了取模，丢了40分……

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hzt1

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

NOIP 2014 普及组初赛试题及解析

QD_Jason的博客

03-06

780

NOIP 2014 普及组初赛试题及解析

【NOIP2014】提高组初赛答案加解析

下一个路口

08-19

1061

NOIP2014提高组初赛答案加解析本蒟蒻第一次写初赛解析，若有错误欢迎大家纠正一、单项选择题 1、B 汇编语言是面向机器的低级语言，而FORTRAN、Basic是面向过程。 2、D 1TB=210GB=220MB=230KB=240B1TB=2^{10}GB=2^{20}MB=2^{30}KB=2^{40}B1TB=210GB=220MB=230KB=240B 3、D 二进制数的运算规则是逢二进一 4、B 这个东西就只能背了QWQ… 5、C IP地址中每个域的取值范围为0~255 6、C 每一条边都

参与评论您还未登录，请先登录后发表或查看评论

NOIp2014 题解

forezxl的博客

10-24

1463

NOIp2014 题解

NOIP2014普及组题解+代码

weixin_45621205的博客

04-19

945

NOIP2014普及组题解+代码 1、珠心算测试 (count) 题意：题目给出n个数字，求出有多少个数字，恰好等于另外两个（不同）的数之和。思路：由于n的数据范围只有100，故三重循环分别枚举两个加数以及和，逐个数字判断是否成立即可。第一重枚举和，第二、三重枚举加数。如果枚举的三个数字各部相同且两加数相加恰好为和的值，则答案+1，枚举下一个和。代码： #include <iostream> using namespace std; int main() { int n; int a

NOIP2021 题解

liuzhangfeiabc的博客

11-23

1578

T1：两人轮流报数，规定所有含有 777 的数字及其倍数都不能报出，每次询问给出上一个报的数，求下一个报的数是多少（或判断上一个报的数不合法）。询问次数 T≤2×105T \leq 2 \times10^5T≤2×105 ，数字范围 n≤107n \leq 10^7n≤107 。题解：直接模拟题意即可。从小到大处理出所有含有 777 的数，这可以通过一个递推关系来实现：设 f(n)f(n)f(n) 表示数字 nnn 中是否含有 777 ，则有 f(n)=f(n/10) ∣ (n%1

NOIP2014普及组T2（比例简化）题解

风斯在下

08-24

907

文章目录题目信息解题思路：模拟代码实现题目信息题目传送门解题思路：模拟对于一个比例x : y：若(x : y) < (a : b)，则x加1，分母相同的情况下最小幅度的增加分数大小；若(x : y) > (a : b)，则y加1，分字相同的情况下最小幅度的减小分数大小。注意：有的时候浮点数精确度不够（double双精度是四舍五入至小数点后6位），那么就需要交叉相乘比较，即 (x : y) < (a : b)等价于xb < ya。加速（常数级优化）如果x和y不互质

NOIp2017 题解

forezxl的博客

09-24

1758

Day1 T1 小凯的疑惑题目传送门考场上打表搞了一个很奇怪的结论，化简后就是a∗b−a−ba*b-a-ba∗b−a−b。具体证明现在还是不大会。代码： #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; typedef long long LL; LL a...

NOIP 2020题解

QQ82272760的博客

01-16

1690

文章目录T1.排水系统题目描述思路代码T2.字符串匹配题目描述思路代码T3.移球游戏题目描述思路代码T3.微信步数题目描述思路代码 T1.排水系统题目描述对于一个城市来说，排水系统是极其重要的一个部分。有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 nnn 个排水结点（它们从 1∼n1 \sim n1∼n 编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。排.

【题解】【枚举】—— [NOIP2014 普及组] 比例简化

Pantheraonca的博客

09-22

1132

平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。，中间用一个空格隔开，表示化简后的比例。NOIP2014 普及组 T2。

NOIP2014年普及组试题+数据+解题报告

11-02

最后，`noip2014普及组题解.docx`是一份详细的解题报告，对于初学者来说极其宝贵。这份报告会解释每道题目的解决方案，可能包括算法思路、伪代码、程序实现、时间复杂度分析等。它不仅指导了如何解决特定的问题，还...

noip2008题解

04-07

2008noip 题目+解题报告题解很详细但没有具体输入输出

三维重建-基于Matlab实现结构光三维重建算法-优质项目分享.zip

10-17

三维重建_基于Matlab实现结构光三维重建算法_优质项目分享

云网络验证系统云验证+卡密生成+多应用多用户管理

10-17

云网络验证系统云验证，多样化应用管理方式，多种项目任你开发，分布式应用开关，让您的应用开发更简单，本系统借鉴于易如意API写法及思路，完美实现多用户多应用管理。源码特色 1，对接：详细的API文档，各种语言对接示例让您的接入更加简单 2，安全：客户端与服务器双向效验，动态数据加密，让您的数据“动起来” 3，API：各种API尽情对接，让您的应用大放光彩 4，快捷：后台一键式开关，应用版本，远程更新，更新内容等，让您更快捷更省心 5，功能：丰富的功能，各类数据统计，人性化的体验，满足您的更多需求 6，其他：内置商城、聊天室、工单等，我们将致力于给您最好的体验，如有任何问题都可以向我们反馈支持多应用卡密生成卡密生成单码卡密次数卡密会员卡密积分卡密卡密管理卡密长度卡密封禁批量生成批量导出自定义卡密前缀等支持多应用多用户管理应用备注应用版本多级代理价格免费付费切换验证用户IP 验证用户设备应用开关等

毕业设计论文SpringBoot社区待就业人员信息管理系统.docx

10-17

毕业设计论文

爱心商城系统 JAVA毕业设计源码+数据库+论文 Vue.js+SpringBoot+MySQL.zip

10-17

爱心商城系统 JAVA毕业设计源码+数据库+论文 Vue.js+SpringBoot+MySQL 系统启动教程：https://www.bilibili.com/video/BV11ktveuE2d

微积分极限、线代行列式小测.zip

10-17

微积分极限、线代行列式小测.zip

一个自己使用良好的音频文件编辑、播放的软件

10-17

一个自己使用良好的音频文件编辑、播放的软件

毕业设计论文SpringBoot美容美发管理系统.docx

10-17

毕业设计论文

毕业设计论文SpringBoot玩具销售系统.docx