ACM•Spoj

字典树 数组模板

下面我们以HDU1521（统计前缀）为例传送门：http://acm.hdu.edu.cn/showproblem.php?
小虎仔的csdn·2020-08-26 12:56

算法竞赛/蓝桥杯/ACM 的正确入门方式(适合小白)

导致很多同学要么跟着老师的进度得过且过浪费时间,要么进度飞快学完之后不知所措,下面我将结合我个人自己的经历,以及摸着石头过河的路径,给大家说说在这一时间段应该做点什么取补上自己心灵的空虚~个人相关:双非一本大二渣渣ACMer
Suprit·2020-08-26 12:13

第六届福建省大学生程序设计竞赛——G Simple String Problem(状态压缩dp)

题目链接：http://acm.fzu.edu.cn/problem.php?
宇康写不来博客·2020-08-26 12:35

ACM: Poj 1769(DP+线段树)

文章目录题目大意纯DP线段树加速题目大意纯DP这道题是动态规划+线段树的题，我们先给出超时的动态规划解法，再给出利用线段树的优化解法。由于只是给了一个nnn值，没给数列实际情况，因此我们按最坏情况打算，即最大值在第一个。下面是动态规划操作。(1):定义dp[i][j]dp[i][j]dp[i][j]:在前iii个机器可选条件下，将最大数移动到第jjj个位置所使用的最少机器数量。(2):目标dp[m
无聊的人生事无聊·2020-08-26 12:58

ACM简单计算题-校门外的树

问题描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵
嘻嘻兮·2020-08-26 12:26

杭电2015 偶数求和

杭电2015偶数求和http://acm.hdu.edu.cn/showproblem.php?pid=2015题目大意：很好理解，不再赘述。比较水，但是有些小点，尤其是行末空格需要控制好。
Sensente·2020-08-26 11:35

hdu3440 House Man--单源最短路径&差分约束

原题链接：http://acm.hdu.edu.cn/showproblem.php?
LaoJiu_·2020-08-26 11:16

ACM模板——区间问题(线段树 RMQ-ST)模板

找到了一个非常好用的模板，应该主要用于线段树的维护。其中算法部分只需要修改algo_delegate和ValueType即可，极其方便！#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=10010;structnode{intlt,rt,v;};nodetree[ma
Kiritow·2020-08-26 11:43

POJ 2253 Frogger Kruskal最小生成树求解

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?
catch_catch·2020-08-26 11:05

有一个正整数N可以分解成若干个正整数之和，问如何分解能使这些数的乘积最大？

作者：人子立链接：https://www.zhihu.com/question/30071017/answer/47584748来源：知乎http://blog.csdn.net/kongming_acm
Half0pen·2020-08-26 11:32

HDU3763CD

用set超内存，囧，二分解决了果然ACM好变态，老老实实用最原始的方法#include#include#include#include#include#defineN1000005intm,n;inttmp
Emiyasstar__·2020-08-26 11:48

第五届新疆省ACM-ICPC程序设计竞赛（重现赛）部分题解

B：判断奇数堆的数量为奇数输出n否则0#includeusingnamespacestd;#defineclr(a,b)memset(a,b,sizeof(a))constintmaxn=100000+5;intn,s[maxn];intmain(){cin>>n;intever=0,odd=0;for(inti=1;i>s[i];if(s[i]%2){odd++;}else{ever++;}}i
不楸·2020-08-26 11:42

HDU1873 看病要排队 —— 优先队列（STL）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873题解：题目已经说出了解题方法：优先队列。但是之前没有学过优先队列，而且这题还是在现场赛做的。
DOLFAMINGO·2020-08-26 11:10

字典树的应用：求数组中异或最大的两个数

LeetCode：https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/description/hdoj：http://acm.hdu.edu.cn
BrcLi·2020-08-26 11:31

ACM竞赛算法之线段树

线段树是一个很重要的数据结构，而且在算法竞赛中用处也十分巨大，但很多人往往认为线段树是一个算法，可以完成某些功能，但是实际上完全可以把它看成是一个容器，用来执行的操作可以按照需求修改首先思考如下问题：思考一、现在如果有一个长度为n的序列，有m次操作，操作中包含区间求和，某点修改，并且n和m特别大思考二、现在给你一个长度为n的序列，有m次操作，操作中仅包含求区间内最大值或最小值的问题，n和m特别大这
Boss_Xie·2020-08-26 11:30

习题3-3　数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。Note：一开始的想法是，先把1~10000全都写入数组，然后遍历一遍，统计0~9出现的次数，这显然很蠢。。。正确的打开方式应该是依次输入1~n，每输入一个数就统计一次，多位数要思考一下如何把各个位区分开来。//ex3-3.c#include#in
BODOA·2020-08-26 11:59

告诉自己

但我玩ACM的目的不是为了超越他们，而是ACM解题的过程中能给我带来快乐，AC令人兴奋不已。我大一才开始玩ACM，比OI选手是晚了一点，但是比起众多ACMer我还是处于平均水平的。
冻雨·2020-08-26 11:30

acm线段树

DescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperationsonthe
冬天的一缕阳光·2020-08-26 11:55

[ACM] POJ 2253 Frogger （最短路径变形，每条通路中的最长边的最小值）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24879Accepted:8076DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
同学少年·2020-08-26 11:51

[ACM] 线段树经典题

POJ2528Mayor’spostersm次区间染色，每次染色使用的颜色都不同，颜色可以覆盖，最后询问颜色数量，区间大小n为1e7，m为1e4。做法一：使用线段树，区间染色时间复杂度O(logn)，由于只询问一次颜色，可以O(n)遍历线段树暴力查询颜色数量。由于这道题有多组数据，O(n)的复杂度可能过不去，因此需要事先离散化一下，复杂度降为O(mlogm)，此题离散化有陷阱，具体参见洛谷用户xz
红黑树的落叶·2020-08-26 11:42

单调栈总结

原博主博客单调栈总结目录定义性质功能定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。
你TB了·2020-08-26 11:38

线段树的操作

评论得书啦GetIT技能知识库，50个领域一键直达数据结构专题——线段树标签：buildquery存储c2012-10-0414:1865650人阅读评论(40)收藏举报本文章已收录于：C语言知识库分类：ACM
hang__19·2020-08-26 11:41

wlacm一笔画问题（图的遍历） 题解

题目描述如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。定理2：存在欧拉回路的条件：图是连通的，有0个奇点。两个定理的正确性是显而易见的，既然每条边都要经过一次，那么对于欧拉路，除了起点和终点外，每个点如果进入
MrCabal·2020-08-26 11:52

wlacm 铲雪车snow 题解

题目描述随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？输入输入数据的第1行表示铲雪车的停放坐标（x,y），x，y为整数，单位为米。下面最多有100行，每行给
MrCabal·2020-08-26 11:52

ACM 线段树

求给定区间中的最值问题。对于长度为n的数列A，求数组A中下标在[i，j]里的最小值。注：这里下标从1开始输入：第一行两个整数n和q，分别表示数列的长度和询问的次数。接下来n行为n个整数，表示数列A中的元素。接下来q行中，每行有两个整数，表示所询问的区间[I,j]的两个端点输出：对每一个询问，给出指定区间中的最小值样例输入：925813649572469样例输出：14#include#include
zsyr·2020-08-26 11:44

高级算法和数据结构（2）

(ACM竞赛题)>1.哈希表java中哈希表及其应用详解-https://blog.csdn.net/xiaoxik/article/details/74926090哈希表
desaco·2020-08-26 11:40

使用yum只获取rpm包不自动安装

但是这样一个优秀的工具却没有原生提供只下载不安装的功能，而这样的功能在pacman与aptitude下都有。今天在CentOS的邮件列表上看
NumlkZtz·2020-08-26 09:33

K: LED-led Paths (2019湖南ACM多校第5场)

K:LED-ledPaths(2019湖南ACM多校第5场)DescriptionInalargecitytherearenjunctionsandmone-waystreetsconnectingthosejunctions.Itisknownthatonecan
Kimbing Ng·2020-08-26 08:37

2118: 签到题（二分+差分）

2118:签到题时间限制:1Sec内存限制:128MB提交:54解决:22[提交][状态][讨论版][命题人:admin]题目描述作为acm集训队一员的你，有一天拿到了你的历史训练时长记录表。
－ Passerby ゛·2020-08-26 08:23

nyoj 230/poj 2513 彩色棒 并查集+字典树+欧拉回路

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?
angel_e·2020-08-26 08:56

nyoj 表达式求值--栈的应用

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?
angel_e·2020-08-26 08:56

nyoj 36 最长公共子序列

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?
angel_e·2020-08-26 08:56

图案打印 （好坑的输出，注意最后一个*后就没有空格了，PE了三遍）

1、http://acm.sdut.edu.cn/sdutoj/showproblem.php?
sdjzping·2020-08-26 08:49

2019 湖南省赛 I题 2019 换根dp

//http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1527#includeusin
Pikachu_Yj·2020-08-26 08:35

2019湖南ACM省赛部分题解(C,D,G,H)

C：DistinctSubstrings（扩展KMP）题目描述：Forastrings1,s2,…,sns_1,s_2,\dots,s_ns1,s2,…,sn,Bobodenotesthenumberofitsdistinctsubstringsasf(s1,s2,…,sn)f(s_1,s_2,\dots,s_n)f(s1,s2,…,sn).Healsodefinesdefinesh(c)=f(s
_ 泛白·2020-08-26 08:31

Tic-Tac-Toe(模拟)

链接：https://ac.nowcoder.com/acm/contest/847/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat
永夜莫明·2020-08-26 08:30

2019ACM省赛

时隔一个多星期，我才写下有关这次省赛的一些信息。这次省赛的比赛地点在黄淮学院的新体育馆里，首先提一句，他们的体育馆确实不错，又大又宽敞。但是这次比赛吧，确实有点ennnn，一言难尽，首先是住的地方，很是狭小。早饭要去其他酒店去吃，我没想到去比赛吃饭还要抢碗抢筷子！我们三个人只有一个碗，俩双筷子，太凄惨了。再者就是比赛的题，网上有很多分析评论的帖子，什么题错数据错的，这里就不再说了，因为我们比赛成绩
知思言乐·2020-08-26 07:49

【ACM】2019湖南省赛 B 组合数

Description给出n和k，求的值。其中表示n的阶乘。Input输入文件包含多组数据，请处理到文件结束。每组数据包含两个整数n和k.**至多组数据。Output对于每组数据，输出一个整数，表示所求的值。SampleInput110000000000100000000021000000000500000000SampleOutput1149999999950000000010000000000
Alone_always·2020-08-26 07:48

【ACM】HDU 6533 Build Tree（2019湘潭邀请赛B题）贪心

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Alone_always·2020-08-26 07:17

EF6+Oracle11g+ADO.NET实体数据模型+VS2015

oracleforvs2015Tools（SetupODTforVS2015.exe）官网下载https://www.oracle.com/technetwork/topics/dotnet/downloads/odacmsidownload
cq_csdn_399·2020-08-26 07:51

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10102&courseid=0

The3n+1problemTimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:24,Acceptedusers:21Problem10102:NospecialjudgementProblemdescription考虑如下算法：1.Inputn2.Printn3.ifn=1thenSTOP4.i
ny1070238965·2020-08-26 07:56

2019湖南多校第一场-20190310 I题

conductedanintergalacticauctionoftheNeutroniumChaosPebbleCoin(NCPC).Thiscoin,whichwasforgedintheAncientCoinMachine(ACM
Error Man·2020-08-26 07:24

HUNNU11342：Chemistry(模拟)

http://acm.hunnu.edu.cn/online/?
键盘上的舞者·2020-08-26 07:52

HNNU 11656 错误的算法【 湖南省第十一届大学生计算机程序设计竞赛，模拟】

原题链接：http://acm.hunnu.edu.cn/online/?
AC_Dreameng·2020-08-26 07:19

acm.hunnu.edu.cn-10040

WordReversalTimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:31,Acceptedusers:31Problem10040:NospecialjudgementProblemdescriptionGivenalistofwords,printthewordsreversedonse
hugui123456ccc·2020-08-26 07:47

ACM学习网站汇总

archive/2012/05/24/2516180.htmlhttp://61.187.179.132/JudgeOnline/problemset.php特点：一个中学oj、题目都是中文的http://acm.hust.edu.cn
housansan·2020-08-26 07:46

ACM / ICPC 在线OJ（Online judge）

1.codeforcescodeforces(这个网站每天会有比赛，一起打CF吧！)http://codeforces.com/problemset2.topcoder:http://www.topcoder.com/challenges/3.kattis这个网站有历年的ICPC真题https://open.kattis.com/4.洛谷:https://www.luogu.org/5.牛客：ht
git1314·2020-08-26 06:03

剑指Offer 刷题 从1到n整数中1出现的次数

ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）来自：https://www.nowcoder.com/practice/bd7f97830204
钟期何遇·2020-08-25 17:33

二分+尺取总结及练习题讲解

题目链接（密码hpuacm2018）：https://vjudge.net/contest/241732#overview二分参考之前的博客：https://blog.csdn.net/hpu2022/
成龙大侠·2020-08-25 17:04

Linux常用命令--文件编辑与查看

目录vi命令模式与编辑模式命令模式编辑模式cattacmorelessheadtailvi命令用途：vi命令是UNIX操作系统和类UNIX操作系统中最通用的全屏幕纯文本编辑器。
pengjunlee·2020-08-25 17:14
上一页 136 137 138 139 140 141 142 143 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他