专栏首页数据结构与算法10.31NOIP模拟赛解题报告

10.31NOIP模拟赛解题报告

心路历程

预计得分:\(100 +100 +80\)

实际得分:\(30 + 100 + 80\)

天天挂分。。感觉我noip要凉。。

T1不难,但是太坑了

T2不难

T3不难,但是在小机房考试脑子都冻僵了没想到std

Sol

T1:直接判就好了吧,注意确定了\(25\)个之后可以推出第\(26\)个

T2:直接dp一波,然后发现和LIS的转移是一样的

T3:真不知道自己怎么想的,连dfs都没想到。

如果想到dfs就简单了,直接把环找出来,然后暴力判环上的点即可

如果能找到环的话,那么一定是有解的

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • NOI.AC NOIP2018 全国热身赛 第四场

    神TM T3模数为啥是\(1e9 + 9\)啊啊啊啊,而且我也确实是眼瞎。。。真是血的教训啊。。

    attack
  • 2018.10.17NOIP模拟赛解题报告

    测完发现自己T3挂掉40分因为自己傻逼的在3个if之间加了else,而且T3数据特别水,不打vis标记的spfa都能A。。

    attack
  • loj#6041. 「雅礼集训 2017 Day7」事情的相似度(SAM set启发式合并 二维数点)

    只会后缀数组+暴躁莫队套set\(n \sqrt{n} \log n\)但绝对跑不过去。

    attack
  • 1.使用falsk创建最小应用

    Flask是一个用Python编写的Web应用程序框架。Flask也被称为“microframework”,因为它使用简单的核心,用extension增加其他功...

    用户7054460
  • 和为S的两个数字VS和为s的连续正数序列

    题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。 例如输入数组1、2、4、7、1...

    猿人谷
  • Second Minimum Node In a Binary Tree

    Tyan
  • NodeJs-发展历史和异步IO机制

    浏览器之战Node的诞生浏览器端JS和Node端JS的区别理解NodeJS的事件驱动和异步IONodeJs能做什么?

    efonfighting
  • 使用Spring Boot Gradle 打war包的一点心得体会

    最近实验室的一些项目采用了Spring Boot架构进行开发。项目完成以后,就需要部署到服务器。常规办法就是将项目打成war包,直接拖到tomcat的webaa...

    算法与编程之美
  • AutoX创始人肖健雄来信:无人车量产的4大技术储备

    量子位
  • JavaScript设计模式之策略模式

    所谓“条条道路通罗马”,在现实中,为达到某种目的往往不是只有一种方法。比如挣钱养家:可以做点小生意,可以打分工,甚至还可以是偷、抢、赌等等各种手段。在程序语言设...

    用户6167509

扫码关注云+社区

领取腾讯云代金券