see_you_later - 博客园

2016年8月4日

摘要：区间更新lazy操作一发。#include#include#include#includeusing namespace std;/*DOTA中屠夫的钩子有N个链子组成，每个链子可有金，银，铜，三种材质做成，铜链价值1，银价值2，金价值3，先对钩子进行Q次的更新操作，求出更新完后钩... 阅读全文

posted @ 2016-08-04 10:47 see_you_later 阅读(127) 评论(0) 推荐(0) 编辑

POJ3264【线段树】

摘要：求区间最值…(基础，继续) code………..#include#include#include#includeusing namespace std;const int N=50007;struct st{ int left,right; int mina; in... 阅读全文

posted @ 2016-08-04 09:42 see_you_later 阅读(192) 评论(0) 推荐(0) 编辑

hdoj1166【线段树】

摘要：单点更新+区间求和不多说，直接上渣code………#include#include#include#includeusing namespace std;const int N=50007;struct st{ int left,right; int w;};st q[... 阅读全文

posted @ 2016-08-04 08:47 see_you_later 阅读(272) 评论(0) 推荐(0) 编辑

2016年8月3日

POJ3468【线段树lazy操作】

摘要：上午理论AC，打到现在快吐了。。。一个那么**Lazy操作打成这样，query操作和update操作都有问题，妈蛋，发现是mid#include#include#includeusing namespace std;typedef long long LL;const int I... 阅读全文

posted @ 2016-08-03 23:19 see_you_later 阅读(119) 评论(0) 推荐(0) 编辑

线段树萌新讲解+一道水题【一点一滴】

摘要：哈，线段树本来想这题就是很基础的，然后不想浅浅地讲解线段树，后来仔细想想，目前为止觉得嘛，线段树的操作就是在这个基础上转化啊转化~ 线段树的学习（挑战）：所以很呆萌把在挑战书上的学习笔记摘过来，给巨巨们看看吧。。。1 基于线段树的RMQ的结构；在给定数列下，用O(logn)时间内... 阅读全文

posted @ 2016-08-03 10:29 see_you_later 阅读(168) 评论(0) 推荐(0) 编辑

2016年8月2日

hdoj5792 【树状数组】【未完待续】

摘要：题意：求有多少种四个数满足Aa Ad,1 < =a < b < = n ,1 < = c < d < = n ;思路：只要找到两种情况就成立了。在序列中对于一个元素在他的后面存在比他大的，还有就是存在对于一个元素在他的后面比他小的，那么对于一个元素的①种情况总和*②种情况... 阅读全文

posted @ 2016-08-02 21:51 see_you_later 阅读(93) 评论(0) 推荐(0) 编辑

树状数组萌新讲解+基础习题【一点一滴】

摘要：树状数组基础篇树状数组讲点中文名：树状数组英文名：Binary Indexeds Tree 英译中：二进制索引树这特么多清楚引入：给你n个数 1. 求区间的的和 2. 改变某个值然后朴素做法肯定GG，这里就有了树状数组的神奇功效。如果在时间空间允许的朴素做法也行啊，树状数... 阅读全文

posted @ 2016-08-02 11:09 see_you_later 阅读(216) 评论(0) 推荐(0) 编辑

2016年7月28日

【Codeforces自我陶醉水题篇~】（差17C code....）

摘要： Codeforces17A题意：有一种素数会等于两个相邻的素数相加如果在2~n的范围内有至少k个这样的素数，就YES，否则就NO; 思路：采用直接打表，后面判断一下就好了。那个预处理素数表还是满赞的~~ 不多说，上code…………….#include#includeusing... 阅读全文

posted @ 2016-07-28 00:31 see_you_later 阅读(190) 评论(0) 推荐(0) 编辑

2016年7月27日

hdoj5301

摘要：题意：有一个n*m的大矩阵，其中有一个1*1的不要的位置(x,y)，然后用若干个小矩阵去覆盖大矩阵，不要的不能被覆盖。问小矩阵中面积最大的面积最小是多少。思路：巨巨先画一个矩形，看看那个不要的在边上的时候；再画个矩形，然后用四个矩阵把那个不要的包起来；然后画个正方... 阅读全文

posted @ 2016-07-27 19:30 see_you_later 阅读(126) 评论(0) 推荐(0) 编辑

hdu2476【区间DP，未完待续】

摘要：好难搞得东西。。。。题意都懒得写了，看题解的巨巨莫怪啊，未完待续未完待续，回去睡觉。阅读全文

posted @ 2016-07-27 00:18 see_you_later 阅读(106) 评论(0) 推荐(0) 编辑

POJ1700 【经典过河问题，贪心】

