qq_36063677的博客

skiing时间限制：3000 ms  |  内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一行是一个整数N，...

问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：　　十二亿三千四百五十六万七千零九　　用汉语拼音表示为...

转载于：点击打开链接题目：　    小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。　　小明想知道最开...

这几天实训无聊，碰巧蓝桥杯赛又要开始报名了，无聊就刷了刷蓝桥杯练习系统的题，还都是以前做过的题目。做到第三题：十六进制转八进制没多想就把第二题的代码复制过来改了改就提交了，用的是 getchar() 输入得到字符串中的每一个字符，超时！！！！！//#include #include #include #include #include using namespace

题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=33while( count < N*N ){ while(x+1<n && !a[x+1][y]) a[++x][y]=++count;//右下 while(y-1>=0 &&!a[x][y-1]) a[x][--y]=++count;//向左

点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数乘法之模拟手工算法：模拟手工算法很有意思，就是一步一步往下乘，当然要做个很大的数组，数组最好定义为整体变量，用手工的算法算出来..编码如下：#include using namespace std;int a[100000];int main(){ i

街区最短路径问题时间限制：3000 ms  |  内存限制：65535 KB难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离

#include #define INF 1 << 30// prim最小生成树算法 void prim(){ for(int i=2; i<=V; ++i) { int Minner; int MinCost = INF; for(int j=2; j<=V; ++j) { if(!visited[j] && dis[j] < MinCost) {

#include #include using namespace std;int dir[4][2] = {{1,0}, {0,1},{-1,0}, {0,-1}};int counter;int visited[5][5];int a[6];void dfs(int x, int y, int cou);int inde;int count;int main(){