martian

Martian Plates

http://acm.timus.ru/problem.aspx?space=1&num=1526 题目大意： 可以从n个碟子中任选一个放在桌子上（不断往上放），也可以把桌子上最顶端的盘子拿走 对于约束条件 i , j 是说假如 i 这个碟子还在桌子上，就不能拿走 j 这个碟子，也就等于放了 i 这个碟子就不能再放 j 了，因为放了 i 再放 j，就会相互约束，无法拿走碟子了。
·2015-11-13 07:12

Martian Army

http://acm.timus.ru/problem.aspx?space=1&num=1472 题目大意： 一颗树，根节点（1） 的值为 1.0，所有叶子节点的值为 0.0 ，其他节点值任意 最后要求的是 所有相邻两个节点的值差的总和最小。 思路： 假设一个叶子节点为 c ，他的父节点为 b ，b的父节点为 a，那么 c 的值为 0.0， 此子树的最优结果为 (v
·2015-11-13 07:10

poj 2948 Martian Mining

http://poj.org/problem?id=2948 题目大意：一个n*m的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。 1 #include <cstdio&g
·2015-11-13 07:04

UVA1366-----Martian Mining------DP

本文出自：http://blog.csdn.net/dr5459 题目地址： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4112 题目地址： 给你一个N*M的地图，每个点都有A矿和B矿 A矿只能从左边往右边运输，B矿
·2015-11-13 02:09

uva1366_Martian Mining_简单DP

