题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由 n 张牌组成.游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利. 现在,牛牛只想知道,对于自己…

update 10.11 我可能已经刷完大部分了,可是这篇blog我也不想更了 这个人很懒,做了很多题但是不想写题解,也不想更blog,所以这篇blog又咕咕了. 把从 \(1997-2017\) 近20年的提高组复赛题都过一遍. NOIP1997 棋盘问题 (已AC) \(This\) \(is\) \(a\) 暴力 \(problem\). 里面有一个优化,就是非第一行第一列就可以从大到小枚举数字,这样就可以做到最优化第一行第一列一定是最小的. NOIP1998 车站 (已AC) 我们应该秉…

题意:给定一些矩形,面积分别是 \(1\times 1,2\times 2,3\times 3,4\times 4,5\times 5,6\times 6\).您现在知道了这些矩形的个数 \(a,b,c,d,e,f\),需要将这些矩形一个不落的装到一种面积为 \(6\times 6\)的大矩形里面,问如何使大矩形的数量最少(输入包含多组数据,以全部都是 0 结尾). 样例输入: 0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 样例输出: 2 1 分组考虑,首先,我们知道对…

NOIP2016还有几道原题没有写掉,今天就一并布置掉. 答案的问题,有部分会先放到NOIP题解中,是单独发布的. 最后会汇总放在答案中,各位不要急. 还有,后期会有原创题测试,这个不急,反正11月才比赛是吧,先把NOIP原题刷完. 9月份(或者8月末)还会有预赛测试,各位别错过啊! 好了,扯得太多了,下面看题. 时间限制:6小时 题目一:魔法阵 题目二:蚯蚓 题目三:换教室 题目四:天天爱跑步 6小时应该够了. 强调一下,不是按题目难度排序! 开始做吧!…

因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路 傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) +; ll n,d[N],ans; inline ll read…

Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻译 简单 模拟,复杂度\(O(nm)\) 本题期望得分\(100\),期望用时\(10min\) 乌龟棋 简单 DP,设\(dp[a][b][c][d]\)表示四种卡片各用了多少张,复杂度\(O(40^4)\) 本题期望得分\(100\),期望用时\(10min\) 关押罪犯 简单 图论 数据结构,…

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

目录 T1 : grid T2 : ling T3 : threebody 数据可私信我. T1 : grid 题目:在一个\(n*n\)的方格中,你只能斜着走.为了让问题更简单,你还有一次上下左右走的机.给你一个起点,和终点,询问从起点到终点的最短路. 输入样例 8 2 3 7 5 输出样例 5 数据范围: 对于 \(20%\) 的数据满足:\(n<=10\) 对于另外 \(30%\) 的数据满足:\(n<=1000\) 对于 \(100%\)的数据满足:\(n<=1e18,s1,t1…

NOIP真题索引 NOIP2019 Day 1 格雷码 括号树 树上的数 Day 2 Emiya 家今天的饭 划分 树的重心 NOIP2018 Day 1 铺设道路 货币系统 赛道修建 Day 2 旅行 填数游戏 保卫王国 NOIP2017 Day 1 小凯的疑惑 时间复杂度 逛公园 Day 2 奶酪 宝藏 列队 NOIP2016 Day 1 玩具谜题 天天爱跑步 换教室 Day 2 组合数问题 蚯蚓 愤怒的小鸟 NOIP2015 Day 1 神奇的幻方 信息传递 斗地主 Day 2 跳石头 子…

题目链接:http://codeforces.com/contest/676/problem/C 原题题解链接:http://www.cnblogs.com/vincentX/p/5405468.html 太菜了,昨晚光想着分块,却没考虑做尺取的时候,对于不需要变化的,那对计数器到k不做贡献.早上恍然大悟,5min改出来了…鶸一个. /* ━━━━━┒ギリギリ♂ eye! ┓┏┓┏┓┃キリキリ♂ mind! ┛┗┛┗┛┃＼○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏…