see_you_later - 博客园

2016年10月27日

摘要：题意：给你一个以原点为圆心的两个圆，一个大圆，一个小圆，然后给你一个硬币和他的速度，问你经过大圆的时间；思路：直接杠。。然后wa的怀疑人生，后面wa在了速度的方向，如果我说一个点在两个圆的左上方，那么速度也是左上方，那么就是0；其他都还简单；贴一发比赛时的挫代码。。。 #includ... 阅读全文

posted @ 2016-10-27 22:00 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑

HDU4791【杂】

摘要：题意：给你一个从0开始的区间si,每个区间是前闭后开，[ s[i] , s[i+1] )，然后再给你个一个pi，代表你在区间[ s[i] , s[i+1] )里面买东西的单价是pi，给出的s1一定是0，给出的顺序是s1,p1,s2,p2...sk,pk,...sn,pn。然后给你个m个值，然... 阅读全文

posted @ 2016-10-27 21:55 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑

HDU4801【DFS】

摘要：参考：大牛博客题意：给你一个2阶魔方，给你24个数代表颜色，然后让你求在=6||step>n的时候直接返回（一个小剪枝把）；总的来说，水题//// 上去就是干。。 #include using namespace std; int a[100][24], ans, n; int... 阅读全文

posted @ 2016-10-27 21:17 see_you_later 阅读(96) 评论(0) 推荐(0) 编辑

萌新学习图的强连通（Tarjan算法）笔记

摘要： --主要摘自北京大学暑期课《ACM/ICPC竞赛训练》在有向图G中，如果任意两个不同顶点相互可达，则称该有向图是强连通的；有向图G的极大强连通子图称为G的强连通分支； Tarjan算法：做一遍DFS， Dfn[ i ] 表示节点i 在DFS过程中的访问序号（也可以叫做开始时间）... 阅读全文

posted @ 2016-10-27 10:23 see_you_later 阅读(134) 评论(0) 推荐(0) 编辑

2016年10月25日

Lightoj 1021【状压DP（未搞）】

摘要：状态压缩一下，然后DP还是很容易想到，dp[i][j]表示状态为i时，模 k 为 j 的排列数的个数，然后每次对一个状态扩展，添加新的数字；然而那个取膜没懂。。。。。阅读全文

posted @ 2016-10-25 11:28 see_you_later 阅读(71) 评论(0) 推荐(0) 编辑

Lightoj 1008【规律】

摘要： 25 24 23 22 21 10 11 12 13 20 9 8 7 14 19 2 3 6 15 18 1 4 5 16 17 然后把这个转化成； ... 阅读全文

posted @ 2016-10-25 11:22 see_you_later 阅读(92) 评论(0) 推荐(0) 编辑

2016年10月24日

CodeForces Canada Cup 2016【A,B,C,D】

摘要： CodeForces 725A: 思路就是如果“最左”不是‘>’这个了，那么这个右边的一定不可能到达左边了；同理最右； CodeForces 725B: 有两个空姐，一个从第1行开始照顾1，2两行；另一个从第二行开始照顾3，4两行，对每个乘客，给他东西需要1个单位时间，换一行需要一个单位时间；... 阅读全文

posted @ 2016-10-24 21:03 see_you_later 阅读(119) 评论(0) 推荐(0) 编辑

2016年10月23日

51nod 1068【简单博弈】

摘要：思路手动打表， N 1 ： A出1 A胜； 2 ： A出2 A胜； 3 ： A只能出2的整数幂&&这个数#include #include #include using namespace std;typedef long long LL;const long long INF=0x3... 阅读全文

posted @ 2016-10-23 19:36 see_you_later 阅读(141) 评论(0) 推荐(0) 编辑

2016年10月20日

51nod 1067【简单博弈】

摘要：卧槽，第一次自己推推推做出来的。。。对于1，那么就是A取完就好 --A 对于2，只能是A拿一个 --B 对于3和4，都是A拿完 --A 对于5，靠向2，A取3，B只能1 --A 对于6，A取一个的话，B就是5的情况，B赢，取3个的话，B就是3的情况，B赢，取4个的话，B就是2的情况，A赢，所以... 阅读全文

posted @ 2016-10-20 12:59 see_you_later 阅读(161) 评论(0) 推荐(0) 编辑

