zoukankan      html  css  js  c++  java
  • 丁酉年六月十一ACM模拟赛

      似乎该写题解了。今天模拟ACM,10道题(本来还有2道被删了),9道都来自BZOJ,中间我做过2道。那么说,今天Solv.便大大增多了(但还是不如强大的Amphetamine)。

      题单及一句话题解如下:

      A.HDU 3652 B-number(数位DP):当时硬没有想到去存13的余数,一直想着13倍数的判断法则。最后无奈,只有打表(原则上可以AC),但是vjudge与HDU允许的cpp文件大小上限不同,导致vjudge卡打表(不想再调)

      B.BZOJ 4152 [AMPP2014]The Captain(建图策略+最短路):相邻点建边,不要忘了开long long

      C.BZOJ 2429 [HAOI2006]聪明的猴子(MST):裸题

      D.BZOJ 1087 [SCOI2005]互不侵犯king(状压DP):裸题,做过

      E.BZOJ 1566 [NOI2009]管道取珠(模型构建+简单DP):很有趣,转化为重复方案总数,开三维f[i][j][k]。i表示已取总数,j表示A取上面个数,k表示B取上面个数。转移方程很好写,但不失为一道好题

      F.BZOJ 4034 [HAOI2015]树上操作(树链剖分裸题):裸题

      G.BZOJ 1052 [HAOI2007]覆盖问题(二分答案+贪心check):有趣,hzwer是O(n)的

      H.BZOJ 2957 楼房重建(线段树+策略处理or暴力分块):策略很有趣,hzwer所言甚明,但暴力居然也可

      I.BZOJ 2463 [中山市选2009]谁能赢呢?(BZOJ最水最水的题):呵呵,做过

      J.BZOJ 2190 [SDOI2008]仪仗队(数论欧拉函数):统计一下,但前缀和可以出的更难。如果n特别大,就必须得用杜教筛了。

      Y.BZOJ 2654 tree(原C题):

      Z.BZOJ 3505 [Cqoi2014]数三角形(原J题):

      HENG!BZOJ 3435 [Wc2014]紫荆花之恋:啊!

  • 相关阅读:
    C#网络编程之Http请求
    使用 pdf.js 在网页中加载 pdf 文件
    程序员转型技术管理,这几本书不能错过
    HTTPS小结 、TSL、SSL
    clipboard 在 vue 项目中,on 事件监听回调多次执行
    Vue 引入 .md 文件,解析markdown语法
    Vue cli4.0 代理配置
    npm publish 一直报错 404
    JSON 多层对象获取键值
    Tomcat8配置Https协议,Tomcat配置Https安全访问,Tomcat Https配置
  • 原文地址:https://www.cnblogs.com/Doggu/p/test20170704.html
Copyright © 2011-2022 走看看