2015年10月_aiterator

原创 HELLO,WORLD

不知不觉间已经大二了，仔细想想大一一年什么都没做，瞬间觉得可怕；该好好做一件事了。这个博客我会坚持更新，努力的完善自己来记录自己的大学经历；以此纪念我拥有的大学生活！

2015-10-31 18:29:24 319

原创杭电 2059 龟兔赛跑

简单dp题解：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=13573&messageid=1&deep=0以充电的地方做为dp的地方，将起点，终点充当做充电站，则下表分别为a[0],a[n+1]；dp[i]表示从起点到达实际第i个充电站的最小消耗时间；内层让j从0遍历到i-1,每一个j表示最后一次充电到

2015-10-31 17:59:43 489

原创杭电 5506 GT and set

题意：给出N个集合。每次你可以指定一个数，然后所有包含这个元素的集合可以被删掉。问你能否经过最多L轮操作使得所有集合都被删掉。Sample Input22 11 11 23 23 1 2 33 4 5 63 2 5 6 Sample OutputNOYES范围很小，直接暴力；# include # i

2015-10-31 17:58:06 361

原创杭电1180 诡异的楼梯

BFS题目大意是说：给你一张地图，给你起点，终点，问你从起点走到终点的最少时间（一格是一时间单位），简单来说就是BFS 求最短路径问题；这个题需要注意的是：如果走到楼梯上，且当时楼梯是不可走状态，可以原地呆在那（当时没看见，WA五六遍，，，），等楼梯可走时再走；可以直接写BFS，也可以优先队列；#include#include#include#in

2015-10-31 17:55:47 434

原创 HDU 1698 线段树区间更新以及lazy思想

线段树是一种二叉搜索数，每一个节点都对应一定的区间，能够快速的对区间进行更新，时间复杂度比较小；常运用于线段树的一个算法是lazy思想，lazy思想是说若更新的区间已经完全包含区间s，将s区间标记，暂不向下更新，若下一次的更新或询问需要用的已经标记过的区间的子区间，再将标记过得区间进行向下更新，并且取消对区间s的标记，增加对区间两个左右子树的标记。若一直未询问到，则不向下更新。

2015-10-31 17:53:47 491

原创杭电1176—免费馅饼题解

简单dp#include#include#includeint max1(int a, int b);int max2(int a,int b,int c);int op[100005][11],jk[100005][11];int main(){ int a,b,c,i,j,k,n,t; while(scanf("%d",&t),t!=0) {

2015-10-31 17:52:18 512

原创杭电1159—Common Subsequence题解

求两个字符串的最长公共子序列#include#includeint maximum_length_common_subsequence(char *op,char *jk);int max(int a,int b);int main(){ char op[505],jk[505]; while(scanf("%s%s",op,jk)!=EOF) {

2015-10-31 17:50:05 525

TXT003的博客