1195

最长&最短文本

pid=1195题目1195：最长&最短文本时间限制：1秒内存限制：32兆特殊判题：否提交：3811解决：1421题目描述：输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个
林下的码路·2017-02-24 22:50

二维树状数组（poj 1195）

id=1195题意：给出一个全0的矩阵，然后一些操作0S：初始化矩阵，维数是S*S，值全为0，这个操作只有最开始出现一次1XYA：对于矩阵的X,Y坐标增加A2LBRT：询问(L,B)到(R,T)区间内值的总和
M_GSir·2017-02-07 22:07

庆永思维1195-1201期【风向标品牌策划】

庆永思维庆永思维庆永思维【第1195期】明辨是非是成熟人格的前提，有些人因为感情被伤害过，所以会傻傻的误判后来者，甚至一棍子打死所有人，让自己无法品味真正的幸福，有些人用错误的方法做了广告，觉得无效，于是排斥所有广告合作而损失了有效的推广机会
风向标策划·2016-12-14 14:16

庆永思维——不知风向，何来方向

不知风向，何来方向庆永思维【第1194期】再好的策略都需要被不打折扣的执行到位，四方物流无疑做的很到位，作为项目负责人，心里很安慰，有这样的团队执行，才有未来的品牌伟业——不知风向，何来方向庆永思维【第1195
风向标品牌策划·2016-12-12 08:16

[BZOJ1195] [HNOI2006]最短母串（状压dp）

题目描述传送门题解f[i][j]表示状态为j，最后一个子串是i的最短的字符串的长度。不过这里有一个问题，就是用来转移的所有字符串不能存在包含关系。也就是说，字符串只能存在部分相交或相离。这样的话才能保证每一次都是部分接在了前一个的最后一个字符串后面，从而保证了dp的无后效性。部分包含的循序是不要紧的，因为总会有从正确的顺序转移过来的。字典序的话就记一下转移的前驱然后暴力还原判断辣，中间转移和最后统
Clove_unique·2016-09-25 08:05

bzoj 1195: [HNOI2006]最短母串 （状压dp）

1195:[HNOI2006]最短母串TimeLimit:10SecMemoryLimit:32MBSubmit:1212Solved:405[Submit][Status][Discuss]Description
clover_hxy·2016-09-24 19:33

51 nod 1195 斐波那契数列的循环节

51nod1195斐波那契数列的循环节题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:640难度：8级算法题斐波那契数列Mod一个数N会得到一个新的数列，根据同余可以得知，这个数列中的数会出现循环
mezhuangzhuang·2016-09-22 20:36

ACdream 1195 判断数独棋盘是否合法

ACdream1195SudokuCheckerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionSudokuisapopularsingleplayergame.Theobjectiveistofilla9x9ma
azure1cloud·2016-06-02 10:11

ACM--物理投篮求高度--HDOJ 2529--Shot

传送门ShotTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1195
qq_26891045·2016-05-27 11:00

hdu1195Open the Lock

pid=1195搜索就三种规则，一个是+1一个是-1还有一个是交换，用bfs搜索就行了，参照大神的思路。。。
wsn564533648·2016-05-06 18:00

POJ 1195-Mobile phones(二维树状数组-区间更新区间查询)

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17661Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
kewlgrl·2016-05-06 15:33

POJ 1195-Mobile phones(二维树状数组-区间更新区间查询)

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:17661 Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
MIKASA3·2016-05-06 15:00

【BFS/DBFS】Open the Lock【双向广搜】

pid=1195ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdigits.Eachdigitisnumberedfrom1to9
wlxsq·2016-05-03 15:00

Mobile phones(POJ_1195)

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
highmath_Final·2016-04-29 11:00

