ACM•Spoj

hdu 1228 A + B 详细题解 字符串/哈希

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228这道题可以同时用两种方法做，第一种是字符串，第二种是哈希。
Mastli·2020-08-25 00:11

hdoj 1496 Equations

http://acm.hdu.edu.cn/showproblem.php?
wenjie2012·2020-08-25 00:47

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
weiyastory·2020-08-25 00:17

AC自动机入门+例题详解

想当年AC自动机算是我ACM路上的一道坎，长长的代码，不知所云的fail指针，做题目只有看题解才能过。
nefu_cbw·2020-08-24 23:08

2019.7acm集训 第一周

HDU1425sort#include#includeusingnamespacestd;constintN=1e6+5;inta[N];intmain(){intn,m;while(~scanf("%d%d",&n,&m)){for(inti=0;i=n-m;j--){if(j==n-m)printf("%d\n",a[j]);elseprintf("%d",a[j]);}}}//通过STL库自
llllsssq·2020-08-24 23:06

业余ACMer笔记·6月第4周补题

Gym-101002CGreetings!原题地址代码：参考博客根据数据范围，不难想到状压DP，但一时没想起来该咋用，最近手感生疏了。Gym101002E:K-Inversions题目链接同上代码：参考博客FFT板子题，唯一没想到的就是变换（我还是太菜了）D.ProgrammingTeam题目链接同上代码：参考博客树上依赖背包，有点秀代码来自参考博客#include#definerep(i,a,b
灵隐寺未来职工·2020-08-24 23:04

业余ACMer笔记·6月第三周补题

P2345[USACO04OPEN]MooFestG原题地址代码：突然发现洛谷试炼场换成题单了具体思路并不难，先按Vi从小到大排序（自己做的时候按X排序了），然后维护两个树状数组，一个维护数量前缀和，一个维护坐标前缀和。代码来自洛谷题解：#include#include#includeusingnamespacestd;longlongwz[20010],yy[20010],n,mn=20000;
灵隐寺未来职工·2020-08-24 23:04

业余ACMer笔记·AC自动机

分组被分配到了主攻字符串，计算几何方面的问题，接下来一段时间主要看这些方面的知识了。这次三个题BZOJ1030，POJ2778，hdu2243是同一种套路，但数据范围和题目要求不同，在这里整理一下。BZOJ1030:[JSOI2007]文本生成器很遗憾BZOJ停运了，所以只能在这里看题面了参考博客代码：主要思想，先枚举所有可能性，然后去掉不合理的方案数。由于数据量较小，可以直接使用DP代码来自参考
灵隐寺未来职工·2020-08-24 23:33

方格取数--动态规划

链接：https://ac.nowcoder.com/acm/contest/1072/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Guapifang·2020-08-24 23:32

HDU 2825 Wireless Password（AC自动机+状压DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
沙雕.·2020-08-24 23:29

HDU 2296 Ring （AC自动机+DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
沙雕.·2020-08-24 23:29

统计难题

http://acm.hdu.edu.cn/showproblem.php?
STZG·2020-08-24 23:55

方格取数(2)

http://acm.hdu.edu.cn/showproblem.php?pid=1569题解：网络流+最大流+最小割把格子染成黑白两色，形如下图：有点丑。。
STZG·2020-08-24 23:55

HDU - 1024 Max Sum Plus Plus(最大m段字段和)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
nowting_csdn·2020-08-24 23:50

牛客练习赛51 子串查询 （序列自动机）

链接：https://ac.nowcoder.com/acm/contest/1083/B来源：牛客网题目描述给出一个长度为n的字符串s和q个查询。
Top_Spirit·2020-08-24 23:12

（重边/桥）Caocao's Bridges

http://acm.hdu.edu.cn/showproblem.php?
swpu_cd·2020-08-24 23:12

HDU1251【Trie】

传送门：http://acm.hdu.edu.cn/showproblem.php?
-Rosanna·2020-08-24 23:40

个人收藏 资源链接

算法leetcode.comleetcode-cn.com(国内版)众所周知LeetCode是一个刷算法题的网站参加ACM或者是大厂面试都有重要作用。
weixin_34406086·2020-08-24 23:02

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes【回文+入门练习】UVA340UVALive5448Master-M
weixin_34375233·2020-08-24 23:30

CDOJ_844 程序设计竞赛

原题地址：http://acm.uestc.edu.cn/#/problem/show/844“你动规无力，图论不稳，数据结构松散，贪心迟钝，没一样像样的，就你还想和我同台竞技，做你的美梦！
weixin_34346099·2020-08-24 23:58

HDU 2296 Ring（自动机+DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2296题意：给出一些串，每个串有一个价值。构造一个长度不大于n的串使得价值最大、长度最小、字典序最小？
weixin_34321753·2020-08-24 23:26

ZOJ 3228 Searching the String(自动机)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3441题意：给定一个串s以及N个子串，问每个子串在s中出现的次数。
weixin_33804582·2020-08-24 23:32

Ural 2040. Palindromes and Super Abilities 2 回文自动机

2040.PalindromesandSuperAbilities2题目连接：http://acm.timus.ru/problem.aspx?
weixin_33716941·2020-08-24 23:57

hdu 3294 Girls' research

http://acm.hdu.edu.cn/showproblem.php?
weixin_30919429·2020-08-24 23:52

