关注
分享
寻找藏匿的答案
顾玥_浅笑
You're just an illusion.
展开
-
【暴力-搜索-贪心-剪枝】NOIP2013-Day1——斗地主
前言从开始做题到AC前前后后花了近一天...=。=...题意没说清楚关于大王小王的使用啊，只有自己摸索着打，先WA再T，终于AC了，心力憔悴...甚至TLE习惯了，最后看到绿色的、明亮的AC时，我都没有反应过来，很懵——嗯？我AC了？=。=题目题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏...原创 2019-11-11 16:37:24 · 323 阅读 · 0 评论 -
【搜索+最短路优化】NOIP2013-Day2——华容道
前言这道题我一来就暴力，打着打着卡住了，看了看别人的思路才暴力成功，获得70分...大佬们可以暴力八九十分，更巨的大佬们可以正解AC100分...这让我一个即将参加CSP-S的小蒟蒻十分慌张qwq...题目题目描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多...原创 2019-11-10 20:42:25 · 187 阅读 · 0 评论 -
【字符串-拓扑or爆搜】USA4.4——重叠的图像Frame Up
前言这道题和上一题（追查坏牛奶）一样——非常超级无敌恶心难做QAQ！（其实是自己太弱）从早上9点开始码代码、下午3点半开始交题到晚上AC...我现在已经神志恍惚...很有趣的是，有一个数据长得很清奇，就像在你debug正心力憔悴的时候对你——竖了个中指（小别致长得真东西）题目题目描述看下面的五张 9 x 8 的图像：........ ........ .....原创 2019-11-10 19:00:51 · 280 阅读 · 0 评论 -
【思维-搜索-图论】 AtCoder Grand Contest 035——B Even Degrees
前言改了一晚上，还是WA，无奈之下去问某TAO大佬，结果MAXM乘2就过了！！！题目Time Limit: 2 sec / Memory Limit: 1024 MBScore :700pointsProblem StatementYou are given a simple connected undirected graph withNNvertices and...原创 2019-11-05 17:05:33 · 477 阅读 · 0 评论 -
【递归-树的遍历】USA3.4——美国血统 American Heritage
前言思想确实是对的，也想到了递归，但是就是实现不来！看了别人的代码感觉智商再次被侮辱！QAQ ！题目题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创...原创 2019-11-03 16:17:51 · 411 阅读 · 1 评论 -
【搜索-BFS】USA3.3——亚瑟王的宫殿 Camelot
前言这道题...坑点好多...不对，应该是我自己搞出来的坑点QAQ...心好累...搞了一上午...题目题目描述很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。这个例子是标准的 8*8 棋盘国王可以移动到任何一个相邻的...原创 2019-11-02 15:36:09 · 168 阅读 · 0 评论 -
【搜索-BFS】USA3.2——魔板 Magic Squares
前言这道题挺有趣的...嗯...有趣到我做了足足两节课...！唉，应该还是因为自己太弱了题目题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始...原创 2019-10-31 16:25:09 · 145 阅读 · 0 评论 -
【模拟-搜索】中山纪念中学暑期游Day5——输油管道
前言一道极其考验耐心的模拟题or搜索题，还好我码代码时全程怀着【不怕，慢慢打】的心态，最后功夫不负有心人，得了90%的分，有一个数据点因为特殊情况考虑不周WA了...还是细节处理不好...题目请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一： 油从城市M流向Z，‘+’型管道比较特殊，因为石油...原创 2019-08-12 07:49:03 · 98 阅读 · 0 评论 -
【Tarjan-缩点-拓扑排序-DAG（该标签很混乱/大雾）】中山纪念中学暑期游Day10——自行车比赛
前言确认过眼神，是我能力范围之外的题orz...不细讲（这题样例也是醉了，还要自己补充...23333...）题目自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数：N和M(1<=N<=10...原创 2019-08-11 11:33:52 · 162 阅读 · 0 评论 -
【暴力BFS】中山纪念中学暑期游Day10——洪水
前言暴力BFS打丑了...100分完美变身20分...题目一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓...原创 2019-08-11 11:01:19 · 204 阅读 · 0 评论 -
【树状数组or线段树-折半搜索】中山纪念中学暑期游Day13——游戏节目（show）
前言又是一道奇奇怪怪的题目（信竞就没有不奇怪的题目）题目Time Limits:1000 msMemory Limits:262144 KB有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可以得到的分数是B[i]，队伍C可以得到的分数是C[i]。由于时间有限，可能不是每个节目都能玩，于是节目主持人决定要从n个游戏节目里面挑...原创 2019-08-14 17:05:22 · 103 阅读 · 0 评论 -
【暴搜】中山纪念中学暑期游Day2——佳肴
前言考的不好，但是评讲过后发现：都！好！水！啊！还是那句自己的老话：题目 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有...原创 2019-08-03 20:40:12 · 187 阅读 · 0 评论 -
【（恶心心的）模拟】中山纪念中学暑期游Day1——六边形
前言这道题好恶心...反正纠结了好久...特别鸣谢&参考博客：https://blog.csdn.net/u013672056/article/details/76219835题目棋盘是由许多个六边形构成的，共有5种不同的六边形编号为1到5，棋盘的生成规则如下：1.从中心的一个六边形开始，逆时针向外生成一个个六边形。2.对于刚生成的一个六边形，我们要确定它的种类，它的...原创 2019-08-03 20:19:28 · 197 阅读 · 0 评论 -
【博弈-暴搜orDP】中山纪念中学暑期游Day1——游戏
前言突然想起来，别个学校的OJ可能回重庆就登不了了（或者其他情况），所以赶忙跑来CSDN乖乖写博客OTZ题目Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人...原创 2019-08-03 19:52:15 · 176 阅读 · 0 评论