2017.8.18 上午 NOIP2016 day1 T1 95 T2 40 T3 88  我感受到了绝望... T1当时没挂现在挂了. T2打了80的暴力,结果前面两个梯度的暴力全挂,后面两个却过了..绝望. T3 莫名挂3个点... MMP. 2017.8.18 下午 NOIP2016 day2 T1 100 T2 85 T3 100 T2 实在是不会正解..stl优先队列+黑科技优化到了85(本机评测) T3 同样是不会正解..写了个爆搜结果过了...过了... Total :508 我告…

快noip了就乱做一下历年的noip题目咯.. noip2014 飞扬的小鸟 其实这道题并不是很难,但是就有点难搞 听说男神错了一个小时.. 就是$f_{i,j}$表示在第$i$个位置高度为$j$的时候最小点击次数 递推的话对于上升的情况只做一次,后面几次在后面再做.. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace st…

前言:最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了),主要是到1998年的提高组的题.把题目的做题简要思路搁在这儿,一个是为了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么说呢,就是一个备忘吧.目前整理到2013年了,再往前面的一些题思路不是很清晰(题意就tm不清晰怪我喽),见谅. 咕咕掉的题:NOIP2017宝藏,NOIP2017列队,NOIP2016宝藏. 咕咕的原因:心理阴影.(笑) NOIP2017 小凯的疑惑 a*b-a-b,写过题解的题,注意浪浪 时间复杂度 大…

早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧 2013: Day1: T1 转圈游戏 : 快速幂(关键在于要会打 快速幂) 思路:因为每次都进m位,相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod n T2  火柴排队:离散->转化成求逆序对模型 T3 货车运输:生成树相关问题 模型:瓶颈路(详见竞赛入门经典p343) Day2: T1 积木大赛:最白痴的思路就是 递归模拟 T2 花匠:贪心或DP (其实思路就是,找最大单…

什么题目都不会做于是开始做搜索题. 然而我搜索题也不会做了. 铁定没戏的蒟蒻. 1.NOIP2004 虫食算 “对于给定的N进制加法算式,求出N个不同的字母分别代表的数字,使得该加法算式成立.输入数据保证有且仅有一组解”. 大概就是给你一堆(n个)字母让你求出n进制下的一个n位数加n位数得到n位数的唯一解(允许有前导0). 千算万算没算到最大的优化是从大到小枚举数字 反正顶多26位,个位开始爆搜2333. 几个比较重要的剪枝: 当前列不可能满足立即退出. 一列三个数,知二推一. 当前答案与之前冲…

联赛前上vijos板刷往年联赛题,使用在线编辑编写代码,祝我rp++. 废话不多说,挑比较有意思的记一下. 题目是按照年份排序的,最早只到了03年. 有些题目因为 我还没写/很早之前写的忘了 所以就没写题解. NOIP2003 神经网络:按照题目怎么说怎么做,BFS即可.注意输出层是指出度为0的层,不是指深度最大的. 传染病防治:爆搜题,枚举每一层减掉哪个.复杂度不可算,理论在O(2^30*8!)左右,但好像强势不满.想了一会貌似卡不掉? NOIP2004 虫食算:知二推三,边搜边判. NOIP…

做了几天远古老题,发现不可做,于是咕掉..转而从2005开始.. 1997: P1549 棋盘问题(2):搜索,优化搜索顺序,对于第一行第一列先搜小的(但是其实这样是错的,仅仅能过原题) 加强版咕. 1998: P1011 车站:类似斐波那契,推式子即可. P1012 拼数:sort cmp:a+b>b+a P1013 进制位:观察性质发现,一定是n-1进制. 原因:若进制 <n-1 会出现重复字母,若进制 >n-1 则不会进位导致出现更大的数. 判断一个数字是什么: 其实就是这样 19…

date: 20180820 spj: 距离NOIP还有81天 目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法.定义法筛选法求质数判断质数的一般方法快速幂矩阵快速幂求逆元的方法(递推式.快速幂.ex_gcd)卢卡斯定理的实现组合数朴素公式组合数递推式(杨辉三角)组合数取模二项…

这是什么 一个NOIP历年比赛数据及题目的收集站,方便大家查找使用 网站链接:https://noipdata.github.io 点击这里立即跳转 新连接:noipdata.rcxzsc.com 点击这里立即跳转 功能介绍 进入网站,输入要查找的数据名称,点击搜索,点击搜索出来的结果,立即下载 开发背景 对mdui感兴趣,且遇到历年noip比赛数据题目难易获得的难题,就顺手写了这个东西 而且CCF公布的数据十分混乱,14年以前的数据官网上已经删除 只在编辑框内输入要查找的内容,点击搜索,小白式…

一.经典例题 例一:排队接水 题意:n个人到r个水龙头接水,装满水桶的时间分别是t1,t2,t3.... 接水时间是整数且互不相等,怎样安排顺序使每个人等待的 时间和最小. 题解:排队越靠前计算次数越多,因此越小的排在前面. 交换一下看看 例二:均分纸牌 题意:n堆纸牌,每堆若干张,但纸牌总数为n的倍数,求最少 移动多少次每堆纸牌的张数一样. 题解:贪心模拟,先让第一个人纸牌达到平均数,只交换1.2两 人的纸牌,不用考虑第2人纸牌不够给第1人的情况,因为分牌的 实际情况是让牌数最多的那堆先移动,…