- 博客(24)
- 收藏
- 关注
RSS订阅原创 ACM之路-算法路途
曾几何时，我还是个啥都不知道的毛头小子。曾几何时，我已成为了ACM竞赛队的一名成员。又曾几何时，我现在变成了ACM竞赛队的负责人。在我们这样的弱校，ACM队伍固然对于其他学校来说，不过就是一直旅游队吧，一支垫底队伍吧，我们没有自己的天资，我们没有良好的基础，我们没有优秀的领队，我们没有出众的大牛，甚至我们ACM竞赛队都是不主动招新的默默无闻的队伍，能唯一维持的我们ACM队伍的就是一个机房，一个老师，
2015-10-15 00:15:57
1396
原创 hdu-1166-敌兵布阵
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以
2015-08-21 13:55:33
576
原创 hdu-1142-A Walk Through the Forest
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1： 4 bbaabbaaaaa 输出样例1： bbaa 输
2015-08-17 14:21:52
622
原创 蓝桥杯-基础练习-大数算法
之前做过很多大数的题目了吧，现在，那么我们来统计下简单的大数问题。 大数加法，大数减法，大数乘除，大数筛选，大数阶层，好了，现在就针对这几种问题贴上简单代码吧（大数加减和乘除就列出加法和乘法，其它的类型差不多） 我们都知道，大数，要用数组来存放，都是简单的进位问题，这些就不多说，贴代码：大数加法：#include<iostream>#include<cstring>#include
2015-08-12 20:43:13
830
原创 蓝桥杯-算法训练-最短路
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入3 3 1 2 -1 2 3 -1 3 1 2 样例输出-1 -2 数据规模
2015-08-11 19:40:50
4121
3
原创 hdu-2116-Has the sum exceeded
Problem Description As we all know, in the computer science, an integer A is in the range of 32-signed integer, which means the integer A is between -2^31 and (2^31)-1 (inclusive), and A is a 64-signe
2015-08-10 20:56:44
743
原创 hdu-2115-I Love This Game
Problem Description Do you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It include several parts , such as passing , shoo
2015-08-10 20:50:17
431
原创 hdu-2066-一个人的旅行
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间
2015-08-10 13:03:57
664
原创 hdu-2114-Calculate S(n)
Calculate S(n).S(n)=13+23 +33 +……+n3 .Input Each line will contain one integer N(1 < n < 1000000000). Process to end of file.Output For each case, output the last four dights of S(N) in one line.Samp
2015-08-09 16:53:27
486
原创 hdu-2100-lovekey
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2
2015-08-08 17:10:34
993
原创 hdu-3008魔兽争霸
这道题目相当有意思，打魔兽对于很多人来说并不陌生，人和boss的hp都是100，人首先攻击，人的普攻为1，有木有这么弱！还好技能是自己输入，不然真的没话说。 好啦，这题就是用动态规划解题，主要还是看状态方程，状态方程不唯一，你可以设f[i][j]表示第i次攻击是剩余蓝量j所造成的最大伤害，也可设第i次攻击所造成的伤害j所消耗的蓝量，反正这道题状态方程不唯一，这是我用第一种状态方程写的，变量有点多
2015-08-06 21:27:35
1058
原创 hdu-2059龟兔赛跑
Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希
2015-08-06 14:19:59
502
原创 hdu-2063过山车
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到
2015-08-05 20:54:17
720
原创 poj-2689素数筛选
这道题目我就不贴题目了，就是素数筛选题。 这道题目差点让我崩溃，自己太菜的原因，提交了很多次，总是runtime error ，后来才知道，素数筛选的范围这能是2^16，然而这道题给的范围超出了int的上界，所以，必须要用另外一种方法来筛选，看了人家的博客，感觉方法超好。这道题有个突破点，就是区间在100000之内，所以，我们找到它们的合子的位置即可。 先筛出50000以内的素数，然后再
2015-08-05 11:02:12
663
原创 大整数乘法
大整数真是一块脑疼的模块，看了下别人的代码，超六； 把一个数分成一半继续，就这样递归。。。#include<iostream>#include<cmath>using namespace std;#define SIGN(A) ((A > 0) ? 1 : -1)int IntegerMultiply(int X, int Y, int N){ int sign = SIG
2015-08-04 21:39:43
432
原创 八皇后问题
说起八皇后，还真让人有种高端的感觉，然而，当你认真去思考的时候，八皇后不过就是一个简单的搜索问题罢了！ 问题描述： 同行同列和两条对角线都不能有两个皇后； 明显的搜索题目，好了，不多说啦，看代码，注释够详细#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath
2015-08-04 21:33:16
454
原创 poj-1575-Easier Done Than Said?
题目就不都贴上了，贴关键的就OK了 It must contain at least one vowel. It cannot contain three consecutive vowels or three consecutive consonants. It cannot contain two consecutive occurrences of the same letter, e
2015-08-04 11:18:05
399
原创 求一个大于零的自然数n的所有和的情况
问题描述： 求一个大于零的自然数n的所有和的情况 简单递归题#include<iostream>using namespace std;int n;int a[10000];void dfs(int w,int k,int m){ if(k>n) return ; if(k==n) { for(int i=0;i<m;i
2015-08-03 21:54:18
690
原创 poj并查集问题-2524
**Ubiquitous Religions**Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27348 Accepted: 13438DescriptionThere are so many different religions in the world today that it is diff
2015-08-03 21:42:07
452
原创 蓝桥杯算法提高-3000米排名预测
问题描述： 3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的预测是正确的，哪些人的预测是错误的。他们想知道比赛的排名
2015-08-03 21:27:44
2225
原创 poj-Dividing问题
题目我就不贴了，全是英文，我还是自己简单翻译下吧 温酒描述：就是每一行输入六个数，分别表示第i个的数目，每个的花费和体重由i决定；两人要求价值等价，如果所求的价值的一半为奇数，那就不可能等价； 这是个混合背包问题，包含了01背包，多重背包，以及完全背包问题， 但是了解了题目意思还是可以写的这里写代码片#include<iostream>#include<algorithm>#includ
2015-08-03 21:07:50
705
原创 着色问题
问题描述 输入一个n，m，代表行与列，求用四种颜色填满整个地图，要求两两相邻的不能同色 真是日狗，这道题调试了我一天就是没调试出来，太菜了= = ！，最后还是找人调试出来的有木有！ 不管怎么说现在调试出来了，但是结果有点多，输入三的时候，结果太多了，然并卵，看代码！这里写代码片#include<iostream>#include<cstring>#include<conio.h>#de
2015-08-03 16:35:40
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人