随笔分类 - 算法练习
摘要："题目链接" 参考博客 "Ritchie丶的博客 UVALive 7267 Mysterious Antiques in Sackler Museum (判断长方形)" 题意：大概意思就是判断四个矩形能不能从中选取三个矩形组成一个大的矩形。 题解： 从四个矩形中任选三个，这样有四种选法。 三个矩形能
阅读全文
摘要：题意：给予n个房间，每个房间可以的到x个金币（x可能为负数），可以进行两种操作： 右移3i个房间，并且打开除最后一个的所有房间，如在1号房间，第一次移动可以移动到4号，并且打开1,2,3三个房间。 只右移3i个房间。 如果他走到最后一个房间，那么本轮游戏结束，求起点分别从1到n号房间开始最多能拿到多
阅读全文
摘要：题意：将一个沙发放到一个分成好几个色块（一个字母代表一种颜色）的房间里，要求沙发染成跟所在色块一样的颜色，沙发分成（0,1）两种，0可以染成一种颜色，1可以染成一种颜色（换句话说，沙发最多两种颜色），放的方向无所谓（可以正放，可以倒放）。求有几个放置的位置。 题解：由于找的色块是连续区域，所提还是比
阅读全文
摘要：Borg Maze Time Limit: 1000MS Memory Limit: 65536K Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of
阅读全文
摘要：题意：有两队骑士各n人，每位骑士会挑战对方队伍的某一个位骑士. (可能相同) 要求找以一个区间s： 集合S中的骑士不会互相挑战. 每个集合外的骑士必定会被集合S内的某个骑士挑战. 题解：讲真被题目绕懵比了，一直不知道题目在要求找啥。 骑士可以分为三类：必定在s中，必定不再s中，不确定的。 如果一个骑
阅读全文
摘要：题意：输入n,m，将n分段，每一段都可以被m整除，有多少种方法。 题解：找到n最多可以分成多少段，1段1中分法，2段2中分法，3段4种分法……计算可知若有x段则2^x 1种分法。 注意：如果n无法被m整除，那么它有0种分法。 include include using namespace std;
阅读全文
摘要："题目链接" 题解：普通的a+b~~才怪~~问题，需要绘制出来，方法有点麻烦。 include include include include include include include using namespace std; char s[10][200],s2[10][200]; char
阅读全文
摘要：题意：t组数据，每组数据有abcd四个数，其中d可以加到abc任意一个数上（d可以拆分），求公式a^2 + b^2 + c^2 + 7 min(a,b,c)的最大值。 题解：首先明确一点，平方的增长速度是比较快的，所以当d比较大时，直接把他累加到一个数上就可以了，对于小范围数据枚举就可以。结果当时有
阅读全文
摘要：奢侈的旅行 Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description 高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共
阅读全文
摘要：Sample Input Sample Output 题意：给一个n n的图，每次最多能跳k个格子，只能向南（下）或东（右）跳，不能落在‘\ ’上，求从右上角到左下角的最短时间。 题解：看到图、最短时间第一个反应就是BFS，可惜超时，候来优化了几次，勉强卡时间过了，别人貌似有DP过的，以后抽时间补上
阅读全文
摘要：Hidden Hierarchy "题目链接" 题目描述 You are working on the user interface for a simple text based file explorer. One of your tasks is to build a navigation p
阅读全文
