sicily 猴子选大王
题目描述猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列...
Sicily 1282. Computer Game
题目地址：1282. Computer Game思路：KMP算法，网上有很多资料，参考了一些网上的解题，收获很大，很感谢那些大神们！！！通过这道题简单说说我对KMP算法的理解吧（大神们勿喷，虽然没人看我的orz~~~~囧）。首先输入的是要匹配的字符串，如果这个字符串的首字母在整个字符串不重复出现的话...
Sicily 1028. Hanoi Tower Sequence【高精度取余和除法】
题目链接在此 这道题目有点意思。渣渣我从这位大神这里得到了解题奥妙。 找某个数的二进制从右边数第一个“1”是第几位即可。 由于这题的数可能很大，那么就要使用高精度除法和取余了=。= 思路就是模仿手算除法。1020就是道高精度取余的题，与这道题可以互相借鉴。 源代码如下： #include<...
sicily 1934. 移动小球
Description你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。 指令保证合法，即X不等于Y。 例如，初始状态1,2,3,4,5,6的小球执行1 1 4后，小球...
sicily-2499 平方数
题目分析：一个数可以表示成四种状态，所以可以用一个状态数组来存放该数由几个数的平方和表示。1.表示该数本身是完全平方。2.表示该数是由两个平方和3.表示三个。4.表示4个。一次遍历找出本身是完全平方的数，二次遍历找出后两种情况。#include <iostream>#include &l...
Sicily-1006
一． 题意这道题就是考排列组合吧，再来就是比较一下字符的下标算一下两个ranking的距离。然后我总结了一个排列和一个组合的实现方法，这道题直接用的是stl里面的next_permutation，注意要排好序，好像也有一个previous_permutation的方法的，不过没用过。二． 过程算...
sicily 1010. 单词数值
本题主要是Hash思想的应用课程上机练习题Contest ends in 8 months 27 days aaarticlea/gif;base64,R0lGODlhEAAQANUAAIi1AO75zrPiH7zdVpnMALXXTbXgM63NTf///9XnnL/kTcTzM/n97qbcAM...
sicily 1155 Can I Post the letter
题意：判断有向图两点之间是否可通达！解法：深搜或广搜(注意避免旧路重行)DFS: #include<iostream> #include<vector> #include<string.h> using namespace std; struct Road{ ...
Sicily 1215: 脱离地牢（BFS）
这道题按照题意直接BFS即可，主要要注意题意中的相遇是指两种情况：一种是同时到达同一格子，另一种是在移动时相遇，如Paris在（1，2），而Helen在（1，2），若下一步Paris到达（1，1），而Helen达到（1，2），这种情况也算是相遇。 #include<bits/stdc++.h&...
Sicily 4495. Print permutations
http://soj.me/4495按字典序生成字符串的全排列直接递归：#include <iostream>#include <string>#include <cstring>using namespace std;int len;bool ever[9];s...
Sicily 1732 Alice and Bob （二进制最大公约数）
联系： http://soj.me/1732 ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription：Alice is a beautiful and clever girl. Bob would like to play with...
Sicily 1732 Alice and Bob （二进制数的最大公约数）
链接： http://soj.me/1732 ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription：Alice is a beautiful and clever girl. Bob would like to play with...
sicily-1029 Rabbit
一． 题意(0.04s)每一对成熟的兔子可以生一对兔子，兔子在m个月之后成熟，假设兔子都不会死，计算d个月后一共有多少只兔子。二． 要高精度加法（用string）三． 公式：ans[m] = ans[m - 1] + ans[m-M]。这里M最大值只可能是10，所以开个...
sicily 1200欢迎提出优化方案
水题来的……我的做法是用a[10]数组表示每个数字出现的次数。1200. Stick限制条件时间限制: 1 秒, 内存限制: 32 兆题目描述Anthony has collected a large amount of sticks for manufacturing chopsticks. In...
Sicily 1156. Binary tree
题目地址：1156. Binary tree思路：如何愉快地前序输出呢，要在存储数据的时候根据位置来存放数据！一开始被自己蠢哭，一直以为第一个输入的就是根结点（例子的*呀啊啊啊！！！！），结果证明不是的，所以呢，我们要找出根结点，那么怎么找根结点呢，我用了一个向量来存储下标值，遍历向量值，把节点的...
Sicily 1790. Single Round Match
高进度求余或者将一个数奇位上的数字与偶位上的数字分别加起来，再求它们的差，如果这个差是11的倍数（包括0），那么，原来这个数就一定能被11整除．#include <iostream>#include <string>using namespace std;int main()...
Sicily 1444: Prime Path（BFS）
题意为给出两个四位素数A、B，每次只能对A的某一位数字进行修改，使它成为另一个四位的素数，问最少经过多少操作，能使A变到B。可以直接进行BFS搜索 #include<bits/stdc++.h> using namespace std; bool isPrime(int n){//素数判...
sicily 4433 DAG?
题意：输入一个有向图，判断该图是否是有向无环图(Directed Acyclic Graph)。解法：还是深搜 #include<iostream> #include<memory.h> #include<stack> using namespace std; b...
Sicily-1152 回溯算法
一．题意：走日字，每个位置都有有8种新位置，从起点开始刚好过29步遍历其他位置一遍。二．代码 // // main.cpp // Sicily-1152 回溯算法 // // Created by ashley on 14-10-21. // Copyright (c) 2014年 ashl...
Sicily1317-Sudoku-位运算暴搜
最终代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天，不是为了做出来，AC之后在那死磕性能...累积交了45份代码，纪念一下- -以上展示了从1.25s优化到0.03s的艰苦历...