摘要：题意： n个人过河，船每次只能坐两个人，然后船载每个人过河的所需时间不同，问最快的过河时间。思路：仅仅启发一下思维：我相信很多人一下子的想法就会有，每次最快和那些慢的过去，然后让最快一直来回，最后全部到对岸。但是还有一种情况，我说说看，弱仅仅是想给大家一点思考，毕竟有... 阅读全文

posted @ 2016-07-27 00:14 see_you_later 阅读(147) 评论(0) 推荐(0) 编辑

2016年7月26日

2016 Multi-University Training Contest 3 1011【鸽巢原理】

摘要：题解：坐标(0,m)的话，闭区间，可能一共有多少曼哈顿距离？ 2m 但是给一个n，可能存在n(n+1)/2个曼哈顿距离所以可以用抽屉原理了当n比抽屉的数量大，直接输出yes 不用计算那。。。NO呢那就暴力 n^2 这个n肯定不会太大队友code……..#include #... 阅读全文

posted @ 2016-07-26 23:08 see_you_later 阅读(157) 评论(0) 推荐(0) 编辑

2016年7月25日

Codeforces 快速竞技#4

摘要：快速竞技#4A–Duff and Meat588A= =这题不知道怎么写题解了。。直接上code……….#include#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;... 阅读全文

posted @ 2016-07-25 22:23 see_you_later 阅读(120) 评论(0) 推荐(0) 编辑

lightoj 1025【区间DP】

摘要：题意：给出一个word，求有多少种方法你从这个word清除一些字符而达到一个回文串。思路：区间问题，还是区间DP；我判断小的区间有多少，然后往外扩大一点。 dp[i,j]就代表从i到j的方案数。状态转移：其实对于在任意区间[i ,j]，都可以，在子区间[i+1,j]中可以直... 阅读全文

posted @ 2016-07-25 19:13 see_you_later 阅读(130) 评论(0) 推荐(0) 编辑

lightoj 1033【区间DP/LCS】

摘要：题意：给你一个长度j的最少数量。然后扩大，就好了吧。如果区间的两端是相同:dp[i,j]=dp[i+1,j-1]的大小。然后倒着枚举起点，然后区间大小慢慢扩大，然后总的区间越来越大。就是这样。code………..#include#includeusing namespace ... 阅读全文

posted @ 2016-07-25 15:39 see_you_later 阅读(180) 评论(0) 推荐(0) 编辑

lightoj 1031【区间DP，未完待续】

摘要：题意：给你一个n，再给你n个数，每个数<1e4; 有两个player交替取数字，每个人每一次能拿一个或多个，交替在两边拿。游戏终止在所有的数字被取完。两个人的分数就是所取得的数字大小总和。注意点，两个人每次都是往自己的方向最优。然后A先拿，问A最大能比B拿多少。思路：没... 阅读全文

posted @ 2016-07-25 14:51 see_you_later 阅读(101) 评论(0) 推荐(0) 编辑

lightoj 1125【01背包变性】

摘要：题意：从n个数里选出m个来，还要使得这m个数之和被d整除。给一个n和q，再给n个数，再给q个询问，每个询问包含两个数，d,m; 对于每个case输出每个q个询问的可行的方案数。思路：每个数只能被取一次那我直接dp一下，dp[i][j]直接代表前i个物品有j值；然后j这个值由2^... 阅读全文

posted @ 2016-07-25 11:42 see_you_later 阅读(119) 评论(0) 推荐(0) 编辑

lightoj1200 【完全背包】

摘要：题意：有一个能放W重的袋子，然后妻子给了老公一列清单，每个item会有价格，数量，重量。首先得满足老婆的要求，然后在可装的地方输出最大还能拿多少使得拿的东西的钱最多。注意标题是thief，我想大家也能知道基本上出背包题的人都是心机biao啊…）逃思路： 1.首先要满足wif... 阅读全文

posted @ 2016-07-25 10:30 see_you_later 阅读(123) 评论(0) 推荐(0) 编辑

2016年7月24日

lightoj1079【背包】

摘要：题意：哈利波特抢银行。。。给出n个银行，每个银行有a[i]百万和b[i]的风险。然后再给一个风险值P，不能超过P。思路：如果告诉你概率的小数的位数，可能这个就会不一样了。。。慨率的计算，风险最低和被捕概率； dp[i][j] 为前i个抢j元的最小被捕概率。这里可以直接... 阅读全文

posted @ 2016-07-24 23:49 see_you_later 阅读(82) 评论(0) 推荐(0) 编辑

lightoj1231【背包】

摘要：题意：有n种货币，已知每种货币的价值和数量。给出一个k，问最多能组成k的方法。这个数量很大，需要mod 1e8+7. 思路：额。。。。这一题和上一篇的差不多，直接传送门：（此题很棒）这里的话就是类似啊： dp[i][j]:前i种硬币组成j有多少种方法。但是每次要模 co... 阅读全文