hdu_3294_Girls' research(Manacher)

题目连接：http://acm.hdu.edu.cn/showproblem.php?
weixin_30876945·2020-08-24 23:20

hdu 5183(Hash处理区间问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183题意:给出一个n个元素的数组,现在要求判断a1-a2+a3-a4+.....
weixin_30764137·2020-08-24 23:43

HDU-1016Prime Ring Problem

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)题目链接http://acm.hdu.edu.cn
weixin_30681615·2020-08-24 23:10

【转】博弈论——acm

转自http://blog.csdn.net/lgdblue/article/details/15809893序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。
weixin_30405421·2020-08-24 23:26

hdu 4117 GRE Words AC自动机DP

题目：给出n个串，问最多能够选出多少个串，使得前面串是后面串的子串（按照输入顺序）分析：其实这题是这题SPOJ7758.GrowingStringsAC自动机DP的进阶版本，主题思想差不多。
weixin_30273175·2020-08-24 23:49

开源的在线评测系统——Vakuum

/vakuum-oj/https://github.com/BYVoid/vakuum简介Vakuum是一个基于Linux+PHP的在线评测系统（OnlineJudge），主要面向信息学竞赛（OI）和ACM
weixin_30251587·2020-08-24 23:48

简单的博弈

41624623另一个大佬的https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html链接：https://www.nowcoder.net/acm
wastill·2020-08-24 23:44

hdu 2669 http://acm.hdu.edu.cn/showproblem.php?pid=2669

//a*x+b*y=1;求解x和y值//注意：x为最小值。#include#include__int64gcd(__int64a,__int64b){if(b==0)returna;returngcd(b,a%b);}__int64ext_Euclid(__int64a,__int64b,__int64&x,__int64&y){if(b==0){x=1;y=0;returna;}__int64d
南山小翁·2020-08-24 23:07

Shortest Prefixes

链接：http://acm.hust.edu.cn/vjudge/problem/11157/origin题目：Aprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are
veget_chicken·2020-08-24 23:34

HDU4738 Caocao's Bridges(桥)

http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：给定一张无向图，求其中权值最小的一座桥，派最少的士兵去炸掉它！！
A_Happyer·2020-08-24 23:28

【HDU4569】Special equations(数论，优化暴力)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4569题意：定义f(x)=anxn+...
lymh·2020-08-24 23:24

hdu 1496 Equations

题目链接：http://acm.hdu.edu.cn/showproblem.php?
清风--旋叶·2020-08-24 23:23

hdu3294-Girls' research

http://acm.hdu.edu.cn/showproblem.php?pid=3294找最长的回文串的基本题目，用马拉车算法。
ruclion·2020-08-24 23:17

2012天津站H题||hdu4438 数学期望

http://acm.hdu.edu.cn/showproblem.php?
life4711·2020-08-24 23:17

HDU 1251 统计难题(字典树Trie)

HDU1251统计难题(字典树Trie)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-24 23:45

HDU 2825 Wireless Password(AC自动机+状态压缩DP)

HDU2825WirelessPassword(AC自动机+状态压缩DP)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-24 23:45

HDU 3605 Escape(最大流+状态压缩)

HDU3605Escape(最大流+状态压缩)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-24 23:45

hdu1496(hash)

Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5535AcceptedSubmission(s):2196题目链接：http://acm.hdu.edu.cn
DoubleQ_·2020-08-24 23:44

ACM POJ 2001 (Shortest Prefixes)

题目链接http://poj.org/problem?id=2001importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscn=newScanner(System.in);Trietrie=
CathayPoplar·2020-08-24 23:35

HDU 2072 单词数

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2072题意Input有多组数据，每组一行，每组就是一篇小文章。
mandmLee·2020-08-24 23:34

HDU 3374 String Problem(最大最小表示法 模板题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
田益铭·2020-08-24 23:03

hdu 1496 Equations （暴力+hash）

题目意思：http://acm.hdu.edu.cn/showproblem.php?
xiaoranone·2020-08-24 23:58

hdu 1880 魔咒词典

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1880开始用的mp，mle了然后写了个哈希太挫了掩面(/ω╲)。。
GadyPu·2020-08-24 23:24

oracle AWR 报告 中文版

使用工具翻译的各位别笑话在下大家可以看原文件英文版做下比较地址:http://blog.csdn.net/u011631923/article/details/17163669负载信息库报告DB名称DB标识例实例数启动时间发布RACMYPL569030708mypl103
常语·2020-08-24 23:17

CUGBACM_Summer_Tranning 组队赛解题报告

组队赛解题报告：CUGBACM_Summer_Tranning6：组队赛第六场CUGBACM_Summer_Tranning5：组队赛第五场CUGBACM_Summer_Tranning4：组队赛第四场
潇洒走一回LW·2020-08-24 23:45

SPOJ IM -- Intergalactic Map

代码实现：#include#include#include#include#include#defineMin(a,b)((a)(b)?(a):(b))#defineINF0x3f3f3f3f#defineIN640x3f3f3f3f3f3f3f3fllusingnamespacestd;constintN=60032,M=460032;intn,m,s,t,top;inthead[N],gap[
Ac-try·2020-08-24 23:13
上一页 141 142 143 144 145 146 147 148 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他