wyl_zheyang
码龄12年
求更新 关注
提问 私信
  • 博客:71,173
    71,173
    总访问量
  • 96
    原创
  • 13
    粉丝
  • 13
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
加入CSDN时间: 2013-02-28
博客简介:

wyl_zheyang的专栏

查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得2次评论
  • 获得6次收藏
  • 博客总排名2,185,625名
创作历程
  • 2篇
    2015年
  • 64篇
    2014年
  • 34篇
    2013年
成就勋章
TA的专栏
  • 基础算法
    12篇
  • 杂七杂八
    4篇
  • 动态规划
    16篇
  • 数据结构
    25篇
  • 搜索
    11篇
  • 贪心
    4篇
  • 图论
    26篇
  • 计算几何
    1篇
  • 数论
    1篇
  • find job
    2篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

89人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

hdu Bestcoder # 1 逃生 拓扑排序

这场比赛没有做,刚做了一下第一道,
原创
博文更新于 2014.07.24 ·
566 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

find job(快速排序)

/****/* 快速排序void q_sort(int l,int r){ if(l >= r)return; int left = l,rig = r,x = s[l]; while(left < rig){ while(left = x) rig --; if(left < rig) s[left++] = s[rig];
原创
博文更新于 2015.04.21 ·
505 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

链表逆序

class Solution {public: ListNode* printListFromTailToHead(struct ListNode* head) { ListNode *root = new ListNode(0),*p; while(head){ p = head->next; head->next = root->n
原创
博文更新于 2015.04.16 ·
424 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 4135 容斥原理

又搞了一道容斥原理。题目:求【1,n】区间对m互质的数有多少个?#include#include#include#include#includeusing namespace std;#define LL __int64const int maxn = 1e5+8;LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];LL n,m;
原创
博文更新于 2014.11.05 ·
716 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 5072

题意: 求有多少的3元祖,并且每个3元组彼此互质或者不互质,求这样的3元组的个数:转化为求的n个数中与x互质的数有多少个,可以用容斥原理来做总结: 一般求因子的倍数的个数,都是用容斥原理#include#include#include#include#includeusing namespace std;#define LL __int64const int maxn =
原创
博文更新于 2014.11.05 ·
1342 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Hdu 3804 树链剖分 第5遍

不能原谅自己的错误。。还怀#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#define lson id << 1#define rson id << 1|1#includeusing namespace std;const int M = 100008;int fath
原创
博文更新于 2014.11.03 ·
1119 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

树的直径 poj 2631

树的直径:从任意一点出发,BFS找到最远的距离,然后在从该点出发BFS找到最远的距离#include #include #include #include #include #include #include #include using namespace std;const int maxn = 10008;const int inf = 0x3ffffff;stru
原创
博文更新于 2014.11.03 ·
757 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

sgu 194上下界网络流

又搞了个模板,这个模板应该ok,足以应付各种网络流了题意:给n个点m 条边,其中每条边的流量有两个限制不能大于r不能小于l,求是否有可行解,如有输出每条边的流量#include#include#include#includeusing namespace std;const int maxn = 1000000;const int oo = 0x3777777;struct
原创
博文更新于 2014.10.29 ·
769 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU 3911 线段树区间合并

北京赛区快了,准备突击数据结构和图论,倒计时 18天,线段树区间合并,维护一个最长连续。。题意:给一个01串,下面有一些操作,问区间最长的连续的1的个数思路:很裸的线段树区间合并#include#include#include#include#include#define lson id << 1#define rson id << 1|1using namespace
原创
博文更新于 2014.10.28 ·
840 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 468B 2-sat

今天明白了2-SAT;表示对一对整数之间的关系是否存在#include#include#include#include#includeusing namespace std;const int Maxn = 1e5+10;int mark[Maxn << 1];int s[Maxn * 2],top,tp;int head[Maxn*2];map mp;int x
原创
博文更新于 2014.10.23 ·
810 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

codeforces 283C

给 n 中 钱币,以及每两种钱币的关系,表示,ai 的 个数 要大于 bi 组合成一个价值val,求方案数,好神奇的一个处理方式,不得不说又学到了#include#include#include#includeusing namespace std;const int mod = 1e9 + 7;const int M = 1e5 + 1;long long dp[M];int
原创
博文更新于 2014.10.21 ·
1106 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

NYOJ 1085 AC自动机基础模板

今天学了AC自动机,可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的题意:判断在一篇文章中有多少单词出现过,并输出来#include#include#include#include#includeusing namespace std;const int maxn = 1000007;int cnt;struct Node{ Node *f
原创
博文更新于 2014.10.18 ·
842 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 1569 最大流

擦,搞了几个模板,都有错,就这个还好吧#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define pii pair#define INF 0x3f3f3f3f
原创
博文更新于 2014.10.14 ·
872 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

SGU 321 知道了双端队列,

思路: 贪心,每次删除最上面的边。。#include#include#include#include#include#include#includeusing namespace std;const int M = 200008;deque q;vector vi;int first_edge[M],next_edge[M],to[M],ty[M],sum;
原创
博文更新于 2014.10.11 ·
801 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

nyist 608 并查集模板

#includeint father[1005];int find(int x) //寻找集合的祖先{if(x==father[x])return father[x];return father[x] = find(father[x]);//路径压缩}void merge(int a,int b) //合并集合{ int G = f
原创
博文更新于 2014.10.09 ·
1277 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 191C 树链剖分 第4遍

很无奈,模板又一次无奈的打错了。。不过,很快便找到了。。题意:给一些边,有一些操作,每次操作,都要在这些边上加上1,求每个边的边权。。#include#include#include#includeusing namespace std;#define lson id << 1#define rson id << 1|1const int M = 100008;int to
原创
博文更新于 2014.10.09 ·
928 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CodeForces 123A 并查集

写了好长时间
原创
博文更新于 2014.10.08 ·
720 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 3966 树链剖分第3遍

真心不好意思说话,写的越多,各种问题就暴漏出来了,这次更离谱,什么错误都有。。。不过还是过了。也明白了代码以后要写规范性,不能想当然。。。#include#include#pragma comment(linker, "/STACK:1024000000,1024000000")#include#includeusing namespace std;const int M = 50
原创
博文更新于 2014.10.08 ·
767 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

foj 2082 树链剖分 第2天

擦,没啥好说的,这个模板至少得打10遍。。纪念自己成功的打错了。。#include #include #include #include using namespace std;#define LL int#define lson id << 1#define rson id << 1|1const LL M = 100008;LL ti[M],top[M],siz[M],
原创
博文更新于 2014.10.07 ·
809 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 3237 树链剖分

这个知识点学了4天,有两天的时间都在调试这个代码,发现自己写的还是少,发现了好多的bug,和很神奇的事情发生,比如写个递归忘了写return,还有好多。树链剖分:按照某个规则对树进行划分,而现在这个是按照轻重链对树进行划分。    概念:重儿子:对于结点v来说他的儿子里面孙子最多的一个。                                        重链  
原创
博文更新于 2014.10.06 ·
426 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多