随笔分类 -  题目应用

动态规划题目整理
摘要：dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很好做了 #include< 阅读全文
posted @ 2020-06-21 08:47 _Alex_Mercer 阅读(257) 评论(0) 推荐(0)
图论刷题整理
摘要：图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 阅读全文
posted @ 2020-06-21 08:46 _Alex_Mercer 阅读(253) 评论(0) 推荐(0)
并查集刷题整理
摘要：并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 阅读全文
posted @ 2020-04-03 20:51 _Alex_Mercer 阅读(273) 评论(0) 推荐(0)
国王游戏
摘要：那天\_rqy大佬做了个课件(\_rqy讲课做课件辣!),给我们讲了些东西,贪心啥的,一些基础知识和算法 ~~然后要拿着这个课件去外面讲课~~ 其中讲到贪心时就讲到这样一道题: "原题目" 翻译:对于每个人有两个元素$l$和$r$,给定一个指定人作为第一个,其他人排成一列,对于某个特定的人$i$(不 阅读全文
posted @ 2019-07-13 19:03 _Alex_Mercer 阅读(214) 评论(0) 推荐(0)
引水入城
摘要：最近在搞提高组的题,这是某天早上给的T1 ~~T1最难还行~~ "原题目" 最近考试考多了就是见题打暴力,打搜索, 然而这题真是搜索, 但是并不能只搜索,会T,没亲测,但一定有效 这并不是考试题,所以看看标签(理直气壮的理由) 是BFS啊... 那就用DFS吧 这里的DP一开始看没有什么感觉,但是做 阅读全文
posted @ 2019-07-10 19:36 _Alex_Mercer 阅读(160) 评论(0) 推荐(0)
棋盘
摘要：我讲的题却并不想写博客... 原题: "屠龙宝刀点击送" 题面: 有一个$m×m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格 阅读全文
posted @ 2019-07-01 19:41 _Alex_Mercer 阅读(206) 评论(0) 推荐(0)
对称二叉树
摘要：震惊!!! 耗了我几次提交的水题为什么是蓝色的??? luogu在线IDE为何如此鬼畜??? NOIp普及T4为何如此菜鸡??? luogu竟有描述如此少的题解??? ~~(我上次给了辣莫长的题解呀,描述少呀不给过呀)~~ luogu管理员自发自审竟通过题解??? (以上全是扯淡并不是人身攻击yo\ 阅读全文
posted @ 2019-07-01 19:31 _Alex_Mercer 阅读(954) 评论(0) 推荐(0)
小测试整理（含T1 T2）
摘要：这次测试规模较小，前两题也较水，但需要整理 T1(Jelly的~~男♂~~难题1)： 从一个点 出发，以四连通的方式扩散，可以走 ，不能走o，走过的格子每单位时间会增加1点高度，问扩散完整间屋子需要的时间，以及此时高度的和。 并且 （起点格不算高度） water_lift一看：哇，~~钻出来一个光头 阅读全文
posted @ 2019-06-29 09:09 _Alex_Mercer 阅读(253) 评论(0) 推荐(0)
考试总结T2（接上次整的T1）
摘要：首先说一句,树的每个元素的名称的问题,(那个叫jie点的东西) 具体是节点还是结点...baidu百科写的是结点... 本文章将不考虑到底这俩字怎么写...所以两种都可能出现 T2描述： 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景，于是放上了扶苏最喜欢的一首《不老梦》. 与Day1的第二题一 阅读全文
posted @ 2019-06-26 20:02 _Alex_Mercer 阅读(215) 评论(0) 推荐(0)
考试T1总结（又CE？！）
摘要：考试T1CE... 最近不适合考试 T1 扶苏是个喜欢一边听古风歌一边写数学题的人，所以这道题其实是五三原题。歌曲中的主人公看着墙边的海棠花，想起当年他其实和自己沿着墙边种了一排海棠，但是如今都已枯萎，只剩下那一株，寄托着对他深深的思念。沿着墙一共有 n 个位置可以种下海棠花，主人公记得自己当年和他 阅读全文
posted @ 2019-06-25 15:10 _Alex_Mercer 阅读(243) 评论(0) 推荐(0)
考试总结（CE？？？）
摘要：直接开写题解： （由于T1为暴力模拟，不进行整理） T2： 扶苏给了你一棵树，这棵树上长满了幼嫩的新叶，我们约定这棵树的根是 1，每个节 点都代表树上的一个叶子。 如果你不知道什么叫树，你可以认为树是一个边数比节点个数少 1 的无向连通图。 我们如果约定节点 u 是树 T 的根，则可以定义一个节点 阅读全文
posted @ 2019-06-22 09:48 _Alex_Mercer 阅读(275) 评论(6) 推荐(0)
《经 典 咏 流 传》
摘要：又逢校内测，成绩变化大 初见三道题，暗喜AK辣 谁知数据毒，特判不到家 三题两题WA，心态已爆炸 T1（我不想再见到这道题）: 附上多年前AC但是随便出（毒瘤）一组数据就可以卡掉的代码： #include<iostream> #include<cstdio> #include<cmath> usin 阅读全文
posted @ 2019-06-18 19:54 _Alex_Mercer 阅读(300) 评论(1) 推荐(0)
逆序对
摘要：一道看似暴力搜索实则分治的恶心题 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。 阅读全文
posted @ 2019-06-14 10:23 _Alex_Mercer 阅读(205) 评论(0) 推荐(0)
测试总结（没有rank1）
摘要：一个初三蒟蒻不可能rank1.jpg T1： 给出两个单词 （开始单词和结束单词） 以及一个词典。 找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词 阅读全文
posted @ 2019-06-12 16:52 _Alex_Mercer 阅读(319) 评论(0) 推荐(0)
八皇后（弱版）
摘要：今天教你如何O2水过八皇后... 题目： 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 阅读全文
posted @ 2019-06-02 20:48 _Alex_Mercer 阅读(230) 评论(0) 推荐(0)
校内测试总结
摘要：对前几天测试的总结 T1： 桶哥要买一些全家桶。他有a元钱，而每个桶要b元钱。他能不能买到c个桶？ 代码（没什么好解释的）： 然而当初只有90分，原因是无脑除法，完全忽略除数为0的情况，但如果用乘法的话，会因1018而爆int，需开long long，于是好多人只有九十分。。。 T2： 桶哥买了n个 阅读全文
posted @ 2019-05-29 20:36 _Alex_Mercer 阅读(160) 评论(0) 推荐(0)
兽径管理
摘要：通过了一道之前怎么做都RE的题 题目（又是USA Cow Orgnization）： 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向 阅读全文
posted @ 2019-05-26 15:18 _Alex_Mercer 阅读(609) 评论(0) 推荐(0)