see_you_later - 博客园

2016年8月31日

摘要：暴力即可！！！#include #include #include using namespace std;typedef long long LL;const int N=1e4+10;LL a[N];int n;int main(){ int s,t; LL sum... 阅读全文

posted @ 2016-08-31 23:27 see_you_later 阅读(92) 评论(0) 推荐(0) 编辑

51nod 1103【鸽巢原理】

摘要：思路：这道题嘛有些弯还是要转的，比如你说让你搞n的倍数，你别老老实实照她的意思去啊，倍数可以除法，取膜。因为n个数我们可以求前缀和然后取膜，对n取膜的话有0-n-1种情况，所以方案一定是有的，说的好听一点就是因为鸽巢原理，如果取膜=0那直接输出，如果有两种相等的，减一下输出就... 阅读全文

posted @ 2016-08-31 23:24 see_you_later 阅读(153) 评论(0) 推荐(0) 编辑

51nod 1272【二分+RMQ】

摘要：思路：这题不能说是长见识，倒是第一次写这么富有套路的题，倒着来，二分区间嘛，这个很简单啊，二分的条件查询一个当前区间的最小值是不是比那个特定的值小，一步步缩小，这就是二分嘛，然后查询用线段树的RMQ写法搞，logn。二分的模型是0000000111111111这个，窝还是照着自... 阅读全文

posted @ 2016-08-31 23:08 see_you_later 阅读(123) 评论(0) 推荐(0) 编辑

换个图。。。

摘要：阅读全文

posted @ 2016-08-31 11:03 see_you_later 阅读(110) 评论(0) 推荐(0) 编辑

加个图啊！！！

摘要：阅读全文

posted @ 2016-08-31 10:35 see_you_later 阅读(132) 评论(0) 推荐(0) 编辑

嘿嘿嘿【福利】

摘要：阅读全文

posted @ 2016-08-31 10:34 see_you_later 阅读(1742) 评论(0) 推荐(0) 编辑

2016年8月30日

Codeforces 711B 【模拟】

摘要：比赛的时候绝壁打麻烦了。。。考虑的好麻烦。。。wa7。。。还要判断出来的是不是positive的。。。好吧。。认了。。#include#include #include#include#includeusing namespace std;typedef __int64 LL;... 阅读全文

posted @ 2016-08-30 00:34 see_you_later 阅读(162) 评论(0) 推荐(0) 编辑

51nod 1344 【前缀和】

摘要：思路：求一下最小负数的前缀和#include#include #include#include#includeusing namespace std;const int N=5e4+10;typedef long long LL;int main(){ LL sum=0,x;... 阅读全文

posted @ 2016-08-30 00:30 see_you_later 阅读(119) 评论(0) 推荐(0) 编辑

51nod 1347 【水】

摘要： #include#include #include#include#includeusing namespace std;const int N=1e6+10;typedef long long LL;char s[N];char s1[N];char s2[N];int main... 阅读全文

posted @ 2016-08-30 00:29 see_you_later 阅读(106) 评论(0) 推荐(0) 编辑

Codeforces711C 【DP】

摘要：题意：有n个点，m种颜色，你要给n个点上没有颜色的点染色。每个点i对应染的颜色j有一个颜料消耗，p[i][j]是点i染成j颜色的花费，你必须保证有k段颜色的点，输出最少花费多少颜料。还有一个就是本身有颜色不能变。。。思路： dp[i][j][k] := 前i个树，第i个树染j... 阅读全文

posted @ 2016-08-30 00:26 see_you_later 阅读(147) 评论(0) 推荐(0) 编辑

2016年8月19日

POJ 2392【多重背包】

摘要：题意： k个块，给出每个块的高度hi,数量ci,不能超过的高度；求这些块可以组成的最大高度一个。思路：大致可看这个题是一个背包，背包的承重是高度。对于每个物品，有他的价值是高度，还有限定的数量，看到这里就是一个多重背包，然后对于每个物品还有一个限制是对于他的特定高度，这种... 阅读全文

posted @ 2016-08-19 22:40 see_you_later 阅读(116) 评论(0) 推荐(0) 编辑

CodeForces 13C【DP】