posted @ 2016-07-24 22:06 see_you_later 阅读(94) 评论(0) 推荐(0) 编辑

poj1837【背包】

摘要：题意：有一根杆子，给出一些杆子上的位置，位置上能放重物，再给出一些重物的重量。重物都需要被使用，但是位置不一定都要用到。问你能有多少种方法让这个杆子平衡。思路：在位置上是0/1背包思想，取或不取。dp[]直接代表在该重量下有多少方案数。最大的重量是20*25*15=75... 阅读全文

posted @ 2016-07-24 21:01 see_you_later 阅读(111) 评论(0) 推荐(0) 编辑

hdoj5115【区间DP·基础】

摘要：题意：有n头wolf排成一排，杀一头wolf回受到受到的伤害=它的本身a[i]+相邻两个b[i-1]+b[i+1].然后杀死第k个位置的wolf的话，k-1和k+1默认相邻（满足的话）。思路：用雨巨的话说（完全Orz）：这不就变成区间DP水题了么…… dp[i][j]表示从第... 阅读全文

posted @ 2016-07-24 16:51 see_you_later 阅读(138) 评论(0) 推荐(0) 编辑

hdoj5003【wa水】

摘要：蜜汁wa，蜜汁wa，少了个\n………………#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;const double eps=1e-5;const double pi=ac... 阅读全文

posted @ 2016-07-24 13:19 see_you_later 阅读(101) 评论(0) 推荐(0) 编辑

POJ2955 区间DP

摘要：题意：都说这题是经典的区间DP，然后没人能把题意说清楚。。。弱也说不清。。。只能说个大概，在某段区间里面括号匹配数，区间里的括号和外面的括号不能匹配。。。讲着讲着就讲成了区间DP。。。子区间构成大区间，并且满足最优解特性和无后效性 code…//#include #inclu... 阅读全文

posted @ 2016-07-24 10:58 see_you_later 阅读(110) 评论(0) 推荐(0) 编辑

hdoj5317【素数预处理】

摘要： //这个很好了。。。虽然是一般。。int isp[1000100];int p[1000100];void init(){ int sum=0; int i,j; fill(isp,isp+1000007,true); for(i=2;ii有数量j的个数。 ... 阅读全文

posted @ 2016-07-24 01:05 see_you_later 阅读(152) 评论(0) 推荐(0) 编辑

Codeforces Round #364 (Div. 2)【A,C】

摘要：啊啊啊啊啊啊啊啊啊，目睹A->CⅠA全过，最终fstwaA,C;23333333 A题：题意：就是分成相等的m堆，每堆有两个位置上的值相加。思路： fst在sum可能不是偶数，先*2/n;。。。。。。。。。。。。。。哭死。。 code：#include using names... 阅读全文

posted @ 2016-07-24 00:25 see_you_later 阅读(146) 评论(0) 推荐(0) 编辑

2016年7月22日

hdoj5327【前缀和思想】

摘要：题意：找给定区间的美丽数，美丽数的意思就是这个数每个位上的数都是唯一的。思路：前缀和的思想。感想：就是你当前位置代表某个特性的前面的所有和（瞎比比的，说了下感觉）。前提是你必须找到这样的特性，比如CF的很多题目都是这样子，给你1e5的查询，题解马上一堆线段树，这种区间的预... 阅读全文

posted @ 2016-07-22 21:50 see_you_later 阅读(221) 评论(0) 推荐(0) 编辑

codeforces 611C

摘要：题意：给你一个矩阵，矩阵里有” . “和” # “，” . “表示空的，” # “表示禁止的。多米诺骨牌将占据正好有两个相邻的单元格，或者位于一排或一列。两个相邻的单元格必须是空的，并且必须是一个网格内。对于每个询问，求给定矩形里面能组成不同多米诺骨牌的方式。思路：对于一段... 阅读全文

posted @ 2016-07-22 21:06 see_you_later 阅读(145) 评论(0) 推荐(0) 编辑

2016年7月21日

codeforces 632C

摘要：题意：给n个字符串，然后将这些字符串组合，搞成一个最小字典序的字符串，然后输出就好了。思路：记得以前神队友给我说过你怎么将n个字符串按字典序的比较从小到大输出。那么我也是这样玩一下，然后组合输出？还行啊！！！woc，但是有点怪。。其实可以通过比较字符串的不同组合的方式，然后排... 阅读全文

posted @ 2016-07-21 22:35 see_you_later 阅读(106) 评论(0) 推荐(0) 编辑

poj1163 【记忆化搜索·水】

摘要：题意：一个这样的三角形，他可以往下的左或者往下的右走。求一个在最后一行的最大。思路：额。。。就是搜一下。。记录一下。。。肯定有重合的情况。code…//#include #include#include#include#include#includeusing namespa... 阅读全文

