lch316

2017年4月26日

摘要： A - 欧拉函数1 HDU - 1286 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一阅读全文

posted @ 2017-04-26 13:42 lch316 阅读(330) 评论(0) 推荐(0)

堆，二分，尺取

摘要： A - Aggressive cows POJ - 2456 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line 阅读全文

posted @ 2017-04-26 13:32 lch316 阅读(181) 评论(0) 推荐(0)

2017年4月9日

动态规划——DP数组

摘要：动态规划是通过找当前项和前一或几项或后一或几项的关系,从而对一个数组多次利用达到减少复杂度。 1.当一串数可以不限次利用时，采用顺序的方式循环：for(j=0;j<=max_n;j++)（一维数组）或者加一个for(k=0;k*A[i]<=j;k++)(二维数组) 2.当一串数的使用次数有限时用fo 阅读全文

posted @ 2017-04-09 16:31 lch316 阅读(3323) 评论(0) 推荐(0)

2017年3月30日

线段树D-Mayor's posters(离散+二分+树懒线段树)

摘要： The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文

posted @ 2017-03-30 13:10 lch316 阅读(227) 评论(0) 推荐(0)

线段树C-A Simple Problem with Integers（树懒线段树）

摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文

posted @ 2017-03-30 13:07 lch316 阅读(256) 评论(0) 推荐(0)

线段树B-I hate it.

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有阅读全文

posted @ 2017-03-30 13:04 lch316 阅读(168) 评论(0) 推荐(0)

线段树-A敌兵布阵

摘要： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生阅读全文

posted @ 2017-03-30 12:55 lch316 阅读(154) 评论(0) 推荐(0)

公告