题目链接 ...我找不着了 $Description$ 岛上有t只老虎，1个人，d只鹿。每天随机有两个动物见面 1.老虎和老虎碰面，两只老虎就会同归于尽； 2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方； 3.人和鹿碰面，人可以选择吃或者不吃该鹿； 4.鹿和鹿碰面，相安无事； 求最后人活下来的最大期 ...
分类：
其他好文 时间：
2018-02-12 15:09:30
阅读次数：
125
题目就不再发了，大致意思就是给你一个十进制数n，算出阶乘后转换成K进制的数，你来算一下它的位数。 坑点在哪呢，就是这个数可能算阶乘的时候没放弄了，比如1000000，做过最多单算阶乘的题也就是让你算到10000，所以这个如果按正常步骤来写肯定不行啦。 本题主要运用两个定理： 1丶 十进制位数就是 （ ...
分类：
其他好文 时间：
2018-02-12 13:40:42
阅读次数：
142
题目描述：按照题目所给的顺序填充排列自然数，给你一个n，输出n在这个特殊序列中所在的坐标。 思路：一道找规律的题，数据的排列可以类似的看做一个蛇形路段，每一个对勾的拐点就是一个完全平方数，并且开方数刚好就是偶数行的横向坐标或者奇数行的纵坐标，然后再次观察可找到每个对勾的拐角点（也就是说图形的对角线就 ...
分类：
其他好文 时间：
2018-02-10 15:49:40
阅读次数：
130
light1002：传送门 【题目大意】 n个点m条边，给一个源点，找出源点到其他点的‘最短路’ 定义：找出每条通路中最大的cost，这些最大的cost中找出一个最小的即为‘最短路’，dijkstra变形。dis[i]为s->i的‘最短路’ ...
分类：
其他好文 时间：
2018-02-10 11:20:12
阅读次数：
142
- 题目大意 给出三个数判断能否构成一个直角三角形。 - 解题思路 直接用勾股定理判断即可。（注意输出格式！！！） - 代码 ...
分类：
其他好文 时间：
2018-02-08 14:15:45
阅读次数：
157
给出x，求最小的y使y的欧拉函数大于等于x *解法：i).求出1e6之内的数的欧拉函数，遍历找 ii).求比x大的第一个质数——因为每个质数n的欧拉函数都是n-1 wa一次是因为SZ写小了…… #include <iostream> #include <cstdio> using namespace ...
分类：
其他好文 时间：
2018-02-03 22:00:43
阅读次数：
206
【题意】 给定n个数，求这n个数的最小公倍数。 【题解】 最小公倍数当然不能按常规方法来求，因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢？ 这里发现了一个规律： 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因 ...
分类：
其他好文 时间：
2018-02-02 18:38:31
阅读次数：
175
原题链接 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 也可以先用Tajan()进行dfs算出所有点 的low和dfn值，并记录dfs过程中每个 点的父节点；然后再把所有点遍历一遍， 看其low和dfn,满足dfn[ fa ]<low[ i ]（0<i<=n, i 的 father为f ...
分类：
编程语言 时间：
2018-01-31 18:34:10
阅读次数：
379
1008 - Fibsieve`s Fantabulous Birthday http://www.lightoj.com/volume_showproblem.php?problem=1008 1008 - Fibsieve`s Fantabulous Birthday PDF (English) ...
分类：
其他好文 时间：
2018-01-28 00:04:39
阅读次数：
263
深夜无事可干啊 C++ include using namespace std; const int maxn = 1e6+11; typedef long long ll; bitset isnprime; int prime[maxn]; int sai(int n){ isnprime[0]= ...
分类：
其他好文 时间：
2018-01-13 11:04:03
阅读次数：
144
