In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would
转载
2018-04-07 19:14:00
49阅读
2评论
解决 martian source
第一步：/etc/sysctl.conf 最后面添加：
net.ipv4.conf.default.log_martians = 0
net.ipv4.conf.all.log_martians = 0
sysctl -p
第二步：/etc/rc.d/rc.local 最后面添加:
原创
2012-04-04 17:15:20
3329阅读
http://poj.org/problem?id=2948题目大意：一个n*m的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格...
转载
2014-06-21 19:25:00
68阅读
2评论
In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of m
原创
2022-08-14 00:24:47
50阅读
In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would
转载
2017-03-09 20:35:00
52阅读
2评论
网上的题解几乎都是一样的：d(i, j, 0)表示前i行前j列，第(i, j)个格子向左运输能得到的最大值。d(i, j, 1)是第(i, j)个格子向上运输能得到的最大值。但是有一个很关键的问题没有解释：某个格子中的A矿或者B矿一定有其中一种能够运出来吗？有没有可能这个格子没有修建管道，仅仅是为了...
转载
2015-08-10 10:19:00
233阅读
2评论
上选择运输A矿情况下的最大总和 f[i][j][1]表示第i行第j列为右下角顶点...
转载
2013-08-05 18:58:00
76阅读
2评论
原文地址：http://blog.chinaunix.net/space.php?uid=346158&do=blog&id=2131002
martian source packets(ll header) (2009-05-20 17:05)
分类： Linux_Security
使用dmesg或者查看/var/log/messag
转载
精选
2012-02-09 15:29:47
10000+阅读
题意：给定一个n*m的网格，每个格子里有A矿和B矿数量，A必须由右向左运，B只能从下向上运，中间不能间断，问最大总数量。 析：一个简单DP，dp[i][j] 表示 从 （0， 0） 到 （i， j） 最大人运输量。要么向左运输，要么向上运输，取最大值。 代码如下：
转载
2017-03-22 20:56:00
53阅读
正反两遍扩展KMP，维护公共长度为L时。出如今最左边和最右边的位置。。。。 然后枚举推断。。。 E. Martian Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard in
转载
2017-07-09 10:57:00
139阅读
2评论
题目传送门 1 /* 2 题意：抽象一点就是给两个矩阵，重叠的(就是两者选择其一)，两种铺路：从右到左和从下到上，中途不能转弯， 3 到达边界后把沿途路上的权值相加求和使最大 4 DP：这是道递推题，首先我题目看了老半天，看懂后写出前缀和又不知道该如何定义状态好，写不...
转载
2015-08-09 11:18:00
48阅读
2评论
X.CF149E Martian Strings 考虑对于每一个询问串，处理出其每个前缀在原串中出现的最左位置，以及每个后缀在原串出现的最右位置（可以通过建立正串和反串的SAM，然后维护 \(\text{endpos}\) 集合中最小/最大的结尾来在 \(O(|Q|)\) 的时间内求出），然后将两个
转载
2021-04-01 12:06:00
81阅读
2评论
题目意思： 火星上使用了一套表示时间的系统，这套系统和地球上时间表示系统是相似的。 给定一个火星时间，猜测\判断其进制类型（通过将火星时间转换成地球时间，该地球时间是否存在不合理的地方，如果没有，则说明在该进制下，火星时间是可行的） 若不存在任何进制，则输出0； 若任何进制都可以采取，则输出-1； ...
转载
2021-08-27 15:02:00
61阅读
2评论
A - Scary Martian Word Time Limit:1000MS Memory Limit:65536KB bit IO Format:%Id & %Iu Submit Status Practice URAL 1941 A - Scary Martian Word Su
转载
2015-07-29 19:21:00
47阅读
2评论
此题用到了非常好的数字的性质/*一个正数的digit root(k进制下，直到得到小于k的数) 等于 正数模k-1(其中k为进制)，但是对于di
原创
2023-09-15 09:34:16
54阅读
option=com_onlinejudge&Itemid=8&page=show_problem&problem=4112 题目地址：给你一个N*M的地图，每个点都有A矿和B矿A矿只能从左边往右边运输，
转载
2013-08-27 17:55:00
70阅读
2评论
链接这题意好难懂 看得迷迷糊糊 想的也迷迷糊糊 后来睡了会突然想到了。。不就是类似以前的矩阵操作从右下角记忆化 大的由小的推来dp[i][j] = max(dp[i-1][j]+s1,dp[i][j-1]+s2) s1 = a[i][g]+..a[i][j] s2 = b[g][j]+..b[i][j] 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[550][550]; 8 int n,m; 9 int a[550][550];10 int b[550][550];.
转载
2013-09-17 18:39:00
29阅读
2评论
Martian StringsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:149E64-bit integer IO format:%I64d Java c...
转载
2014-08-05 20:56:00
76阅读
2评论
