一．题意： 走日字，每个位置都有有8种新位置，从起点开始刚好过29步遍历其他... 3 // Sicily-1152 回溯算法 4 // 5 // Created by ashley on 14-10-21. 6 // Copyright (c) 2014年 ashley. All rights reser...
一．题意： 走日字，每个位置都有有8种新位置，从起点开始刚好过29步遍历其他... 3 // Sicily-1152 回溯算法 4 // 5 // Created by ashley on 14-10-21. 6 // Copyright (c) 2014年 ashley. All rights reser...
Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Alice and Bob need to send secret messages to each other and are discussing ways to encode theirmessages: Alice: "Let's just use a
注意母串的长度要开大一点。 #include #include using namespace std; int main() { int n,m; while (scanf("%d",&m)!=EOF) { int i; int A[1000000],B[100000]; for (i=0;i;i++) scanf("%d",&B[i]);...
可任选Kruskal、Prim算法中的一种，时间复杂都都一 样。我选择了Prim算法，认为它比较好实现一点。 · 开一个二维数组存图，再开一个一维数组表示两个点集。 代码如下： #include #include using namespace ...
题解：即求多源最短路径问题，使用Floyd算法求解。参考思路：弗洛伊德算法一些细节：1、字符串处理方法：用一个string数组来存储所有地名，其结点编号为数组中相应下标 2、要考虑输入地名不存在和无解的情况代码如下...
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索：剪枝，启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代数 13. 组合问题 14. 数论 15. 网格,...
#include #include using namespace std; const int maxn= 1005; struct Node{ char value; int lchild, rchild; Node(char v, int l, int r){ value = v; lchild = l;...
题目描述 大致意思就是给出n对坐标点，每对组成一个线段。如果两个线段有重合的部分则两条线段可以合并为一条（或者两条线段端点相连，斜率相同也可以合并），求最后剩下几条。 输入 一个n表示n条线段，然后又n行，...
sicily 1156. Binary tree
顺序交叉的遗传过程
题目描述对于两个只含有小写英文字母（’a’-‘z’）的单词word1和word2，你可以对word1进行以下3种操作： 1） 插入一个字母； 2） 删除一个字母； 3） 替换一个字母. 请计算将word1变换成word2的最少操作数.word1...
中大sicily编程平台上机考试资料整理，包含考试可能用到的各种算法，很实用！
Code in C Language for SOJ 1001. Alphacode
1930. 排序 Description 我们都知道，在排序算法中需要进行多次...这里假设使用的是标准的排序算法，并且从下标小到大的顺序进行枚举。 比如，给定序列[4,1,3,2]，选择排序的有效比较按顺序有(4,1), (4,3),
题目链接：sicily 1214解题思路： 首先我觉得这是一道很好而且比较难的题，难度在于找规律 题目告诉我们，n是一个很大的数(刚好在unsigned的范围内)，这样的话，直接模拟是必然超时的，所以，我们需要根据题目的...
一、题目 1090. HighwaysConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways....
Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有...
这道题也算是一道简单题，但是因为我太水，以至于提交了很多次菜
使用广度搜索算法实现迷宫最短路径寻找
判断有向图是否为无环有向图
1282. Computer Game 限制条件 时间限制: 1 秒, 内存限制: 32 兆 题目描述 Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star ...
//二分图最小权匹配 km算法 //没编过km，上百科找的最大权匹配，改成最小权 //最大权原理:将km1[i]置为最大权关联边 km2[i]为0，利用条件 km1[i] + km2[j] >= w[i][j] //每个点都找满足km1[i] + km2[j] == w[i]...
【Sicily】1001. Alphacode
题目描述定义超级和函数F如下： F(0, n) = n，对于所有的正整数n.. F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n)，对于所有的正整数k和n. 请实现下面Solution类中计算F(k, n)的函数（1 , n ）
DescriptionHave you passed the problem 1000(A - B)? Yeah,it's very easy!Now,given two integers N and M(0 < N,M <= 1050 ,N > M),calculate N + M and N * M. I think it's also very easy fo...
想找一道Dijkstra’s algorithm算法的题，由于leetcode上面没有相关的标签，搜索也不好搜，就找了sicily上面的一道题。许久没做sicily上的题，两个平台确实有所差异（leetcode不是纯黑盒测试，会提示哪组样例没过）...
怎样的子字符串组合才是字典序最小的？当前对任意的a，b连续两个子字符串，有a+b时。 证明：反证法，假设字典序最小的子字符串组合存在a，b连续两个字符串a+b>b+a,则此时字符串组合_ab_ ，从而矛盾 ...
题目描述两个二叉树结构相同，且对应结点的值相同，我们称这两个二叉树等价.
1198. Substring Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Dr lee cuts a string S into N pieces,s[1],…,s[N]....Now, Dr lee gives you these N sub-strings: s[1],…s[N]....