蒟蒻QTY

题面去内网找。。虽然是模拟，但必须要写一写。为什么我考试时想不出来，但我同桌成了0.1s内唯一一个A的。。。 一共有两种转移 1.i->i*k 2.i->i-1 而且，f[100000]<50,那么我们枚举步数，然后对于每一个已经到达的点，算他在当前步数最多能更新到多远的点。。 就这样，人家考试A了，我30.。。。。。#pragma GCC optimize("O3")#include<

虽说是模拟，但没想到好思路。。。 首先是一个贪心：每只蛤向距离自己最近的一个石头跳。 然后，我们让所有能跳的蛤全跳出来（就是说，让1～D之内的石块上跳满蛤）这样我们就有了一个全是蛤的区间，维护他的左右端点的位置。 然后就要让蛤跳了。。。但首先判断：右端点的蛤能否一次跳到对岸，如果能，就没必要再浪费石头了。通过这个压缩区间，并更新答案。再然后，把这个区间从左端点到右端点，把能转移的全扔到第一个能

之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。） 其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小时），构思好一切整体框架，不要再打了不少之后发现这样实现不了，然后再改好多（为yzh默哀），打之前要静下心，打时要细

模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。 首先枚举对子，因为对子只有一个，特殊枚举出来。 然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 3 4 4 5的情况（如果单纯先枚举刻子，会去掉 3 3 3），但他应该是在3个顺子里。#include <cst

mdzzhhhhhhh….. 这题真恶心，猪国杀一轮只有一只猪在动，而这个一轮6只蚂蚁，最多20台炮。。。其实题目应该叫 “（被）蚂蚁杀”。 不得不提几个坑： 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时，这一秒还没有结束，如果这一秒结束时炮把他打死了，那蛋糕也要归为。 3.计算斜率时斜率不存在。。。我貌似没学过几何QAQ 4.如何计算圆到线段距离：因为不能把蚂蚁射穿。

题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩过三国杀的dalao问我能不能无懈杀。。。。 其实这种题完全没有思维含量，只要打之前把所有细节构思好，之后

问题 A: 灌水时间限制: 1 Sec  内存限制: 256 MB  Special Judge题目描述输入样例输入1：3 1样例输出1：3 1 2样例输入2：4 1样例输出2：4 3 1 2样例输入3：8 17样例输出3：6 2 3 1 8 4 5 7输出提示     发现有一个小规律，如果最小的放在

问题 A: 最长上升子串时间限制: 2 Sec  内存限制: 64 MB题目描述输入67 2 3 1 5 6输出5提示     出题人说这是联赛DAY1的难度。。。第一眼看觉得挺难。。。再看一眼。。。发现好水，     联考时就AC了，他们还有树状数组优化出O(N*log(N)^2)效率就去讲台上装逼的。。实在

问题 B: 中值滤波时间限制: 2 Sec  内存限制: 128 MB题目描述输入输出提示     联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。     具体说说：如果一个点两边只要有一个和

这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining di

问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给出每条线段与x轴和y轴交点的坐标,显然这样就可以唯一确定每一条线段. n条线段和y轴交点的纵坐标分别为1,2

题面去内网找其实大模拟可过。题比较水，但考试时越改越没耐心。感觉怎么改都不对。。。还是我区间DP学得太死了。。。其实这题枚举到一个区间时，先处理端点（）还有’ ‘，再找中间的运算符就行了。#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<iostream>using namespace