ACM_杂题

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

数学杂题 鸡兔同笼

数学杂题鸡兔同笼题目本题没有链接！（校内局域网OJ）题目描述浙江工商大学校园里绿树成荫，环境非常舒适，因此也引来一批动物朋友来此居住。
The_Dark_Archon·2020-09-12 05:54

[杂题] AtCoder Grand Contest 007 E Shik and Travel

二分答案然后每个子树维护二元组(a,b)表示存在一个进入该子树后，第一天花费为a，最后一天花费为b，中间天都满足相邻叶子距离小于等于Mid直接转移状态数太多，我们发现对于一个a只需要最小的b′，一个b只需要最小的a′，可以two-pointers合并那么新的状态数|S|≤2×min(|S1|,|S2|)这样状态总数是O(nlogn)复杂度就是O(nlognlogAns)偷懒懒得归并排序，多一个lo
里阿奴摩西·2020-09-12 05:13

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

[模板]单调队列与单调栈

目录单调队列：滑动窗口（算是重要的板题了）单调栈：最大矩形面积总结首先给一道板题：滑动窗口（十分重要，基本后面的复杂题由此题思路进行优化）题目描述给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端
C20200905_hc·2020-08-26 15:37

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

杂题收录+简要题解2

洛谷P6158封锁给出一个n∗nn*nn∗n的网格图，每条边有两个边权。求一个左上角到右下角的割使得（第一个边权之和）∗（第二个边权之和）（第一个边权之和）*（第二个边权之和）（第一个边权之和）∗（第二个边权之和）最小。n≤400n\le400n≤400跟最小乘积生成树的做法类似，把每种方案看成二维平面上的一个点(∑x,∑y)(\sumx,\sumy)(∑x,∑y)，其中x,yx,yx,y分别为两
SFN1036·2020-08-26 13:38

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

数据结构总结

常见的数据结构运用总结考虑到Obsidian三个成员的擅长领域，这段时间都在做杂题，算是学习各种算法吧，趁现在休息的时间，而且大家马上要备战今年的比赛了，写写自己专攻方面的一些心得吧扯开线段树、平衡树这些中高级的东西
South__wind·2020-08-25 15:08

2020 leetcode 刷题记录

刷题杂题链表位运算双指针单调栈二叉树字符串动态规划二分杂题二叉树的三种迭代遍历:code十种排序leetcode347.前K个高频元素巧妙使用快排的思想leetcode399.除法求值带权并查集leetcode621
NOTRp·2020-08-24 08:50

[ 杂题 ] Codeforces955D Scissors

对于tt的每个前缀，双指针扫一遍求出在ss中出现的最左的位置，对每个后缀求出最右的位置。然后枚举tt中分割的位置就好了。注意判断tt在一个子串中出现的情况。UPD:感谢lifelikes指出错误。假如要求出最左的位置，由于要保证选的字符串长度至少为kk，所以初始时指针在kk。但这样有一种情况，就是tt串的一个前缀可以匹配ss串以kk为右端的一个子串，而此时指针已经移到了后面。一种解决办法是在这种情
gjghfd·2020-08-24 08:04

杂题记录及简要题解（一）

之后的杂题记录可能就会写得简略一点。
anzi3457·2020-08-24 05:33

杂题

《杂题》人心可畏天莫违，江山易改性难移。大禹治水得疏导，乡校不毁知合离。
赛德传播·2020-08-23 15:22

杂题 高维宇宙

题目背景这是一个,被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——在遥远的太古时代......,某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果,就是宇宙的灭亡,等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人,为了防止宇宙的崩坏,消灭了大量的持有螺旋力量的族人,并将所剩无几的生命囚禁于宇宙的角落里。同时,他们也停止了自身的进化,将自己封闭在了不同于次元
weixin_34186128·2020-08-23 03:18

ACM:《挑战程序设计竞赛》

前言：这篇博客是一些杂题和对《挑战程序设计竞赛》的分章节总结。
无聊的人生事无聊·2020-08-23 01:46

