ACM-杂题

Leetcode题解---杂题

目录49.字母异位词分组55.跳跃游戏56.合并区间75.颜色分类78.子集90.子集II128.最长连续序列136.只出现一次的数字139.单词拆分146.LRU缓存机制155.最小栈169.多数元素887.鸡蛋掉落具体如下：49.字母异位词分组classSolution:defgroupAnagrams(self,strs:List[str])->List[List[str]]:dict={}
子季鹰才·2020-08-19 16:08

acm-输出学生成绩等级

/**程序的版权和版本声明部分：*Copyright（c）2013，烟台大学计算机学院学生*Allrightsreserved.*文件名称：*作者：田成琳*完成日期：2013年10月15日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述：学生成绩等级问题*问题描述：要求输入学生成绩，给出学生成绩等级*程序输出：成绩等级*问题分析：*算法设计：*/我的程序：#includeusingnam
走_心·2020-08-18 17:53

ACM-数据结构完全总结（知识点+模板）

目录STL中数据结构通用操作1.1二分查找1.2排列生成栈2.1单调栈队列3.1优先队列3.2单调队列向量链表5.1链式前向星5.2舞蹈链(dancinglinks)堆6.1映射二叉堆集合映射ST表并查集*10.1带权并查集*10.2种类并查集*10.3可持久化并查集树状数组线段树12.1ZKW线段树*12.2权值线段树12.3可持久化线段树(主席树)平衡树13.1Splay伸展树13.2Trea
Ogmx·2020-08-18 09:08

leetcode：42. 接雨水（双指针）

题目：分析：决定做一道复杂题，呵呵，还是不会。我太菜，看完这个图，基本方法应该会了。
cs-凌晨技术工作室·2020-08-18 05:10

CSP-S 2019 爆炸记

