2754

bzoj2754【SCOI2012】喵星球上的点名

2754:[SCOI2012]喵星球上的点名TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1577  Solved: 710[Submit][Status][Discuss
AaronGZK·2016-05-25 00:00

百练 oj 2754 八皇后问题

题目地址http://bailian.openjudge.cn/practice/2754这个题用的是深搜 ，回溯法的应用。注意判断对角线之前是否存在皇后的方法。
Sxx312·2016-03-24 09:00

ACM--八皇后问题

  百练OJ题目地址：点击打开链接                                   2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚
qq_26891045·2016-03-17 20:00

2754: [SCOI2012]喵星球上的点名|AC自动机

好久没写AC自动机啦..终于熟练掌握了WA自动机..最近通过率掉的异常的感人QAQmap加AC自动机大法好！#include #include #include #include #include #include #include #include #include #include #defineN100005 usingnamespacestd; intsc() { inti=0,f=1;c
ws_yzy·2016-03-04 20:00

bzoj2754 [SCOI2012]喵星球上的点名

题目链接AC自动机由于输入的是恶心的数字，用了map强行带log……由于不清楚长度，用了vector强行增加时间……由于要判重，用了数组存下强行加常数……慢惨了1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#includ
HugeGun·2016-03-01 20:00

POJ 2754 Similarity of necklaces 2

论中午不睡觉的危害TAT蒟蒻什么都没学过表示很新奇系列——原来多重背包真的可以用单调队列做。显然多重背包有n*V*sigma(k)的做法，但是这里的sigma(k)显然是多余了，当对每一个物品更新的时候，我们将当前容量对物品的体积v取模，根据剩余进行分类，显然一个状态的更新必定是来自同一类的，并且可以单调维护。即f[j*v+d]必定是由f[t*v+d](t #include #include us
nlj1999·2016-02-26 14:00

【bzoj2754】[SCOI2012]喵星球上的点名 AC自动机优化的暴力

Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人
LOI_DQS·2016-02-25 10:00

2754: [SCOI2012]喵星球上的点名 AC自动机+map

AC自动机上暴力跑匹配就好，字符集比较大用map。#include #include #include #include #include #defineN100005 usingnamespacestd; intn,m,cnt; intans1[N],ans2[N]; boolvis[N],mark[N>>1]; intp[N],q[N]; vectora[N>>2],s[N],V,M; map
Phenix_2015·2016-02-23 21:00

bzoj 2754 [SCOI2012]喵星球上的点名（后缀数组）

 2754:[SCOI2012]喵星球上的点名TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1359  Solved: 618[Submit][Status][
hahalidaxin·2016-02-20 12:00

[bzoj2754] [SCOI2012]喵星球上的点名

对于点名串建AC自动机。。数字太大所以写了棵treap>_ 2#include 3#include 4#include 5usingnamespacestd; 6constintmaxn=100233; 7structzs{ 8inttoo,pre; 9}; 10intlc[maxn],rc[maxn],rnd[maxn],num[maxn],pre[maxn],tot;//pr
czllgzmzl·2016-02-17 00:00

YTU 2754: C++习题-快速排序

2754:C++习题-快速排序时间限制: 1Sec  内存限制: 128MB提交: 92  解决: 55题目描述以某个数为标准，把比这个数大的都移到它的后面，比这个数小的都移到它的前面，这样它后面的任意一个数都比它前面的任意一个数大
qq_28954601·2016-01-24 15:00

反转诗句

t2754:反转诗句总时间限制:1000ms内存限制:65536kB描述你手中有些从右向左读的诗句，比如“roseredredalikeisluvemyO”。
华山青竹·2016-01-09 17:00

BZOJ2754 SCOI2012day1T2喵星球上的点名（后缀数组）

后缀数组的板有点问题_(:з」∠)_1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#defineMaxN30010 9#defineMaxM200010 10usingnamespacestd; 11intn=0,m,cnt=0,fen=10010; 12intt[MaxM],t2
Lukaluka·2015-12-29 19:00

poj 2754 Similarity of necklaces 2

id=2754 先把low--up 转化为0--(up-low) 然后变成背包  背包的关键在于多重背包用二进制优化 代码： #include<iostream> #include
·2015-11-13 12:44

HDOJ_2754 素数种类统计

没啥好说的，比较简单，就是注意一些特殊的提放就行啦 /* 功能Function Description: HDOJ_2574 开发环境Environment: vc6.0 技术特点Technique: 版本Version: 作者Author: jzjz 日期Date:
·2015-11-13 05:10

poj 2754 Similarity of necklaces 2 转换成多重背包，单调队列优化/ 二进制优化

　　贴个官方解题报告 Similarity of necklaces 2 这个问题是一个012背包问题。我们知道01背包只要逆向线性检索，无限背包只要正向检索。012背包就是说，每个物品有一个数量上限。这个问题可以用log方法，也存在线性方法，需要维护一个递增/递减序列。 我们先把所有的Table都放成下限，接下来我们可以算出它距离总和为0还需要增加多少。对于1<=i<
·2015-11-11 17:22

Dominos 2(DFS)(容器)

pid=2754 大致意思： 有一堆骨牌，码好（当然不只是单线程，最初考虑单线程的，一直wa） 给你 n， m， l。
·2015-11-11 16:32

[OpenJudge] 百练2754 八皇后

八皇后 Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。  对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为相
·2015-11-11 05:03

BZOJ 2754 喵星球上的点名（后缀数组）

id=2754 题意：给出n个字典串，m个询问串。输出每个询问串出现在多少个字典串中。最后输出每个字典串中含有多少个询问串。 思路：将所有字典串和所有询问串连在一起求sa和h数组。
·2015-11-11 03:20

OpenJudge 2754 八皇后

1.链接地址： http://bailian.openjudge.cn/practice/2754 2.题目： 总时间限制: 1000ms
·2015-11-10 22:54

flex builder

subject.csdn.net/adobedownload/   Flex Builder 4 正式版 序列号 注册码 1424-4118-1138-0912-4001-7222 1424-4012-2754
·2015-10-31 16:25

POJ-2754 Similarity of necklaces 2 多重背包

id=2754 　　当时居然没有想到是多重背包，敲了个分组背包，TLE。。。 　　
·2015-10-31 11:24

推荐的PHP编码规范

推荐的PHP编码规范 发布时间: 2014-05-7 浏览次数：2754 分类: PHP教程 推荐的PHP编码规范   一 编辑器设置 1．
·2015-10-31 11:57

flash builder4的序列号（阻止adobe更新）

jeje分享的： 1424-4008-9664-3602-3439-1711 1377-4009-6596-2357-9400-4885 CSDN论坛找的: 1424-4012-2754
·2015-10-31 10:40

与移动客服的谈话

K2754将为您服务，希望您能满意! K2754 说: 您好，请问有什么要咨询的？ 您说: 你好，可以帮我查下我什么时候开通了GPRS？
·2015-10-30 12:56

HTTP代理原理以及HTTP隧道技术（copy）

  http://hi.baidu.com/lifulinghan/blog/item/0e1d2754e4a46842d0090620.html   通过HTTP协议与代理服务器建立连接
·2015-10-29 08:01

2754 - 八皇后

问题描述：http://poj.grids.cn/practice/2754/ 2754 - 八皇后 Time Limit:1000msMemory limit:65536kB题目描述会下国际象棋的人都很清楚
·2015-10-27 14:01

POJ-2754 Similarity of necklaces 2 区间取下界操作+DP

这题一个很巧妙的操作就是对一个给定的区间同意将下界拿出来, 然后转化为多重背包问题. 使用二进制优化. 代码如下: #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include &
·2015-10-21 11:46

POJ百练 2754:八皇后

#include#include#include#include#include#includeusingnamespacestd;stringb[93];intCheck(inta[],intn){for(inti=1;i0){for(a[i]++;a[i]>s;em+=s;}b[t++]=em;}else////////////////////////////////////////未找完{i
LRita·2015-09-14 21:22

hdoj 4607 Park Visit 【树的直径的应用 求一棵树中经过k个点需要走的最短距离】

ParkVisitTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2754
chenzhenyu123456·2015-08-05 10:00

天涯明月刀ol九华地图10幅墨宝创作条件具体位置坐标一览

幅墨宝创作条件坐标点画卷：藏锋谷徐老爹(2724，3632)小笼汤包(2727，3631)洛飞云(2800，3620)马厩稻草(2726，3552)马四(2730，3559)遗弃之剑(2828，3634)客栈老板(2754
佚名·2015-08-04 09:21

Splay树 + 离散化 —— HDU 3436 Queue-jumpers

Queue-jumpersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2754
u013351484·2015-07-14 13:00

YTU 2754: C++习题-快速排序

2754:C++习题-快速排序TimeLimit:1Sec  MemoryLimit:128MBSubmit:81  Solved:46[Submit][Status][WebBoard]Description
zp___waj·2015-05-28 14:00

[省选前题目整理][BZOJ 2754][SCOI 2012]喵星球上的点名(后缀数组)

id=2754题解来自出题人满满的恶意。。。。有两种做法：1、AC自动机2、后缀数组。
qpswwww·2015-04-02 19:00

BZOJ 2754([SCOI2012]喵星球上的点名-后缀数组统计序列集合中子序列出现次数)

2754:[SCOI2012]喵星球上的点名TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 805  Solved: 380[Submit][Status][Discuss
nike0good·2015-03-13 23:00

【BZOJ2780】【Spoj8093】 Sevenk Love Oimaster 后缀自动机

题解：首先这道题跟【BZOJ2754】【SCOI2012】喵星球上的点名是一样的，只不过
Vmurder·2015-01-22 10:00

【BZOJ2754】【SCOI2012】喵星球上的点名 后缀数组优化暴力

转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42963375题意：那个输入中每个串先是一个长度然后才是串。然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。然后输入姓名时格式为一行aa个数，bb个数。A表示姓，B表示名。题解：直接暴力枚举每个点名是哪些的子串，然后我们发现可以用后缀数组来
Vmurder·2015-01-21 08:00

zabbix调试报错汇总

1、#/usr/local/zabbix/bin/zabbix_get -s192.168.90.96-kagent.pingzabbix_get[2754]:Getvalueerror:cannotconnectto
Tenderrain·2015-01-12 11:37

BZOJ 2754 SCOI 2012 喵星球上的点名 后缀数组

题目大意：在喵星球上有一些喵~，每个喵都有一个姓和一个名字。点名的时候如果一个喵中姓或者名中有这个串的话他就会喵。问每次点名有几个喵喵了，和每个喵喵了几次。思路：好萌的题喵~AC自动机构造fail树是可以做的，但是和SA乱搞的时间差不多，我就是SA乱搞的w把所有的串（姓名，询问）用$连接成一个串，然后做后缀数组，height数组。过程中记录一下每一个后缀数属于哪个喵，还有询问在串中的起始位置。在处
jiangyuze831·2014-12-10 10:00

BZOJ 2754 SCOI2012 喵星球上的点名 fail树+set启发式合并

题目大意：给定n个目标串和m个模式串，问这m个模式串每个在多少个目标串中出现过，以及n个目标串每个以最多多少个模式串为子串我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊首先将所有名字和点名的字符串全都插进AC自动机将每个点上开一个set记录这个点是哪些喵星人的名字的前缀然后建立fail树沿着fail树从下到上启发式合并每合并完一个点如果这个点
PoPoQQQ·2014-12-09 00:00

百练 2754 八皇后 （DFS）

2754:八皇后总时间限制:1000ms内存限制:65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。
wdkirchhoff·2014-11-27 16:00

喵星球上的点名

id=2754SA的多模板匹配,复杂度O(len1+log(len2)),len1为查找串长度,len2为模板串长度#include #include #include #include #include
gyarenas·2013-08-13 11:00

HDU Bomb Game 3622 （2-Sat）

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2754&
·2013-07-09 19:00

POJ百练 2754 八皇后

题目链接:http://poj.grids.cn/practice/2754总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子
kg_second·2013-05-16 17:00

成长，是一个时辰一个时辰熬出来的

先收藏一下    明天再看  今天好困啊  明天又补课 又补课 ╮(╯▽╰)╭  过个五一我容易嘛我http://www.zreading.cn/archives/2754.html
hedafighter2011·2013-04-27 23:00

grid2754

八皇后问题，是用递归方法，下面的实现方案比较简洁。注意细节，用户的输入是从1开始的。#include #include #include #include usingnamespacestd; intans[92][8]={0}; intnewTry[8]={0}; intcount=0; voidgetAllAns(inti) { if(i==8) { for(intm=0;m<8;m++
baikaishui525·2012-08-28 14:00

八皇后问题(DFS)

 例题1：百练2754描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
xuzengqiang·2012-02-21 16:00

poj-2754 八皇后

题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比
Rachel-Zhang·2012-02-20 21:53

poj-2754 八皇后

题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的
abcjennifer·2012-02-20 21:00

冰箱

冰箱第01页:海尔BCD-215KJZF2754元第01页:海尔BCD-215KJZF2754元第02页:西门子KK20V40TI2325元
tqsheng·2011-10-02 12:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他