「第一弹」Codeforces杂题

「第一弹」Codeforces杂题CF559D题意给出一个nnn个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。
绍兴土匪·2020-08-22 22:52

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor's posters 线段树

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor'spostersPart2.线段树从简单题到复杂题详细讲解Part1.百练2528:Mayor'sposters题目链接：http
Ocean·2020-08-22 11:59

ZJOI 2018 一试小结

杂题选讲。20日：一天的课程。杂题选讲。21日：8:00到13:00历时五个小时的省选一试，下午滚粗回家。小结听着前两天的课程，几乎是一点都没听懂，全程掉线。
千杯湖底沙.·2020-08-21 01:09

ZJOI2018旅游记

早上杂题选讲，讲的题
SFN1036·2020-08-21 01:48

ZJOI2017Day1 游记

下午613的stl和吴爷的杂题，那上去演一演是妥妥没跑的啊。晚上继续浪，大餐吃吃，扑克打打。我就出个Ace对，喊个“我A对”，你们怎么就新
jr_mz·2020-08-21 00:53

【JZOJ 杂题选讲】北大集训2019 n门问题

题目思路首先我们考虑如何计算猜奖者所认为的概率假设现在还有n扇门，第i扇有奖的概率是p[i]。猜奖者选了第x扇门，主持人打开了第y扇门：1.有p[x]的概率第x扇门就是有奖的，经过这次操作，p[x]显然不会变。2.有1−p[x]的概率奖不在第x扇门，现在又多排除了第y扇门，所以对z≠x且z≠y,p[z]∗=(1−p[x])/(1−p[x]−p[y])，意义为剩下的门均分这个这个多出来的概率。每次选
CE自动机·2020-08-20 22:27

【杂题】[POJ3222]Edge Pairing

AC链接题目大意：给定一个n个节点，m条边的图。如果某两条边有公共顶点，则这两条边可以匹配。问是否存在一个匹配方案，使得所有的边都恰好被匹配一次。数据范围：3≤n≤20000,2≤m≤100000,其中m为偶数，且图联通。跪膜大神fanhqme膜拜链接然而感觉就是xjbdfs…在dfs搜索树上分治？（如果一定要强行加上什么算法的话…在dfs到u的时候，分以下几种情况：1.邻接点v的dfs树匹配满了
冬日阳光下的一只猫·2020-08-20 09:49

【杂题】bzoj2144跳跳棋

AC链接神题一道，反正蒟蒻乱搞拿了25分…举一个栗子：-10-97分析一下这个栗子：从（−10，−9，7）棋子向两边跳可以到（−11，−10，7），（−25，−10，−9）令dis=−9−(−10)=1,dis2=7−(−9)=16，由于dis#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;structnode{intnum[4];
冬日阳光下的一只猫·2020-08-20 09:49

USACO 1.1 - Broken Necklace(杂题)

YouhaveanecklaceofNred,white,orbluebeads(3#include#include#include#include#include#include#include#include#include#includeconstintinf=0xfffffff;typedeflonglongll;usingnamespacestd;chars[800];intn;intc
HonniLin·2020-08-20 04:46

杂题收录+简要题解4

hdu6868AbsoluteMath令f(n)=∑d∣n∣μ(d)∣f(n)=\sum_{d|n}|\mu(d)|f(n)=∑d∣n∣μ(d)∣。每次给定n,mn,mn,m，求∑i=1mf(ni)\sum_{i=1}^mf(ni)i=1∑mf(ni)n,m≤107,T≤104n,m\le10^7,T\le10^4n,m≤107,T≤104注意到f(n)=2ω(n)f(n)=2^{\omega(n
SFN1036·2020-08-20 03:44

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_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

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

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

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

CSP-S 2019 爆炸记

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

NOIP 前的垂死挣扎

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

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

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

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

5.23杂题选讲

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

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

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

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

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

[杂题 交互] 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_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E
知足--常乐·2020-08-14 06:46

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(
yanga11ang·2020-08-13 23: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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他