1013. Going Home Constraints Time Limit: 10 secs, Memory Limit: 32 MB Description On a grid map there are n little men and n houses. In each unit time, every little man can ... one u
1013. Going Home Constraints Time Limit: 10 secs, Memory Limit: 32 MB Description On a grid map there are n little men and n houses. In each unit time, every little man can ... one u
题意重述一个迷宫，从起点走到终点，走一步有直走，以及直走再右转两个选择（注意不能原地转弯），问在这种情况下的最短路径是多少，起始方向可以任意选择，题目中保证这样的路径一定存在题目分析与算法选择既然要...
题目就是按照后缀数组的倍增算法，因为倍增算法用倍增算法排序后，刚好可以统计这次得到的名次。 不过原始的后缀数组不是一个循环的字符串，我们把它改成循环就行了 #include #include #include #include ...
Description The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palin
用线段树做还是超时，百度了一下发现有简便算法。 #include #include #include #include #include #include using namespace std; int xmin[1000005]={0}; int xmax[1000005]={0}; int ymin[1000005]={0}...
Description You never had any friends, and don’t really want any anyways, and so you have decided to collect email addresses from web pages for direct e-mail advertising. The text delivered t
贪心算法：边输入边判断，如果原本是正的，走到这步之后变成负的，就把这步的位置记录下来，如果原本是负的，走到这步后变成正的就说明有钱可以回去还债了，就走回去还钱，路程为回去的两倍。 #include using ...
给出一个矩阵表示经过没一点时耗费的油量，且在...鉴于个人水平，第一想到的就是Dijkstra算法求最短路径。并且没有使用二叉堆维护当前最小权值，效率较低。 #include<iostream>#include<vector>#in...
个人算法能力不是很好，通过的时间为0.83s，题目要求的时间上限为2s。可以看出，我的以下这个算法并不是很好。代码仅供参考。若有更好的算法，欢迎私信我。共同学习，共同进步。。 #include #include #include ...
Sicily 1154. Easy sort 看了一会儿，原来是个水题，难道是要自己写个排序算法？。。。不过既然有sort函数，还是直接上吧。。。 #include #include using namespace std; int main() { int T; cin>>T; while...
#include #include #include #include #include #include using namespace std; int main() { const int max=100000000; int T; while (1) { int n,m; scanf("%d",&n); if (!n)
显然主要的操作就是对于sum[j] (j>=L),寻找最大的sum[i] ( max(0,j-U)虽然很符合RMQ算法，可是我用RMQ还是超时了。。 最后用一个priority_queue解决的。优先级队列满足我们求极值的要求。实现时，我们只需从头扫描...
大意： 小偷要从城市1到城市n，给出n个城市的距离矩阵，已知小偷会选择最短路逃跑，问小偷有可能经过几个城市？ 思路： 这个问题是多条最短路的问题，要找出所有最短路上的点。可以从起点S和终点T分别求一次最短路...
一、题目描述 There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time....
Source:http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=2104Description输入一个简单无向图，求出图中连通块的数目。Sample Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。...
求最小生成树的长度最小的边，我用的是prim算法: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 const int INF=0x3f3f3f3f; 7 ...
/*********************************************************************************************************************************/ 写在前面： 一直不敢打代码，生怕各种WA会暴露我的智商；...
其实，这道题目的意思简单的。 大概的意思就是，把找到每一个字符串出现的次数，然后，按照字典顺序把字符串和出现的次数依次输出来。。 ... 下面是我的代码，还有优化的需要，通过的时间为2.3S，题目限定的时间...
这道题目的优化基本思想 [先搜索可行格较少的格子]
1294. 高级机密 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 在很多情况下，我们需要对信息进行加密。特别是随着Internet的飞速发展，加密技术就显得尤为重要。... 很早以前，罗马人...
这是一道关于求和最大的相连子序列的题。用dp[i]表示以a[i]为结尾的和最大的相连子序列，此问题的状态转移方程为：dp[i]=max(a[i],dp[i-1]+a[i])，结果为max(dp[1],dp[2]…,dp[n])。本题相当于把数组分成两段，求...
Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description I am a traveler. I want to post a letter to Merlin. But because there are so many roads I can walk through, and maybe I can’t go ...
1321_Robot 题目链接： ... 题目大意： 给一个矩阵，每一个点上面的数字表示走到该点需要的花费，找出给定起点到终点的最小总花费 ...一开始直接套用整个算法，将每个新的结点加入到集合S中的时候，更新所有不...
1194. Message Flood Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Well, how do you feel about mobile phone? Your answer would probably be something like that “It’s so ...
#include #include using namespace std; int num[5]; int target; int finalres; ...void dfs(int* num, int level){ //这个if必须放在最前面（否则若把第3个if提到首，若到level4时找到了答案，根本没对finalres...
本题是用迪杰斯克拉算法解决的，纠结了很久，无数次WA，一开始以为算法有问题，到最后才发现原来是没有注意到一些特殊情况，看来做事情都要认真细致啊！ // source code of submission 840220, Zhongshan ...
1134. 积木分发 Constraints Time Limit: 10 secs, Memory Limit: 32 MB Description 歌手The Pancakes到幼儿园跟小朋友玩耍，她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的...
这周完成的是老师给定的期末考试模拟题，这里也选择把这些题目的题解写出来，回顾一下这学期的知识点。
进制转换 题意: 给你二进制码,要求转换成十进制码输出 数据范围: 串长度 思路: ...k进制转十进制的方法是,从高位到低位,不断乘k,然后加上这一位.思想就是秦九韶算法 ...总结:秦九韶算法