zoukankan      html  css  js  c++  java
  • noip前模拟赛总结

    Day1

    第一天状态不好,暴力都挂了。。。

    订正了

    T4 menci的序列

    T2 雅加达的摩天楼

    用bitset优化,就可以卡过,然而因为不会,所以MLE了。。

    Day2

    被侃读whk读傻了/fad

    题目难度比较大,自己没适应好

    T1 组合数问题

    考场上只会暴力,其实组合数的定义需要感性理解,有时甚至可以用背包做/xyx

    T2 彩色立体图

    最可做的一道题,可惜没有时间,码量极小,思维难度高,问候薅题人

    T3 奇怪的计算器

    还是只会暴力。。

    看了题解,深深明白了自己的弱小。

    正解:线段树!!

    先要发现几个性质/fad

    答案关于输入的数x是单调的,所以排序后离线下来处理

    考虑每个数val可以表示成(p1*val+p2*a[i]+p3),这样就可以一次性处理四种标记了

    T4

    考场上觉得是最可做的,但是最关键的那一步如何统计不会写,所以暴力分数都没有拿到。。

    Day3

    fraction

    考场上没思路还在死磕,以后不要被题目顺序蒙蔽了双眼。。。
    正解类欧以前没有学习过,大概就是一个转换的过程,还是要推一推性质

    城池攻占

    因为精度问题对拍了好久,无数次WA,最后开long double过了(补的

    T3 T4

    T4原本可以拿45分的,但是m=1的错了,所以挂了

    Day4

    今天别人做(A)组,(B)组出了两题原题,刚好自己做过,可还是被吊打了

    T4

    一道(DP)

    还补了之前的一道题([BBB-BBB]),自己没有想到要怎么实现,然后一直错。。

    逛到一题整除分块的结论题,区间((l,r])中存在(k)的倍数当且仅当(frac{l}{k}<frac{r}{k}),之后就可以用整除分块了
    (r=(l/l/i),l=r+1)

    Day5

    T1

    因为写挂了无数个细节爆零了。。看来要像zl大佬学习手玩小样例

    T2

    暴力80正解100??打了暴力但是因为没开万能头CE了

    T3

    变换也可以通过倍增进行优化(

    Day5

    T1

    数学题,自己推出来了但是常数被zl大佬吊打了。。。,以后打死也不用dfs枚举组合

    T4 又是nand

    遇到二进制要按位维护,即使不满足结合律也可以进行快速求和

  • 相关阅读:
    洛谷 P3613 【深基15.例2】寄包柜
    洛谷 P1478 陶陶摘苹果(升级版)
    P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
    c++优先队列(priority_queue)用法详解
    洛谷 P3817 小A的糖果
    洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
    洛谷 P1449 后缀表达式
    洛谷 P1106 删数问题
    在Linux中使用tomcat部署项目
    jar在linux上运行脚本 #start #stop #restart
  • 原文地址:https://www.cnblogs.com/coder-cjh/p/14052555.html
Copyright © 2011-2022 走看看