04 2019 档案
摘要：让程序脱离终端单独运行 nohub ... & 重新连接ssh后，ps ux 可以查看所有后台程序
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1270 题意： 给n个字符，同时给m个约束条件，求满足约束条件下的所有排列情况。 思路： 跟POJ1128很像。 按照约束建图。DFS跑一遍就行。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1128 题意： 每张图片上面画了一些边框，给出这些边框叠在一起后的图片，图片边框一定是由一个字母表示并且每条边至少三个字符，输入保证至少会给出边框每条边的一个字母，一个角的一个字符表示两条边，图片边框用大写字母表示，并且不会有两张
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3687 题意： 给n个求再个m个条件，a比b轻，找出n个求每个对应的最小重量， 同时保证1尽量小。2尽量小。。。 思路： 拓扑排序，反向建图。 刚开始正向建图没理解。 看题解才懂，题意要求1的重量尽量小，2的重量也尽量小。 所有并
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1094#author=TIMEpings 题意： 用小于号"<"来定义两元素之间的关系，并于一个没有重复元素的有序上升序列 从小到大地排列这些元素。比如说，序列A,B,C,D意味着A<B;B<C;C<D。在这个问题里，我们会给你一
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1811 题意： 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1195 题意： 给一个S*S的矩阵，有两种操作，给(x,y)位置增加一个值，和求一个内部矩形的和。 思路： 二维树状数组，先对每行来一个一维的树状数组， 再对行来一个树状数组 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3067#author=snake52996 题意： 一条河的左边有n个点右边有m个点，给你k条线 以l，y形式，表示左边编号为l的点和右边编号为r的点连起来。 求两条线相交的交点个数 思路： 树状数组， 先按r排序，小的在前，再按
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2481 题意： 有n头牛，每头牛有一个范围，s-e，当一头牛的s大于等于另一头牛和e小于等于另一头牛同时e-s也小于另一头牛 说明另一头牛比这头牛强壮。 求这n头牛每头牛有几个比他强壮。 思路： 树状数组。 先按照e从大到小排序，
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2828#author=0 题意： 有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 思路： 刚开始想不到线段树，看了题解之后还是有点懵。 就是线段树的单点更新。
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2795#author=10152130143 题意： 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。 在9月1号这天，广告牌是空的，之后广告会被
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1394 题意： 给一个由0-(n-1)n个值组成的序列。挨个把首位置的值移到最后一位，求每次的逆序对数，找到最小的那个。 思路： 线段树，对每个值加1方便处理,每来一个新值，查询当前比他大的值的数目。 位移时，因为数组由(0-(n
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1428 题意： LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-10118 题意： 给你四个柱子，每个柱子有n个不同颜色的糖果。 每次只能取柱子顶的一个糖果。 手上最多抓5个糖果。但是手上每有2个相同的的糖果的时候可以将这一对糖果放到口袋。 求最多能放几对糖果到口袋。 思路： 记忆化搜索。dp。
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1501 题意： 给定3个字符串，在不改变原来顺序上能否用第一个和第二个组成第三个。 思路： dp。dp[i][j]表示可以用第一个字符串前i位和第二个字符串前j位，组成第三个字符串前i+j位。 两重循环。 考虑每一次ij，当dp[
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-10285 题意： 给你一个二维矩阵，任意选一个起始点，每次可走上下左右四个方向。 但是只能走比他小的格子，求最长的一条路的长度。 思路： dp[i][j]表示从i，j位置开始的最长路。 得到转移方程dp[i][j] = max(d
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2182 题意： 有一只青蛙，有n个节点，开始时在1节点，有k次往右跳的机会，每次跳的距离是a-b之间。 每个节点有一个值，到达那个节点则总值加上那个值。 求最大能得到的值 思路： dp[i][j]表示第i个节点，第j次跳跃得到的值
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2044 题意： 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 思路： 刚开始按位置递推，后来发现是按照距离递推。 代码：
阅读全文
浙公网安备 33010602011771号