给出n个电脑，每个电脑连着n个服务，然后每个电脑都连着m个邻电脑，如果当前的电脑某个服务被断开了，相邻的电脑的服务也会被断开，每个电脑都只能操作一次，问你最多可以让多少种服务被断开。一种服务被断开的条件就是存在一个破坏第i个电脑的集合，这个集合扩散出去的集合是全集（......语文真的是...... ...
分类：
其他好文 时间：
2019-01-21 00:33:37
阅读次数：
185
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2019-01-19 18:53:37
阅读次数：
115
题意：有个编辑器,支持三种操作,摁下一个键盘上的字符,重复最后一个单词,删除最后一个字符.给N个字符串,必须先在编辑器内输入第一个字符, 问,输入完所有字符串最少需要摁下多少次键盘. 最多100个字符串,每个字符串长度最多为100. 可以观察到,为了使摁下键盘的次数最少,必须尽可能的利用当前输入的最 ...
分类：
其他好文 时间：
2019-01-19 18:49:54
阅读次数：
166
题目链接： https://cn.vjudge.net/problem/34398/origin 本题的大意其实很简单，就是找回文串，大致的思路如下： 1. 确定一个回文串，这里用到了自定义的check函数原理如下： 传入le, ri两个值（定义从1开始）, s+1 = aaadbccb. a a ...
分类：
其他好文 时间：
2019-01-19 17:40:27
阅读次数：
156
题目链接： https://cn.vjudge.net/problem/23709/origin 本题其实有坑 数据大小太大， 2的32次方，故而一定是取巧的算法，暴力不可能过的 思路是最大公因数的倍数是最小公倍数，又有a <= b所以可以知道 a = gcd, b = lcm AC代码如下: #i ...
分类：
其他好文 时间：
2019-01-19 17:33:24
阅读次数：
168
较为复杂的一题；有点类似6-1 但是分析完之后比6-1简单 就是按照思路模拟就好！ 学会了双向链表 先初始化 link是关键 分析命令 可以大大简化代码 ： 反转链表不用反转 改操作和输出就行； #include<bits/stdc++.h> using namespace std; void li ...
分类：
移动开发 时间：
2019-01-18 12:20:48
阅读次数：
245
题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 ...
分类：
其他好文 时间：
2019-01-18 00:59:22
阅读次数：
342
题目链接 题意：从有向图G中找到一个最大的点集，使得该点集中任意两个结点u,v满足u可达v或v可达u。 解法：先把同处于一个强连通分量中的结点合并(缩点)，得到一张DAG图，在DAG上dp即可。 感觉自己的建图写得好丑啊，一直在纠结用数组还是结构体~~ ...
分类：
其他好文 时间：
2019-01-17 12:50:09
阅读次数：
167
题意是 输入13，计算1到13组成的数字序列1234568910111213，里面的数字从0到9个出现了多少次，注意10是算为1,0个出现一次。 ...
分类：
其他好文 时间：
2019-01-15 21:33:57
阅读次数：
203