LightOJ 1023

摘要：利用STL的next_perputation就非常方便 next_permutation使数列逐次增大，这个递增过程按照字典序。返回值：如果有一个更高的排列，它重新排列元素，并返回true；如果这是不可能的（因为它已经在最大可能的排列），它按升序排列重新元素，并返回false。 #inclu... 阅读全文

posted @ 2016-10-20 12:11 see_you_later 阅读(111) 评论(0) 推荐(0) 编辑

LightOJ 1022 【读题】

摘要：求阴影面积；犯了两个错误，漏看了两个条件。第一个wa：题面中PI说要取pi = 2 * acos (0.0) 第二个wa： For example, add 10-9 to your result. 这些在比赛中都是输不起的；题面一旦大致懂了，要注重细节了，细节也会决定成败 #inc... 阅读全文

posted @ 2016-10-20 12:06 see_you_later 阅读(103) 评论(0) 推荐(0) 编辑

2016年10月19日

Codeforces Round #377 (Div. 2)A,B,C,D【二分】

摘要： PS：这一场真的是上分场，只要手速快就行。然而在自己做的时候不用翻译软件，看题非常吃力非常慢，还有给队友讲D题如何判断的时候又犯了一个毛病，一定要心平气和，比赛也要保证，不要用翻译软件做题； Codeforces732A 水题； #include#include#include#include... 阅读全文

posted @ 2016-10-19 12:43 see_you_later 阅读(124) 评论(0) 推荐(0) 编辑

2016年10月17日

Lightoj1015【基础题】

摘要：题意：计算输入数>0的所有和；思路：直接干。。。 #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3... 阅读全文

posted @ 2016-10-17 22:30 see_you_later 阅读(95) 评论(0) 推荐(0) 编辑

Lightoj1014【基础题】

摘要：题意：有C个人，安排了P个吃的，每个人会吃Q个吃的，最后留下L个吃的；求所有可能的Q，从小到大输出，要保证Q>L; 思路：其实就是求出P-L的所有数的约数，然后这个约数>L的话就满足； #include#include#include#include#include#include#incl... 阅读全文

posted @ 2016-10-17 22:28 see_you_later 阅读(92) 评论(0) 推荐(0) 编辑

Lightoj1011【KM算法】

摘要：题意：问男孩女孩最大的可能值？其实就是一个二分图的最大权值匹配问题；模板题吧。。 #include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;c... 阅读全文

posted @ 2016-10-17 22:24 see_you_later 阅读(113) 评论(0) 推荐(0) 编辑

Lightoj1012【DFS】

摘要：题意：输出和' @ '相连有多少个' . '包括' @ '，' # '代表墙不能走；思路：基础DFS，找到起点，然后跑一下DFS就好了； #include#include#include#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2016-10-17 22:21 see_you_later 阅读(111) 评论(0) 推荐(0) 编辑

Lightoj1013【DP_LCS】

摘要：题意：给你两个字符串，让你求一个最短字符串，其中存在给出串的种类；求这个字符串的长度和种类；思路： //dp[i,j,k]表示前i个字符，包含s1串前j个字母，包含s2串前k个字符时的方案数。 //按照一定的顺序，碰到相同元素只会留一个，不同元素这个位置就有两种情况 #include... 阅读全文

posted @ 2016-10-17 22:18 see_you_later 阅读(105) 评论(0) 推荐(0) 编辑

2016年10月16日

lightoj1004【基础DP】

摘要：从低端到顶端求个最大值；思路：基础DP，递推 #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;c... 阅读全文

posted @ 2016-10-16 22:35 see_you_later 阅读(150) 评论(0) 推荐(0) 编辑

lightoj1006【记忆化搜索（我是这么叫）】

摘要：搜索的时候记录一下，注意要long long； #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;co... 阅读全文

posted @ 2016-10-16 22:33 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑

URAL1222

摘要：题意：把n拆分成几个数，把这些数乘起来最大。思路： 3越多越好。对4，5特判一下，4的时候是2*2大，5的时候还剩个2，那么就是n%3=1的话，我们先拿个4，n%3==2的话就是先拿个2，后面把有多少个3乘起来就好了； #include #include using namespace s... 阅读全文

posted @ 2016-10-16 20:05 see_you_later 阅读(125) 评论(0) 推荐(0) 编辑

