苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 737人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

任意点

并查集题意：平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi表示坐标（ 1 &l...

并查集第四节练习

2020-06-11

1 649

经商

并查集、01背包题意：小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然...

并查集 01背包第四节练习

2020-06-11

1 823

Equivalent Strings CodeForces - 559B

思维，递归题意： Cgg特别喜欢收集特别的字符串。这天，lfgg给了cgg两个字符串，字符串A，字符串B，声称这是一对神奇的字符串，他们满足如下两个条件的其中之一：1、 A与B相等。2、如果我们把字符串A分成两个长度相等的字符串A1,A2，并将字符串B分成两个长度相等的字符串B1,B2 然后他们...

递归思维等价关系

2020-06-09

1 558

Stars POJ - 2352

二分，递归，分治！！！题意集训队内的氛围是相当和谐的，如果某个问题上双方产生了争执会通过智力或是武力来解决问题。集训队内的每个人有各自的武力值和智力值，如果一个队员x的智力值和武力值均大于等于另一个队员y，则x与y的争执中x必定获胜（保证没有两个人武力值和智力值均相同）队长想知道队内有多少队...

递归二分思维坐标分治

2020-06-08

1 616

Obtain Two Zeroes CodeForces - 1260B

思维题意现在给你两个正整数a，b，每一次操作你可以让a = a-x ， b =b-2x 或者 a = a-2x ， b = b - x，每次操作的x为任意正整数，每***作的x可以不同，请问是否可以经过若干***作使得a，b同时为0。分析这题老实说刚拿到手上有点懵逼。没大有思路。其实这种题，...

思维

2020-06-08

1 680

CodeForces 1214D Treasure Island

思维、暴力枚举、遍历题意: 给一个nm的网格，小明起初在左上角，每次可以向右或向下走一格，'#'代表不能走的格子，'.'代表能走的格子，问至少要把原先的几个'.'改成'#',可以使小明不能到达右下角(左上角和右下角起初都为'.',并且不能被改成'#')Input输入的第一行是两个整数n,m(3≤n...

暴力遍历思维动态规划

2020-06-08

1 760

厦门大学“网宿杯“17届程序设计竞赛 F-这题多捞啊

数学这一题我是列出一些例子后归纳猜出来的，，，，，，如果要证明的话，就我个人来说感觉还是有、难度的。下面给出我的证明，并不严谨。题意：给定一个正整数n，请求出所有满足如下两个条件的正整数集合x[1],x[2]...x[n]: x[1]+x[2]+...+x[n]=2n 不存在一个划分将集合划分...

数学证明

2020-05-31

2 546

厦门大学“网宿杯“17届程序设计竞赛 G-正方形打野

思维题意：大司马的重要理论成果之一即所谓正方形打野，本题恰好与正方形相关。大司马的家的地板可以看成有n×m个格子的矩形。现在他需要用一些颜色的瓷砖来铺满这个房间，每种颜色的瓷砖摆放数量不受限制，但不能在同一个格子上覆盖多块瓷砖，更不能有空格子。所有的瓷砖都是正方形的，然而这些瓷砖的边长却不一定相等...

贪心

2020-05-31

1 652

厦门大学“网宿杯“17届程序设计竞赛 E-芜湖起飞

单源最短路径、三分、思维今天的我又被狠狠地教训了。。。。嘿嘿。。这道题再次告诉我细心是件多么重要的事情！！！！题意:安徽芜湖有n个机场，一共有m条线路在空管部门报备。每条线路单向连接两个机场，并且需要的通行时间每天都可能不一样。具体来说，设目前是第x天，那么第i条线路所需要的通行时间为k*x+b...

三分图论单源最短路径思维

2020-05-30

5 777

Codeforce Problem C. Mixing Water

数学、细心这题也是个教训！！唉，我真是一直都被狠狠地教训着！！！题意：你有一个无限大的水桶，有无限杯热水温度为h，有无限杯凉水温度为c，给你一个温度t你先倒热水一杯，再倒凉水一杯，求你最少到多少杯后能最大的接近温度t？即|t - m|最小其中m为混合出的温度.m为凉水热水的混合平均值数据...

精度问题数学

2020-05-29

1 772