鼠宝宝

摘要： //这题从十一点开始写了四十分钟 然后查错一小时+ 要吐了这题题意是给很多矩形的左下角（x,y,z最小的那个角）和三边的长（不是x,y,z最大的那个角T-T）,为组成图形的面积与表面积（包在内部的之算体积不算表面积）解法：离散化+bfs，先把范围扩大（相当于在周围加上空气），然后bfs，遇到表面积直... 阅读全文

摘要： //感觉有必要把这题放博客上待复习 刚刚写解题报告的时候发现自己又不会做这题了//我不会告诉你这题绝对是命题人抄poj2559这题使用一个单调递增的栈，栈内存储的元素有两个值，一个高度，一个长度。假如后一个元素的高度比栈顶元素小，那么从栈顶元素一定无法延伸到当前元素，于是乎我们就弹栈来降低栈顶的元素... 阅读全文

摘要： 题意：求最长的合法括号序列解：栈+分类讨论now表示已经算出的序列，且此序列与现在扫描的序列可能能够连接，tmp表示现在扫描到的序列长度左括号入栈右括号：1.栈空时：统计当前总长 并且将栈,now,tmp清空2.栈不空：（1）匹配：tmp+2，弹栈，如果弹栈后栈为空，now=now+tmp相当于把现... 阅读全文

摘要： 题意：给出一个又向图每个图有权值和编号（正方形里的是编号），从第0号节点开始每次向当前节点所连的点中权值最大的节点移动（不会存在权值相同的节点），问最后所在的节点编号和经过的节点的权值之和。解：模拟就好~ 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文

摘要： 题意：每组数据给出n个数，每个数在1-100，问组成这些数的蜡烛的权值的最小值。权值=把选的蜡烛从大到小排列组成的数组成方式：比如有1 3两个蜡烛 可以组成13（1和3）或4（1+3） 只有一个加号可以用解：位运算记录状态，can[i][j]表示在i的二进制所记录的状态下能不能组成jcan直接预处理... 阅读全文

摘要： 题意：给出一堆字母 问这些字母组成的字符串中第k大的排列组合，具体看代码//寒假集训被何柱大大踩好惨(>_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #inclu... 阅读全文