posted @ 2016-07-21 21:58 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑

2016 Multi-University Training Contest 2 A Acperience

摘要：啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊题意：略。思路：略。。。。真分数。。。 = =、我今天是纠结去死了。哎，继续加油，就比如gfd说的还有下一场，下下场，不要烦，不要绝望，因为，这算什么？）扔份代码跑。#include #include #include #include #i... 阅读全文

posted @ 2016-07-21 18:57 see_you_later 阅读(136) 评论(0) 推荐(0) 编辑

2016年7月20日

细剖最短路【闲谈，权当是饭后杂文】

摘要：细剖最短路我想这篇细剖最短路都是站在巨人的肩膀上说话的，所以我觉得通过此篇文章就想要提高自己对最短路算法的认识，还是不要抱太大希望（这几句向雨巨学习…）。写给自己，饭后杂文。我想最开始还是，再去看看最短路算法原理吧弱经常用的... 阅读全文

posted @ 2016-07-20 23:09 see_you_later 阅读(156) 评论(0) 推荐(0) 编辑

poj1724【最短路】

摘要：题意：给出n个城市，然后给出m条单向路，给出了每条路的距离和花费，问一个人有k coins，在不超过money的情况下从1到n最短路径路径。思路：我相信很多人在上面那道题的影响下，肯定会想想，在保证最短路的前提下维护下最小花费？还是保证最小花费下维护一个最短路？这样两个想法的... 阅读全文

posted @ 2016-07-20 21:36 see_you_later 阅读(129) 评论(0) 推荐(0) 编辑

[YY题]HDOJ5288 OO’s Sequence

摘要：转载：http://www.cnblogs.com/Empress/p/4665979.html %%%%学姐题意：求这个式子的值就是对每个区间[i, j]枚举区间中的每个数ai到aj, 判断这个a是否对[i, j]这个区间内所有数取模都不等于0，若是，则这个区间满足条件问有多... 阅读全文

posted @ 2016-07-20 16:59 see_you_later 阅读(133) 评论(0) 推荐(0) 编辑

2016年7月19日

Codeforces Round #363 (Div. 2) C. Vacations

摘要：题意：小V的一天有三种状态，去sport，去contest，去relax，然后一天呢会有四种情况，0没有gym也没有contest，1没有gym有contest，2有gym没有contest，3有gym有contest。还有一个约束条件就是不能持续的去sport两天，也不能连续... 阅读全文

posted @ 2016-07-19 23:22 see_you_later 阅读(138) 评论(0) 推荐(0) 编辑

POJ2105【进制转化】

摘要：直接瞎写就可以水过。我记得STL有很多好的函数，哎。水过去补多校的题。//#include #include#include#include#include#includeusing namespace std;typedef long long LL;typedef unsign... 阅读全文

posted @ 2016-07-19 18:43 see_you_later 阅读(106) 评论(0) 推荐(0) 编辑

2016 Multi-University Training Contest 1 GCD【RMQ+二分】

摘要：因为那时候没怎么补所以就分到了未搞分组里！！！然后因为标题如此之屌吧= =点击量很高，然后写的是无思路，23333，估计看题人真的是觉得博主就是个撒缺。废话不多说了，补题。。。 update////2016/10/3-19：03；题意：第一个数求给定询问区间的GCD，第二个数求在... 阅读全文

posted @ 2016-07-19 16:56 see_you_later 阅读(126) 评论(0) 推荐(0) 编辑

2016 Multi-University Training Contest 1Abandoned country

摘要： qaq,现在内心真是各种草泥马。怪自己见识短浅。。。哎。。。题意：给你一幅图，然后求一个最小花费使得所有的点都连通（这就是最小生成树啊），然后在这棵树上【如果我要从任意起点到任意终点，这两个点不同，且这两个点的被选取概率都是一样，求一个最小的期望长度，我的神队友的解释就是树上所... 阅读全文

posted @ 2016-07-19 16:48 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑

poj1338【丑数·DP】

摘要：我记得这道题以前写过，而且是写出来了。DP吧。然后现在想了好久。。。没想出来。。。。然后考虑一下递推。。mdzz…直接就是让之前的这个每次乘以2,3,5就好了嘛，然后每轮取最小。//#include #include#include#include#include#includ... 阅读全文

posted @ 2016-07-19 10:28 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑

poj1308【并查集】

摘要： = =、如果输入的两个数相等。就不是一颗树啊，不能自己指向自己。水。（瞎开的数组）。//#include #include#include#include#include#includeusing namespace std;typedef long long LL;typede... 阅读全文

posted @ 2016-07-19 09:39 see_you_later 阅读(137) 评论(0) 推荐(0) 编辑

公告