摘要：题意：给你n个数，每次只能让一个数+1，或者-1，目标是最终使这个序列构成一个非递减的序列； n是5e3，复杂度n^2内。值是1e9；思路：可以发现子结构是保证一个区间的非递减，如果只是dp[a][b]代表在[a,b]上需要的最小步数,这样很难处理a,b位置的值，且不构成递... 阅读全文

posted @ 2016-08-19 22:36 see_you_later 阅读(145) 评论(0) 推荐(0) 编辑

CodeForces 13A【暴力】

摘要：题意：给你的一个十进制数n，计算对于2~n-1进制下的每个位相加和与数n-2的比值。思路： n是1000，所以直接暴力一发？#include#include#include#includeusing namespace std;typedef long long LL;cons... 阅读全文

posted @ 2016-08-19 22:34 see_you_later 阅读(140) 评论(0) 推荐(0) 编辑

2016年8月18日

POJ2576【背包】

摘要：题意：每个人必须在一个团队或其他; 人对两支球队的数量不得超过1不同; 人们对各队的总重量应尽可能接近相等越好。思路：那么我求一个能接近最接近总和一半的值。每个人的值就是物品，每个物品有且只有一个，这里有两种重量，一种是体重不得超过一半，另一种是人数不得超过 n/2,应该... 阅读全文

posted @ 2016-08-18 23:56 see_you_later 阅读(193) 评论(0) 推荐(0) 编辑

POJ 1384【完全背包】

摘要：题意：已知储蓄罐满时的质量f以及空时质量e, 有n种硬币，每种硬币的价值为p，质量为w，求该储蓄罐中的最少有多少钱？思路：完全背包思想，问题是在一个重量下的最小价值那么只要变一下符号就好了？//#include #include#include#include#inclu... 阅读全文

posted @ 2016-08-18 23:51 see_you_later 阅读(132) 评论(0) 推荐(0) 编辑

POJ2063【完全背包】

摘要：题意：给一个初始的钱，年数，然后给出每个物品的购买价格与每年获得的利益，求在给出的年份后手上有多少钱。思路：背包重量还是资金。 dp[0]=初始资金；重物的重量是他的价格，获利是价值。这里有n个物品，还有m年的问题，主要的问题是前i年的最大收益，然后在金额的基础上... 阅读全文

posted @ 2016-08-18 23:48 see_you_later 阅读(123) 评论(0) 推荐(0) 编辑

Codeforces702C【二分】

摘要：题意：给你几个城市，蜂窝塔量；给出城市和塔的坐标可以重叠，非递减的方式给出；输出最小的r，以至于所有的城市能被覆盖到；思路：目的就是要使每个城市覆盖到，那我对每个城市找离最近塔的距离，然后在这些距离里面找一个最大的就好了。怎么对每个城市找离其最近的塔呢？可以直接low... 阅读全文

posted @ 2016-08-18 23:43 see_you_later 阅读(138) 评论(0) 推荐(0) 编辑

hdoj2159【二位费用背包】

