NOIP 2014 pj & tg

时间：2021-01-16 00:17:24

由于我太弱，去了pj组= =

==============================

T1:

傻逼暴力

T2:

傻逼暴力+判断+更新

T3:

手画一下就知道了。算出这个点在第几圈，再使劲yy下在这圈的第几个。傻逼题

T4:

傻逼搜索。数据范围略大感觉要T

似乎可以dfs row dp col？考试时脑残觉错。。Bless all.

==============================

tg 组

day 1

慈善的noip吧放出了试题

==============================

T1:

傻逼题。模拟

T2:

简单的树上动归。

T3:

恩讲一下自己的想法。

就是对于每一个横座标，跑一次完全背包顺便取最小值，特判一下>=m,对于每个这样的横座标，上下界要么已经给出，要么是[0,m].判断一下即可。时间复杂度O(mn)?

注意这里的完全背包只需要从较小的y更新到较大的y即可递推过来233

那么就无需对于每个纵座标跑一次完全背包了。

至于下降直接减一下，跑个01背包

因此分开做。

大概不会T。

明天写一下代码发上来

恩完蛋为什么tg组比pj组还简单TAT

Day 2

====================

T1

傻逼题。前缀和一下枚举找最大值

T2

傻逼题。搜索一下去掉不可走的节点再宽搜一下。

T3

神题。二分寻根大约可以过50%？可啪的题目。

似乎素数mod+秦九昭可行？要二分么？怎么二分？不过大概可以吧。。

我去tg不就有550了sad。。。

NOIP 2014 pj & tg的更多相关文章

  1. NOIP 2014 提高组 题解

    NOIP 2014 提高组 题解 No 1. 生活大爆炸版石头剪刀布 http://www.luogu.org/problem/show?pid=1328 这是道大水题,我都在想怎么会有人错了,没算法 ...

  2. Luogu 1351 NOIP 2014 联合权值（贪心，计数原理）

    Luogu 1351 NOIP 2014 联合权值(贪心,计数原理) Description 无向连通图 G 有 n 个点,n-1 条边.点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, ...

  3. [ NOIP 2014 ] TG

    \(\\\) \(Day\ 1\) \(\\\) \(\#\ A\) \(Rps\) 定义五种方案的石头剪刀布游戏,两人共进行\(N\)局游戏,已知两人各自的循环节和具体方案,胜者得\(1\)分,败者 ...

  4. 纪录参加noip2015(pj+tg)复赛

    作为一个既参加了pj又参加了tg的初三蒟蒻,本次复赛不得不算一次很happy的事(可以不做周末作业,可以逃掉小班培训) 昨年参加pj的时候,一题眼瞎,二题作死,只有三题蒙了一点分,简直差到一种境界. ...

  5. 洛谷P1328==codevs3716 生活大爆炸版石头剪刀布[NOIP 2014 day1 T1]

    P1328 生活大爆炸版石头剪刀布 1.8K通过 2.6K提交 题目提供者2014白永忻 标签模拟NOIp提高组2014 难度普及- 提交该题 讨论 题解 记录 最新讨论 Who can help m ...

  6. noip 2014 总结

    2014 年的noip 已经结束了,成绩从个人而言不是特别的理想,从今年题的逗的程度,本来是个xxx 就被玩脱了＝ ＝ 当然现在后悔事没有用的了,不过第二天全屏技术的在最后一小时看到了两道题的错误,然 ...

  7. [NOIP 2014复习]第三章：动态规划——NOIP历届真题回想

    背包型动态规划 1.Wikioi 1047 邮票面值设计 题目描写叙述 Description 给定一个信封,最多仅仅同意粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定全部的邮票数量都 ...

  8. Noip 2014酱油记+简要题解

    好吧，day2T1把d默认为1也是醉了，现在只能期待数据弱然后怒卡一等线吧QAQ Day0 第一次下午出发啊真是不错，才2小时左右就到了233，在车上把sao和fate补掉就到了= = 然后到宾馆之后 ...

  9. NOIP 2014 提高组 Day1

    期望得分:100+100+50=250 实际得分:100+100+50=250 此次NOIP  ZJ省一分数线:500,SD:345 https://www.luogu.org/problem/lis ...

随机推荐

  1. javascript中怎么判断对象{}为空

    有时候通过AJAX方法调用返回的是一个JSON对象,而这个对象可能在开发过程中会没有数据是一个空{}. JavaScript判断object/json 是否为空,可以使用jQuery的isEmptyO ...

  2. iOS启动页设置

    点击项目->TARGETS->App Icons and Launch Images->Launch Images Source->Use Asset Catalog...-& ...

  3. 设计模式：工厂方法模式（Factory Method）

    定义:定义一个用于创建对象的接口,让子类决定实例化哪一个类. 工厂方法使一个类的实例化延迟到其子类. 结构图: 示例: HTML代码: <html xmlns="http://www. ...

  4. MongoDB操作&lpar;&period;net&rpar;

    一.查询 var doc = new Document(); 1.模糊查询var reg = new MongoRegex(".*" + qry.名称 + ".*&quo ...

  5. jQuery简单的轮播特效

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  6. 【转】 java中HashMap详解

    原文网址:http://blog.csdn.net/caihaijiang/article/details/6280251 java中HashMap详解 HashMap 和 HashSet 是 Jav ...

  7. Sqlserver查询表结构信息-字段说明、类型、长度等信息

    Sqlserver 中查询表结构信息-字段说明.类型.长度等信息综合语法. SELECT 表名 = d.name,--case when a.colorder=1 then d.name else ' ...

  8. tomcat 支持https

    HTTP是平时浏览网页时候使用的一种协议.HTTP协议传输的数据都是未加密的,也就是明文的,因此使用HTTP协议传输隐私信息非常不安全.为了保证 这些隐私数据能加密传输,于是网景公司设计了SSL(Se ...

  9. sriov查看pf-vf对应关系

    自己写的, 方便调试. $ cat pf-vf echo "physfn is $1"echo "pf info:"ls /sys/class/net/$1 - ...

  10. 从&period;net复制源代码中国农历阵列，必要做日历

    从.net复制源代码中国农历阵列,必要做日历 const { 闰月的月份.春节的阳历日期(农历正月初一).农历的每一个月天数 } c_arrLunarInfo: array [1900 .. 2100 ...

相关文章