Poj1195(二维树状数组）

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:17636 Accepted:8157DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedin
qq_33183401·2016-04-22 22:00

【POJ 1195 Mobile phones】解题报告

#include #include #include #include #defineinf0x3f3f3f3f #defineLLunsignedlonglong #definemaxn1025 usingnamespacestd; ints; intnum[maxn][maxn]; intk,a,b,c,d; intlowbit(intx){returnx&(-x);} voidadde(in
qq_33583069·2016-04-18 16:00

HDU1195

Problem:OpentheLockDescription:开一把四位数的密码锁。你可以把任意一个数字加一或减一。如果变成0就是9，如果是10就是1，你也可以交换相邻的两个数字。问需要最少的步数把一把锁解开。Code(C++):#include #include #include #include usingnamespacestd; typedefstructtagNode{ chard
FlushHip·2016-04-16 00:00

第七周周赛——字典树 + 线段树 + 树状数组等等（去师大比赛前的最后一场）

题目分别出自：poj1195，codeforces482B，codeforces591A，poj2503，poj2442，codeforces445BA题：A题题目链接题目描述：MobilephonesTimeLimit
liujian20150808·2016-04-11 22:00

bzoj1195 最短母串 状压dp

       令f[i][j]表示所选的字符串的集合用二进制表示为i，最后一个字符串为j时的最短母串。那么通过预处理一个数组c[i][j]表示将j接在i后面需要拓展多少位就可以实现O(N)转移。那么状态数为O(N2^N)，时间复杂度就是O(N^2·2^N)。       注意到这道题目需要按字符串字典序输出，因此还需要用s[i][j]表示最短的母串中字典序最小的（必须记录整个母串否则会错，因此部分
lych_cys·2016-04-10 15:00

【poj 1195】Mobile phones　题意＆题解＆代码（Ｃ＋＋）

id=1195题意：每行第一个数，如果为０，后面一个数字ｓ，表示给出一个ｓ*ｓ的矩阵，初始化为均为0，如果为1：(XYA)对位于坐标（XY）的值加A；如果为2：（LBRT）求出位于L#include#include
deritt·2016-04-05 16:04

【poj 1195】Mobile phones　题意＆题解＆代码（Ｃ＋＋）

id=1195题意：每行第一个数，如果为０，后面一个数字ｓ，表示给出一个ｓ*ｓ的矩阵，初始化为均为0，如果为1：(XYA)对位于坐标（XY）的值加A；如果为2：（LBRT）求出位于L#include#include
deritt·2016-04-05 16:04

【poj 1195】Mobile phones　题意＆题解＆代码（Ｃ＋＋）

id=1195题意：每行第一个数，如果为０，后面一个数字ｓ，表示给出一个ｓ*ｓ的矩阵，初始化为均为0，如果为1：(XYA)对位于坐标（XY）的值加A；如果为2：（LBRT）求出位于L #include
DERITt·2016-04-05 16:00

【poj 1195】Mobile phones 二维树状数组

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17500Accepted:8093DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
ALPS233·2016-04-05 16:00

poj 1195（二维线段树||二维树状数组）

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17496 Accepted: 8089DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
qq_24489717·2016-04-04 22:00

Open the Lock

OpentheLockTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1195DescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdi
a249900679·2016-04-04 15:00

HDU 1195 Open the Lock （BFS 剪枝）

HDU1195输入T，然后每组数据给两个四位字符串（1~9），问从第一个字符串转化为第二个字符串最少需要几步。
Strokess·2016-03-27 20:00

hdu1195 Open the Lock 广搜BFS 四维数组标记

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5732    AcceptedSubmission(s):2540ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
EventQueue·2016-03-27 18:00

poj 1195 Mobile phones 【二维树状数组】

题目链接：poj1195Mobilephones题意：n∗n矩阵。
笑着走完自己的路·2016-03-23 00:56

BZOJ 1195: [HNOI2006]最短母串

一看字符串就想到ac自动机是不是没救了然后决定在AC自动机上做分层图最短路233333333结果发现极限数据刚好卡时限了QAQ仔细一想好像每条边的长度都是1哎。果断BFS其实DFS应该也可以的吧，而且可以剪枝。但是我有DFS恐惧症，于是果断选择了BFS。结果跑得奇慢无比。。。。。。。。不谈了我想静静#include #include #include #include #include using
nlj1999·2016-03-22 19:00

二维树状数组 —— POJ 1195 Mobile phones

对应POJ题目：点击打开链接MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17403 Accepted: 8037DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Th
u013351484·2016-03-07 22:00

IBM SVC (2145-CF8) node脱机故障恢复分享

（服务助手显示node1丢失）处理步骤：1、登陆SVC查看事件有1195代码的事件，即节点脱机超过30分钟。
kakakkkk·2016-03-07 00:28

HDOJ1195 双向BFS //单向也可以过

1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#definePIacos(-1.0) 12usingnamespacestd; 13typedeflonglongll; 14constllmood=1e9+7;
Tes_peach·2016-03-05 11:00

poj1195 Mobile phones 二维线段树入门

二维线段树就是树套树，线段树套线段树。。。#include #include #include #include #include #defineREP(i,a,b)for(inti=a;i>1; build(lson); build(rson); up(rt); } voidupdate(intp,intc,intl,intr,intrt) { if(l==r){ ty
__560·2016-03-04 21:00

POJ-1195-Mobile phones-裸二维树状数组（单点更新,矩阵求和）

id=1195题意就是对单点更新，每次对一个子矩阵求和啦。。。。
viphong·2016-03-03 22:00

BZOJ1195 HNOI2006 最短母串

非主流做法，此题就不提示了。看到此题，Fuxey的第一感觉，这玩意我以前见过啊，AC自动机上的动态规划。中午回学校啪啪敲了一份AC自动机上的状压DP。WAWAWA然后检查，代码。起初我认为同层(即同一个状态S)互相影响并不会更优，所以不会影响答案，然而需要考虑同层的转化。不要紧，Dijkstra上TLE……然而n^2的Dijkstra并不能过，优先队列优化一下呗。然而A了……（Fuxey建议大家还
Fuxey·2016-02-24 19:00

poj 1195（二维树状数组）

解题思路：这是一道很裸的二维树状数组AC:#include #include #defineN1100 intc[N][N],n,arr[N][N]; intlowbit(intx) { returnx&(-x); } voidupdate(intx,inty,intnum) { inti,j; for(i=x;i0;i-=lowbit(i)) for(j=y;j>0;j-=lowbit(j)
hexianhao·2016-02-19 11:00

黄力晨：日内金银震荡偏空 原油沥青择机做多

昨日（2月17日）现货黄金走势表现为区间内震荡，亚盘回踩1195过后，最高试探1213高位，此后日线基本处于1200-1210区间，白银表现稍显清淡，全天围绕3150-3200区间进行波动，宁贵沥青表现依旧剧烈
fxhlc·2016-02-18 10:00

【IOI2001】【poj1195】Mobile phones（二维树状数组）

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
Clove_unique·2016-02-12 20:00

三姑六婆介绍相亲时，请拿电影里的这些不般配情侣给他们看

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈……1《道士下山》范伟&林志玲1195
豆瓣电影·2016-02-10 00:00

HDU 1195 Open the Lock(bfs or 双向bfs）

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5613    AcceptedSubmission(s):2492ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
dml_96·2016-02-02 12:00

poj1195Mobile phones【二维树状数组。单点更新/区间求和】

TotalSubmissions:17259 Accepted:7962DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsand
zhou_yujia·2016-02-01 15:00

poj-1195-Mobile phones(二维树状数组)

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
qq_21120027·2016-01-26 18:00

poj1195

链接：点击打开链接题意：有四种指令，第一种初始化一个N*N的矩阵为0，第二种将坐标(X,Y)处的值添加A，第三种给出一个子矩阵的左上角和右上角，求矩阵内值的和，第四种结束所有指令，详细见下图代码：#include #include #include usingnamespacestd; constintSIZE=1050; intn,val,X1,Y1,X2,Y2,tmpx,tmpy;
stay_accept·2016-01-17 12:00

通过硬件层提高Android动画的性能

p=1195曾有许多人问我为什么在他们开发的应用中，动画的性能表现都很差。对于这类问题，我往往会问他们：你们有尝试过在硬件层解决动画的性能问题么？
wanglu198506·2016-01-15 15:00

杭电1195 open the lock （搜索题）BFS

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5504    AcceptedSubmission(s):2456ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
mengxiang000000·2015-12-21 14:00

poj 1195 Mobile phones

一个简单的二维树状数组水题（真的好裸命令1xyv,就是对x,y这个点加上一个v命令2x1y1x2y1就是询问这个区间内的所有点的权值和，这个可以简单容斥一下，就是query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-1)，也很简单那么就这样代码（#include #include #include usingnamespacestd;
a1s4z5·2015-11-21 14:00

Open the Lock[HDU1195]

Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2914    Accepted Submission(s): 1271 &nb
·2015-11-13 22:12

1195. Ouths and Crosses

space=1&num=1195 题目很简单 但是写了一下午 原因是理解错了题意 （英语不好，伤不起呀） 题目大意： 以五子棋为背景 这不过这里是 "三子棋" 
·2015-11-13 14:50

poj 1195 Mobile phones

id=1195 二维树状数组 就是比一维的多了一维而已 关键在理解 代码：   #include<iostream> #include<cstdio>
·2015-11-13 11:16

POJ 1195 Mobile phones

id=1195 二维树状数组的应用 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib
·2015-11-13 05:12
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他