　题目不难，却想了好长时间，目测自己DP还是很水。。。囧 　思路：舍f[i][j]为前i行j列的最大矿总量不难推出状态转移方程为f[i][j]=max(f[i-1][j]+line[i][j],f[i][j-1]+row[j][i]) 　其中line[i][j]为第i行前j个A矿的和（a[i][1]+a[i][2]+...+a[i][j]）,row[i][j]为第i列前j个B矿的和（b[i][
·2015-11-12 22:13

Poj2948Martian Mining(记忆化）

链接 这题意好难懂 看得迷迷糊糊 想的也迷迷糊糊  后来睡了会突然想到了。。不就是类似以前的矩阵操作 从右下角记忆化   大的由小的推来 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 <io
·2015-11-12 21:28

Codeforces Round #106

　　B.Martian_Clock 　　容易犯错的地方是判断无解的情况, 如果只有1位数(一个字母或者一个数字)则无解,但是无解有可能需要输出-1或者0,需要更加精确地判断. 　　
·2015-11-11 18:36

Codeforces149E - Martian Strings(KMP)

题目大意 给定一个字符串T，接下来有n个字符串，对于每个字符串S,判断是否存在T[a…b]+T[c…d]=S(1 ≤ a ≤ b < c ≤ d ≤ length(T)) 题解 对于每个字符串S,我们先顺序在字符串T上进行匹配，并记录S的每个字符第一次在T上匹配到的位置（假设用数组pos记录），然后把字符串T和S都逆序，再用S在T上进行匹配，假设当前已经S匹配到第i个，在字符串T上的位置
·2015-11-11 17:53

poj 2948 Martian Mining 预处理前缀和,动态规划

　　题目大意： 　　　　一个 R*C的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。 　　　　如图所示，最北边有bloggium的收集站，最西边有 yeyenum 的收集站。 传送带只有一个方向直达收集站才有效，不可转弯。 　　　　现在要你在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿(yeyenum+blo
·2015-11-11 17:15

codeforces 149E Martian Strings(KMP)

题目链接：http://codeforces.com/problemset/problem/149/E 题意：给定一个串S和一个串T，在S找出四个位置a,b,c,d(a<=b<c<=d)，使得S[a,b]+S[c,d]=T？ 思路：S和T匹配一次，记录T的位置i能匹配到S的最小位置；翻转S和T再匹配一次。 char s1[N],s2[N],p1[N],p2[N];
·2015-11-11 14:09

ZOJ 1205 二十进制相加

//////////////////////////////////////////////////////////////////Martian Addition//火星人（二十进制相加）#include
·2015-11-11 12:46

POJ 2948 Martian Mining(DP)这是POJ第200道，居然没发现

题目链接 两种矿石，Y和B，Y只能从从右到左，B是从下到上，每个空格只能是上下或者左右，具体看图。求左端+上端最大值。 很容易发现如果想最优，分界线一定是不下降的，分界线上面全是往上，分界线下面都是往左，然后就发现每一行，只和上一行有关系，DP可搞。 应该可以单调队列优化,我直接暴力水过了。。 1 #include <cstdio> 2 #include <cst
·2015-11-11 10:12

POJ 2948 Martian Mining（DP）

题目链接 题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。 思路 ：记忆化搜索。也可以用递推。 //2948 #include <stdio.h> #include <string.h> #inclu
·2015-11-11 10:49

poj 2948 Martian Mining (dp)

http://poj.org/problem?id=2948     意：一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。如图所示，最北边有bloggium的收集站，最西边有 yeyenum 的收集站, 要你在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿(yeyenum
·2015-11-11 01:06

UVa 1366 - Martian Mining (dp)

  本文出自   http://blog.csdn.net/shuangde800   题目链接：  点击打开链接 题目大意 给出n*m网格中每个格子的A矿和B矿数量，A矿必须由右向左运输，B矿必须由下向上运输，管子不能拐弯或者间断。要求收集到的A，B矿总量尽量大。 思路 由题意可知，如果格子（i，j）上选
·2015-11-10 22:33

在Razor中如何引入命名空间？（"import namespace in razor view"）

找了半天，原来如此：   在aspx中： <%@ Import Namespace = "Martian.Areas.SFC.Models" %><
·2015-11-07 11:25

pku 2948 Martian Mining DP （记忆化搜索）

http://poj.org/problem?id=2948 题意： 给你一个n*m的矩形方格，每个方格里面都存有一定的矿资源，要求我们在每个方格内建立传送带，将他们传送到指定的工厂，一定有两种资源一种是yeyenum ，规定这种资源只能用自东向西传送带传送到最西边的工厂否则这些资源就会丢失，第二种为bloggium，规定只能用自南向北的传送带传送到最北边的工厂生产否则这种资源也会丢失。为如何
·2015-11-02 11:17

POJ 2498 Martian Mining

Martian Mining Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2194  
·2015-11-01 11:25

xtu summer individual-4 D - Martian Strings

Martian Strings Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on  CodeForces
·2015-10-30 11:03

POJ-2948 Martian Mining 动态规划

详见代码: #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int N, M, dp[505][505]; int row[505
·2015-10-21 11:43

The martian 2015 火星救援中文字幕原版字幕下载

前面发布了一个，BT种子、是不是看不懂。那就对了。这里直接发一个字幕吧！什么，原版字幕，NO，NO这里是中文字幕。当然，原版字幕更不用说了。有人说是要发布，百度网盘好一点，那么这里就发布一个吧！大家自行下载。 字幕:链接:http://www.lwxshow.com/thread-228-1-1.html
lwx123·2015-10-11 21:00

The martian 2015 百度网盘下载真正可用的。2015-10-11更新

[size=0.83em]The-Martian-2015-6.jpg (80.65KB,下载次数:0)下载附件[color=rgb(153,153,153)!
lwx123·2015-10-11 21:00

The martian 2015 火星救援BT下载真正可用的。2015-10-11更新

在《火星人》中，人类实现了首次在火星的登陆，而宇航员马克·沃特尼（MarkWatney）就是这个第一个登上火星的幸运儿，然而不幸的是，他也很可能将成为第一个死在这里的地球人。由于一场沙尘暴，马克与他的团队失联，而恶劣的天气也让他们无法搜救他。孤身一人置身于火星这颗红色星球的马克面临着飞船损毁、补己不足、恶劣环境等重重困难，他必须想方设法在这个荒凉而狂野的星球活下来，并一直支撑到有人来救他回地球。火
lwx123·2015-10-11 21:00

翻译题（map使用）

What Are You Talking About 点我 Problem Description Ignatius is so lucky that he met a Martian yesterday
·2015-06-03 12:00

poj2948--Martian Mining(dp)

MartianMiningTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2459 Accepted: 1517DescriptionTheNASASpaceCenter,Houston,islessthan200milesfromSanAntonio,Texas(thesiteoftheACMFinalsthisyear).Thisi
u013015642·2015-02-06 19:00

[ACM] ZOJ Martian Addition (20进制的两个大数相加）

MartianAdditionTimeLimit: 2Seconds     MemoryLimit: 65536KB  Inthe22ndCentury,scientistshavediscoveredintelligentresidentsliveontheMars.Martiansareveryfondofmathematics.Everyyear,theywouldholdanArithm
sr19930829·2014-11-19 19:00

POJ 2948 Martian Mining

MartianMiningTimeLimit: 5000MSMemoryLimit: 65536KTotalSubmissions: 2251Accepted: 1367DescriptionTheNASASpaceCenter,Houston,islessthan200milesfromSanAntonio,Texas(thesiteoftheACMFinalsthisyear).Thisist
u012797220·2014-11-04 11:00

zoj 1205 Martian Addition

MartianAdditionTimeLimit: 2Seconds     MemoryLimit: 65536KB  Inthe22ndCentury,scientistshavediscoveredintelligentresidentsliveontheMars.Martiansareveryfondofmathematics.Everyyear,theywouldholdanArithm
u014451076·2014-10-08 00:00

CodeForces 149E Martian Strings

KMP求出T[0..i]包含P的最长前缀。。d[i]=max(k)：P[0..k-1]是T[0..i]的子串然后把T和P倒过来，再搞一次KMP。如果T的前缀和与他互补的后缀包含P的最长前缀/后缀长度和>=P长度，那么P可行。E.MartianStringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinput
u011788531·2014-08-10 11:00

Martian Strings

正反两遍扩展KMP，维护公共长度为L时，出现在最左边和最右边的位置。。。。然后枚举判断。。。E.MartianStringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringthestudyoftheMartiansPetyaclearlyunderst
u012797220·2014-08-09 15:00

POJ 2948 Martian Mining

题目大意：NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂，在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运（行号等于0的方向），把Yeyenum矿石向西运（列号等于0的方向）。但由于矿石的不稳定在建造传送带时有特殊要求。求建造传送带后
lin375691011·2014-05-29 15:00

程序-代写（qq:928900200）

The Martian Adventure Recreational Society, or MARS (no affiliation to M&M Mars Can
·2014-05-11 19:00

程序-代写（qq:928900200）

The Martian Adventure Recreational Society, or MARS (no affiliation to M&M Mars Candy company) has
guoyiqi·2014-05-11 19:00

UVA 1366 - Martian Mining（dp）

achcellyoucanbuildeithertypeofconveyorbelt,butyoucannotbuildbothoftheminthesamecell.Iftwoconveyorbeltsofthesametypearenexttoeachother,thentheycanbeconnected.Forexample,thebloggiumminedatacellcanbetran
u011217342·2014-02-20 12:00

UVALive - 3530 Martian Mining

题意：给出n*m网格中每个格子有A，B两种矿，A矿必须从右向左运输，B矿必须从下往上运输，管子不能拐弯或者折断，要求收集到的A，B矿的总量尽量大思路：对于每个格子不是安A就是B矿的管道，所以只有两个选择。所以dp[i][j]=max(dp[i][j-1]+b[i][j],dp[i-1][j]+a[i][j])，其中a[i][j],b[i][j]分别代表从右往左和从下往上运输方式的前j,前i的总矿数
u011345136·2014-01-28 20:00

LA 3530 Martian Mining

题意：给出一个n×m的网格，每个格子都有两种矿，A矿只能由右向左运，B矿只能由下向上运，管子不能拐弯或折断，要求收集到的A、B矿的总量最大。思路：每个网格中的矿要么向左运，要么向右运，用dp[i][j][k]代表在位置(i,j)中能获得的数量最多的矿，k==0表示位置(i,j)的矿向左运所能获得的矿的最大的数量，k==1表示向右运所能获得的矿的最大的数量。然后dp下就行了……状态转移方程说起来比较
qian99·2013-09-06 19:00

UVa 1366 - Martian Mining (dp)

本文出自  http://blog.csdn.net/shuangde800题目链接： 点击打开链接题目大意给出n*m网格中每个格子的A矿和B矿数量，A矿必须由右向左运输，B矿必须由下向上运输，管子不能拐弯或者间断。要求收集到的A，B矿总量尽量大。思路由题意可知，如果格子（i，j）上选择运输A矿的话，那么i行的1~j就要全部选择A矿。同理，如果选择B矿，那么第j列上的1～i行要全部选择B矿所以推出
shuangde800·2013-08-05 18:00

UVa 1366 - Martian Mining (dp)

本文出自 http://blog.csdn.net/shuangde800 题目链接： 点击打开链接 题目大意 给出n*m网格中每个格子的A矿和B矿数量，A矿必须由右向左运输，B矿必须由下向上运输，管子不能拐弯或者间断。要求收集到的A，B矿总量尽量大。 思路 由题意可知，如果格子（i，j）上选择运输A矿的话，那么i行的1~j就要全部选择A矿。 同理，如果
king_tt·2013-08-05 18:00

UVALive 3530 Martian Mining

题目大意：给你一个n*m的矩形，每个点有两种矿，一种要运到west去，一种要运到north去，让你在每个格子上建两种运送带，一种方向是west的，一种是north的，要求一个格子最多只能有一种带，而且传送带不能断，之后能运到边界才算有效，而且不能曲折，问你两种矿的和最大是多少？思路：设d[i][j]为前i行，前j列的最大和，每个格子只可能有一种方向的传送带，要么横，要么竖，那么d[i][j]=ma
u010794465·2013-08-03 12:00

Uva 1366 - Martian Mining dp

TheNASASpaceCenter,Houston,islessthan200milesfromSanAntonio,Texas(thesiteoftheACMFinalsthisyear).ThisistheplacewheretheastronautsaretrainedforMissionSevenDwarfs,thenextgiantleapinspaceexploration.TheM
cyendra·2013-06-04 15:00

POJ-2948-Martian Mining

这个题算比较简单的动态规划，也就是选择A,B取最大值即可。代码：#include #include #include usingnamespacestd; constintmaxn=501; inta[maxn][maxn],b[maxn][maxn],dp[maxn][maxn]; intmain() { intn,m; while(scanf("%d%d",&n,&m)&&(n+m)) { f
z309241990·2013-04-19 16:00

1205_Martian Addition

 Inthe22ndCentury,scientistshavediscoveredintelligentresidentsliveontheMars.Martiansareveryfondofmathematics.Everyyear,theywouldholdanArithmeticContestonMars(ACM).Thetaskofthecontestistocalculatethesu
asongsongsong·2013-02-07 22:00

Martian Mining poj2948

这题要注意决策的转移，对每一行来说，选一个点作为基准点k，基准点左边(j=k）全部向上运输，不难想到其他的决策都不可能得到更优解，而够转移到该状态的上一行状态的基准点一定是(j>=k)，如果上一行基准点j #include #include #include #include #include #include #include #include #include #include #includ
gyarenas·2012-12-28 15:00

CF 149E Martian Strings(KMP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 题意：给了一个母串，然后有多个匹配串，问在母串中是否能找到不重叠两个子串，拼接成匹配串http://codeforces.com/problemset/problem/149/E  我的做法是，对于每一个匹配串正向KMP一次，记录对于匹配串的每一个长度
ACM_cxlove·2012-12-26 19:00

poj 2948 -- Martian Mining（dp）

MartianMiningTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:2053Accepted:1236DescriptionTheNASASpaceCenter,Houston,islessthan200milesfromSanAntonio,Texas(thesiteoftheACMFinalsthisyear).Thisisthepl
Wiking__acm·2012-12-12 21:00

CF 149E Martian Strings（KMP）

链接： http://codeforces.com/problemset/problem/149/E 题目大意： 给出字符串S， 然后再给m个字符串T，判断有几个T是可以在S中找到坐标a,b,c,d, (1 ≤ a ≤ b < c ≤ d ≤ n),使得S【a...b】+S【c...d】 = T. 分析与总结： 先找T的前缀，要找所有长度的前缀的最后一个字母在S中第一次出现
king_tt·2012-11-02 00:00

CF 149E Martian Strings（KMP）

链接：http://codeforces.com/problemset/problem/149/E题目大意：给出字符串S，然后再给m个字符串T，判断有几个T是可以在S中找到坐标a, b, c, d,(1 ≤ a ≤ b  #include #include usingnamespacestd; constintMAXN=100005; charS[MAXN],T[1005]; charstr[M
shuangde800·2012-11-02 00:00

[工具] [Geek向]使用AppleScript来自动获取填充ITunes歌曲歌词

转载自：http://mac.pcbeta.com/thread-88790-1-1.htmlMartian真的是懒死了……Martian既不想开搜索引擎搜歌词，也不想开那内存吃货Xcode来帮忙……于是我就用
yang3wei·2012-09-10 23:00

火星人网站开通，开放注册中 http://www.scrum.org.cn/

网站开放注册，请不要注册带有火星/火星人/martian/mars以及其他可能产生误解的用户名。 如果已经在QQ群中，或有CSDN帐号，欢迎继续使用此名称，以便于识别。
火星人陈勇·2012-07-11 10:00

火星人网站开通，开放注册中 http://www.scrum.org.cn/

网站开放注册，请不要注册带有火星/火星人/martian/mars以及其他可能产生误解的用户名。 如果已经在QQ群中，或有CSDN帐号，欢迎继续使用此名称，以便于识别。
cheny_com·2012-07-11 10:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他