苟且的狮子

题解

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

/ 注册

全部文章 / 题解（共179篇）

任意点

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

并查集第四节练习

2020-06-11

1 664

经商

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

并查集 01背包第四节练习

2020-06-11

1 840

Equivalent Strings CodeForces - 559B

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

递归思维等价关系

2020-06-09

1 567

Stars POJ - 2352

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

递归二分思维坐标分治

2020-06-08

1 624

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 693

CodeForces 1214D Treasure Island

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

暴力遍历思维动态规划

2020-06-08

1 767

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

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

数学证明

2020-05-31

2 555

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

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

贪心

2020-05-31

1 665

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

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

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

2020-05-30

5 789

Codeforce Problem C. Mixing Water

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

精度问题数学

2020-05-29

1 785