摘要：题意：略；推荐看一下那个背包九讲，第五讲非常清晰啊。原文：算法费用加了一维，只需状态也加一维即可。设f[i][v][u]表示前i件物品付出两种代价分别为v和u时可获得的最大价值。状态转移方程就是： f[i][v][u]=max{f[i-1][v][u],f[i-1][v-... 阅读全文

posted @ 2016-08-18 00:11 see_you_later 阅读(120) 评论(0) 推荐(0) 编辑

2016年8月17日

POJ2367【拓扑排序】

摘要：很裸的拓扑排序~//#include #include#include#include#includeusing namespace std;typedef __int64 LL;const int N=1e2+10;int ma[N][N];int pre[N];int n;vo... 阅读全文

posted @ 2016-08-17 23:50 see_you_later 阅读(136) 评论(0) 推荐(0) 编辑

POJ2371【水题】

摘要： mdzz… wa了一发，没看清题意，真是智障//#include #include#include#include#includeusing namespace std;typedef __int64 LL;const int N=1e5+10;int a[N];int main(... 阅读全文

posted @ 2016-08-17 23:47 see_you_later 阅读(92) 评论(0) 推荐(0) 编辑

POJ2369【循环节】

摘要：题意：给一个序列，他需要几步就能变成原来的序列。思路：那么就是找一下各个循环节(用dfs随便搞了…)，求一下最小公倍数就好了。贴一发挫code…//#include #include#include#include#includeusing namespace std;ty... 阅读全文

posted @ 2016-08-17 23:46 see_you_later 阅读(113) 评论(0) 推荐(0) 编辑

POJ2370【水题】

摘要： //#include #include#include#include#includeusing namespace std;typedef __int64 LL;const int N=1e2+10;int n,m;int a[N];int main(){ int i,j,... 阅读全文

posted @ 2016-08-17 23:42 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑

POJ2365【几何】

摘要：因为给出的点已经是顺时针了，整个长度=相邻点距离+一个圆周长； C++ac代码…G++wa…因为标准不一样。G++用f//#include #include#include#include#include#includeusing namespace std;const doub... 阅读全文

posted @ 2016-08-17 23:38 see_you_later 阅读(112) 评论(0) 推荐(0) 编辑

POJ2366【二分】

摘要：题意：给两个序列，问两个序列中是否有两个数加起来=1e4；思路：直接先排序好b序列，然后枚举a序列，二分查找b序列就好了；贴一发挫code….//#include #include#include#include#include#includeusing namespace... 阅读全文

posted @ 2016-08-17 23:34 see_you_later 阅读(831) 评论(0) 推荐(0) 编辑

POJ1276【多重背包】

摘要：题意：给出一个价值sum，然后给出n，代表n个方案，接着n对代表个数与价值，要求最接近sum，但不超过sum的价值。思路：多重背包，利用二进制拆分达到保证对于0..n间的每一个整数，均可以用若干个系数的和表示。贴一发挫code…感受一下//#include #include... 阅读全文

posted @ 2016-08-17 23:29 see_you_later 阅读(95) 评论(0) 推荐(0) 编辑

瞎说一波3种基本背包问题【希望巨巨们指出错误】

摘要： 0/1背包；这是自己接触最早的背包，其实说0和1背包是最早。0和1背包：他很自由，价值和重量成比例，像一块豆腐你想对某一块拿多少就切多少，那么很明显处理方案就是按照物品价值和重量的比值排序，也可以说是效率吧，然后从大到小按照题目意思取就好了。不多说，继续。0/1背包：从字面意思就... 阅读全文

posted @ 2016-08-17 21:25 see_you_later 阅读(189) 评论(0) 推荐(0) 编辑

Codeforces 550B 【暴力】

摘要：题意：有n个数字，要求在这n个数中选出至少两个数字，使得它们的和在L,R之间，并且最大的与最小的差值要不小于x 思路：撒比了啊。。。根据状态的话一共也就是2^15…直接暴力，二进制的小魅力还是没能领会； code……#include #includeusing names... 阅读全文

posted @ 2016-08-17 00:41 see_you_later 阅读(191) 评论(0) 推荐(0) 编辑

Codeforces34C【尺取】

摘要：题意：输入一系列的数，连续数字则输出连续区间看第一个案例就很明显思路：输入字符串输入，预处理一下。写了个挫尺取… 贴一发挫code…….#include #includeusing namespace std;typedef long long LL;int a[102]... 阅读全文

posted @ 2016-08-17 00:37 see_you_later 阅读(234) 评论(0) 推荐(0) 编辑

HDOJ5020【几何】

摘要：题意：给你n个点，问有几对三个点在一条直线上思路：目前为止很少写的几何题… 一开始两层for没有判断重复。然后看了一些题解说排序一下，然后枚举每个点，求一个同一斜率的个数k,ans+=(k-1)*k/2;因为取的是除了改点的其余两点，C(k,2); 大哥后来看了题说了一个(... 阅读全文

posted @ 2016-08-17 00:01 see_you_later 阅读(83) 评论(0) 推荐(0) 编辑

2016年8月16日

Codeforces510B【dfs】

摘要：判断一个图里是否有一个自环； 50*50 标记起点，然后暴搜？#include #includeusing namespace std;const int N=55;int n,m;int dx[4]={1,-1,0,0};int dy[4]={0,0,-1,1};char ma[... 阅读全文

posted @ 2016-08-16 23:53 see_you_later 阅读(191) 评论(0) 推荐(0) 编辑

Codeforces686C【dfs】

摘要：题意： n,m#includeusing namespace std;typedef __int64 LL;int mm[25],hh[25];bool vis[10];LL ans,shi,fen;int cnt1,cnt2;LL n,m;void dfs_hh(int num,... 阅读全文

posted @ 2016-08-16 23:51 see_you_later 阅读(196) 评论(0) 推荐(0) 编辑

Codeforces277A 【dfs联通块】

摘要：题意：给出n个人会的语言类型，然后问这n个人里面还需要几个人学习一下语言就可以n个直接互通了。a会1，2，b会2，3，c会4，那么只要C学一下1或者2，或者3就好了。。。大致就是这个意思。思路：一开始还想…强连通缩点什么的。。然后并不是强连通，只是一个联通块。。。直接暴搜一... 阅读全文

posted @ 2016-08-16 00:18 see_you_later 阅读(213) 评论(0) 推荐(0) 编辑

Codeforces gym 101061 G【递推公式+逆元】

摘要：题意: 就是n复制m次，然后数mod1e9+7; 思路: 案例：31*10^6 + 31*10^4 + 31*10^2 + 31*10^0 所以就是一个等比数列，然后整理一下就是n*(10^(m*len)-1)/(10^len-1),有个除法就是求下逆元，然后飞马小定理，那么答案就... 阅读全文

posted @ 2016-08-16 00:11 see_you_later 阅读(171) 评论(0) 推荐(0) 编辑

2016年8月15日

hdoj5835【水题】

摘要：思路：不想说了。。具体看代码。。。#include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f#define pi acos(-1.0)... 阅读全文

posted @ 2016-08-15 00:27 see_you_later 阅读(95) 评论(0) 推荐(0) 编辑

hdoj5832【模拟】

摘要：主要还是一个10001的倍数的问题；队友的思路： 01 1个数*10001,最后四位是这个数的后四位比如 521456 10001 521456 521456 9 5215081456 从后面for过来，如果i比前面4个大，前第四位要+10，前第五位-1，否则直接减... 阅读全文

posted @ 2016-08-15 00:25 see_you_later 阅读(119) 评论(0) 推荐(0) 编辑

hdoj5842【水题】

摘要：比赛的时候还特别撒比地写了二分的那个写法，然后wa了一发，因为这个集合的翻译成自然数集。还是转换了一下，还是去写了一个二分。后面就是出现几种就是多长。。。比赛的真的非常非常挫的code….#include#include#include#include#include#inclu... 阅读全文

posted @ 2016-08-15 00:21 see_you_later 阅读(102) 评论(0) 推荐(0) 编辑

2016年8月14日

二分的两种重要模型

摘要：具体见我大哥的小博客二分最重要的：1.当前待查找序列，肯定包含目标元素 2.每次待查找序列的规模都会变小。 ①：0000001111111，寻找一个满足条件的最左； code：int binary_search(int array[],int key){ int begin=... 阅读全文

posted @ 2016-08-14 23:53 see_you_later 阅读(161) 评论(0) 推荐(0) 编辑

Codeforces626C 【二分】

摘要：题意：有两种搬砖的（不好好打代码就只能搬砖了），有n个sou弱的只能搬2块，m个stronger一点的能搬3块，他们想作死的独自把砖垒高，然后每个人垒的高度还各不相同，问你存在的最高高度的最小；思路：对于x块砖，他可以存x/2+x/3-x/6块砖，那么直接二分一下最高高度，判... 阅读全文

posted @ 2016-08-14 23:38 see_you_later 阅读(193) 评论(0) 推荐(0) 编辑

POJ2456【二分】

摘要：题意： n个位置，m个帅气的窝的化身，然后窝要去这些位置，问一个最小距离的最大。思路：就是二分最小距离，然后判断一下该最小距离x 下，是不是存在>=m个窝的化身之间的距离>=x就好了；二分模型是：11111111111000000000 满足条件的最右；贴一发挫code……... 阅读全文

posted @ 2016-08-14 23:28 see_you_later 阅读(149) 评论(0) 推荐(0) 编辑

POJ3258【二分】

摘要：题意：问一个河岸，两岸之间有笔直的n块石头，然后拔起(也可以施展魔法)m个石块，假设两岸也是石块，求处理过的石块的最小距离的最大。思路：他让我们求移开m个石块，无非是在n+2-m(已经把两岸看成了石块)块里找一个最小距离最大，然后就是二分距离，然后判断条件是存在符合>=x(二... 阅读全文

posted @ 2016-08-14 23:23 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑

公告