- 博客(13)
- 收藏
- 关注
RSS订阅
原创 [Merc Storia] 愈术士与铃之旋律
前面已经交代了闪光之石是魔宠的心回来雾降之地的遗迹后遇见了希罗他们，和魔宠战斗中进入了传送门见到了一个很大的电气国的机械，斯特拉说很像埃利亚斯一直背着的东西，而这个东西刚好能装下一个人的样子。进入另一个传送门后看见希罗表情痛苦的拿着一个闪光之石，埃利亚斯说:果然这个时代的人是不行的.，然后抢走了闪光之石，不过一部分碎片融入了梅露可体内。然后是埃利亚斯的回忆杀，提到了他和他姐姐（...
2018-04-04 09:39:56
601
1
原创 [Archlinux] 分配swap
https://wiki.archlinux.org/index.php/Swap_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87)#.E8.87.AA.E5.8A.A8.E5.8C.96在win上ga了4G下来mkswap /dev/sdxy ( sda7 )# swapon /dev/sdxy//开机启动UUID=<UUID> non...
2018-04-18 20:31:02
1362
原创 [约瑟夫环] lightoj 1179
题意 Josephus思路 Josephus代码#include <cstdio>#include <cstring>#include <iostream>using namespace std;int main () { int T; scanf ( "%d", &T ); for...
2018-04-07 23:14:51
224
原创 [规律] lightoj 1148
题意 分别询问n 个人和他支持同一支队伍的人数有多少，从而算出城市里的最少总人数。思路 支持同一个队伍的人有i个，则这i个人当中每个人报数都是i - 1，不足i个i - 1时补上代码#include <algorithm>#include <cstdio>#include <cstring>#include <iost...
2018-04-07 23:09:21
199
原创 [分解因子] lightoj 1116
题意 给出一个W,要求N*M=W,且N是奇数，M是偶数。求出N和M的值，要求M的值尽可能少思路 把2因子全部分离出来代码#include <cstdio>#include <cstring>#include <iostream>using namespace std;typedef long long ll;l...
2018-04-07 23:03:08
170
原创 [同余定理] lightoj 1078
题意 给出两个数n和digit，求要几个（cnt）digit能把n整除。 例如给出3和1, 111能整除3， 所以cnt为3。思路 很明显的同余定理，(a+b)%n=(a%n+b%n)%n。 ans = ( ans * 10 + digit ) % n;代码#include <cmath>#include <cstdio>#i...
2018-04-07 22:57:22
198
原创 [博弈] lightoj1020
题意 有n个石头，每次可以从中选1个或2个。现有两个人Alice 和 Bob，若Alice先手，则最后取完石头者输，若Bob先手，则最后取完石头者赢。给定石头数目和先手者，问谁能赢。 假设两个人走的每一步都是完美的。思路 拿Alice先手来说 n为1时，后手赢。当n为2或3时，先手者总是可以取走一定数目的石头使得剩余石头数为1，这样先手赢。 n为4时，后手赢。当n...
2018-04-07 22:54:54
244
原创 [规律] lightoj 1010
题意 n * m 格子，保证互相不被攻击思路 对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。 这样我们有了第一种放法，全放在白格内或者全放在黑格内。 但是有一些特殊情况。 假如n=min(n,m),m=max(n,m); 如果n=1,那么我们可以在棋盘上全放上棋子。 如果n=2，那么我们...
2018-04-07 22:51:42
105
原创 [规律] lightoj 1008
题意 某只同学在生日宴上得到了一个N×N玻璃棋盘，每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。 思路 每行1，4，9，16，25….. 然后判断顺序代码#include <cmath>#include <cstdio>#includ...
2018-04-07 22:48:07
170
原创 [KMP] HDU 4468
题意 给一个串s，找最小的一个串t，使得原串是这个最小串的前缀+前缀+..（很多很多的前缀）+这个最小串构成。思路 事实上r的第一个字母一定是s的第一个字母，刚开始是令s = r[0]，然后向后做KMP匹配， 如果发现当前字符可以接收（包括匹配指针失败回退若干次后能够接收），就说明当前字符可以作为当前的s的某个前缀中的一部分，接收之； 若当前字符令匹配失败，说明无...
2018-04-05 20:35:54
159
原创 [KMP] HDU 1711
题意 给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。思路 KMP模板代码#include <cstdio>#include <cstring>#include <iostream>const int maxn = 1000010;int n, m;int next...
2018-04-05 20:29:24
195
原创 [大步小步算法] UVA 11916
题意 给m × n 格子，k种涂色，上下颜色不能相同，b个不许图的格子（坐标），已知总共种类数的r，求n思路 因为题目要求同列相邻两格不同色，所以列与列之间不影响，可以逐列染色。 如果一个格子的上面相邻的格子，已经被染色则染这个格子的时候，共有k-1中选择。 反过来，如果一个格子位于第一列，或者上面相邻的格子是不能被染色的格子，则共有k中选择。 ...
2018-04-04 22:09:26
256
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人