Lightoj1003【判环操作】

摘要：题意：对于n个给出字符串a,b，理解成a在b之前办好这个事情，要求n个给出两个串，a都要在b之前完成；题意：所以一旦出现环就不行了；以前在写最短路的时候，spfa就有一个判环，后来写着写着写到了拓扑排序。。。。。判环就好了； #include#include#include#includ... 阅读全文

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

Lightoj1002 【搜索】

摘要：题意：两两之间的点的花费就是：从A点到B的一条路上某段的最大权值；给一个起点，求到各起点的最小花费。思路：一开始的思路： n不是才500，我先建个图，然后DFS一下，不对，是2500；如果直接暴搜，肯定T了。因为可能有一个环，然后你不能处理一个节点的向上节点。= =、T在这里，所以每次... 阅读全文

posted @ 2016-10-16 19:46 see_you_later 阅读(806) 评论(0) 推荐(0) 编辑

lightoj1001【简单题】

摘要：题意：一个人的值不能超过10； #include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e9+7; int m... 阅读全文

posted @ 2016-10-16 19:40 see_you_later 阅读(155) 评论(0) 推荐(0) 编辑

Lightoj1000【简单A+B】

摘要： balababalabalabala！ #include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e9+7; in... 阅读全文

posted @ 2016-10-16 19:39 see_you_later 阅读(147) 评论(0) 推荐(0) 编辑

lightoj刷题日记

摘要：提高自己的实力，也为了证明，开始板刷lightoj，每天题量>=1；题目的类型会在这边说明，具体见分页博客； SUM=54; 1000 Greetings from LightOJ 【简单A+B】 1001 Opposite Task 【简单题】 1002 Country Roads... 阅读全文

posted @ 2016-10-16 17:58 see_you_later 阅读(237) 评论(0) 推荐(0) 编辑

2016年10月15日

HDU4248【DP】

摘要：题意: 有n种石头，每种石头有a[i]个，然后让你去组合，问有多少种组合；思路：这种题，排列组合知识一上，非常麻烦，已经搞了好几题，看似就是排列组合的姿势，然而最终都是一种递推，也就是DP，而且比较明显的是，基本上这种数的数量级就在100/1000这样。DP来还是很有道理的；本题： dp[... 阅读全文

posted @ 2016-10-15 22:45 see_you_later 阅读(150) 评论(0) 推荐(0) 编辑

HDU4247【瞎搞】

摘要：题意：给你4个小正方形的边长，让你求一个最小大正方形的边长以至于可以存这么四个正方形。思路：比划了一下。。。就是最大边+次大边，因为他们一定有交集。 #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2016-10-15 22:20 see_you_later 阅读(98) 评论(0) 推荐(0) 编辑

HDU4255【BFS】

摘要：题意：给你一个矩阵，矩阵里是的数是这么安排的，然后给你两个数，让你求这两个数的最短距离，素数不能去；思路：预处理一下素数表，矩阵，然后找一下起点和终点的坐标，跑一下BFS就好了； #include#include#include#include#includeusing namespace... 阅读全文

posted @ 2016-10-15 22:18 see_you_later 阅读(100) 评论(0) 推荐(0) 编辑

51nod 1031+斐波那契和杨辉三角的一些基础知识

摘要：直接斐波那契。。。 #include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e9+7;LL a[1010];in... 阅读全文

posted @ 2016-10-15 22:15 see_you_later 阅读(313) 评论(0) 推荐(0) 编辑

51nod 1297

摘要：思路：搞个栈模拟一下，也才5w; 直接wa1了。。然后想到井口如果都进不去那就。。。一定GG了。所以维护一下从井口到井底是非递增的就好了； #include #include #include #include #include #include using namespace std;st... 阅读全文

posted @ 2016-10-15 21:49 see_you_later 阅读(170) 评论(0) 推荐(0) 编辑

2016年10月14日

萌新二叉树学习笔记

摘要：二叉树: 如果每个节点的儿子结点不多于两个，称这棵树为二叉树；每个父节点的两个儿子节点在区间的时候可以分别称为该父节点的左儿子和右儿子，以左儿子为根的子树又被称为左子树，以右儿子为根的子树又被称为右子树。如果一棵二叉树的任意节点或者是树叶，或者恰有两棵非空子树，则此二叉树被称为满二叉树... 阅读全文

posted @ 2016-10-14 20:13 see_you_later 阅读(160) 评论(0) 推荐(0) 编辑

2016年10月13日

HDU3415【单调队列】

摘要：单调队列解决通过维护满足条件内的值，并保证队列里的值单调，解决一个最大最小。让你求一个k区间长度的最大值，那么就只要搞下前缀和， sum[ i , j ] 区间的和:sum[ j ]-sum[ i - 1 ]，那么就只要维护一个（从队尾到队首）单调递减队列，（插:其实这不是队列，只是有了队列的... 阅读全文

posted @ 2016-10-13 23:14 see_you_later 阅读(144) 评论(0) 推荐(0) 编辑

萌新瞎讲网络流之最大流【不定期更新理解篇】

摘要：【不定期更新篇（未成形篇）】一直在搞，就像吃很恶习的东西，好想吐；但还是可以理解成良药苦口啊~；基础知识定义：网络是一种特殊的有向图。有向加权图G，指定两个定点S和T，分别称为源和汇。边上的权值称为容量；网络中的一个可行流并不是改路线中所有边的容量的简单相加，这段路线的总承重量受... 阅读全文

posted @ 2016-10-13 21:45 see_you_later 阅读(201) 评论(0) 推荐(0) 编辑

萌新浅谈单调队列

摘要：单调队列：先说说操作：队列的基本性质：FIFO(First in First out)，即遵循先进先出的原则。如下图，就是在队尾一个一个进去，然后在队首一个一个出去但是对于单调队列来说，他对于队列的操作特殊之处在于，如下图，对于当前值， ① 从队尾元素往队首元素扫，不满足就出队 ②... 阅读全文

posted @ 2016-10-13 16:58 see_you_later 阅读(155) 评论(0) 推荐(0) 编辑

2016年10月12日

51nod 1021【区间DP】

摘要：思路： dp[ i ] [ j ]代表取[ i ,j ]区间石子的最小值，然后dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]); #include #include #include #include #include usi... 阅读全文