还有vjudge上的杂题（我没记错的话其中有一道AC自动机上的DP，还要带矩阵加速的那种）没做完。不管了，先写版题再说。于是打开洛谷
LZRcqbz·2020-08-18 01:31

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n;intM;ans[1]=1;ans[2]=1;for(inti=3;i>M;cout<
gzj_1101·2020-08-17 22:19

NOIP 前的垂死挣扎

题目以杂题为主，没有专题可言。
dav74739·2020-08-17 22:38

Noip前的大抱佛脚----赛前任务

赛前任务tags:任务清单前言现在xzy太弱了，而且他最近越来越弱了，天天被爆踩，天天被爆踩题单不会在作业部落发布，所以可(yi)能(ding)会不及时更新省选前的练习莫名其妙地成为了Noip前的杂题训练
weixin_30439031·2020-08-17 19:50

5.23杂题选讲

第一次听懂所有题的杂题选讲。居然连毒瘤的CDW也讲了一道大家都懂的题，太震惊了……T1：大毒瘤CDW的毒瘤题。
angzuo8655·2020-08-17 05:40

acwing算法学习——疑难杂题——剪格子

目录题目思路分析搜索方式代码题目思路分析1.首先判断有没有两联通块2.然后搜索（⚠️这里不是搜索一笔画画完的那种）3.DFS4.枚举每一个dfs的点的四个方向，都放入s当中5.再进行一次DFS6.注意判重，搜过的就不再搜了搜索方式代码#include#include#include#include#include//生成哈希#include#definexfirst#defineysecondus
lies@·2020-08-16 19:43

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973AcceptedSubmission(s):2251ProblemDescription话说上
ltree98·2020-08-15 14:43

acm-单调队列

单调队列:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。操作：（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（2）获取最优（最大、最小）值：访问首尾元素。原理：在处理时，去掉不和谐的状态，使得每个状态在队列中只出现一次；同时维护一个能瞬间得出最优解的队列，减少重新访问的时间；在取得自己
agarophobia·2020-08-15 12:31

ACM-单调队列之Sliding Window——poj2823

SlidingWindowTimeLimit:12000MSMemoryLimit:65536KTotalSubmissions:36326Accepted:10762CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryle
ltree98·2020-08-15 11:13

[杂题 交互] Codeforces Gym 101190 NEERC 16 I. Indiana Jones and the Uniform Cave

真是神题其实递归的写是不难写的我在昏昏欲睡的时候参考了别人的代码写了手工栈非递归的意识模糊#include#include#include#include#include#includeusingnamespacestd;stringret;inttot;inlinevoidP(intx,inty,intz){++tot;printf("%d%s%d\n",x,!y?"left":"right",
里阿奴摩西·2020-08-15 08:49

[杂题] Codeforces Gym 101190 NEERC 16 K. Kids Designing Kids

其实就是三个图异或起来为空要的就是个观察aftermovingthefigures,sometwoofthesethreefrecklesmustbeinthesamepoint.Thereareonlythreepossibleshifts,checkthemall#include#include#include#include#defineXfirst#defineYsecondusingna
里阿奴摩西·2020-08-15 08:18

2020 联合省选 杂题选讲（基本都不会）

B卷D1T1随便口胡了一个贪心就A了。题目意思不难理解，这题目直接就能想到贪心求解，然后随便口胡了一个算法：比如说我们现在手里拿到的牌的数是xxx，位置为ppp，则我们要求最小的rrr，满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下：假设我们现在有个牌数为AAA，旁边的牌为1,21,21,2，即A,1,2A,1,2A,1,2（A∈NA\i
luyiming123·2020-08-14 08:54

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
E01014165·2020-08-14 04:31

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(
yanga11ang·2020-08-13 23:03

ACM-博弈之找规律

有些博弈论的题目，仅仅需要的是一些简单的分析和观察，就可以得出结论，话不多说，先上一道基础题吧，当然是最简单的题目，HDOJ：1846，时空转移（点击打开链接），题目如下：BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6770AcceptedSub
潜水的疯·2020-08-13 19:03

排序【HDU - 1106】

排序问题解析这一题好像有那么点小复杂题目输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个
Zeromes·2020-08-13 18:21

网络流杂题

UVA1660电视网络CableTVNetwork链接题目大意：给定一个n(n#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=200;constintmaxm=2e4+100;intn,m;intto[maxm],nxt[maxm],w[maxm];intfst[maxn],cnt,cur[maxn];ints,t,d[maxn];inta[m
Vicente.·2020-08-13 18:00

dp杂题

都是讲课的例题，挑了一些可做题做。文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[Hnoi2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.【UR#1】外星人uoj141.【UER#4】量子态的棋盘luoguP2605[ZJOI2010]基站选址どこでもドア很有年代的题了，感觉刚学OI没多久就听人讲过，现在应该已经
啊宸·2020-08-13 17:14

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如
ltree98·2020-08-13 15:26

hdu 5461 Largest Point（杂题）

LargestPointTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1485AcceptedSubmission(s):588ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giventhein
acm_cxq·2020-08-13 12:36

[杂题]Codeforces 663C. Graph Coloring

Description就是图上的开关灯游戏。每条边有一个颜色，每次选择一个点可以翻转一种颜色。求使所有颜色相同的最小操作数。Solution枚举最后染成的颜色。如果一条边颜色与最后染成的颜色相同，那么它连接的两个点必须同时选或者同时不选。那么只要dfs一次就好了。有一个小坑（不过也是我太菜了啊QAQ）就是联通块要分开来算。。#includeusingnamespacestd;constintN=1
Vectorxj·2020-08-13 12:30

ACM-贪心之今年暑假不AC——hdu2037

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
ltree98·2020-08-13 10:04

ACM-计算几何之Toy Storage——poj2398

http://www.4shared.com/folder/yc1vvVlL/_20140419.htmlhttp://www.4shared.com/folder/n4oVZbIm/_20140419.htmlhttp://www.4shared.com/folder/JLLQD7aN/_20140419.htmlhttp://www.4shared.com/folder/ZnifiG3X/_2
tskdfvzw·2020-08-12 18:55

ACM-自学之旅

分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集，最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka·2020-08-11 14:19

[最短路 杂题] Codeforces 806D VK Cup 2017 Round 3 D. Perishable Roads

我们把所有边权都减去最小值然后发现肯定是一条链然后下面挂着一条0边然后挂着一整颗子树子树中贡献都是0那么我们要最小化那条链我们发现这条链上如果有连续的权值为0⋯a,b,c,d⋯且b>c那么我们把a,b换成一条边答案不会更劣唯一不行的就是b就是链头没有边之后的边必然是递增的这样就可以做一个最短路了#include#include#includeusingnamespacestd;typedeflon
里阿奴摩西·2020-08-11 13:36

ACM-博弈专题

基本解题思路(1)(1)(1)通过SGSGSG函数的转移解决问题。(2)(2)(2)寻找博弈模型(3)(3)(3)对称建立优势SGSGSG函数设NNN为先手必胜态，PPP为后手必胜态。SGSGSG函数主要利用了其定义以判断当前的胜负状态。往往最终局面的SGSGSG函数值被设为000，且当SGSGSG函数值为000时当前局面被认为是PPP状态，反之是一个NNN状态。这个结论是巧妙地和定义结合在一起的
月凉小朋友·2020-08-11 00:24

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

首先补血和其他操作不影响其他操作在哪些天做也没有丝毫影响那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D然后我们bfs一通发现状态数不超过1000w?假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers扫一下就
里阿奴摩西·2020-08-10 22:15

ACM-高精度模板(综合篇)

在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精度乘高精度的朴素算法2）高精度乘高精度FFT优化算法3）高精度乘单精度4.高精度除法1）高精度除高精度2）高精度除单精度5.高精度取模1）高精度对高精度取模2）高精度对单精度取模6.高精度阶乘7.高精度幂8.高精度GCD9.高精度进制转换10
你迎哥哥·2020-08-10 22:03

ACM-模拟-找规律 HDU5573二进制应用

原理就是二进制的转换0001==8-4-2-1（奇数）01011==(16-8)+(4-2)+1（奇数）（首位不变）01010==((16+1)-8)+(4-2)+1（偶数）（首位加一）对于二进制数16==32-16==16==64-32-16所以，我们转换n的二进制，然后判断每一段的开头0和末尾1就好。。。我天真的以为这样就行了。。。但是还有1.n可能是负数—–用个标记jud，判断输出+/-就行
oliveQ·2020-08-10 21:26

ACM-补提交 (ZCMU-1617)

DescriptionTOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。Input第一行是一个整数T(
舒然---小广广·2020-08-10 21:36

DP的一些杂题(思维型)

本帖收集收集一些考思维的DP问题啦。1.P2876[USACO07JAN]解决问题ProblemSolving题目链接：https://www.luogu.org/problemnew/show/2876题目大意：有一些任务需要用几个月按顺序完成，每个任务有两个代价ai，bi，其中ai会在完成当月付出，bi会在完成后一个月付出。每个月的可用费用是固定的M(当月的不能在下个月用)，问最多要多久可以完
Guess_Ha·2020-08-10 19:43

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissi
ltree98·2020-08-10 18:03

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。
liusu201601·2020-08-10 17:55

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

【讲稿】8.13杂题选讲 | 【学习笔记】普通生成函数学习笔记 | 【题解】 luogu P2000 拯救世界

又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk一.啥是生成函数生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。
L_G_J·2020-08-09 22:00

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

我的DP训练情结（starting...）

整理原因：由于高中参加Noip时，主要做的题目都是些DP，搜索，还有一堆杂题，自从开始ACM生涯之后，发现不会的算法太多，于是专攻算法，然后就悲剧的发现，做题能力大大降低，我想没有练习这些DP，搜索还是不行的
Pira·2020-08-09 04:54

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

NOI2020训练日志

每天写日志能让自己清楚的知道自己在摸鱼/kk8.2学习了一下KM算法，听了上午的WC7.31,8.1今日无事发生7.30雅礼杂题ARC096D：直觉贪心题，证明漏洞比较多。
jokerwyt·2020-08-05 19:04

[杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition

随便搞搞吧#include#include#includeusingnamespacestd;typedeflonglongll;#defineread(x)scanf("%d",&(x))constintmaxn=200005;constintP=1e9+7;constintN=505;intn,a[N];inlinellcheck(lld){llret=0;for(inti=1;i<=n;i+
里阿奴摩西·2020-08-04 19:54

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他