posted @ 2016-10-12 23:07 see_you_later 阅读(122) 评论(0) 推荐(0) 编辑

51nod 1278【贪心】

摘要：主要这道题没有包含的情况，所以直接搞个左端，然后对于每个二分求一下>right的最近的位置j，那么ans就会增加 j 以后的； #include #include #include #include #include using namespace std;const int N=5e4+10;... 阅读全文

posted @ 2016-10-12 23:04 see_you_later 阅读(113) 评论(0) 推荐(0) 编辑

51nod 1413

摘要：思路：直接在串里找个最大的值就好了； #include #include #include #include #include using namespace std;const int INF=0x7fffffff;const int N=211;char a[N];int main(){ ... 阅读全文

posted @ 2016-10-12 22:59 see_you_later 阅读(115) 评论(0) 推荐(0) 编辑

51nod1181【素数筛】

摘要：思路：直接就是筛出素数，然后我很撒比的从那个地方往后for找一个位置也是质数的输出； #include using namespace std;typedef long long LL;const int N=1e6+10;bool IsPrime[N];int prime[N];int n... 阅读全文

posted @ 2016-10-12 22:58 see_you_later 阅读(136) 评论(0) 推荐(0) 编辑

51nod1212【最小生成树kruskal算法】

摘要：思路：利用破圈法。 #include using namespace std;typedef long long LL;const int N=1e3+10;struct asd{ int x,y; int w;};asd q[N*50];int tol;int pre[N];b... 阅读全文

posted @ 2016-10-12 22:55 see_you_later 阅读(135) 评论(0) 推荐(0) 编辑

2016年10月11日

萌新浅讲排列组合小知识

摘要：排列组合最重要的思想：进入角色，你要干嘛，你会在哪里？排列组合两个重要的性质：加乘原理；通俗的讲：加法原理：每一件事（每一类），都能圆满地完成乘法原理：每一步都是完成一件事的“充分不必要” 具体方法有：捆绑法，插空法，除序法，排除法，穷举法，挡板法；挡板法（举例）：举例1： ... 阅读全文

posted @ 2016-10-11 16:09 see_you_later 阅读(371) 评论(0) 推荐(0) 编辑

公告