xuejye的博客

私信 关注
xuejye
码龄4年

123

  • 101,566
    被访问量
  • 297
    原创文章
  • 25,872
    作者排名
  • 34
    粉丝数量
  • 于 2017-06-04 加入CSDN
获得成就
  • 获得24次点赞
  • 内容获得11次评论
  • 获得34次收藏
荣誉勋章
TA的专栏
  • GCN
  • py
    1篇
  • 思维题／模拟／乱搞／贪心
    59篇
  • 二分
    13篇
  • 搜索
    33篇
  • 水题
    32篇
  • 组合数学
    5篇
  • stl
    38篇
  • dp
    49篇
  • 树状数组&&线段树
    32篇
  • 知识点
    28篇
  • 并查集
    16篇
  • 树
    9篇
  • 最短路径
    14篇
  • 信息隐藏
    1篇
  • python
    6篇
  • ctf
    2篇
  • sql
    1篇
  • php
    1篇
  • 博弈论
    4篇
  • 图
    2篇
  • 构造
    4篇
  • 字符串
    11篇
  • 概率
  • 计算几何
    2篇
  • 网络流
    2篇
  • 前缀后缀
    5篇
  • 三分
    1篇
  • 二分图
    1篇
  • java
    1篇
  • 前端
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

dp（1）

转载请注明出处，谢谢。   http://blog.csdn.net/cc_again?viewmode=list          ----------  Accagain  2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址：http://blog.csdn.ne
转载
240阅读
0评论
0点赞
发布博客于 4 年前

next permutation函数（3）

原文链接：http://leonard1853.iteye.com/blog/1450085点击打开链接1、碰到next_permutation（permutation：序列的意思）今天在TC上碰到一道简单题（SRM531 - Division Two - Level One），是求给定数组不按升序排列的最小字典序列（Sequence of numbers A is
转载
134阅读
0评论
0点赞
发布博客于 4 年前

qduoj 这题别看了，跳过吧（深搜）

题目链接：https://qduoj.com/problem/150/点击打开链接这题别看了，跳过吧发布时间: 2017年6月3日 18:46   最后更新: 2017年6月3日 18:47   时间限制: 1000ms   内存限制: 128M描述有n个正整数，求从这n个正整数里选任意个数之后加和大于S有多少种选法输入第一行
原创
382阅读
0评论
0点赞
发布博客于 4 年前

conda清华源、原源转化

conda添加国内源conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/freeconda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/mainconda config --set ...
原创
479阅读
0评论
0点赞
发布博客于 1 年前

html/css/js/jq

//快递单<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> body{ } .total{ width:1000px; ...
原创
125阅读
0评论
3点赞
发布博客于 2 年前

java

//机器人package org.lanqiao.test;import java.util.*;public class test { public static void main (String args[]){ Scanner cin = new Scanner (System.in); Random rand=new Random(); while(true){ ...
原创
138阅读
0评论
1点赞
发布博客于 2 年前

csdn文章html本地保存后跳转首页解决办法

讲道理被恶心到了，网络断开也会跳。找到跳转代码删掉就是右键用文本编辑器打开离线保存的网页，搜索关键词onerror，找到下面这段：&lt;img src="" onerror='setTimeout(function(){if(!/(csdn.net|iteye.com|baiducontent.com|googleusercontent.com|360webcache.com|sogo...
原创
2774阅读
0评论
3点赞
发布博客于 3 年前

Programming with pcap译文

首先明确本文的阅读对象。显然，你需要一些C语言的基本知识，除非只想了解pcap的基本原理。你不用是一个编程高手；对于想深入 了解该领 域的编程者，我保证会尽量详细描述相关概念。另外，网络方面的一些知识对阅读本文是有帮助的。本文给出了一个网络包嗅探器，所有的代码已在默认内核 的FreeBSD 4.3上测试通过。开始: pcap应用程序的格局首先要了解的是pcap嗅探器的总体布局。代码流程如下...
转载
114阅读
0评论
0点赞
发布博客于 3 年前

HDU - 4597 Play Game （博弈dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597Play GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1927    Accepted Submission(s):...
原创
179阅读
0评论
0点赞
发布博客于 3 年前

2018徐州网络赛B题 BE, GE or NE （博弈记忆化搜索）

题目链接：https://nanti.jisuanke.com/t/31454 262144KIn a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
原创
294阅读
0评论
0点赞
发布博客于 3 年前

HDU 6313 Hack It (循环加群构造)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6313Hack ItTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982    Accepted Submission(s): 33...
原创
328阅读
0评论
0点赞
发布博客于 3 年前

牛客2018暑假多校第三场A PACM Team（01背包+纪录路径）

题目链接：https://www.nowcoder.com/acm/contest/141/A链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Cod...
原创
208阅读
0评论
0点赞
发布博客于 3 年前

后缀数组总结

后缀数组求不可重叠最长重复子串题意：有N(1 &lt;= N &lt;=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：    1.长度至少为5个音符。    2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值)    3.重复...
原创
339阅读
0评论
0点赞
发布博客于 3 年前

HDU - 4028 The time of a day （离散dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4028点击打开链接The time of a dayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1392    Accepted Submi...
原创
110阅读
0评论
0点赞
发布博客于 3 年前

ZOJ - 3662 Math Magic（dp）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3662点击打开链接Math MagicTime Limit: 3 Seconds      Memory Limit: 32768 KBYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM....
原创
160阅读
0评论
0点赞
发布博客于 3 年前

HDU - 3092 Least common multiple (数论+背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3092点击打开链接Least common multipleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1036    Accepted S...
原创
407阅读
0评论
0点赞
发布博客于 3 年前

POJ - 2923 Relocation(状态压缩+01背包）

题目链接：http://poj.org/problem?id=2923点击打开链接RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3684 Accepted: 1505DescriptionEmma and Eric are moving to their new house they bought after...
原创
191阅读
0评论
0点赞
发布博客于 3 年前

HDU - 4389 X mod f(x) （数位dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4389点击打开链接X mod f(x)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3373    Accepted Submission(s...
原创
162阅读
0评论
0点赞
发布博客于 3 年前

数位dp总结 之 从入门到模板

基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。两种不同的枚举：对于一个求...
转载
94阅读
0评论
0点赞
发布博客于 3 年前

模板整理（持续更新）

这篇博客整理模板  便于自己使用另外渐渐不爱写博客 就记录写关键的模板和题目 更新不会像以前那么频繁一维并查集：int findx(int x) { int r=x; while(pre[r]!=r) { r=pre[r]; } int i=x; int j; while(pre[i]...
原创
201阅读
0评论
1点赞
发布博客于 3 年前

二分图

二分图匹配，自然要先从定义入手，那么二分图是什么呢？二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简单的说，一个图被分成了两部分，相同的部分没有边，那这个图就
转载
131阅读
0评论
0点赞
发布博客于 3 年前

SG模板

首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继},这里的g（x）即sg[x]。
转载
141阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1238 Substrings （kmp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238点击打开链接SubstringsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11429    Accepted Submission(...
原创
148阅读
0评论
0点赞
发布博客于 3 年前

qduoj 来自julyc的新年求助（后缀数组判断回文+dp）

题目链接：https://qduoj.com/problem/205点击打开链接来自julyc的新年求助Description在2.14（情人节）的午夜，kkun作为一只程序猿并不难过，并且向单身狗julyc发动了嘲讽技能：julyc非常伤心，因为作为一只咸鱼直到年前都没有做完boss的任务，所以也没有时间去找学妹加强交流，因此他
原创
186阅读
0评论
0点赞
发布博客于 3 年前

HDU-5821 Ball（排序）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821点击打开链接BallTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1378    Accepted Submissi
原创
175阅读
0评论
0点赞
发布博客于 3 年前

POJ 3080 Blue Jeans （kmp）

题目链接：http://poj.org/problem?id=3080点击打开链接Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19455 Accepted: 8657DescriptionThe Genographi
原创
179阅读
0评论
0点赞
发布博客于 3 年前

HDU 4300 Clairewd’s message （kmp数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4300点击打开链接Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7958    Acc
原创
149阅读
0评论
0点赞
发布博客于 3 年前

HDU 3336 Count the string（kmp数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336点击打开链接Count the stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12288    Acce
原创
108阅读
0评论
0点赞
发布博客于 3 年前

POJ 2752 Seek the Name, Seek the Fame（kmp数组）

题目链接：http://poj.org/problem?id=2752点击打开链接Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21804 Accepted: 11407Descri
原创
117阅读
0评论
0点赞
发布博客于 3 年前

POJ 2406 Power Strings （kmp数组）

题目链接：http://poj.org/problem?id=2406点击打开链接Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53824 Accepted: 22425DescriptionGiven two
原创
129阅读
0评论
0点赞
发布博客于 3 年前

HDU 1358 Period （kmp数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358点击打开链接PeriodTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10191    Accepted Submi
原创
109阅读
0评论
0点赞
发布博客于 3 年前

51Nod - 1489 蜥蜴和地下室 （dfs）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489点击打开链接1489 蜥蜴和地下室 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜
原创
127阅读
0评论
0点赞
发布博客于 3 年前

51Nod - 1270 数组的最大代价(dp)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270点击打开链接1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题数组A包含N个元素A1, A2......AN
原创
159阅读
0评论
0点赞
发布博客于 3 年前

字符串最大最小表示法

在百度文库里的一个ppt看到的 感觉不错 截图下来做记录吧 原文出自这个：本人觉得比较有用的就是这些 里面还有将kmp的部分因为已经比较掌握就没有看了 具体网址戳点击打开链接
原创
236阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 764D Timofey and rectangles （四色定理+找规律）

题目链接：http://codeforces.com/problemset/problem/764/D点击打开链接D. Timofey and rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
219阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 908B New Year and Buggy Bot （全排列+暴力）

题目链接：http://codeforces.com/problemset/problem/908/B点击打开链接B. New Year and Buggy Bottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputou
原创
229阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 567D One-Dimensional Battle Ships （二分）

题目链接：http://codeforces.com/problemset/problem/567/D点击打开链接D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard input
原创
202阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 835D Palindromic characteristics （dp）

题目链接：http://codeforces.com/problemset/problem/835/D点击打开链接D. Palindromic characteristicstime limit per test3 secondsmemory limit per test256 megabytesinputstanda
原创
169阅读
0评论
0点赞
发布博客于 3 年前

HDU 5775 Bubble Sort （线段树乱搞）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775点击打开链接Bubble SortTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096    Accepted S
原创
157阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 165C Another Problem on Strings （前缀）

题目链接：http://codeforces.com/problemset/problem/165/C点击打开链接C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandar
原创
458阅读
0评论
0点赞
发布博客于 3 年前

HDU - 3282 Running Median （动态中位数+优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3282点击打开链接Running MedianTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1199    Accepte
原创
324阅读
0评论
0点赞
发布博客于 3 年前

POJ - 2566 Bound Found（前缀+尺取）

题目链接：http://poj.org/problem?id=2566点击打开链接Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5089 Accepted: 1622 Special JudgeDescrip
原创
266阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 761D Dasha and Very Difficult Problem （构造）

题目链接；http://codeforces.com/problemset/problem/761/D点击打开链接D. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputs
原创
373阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 761C Dasha and Password CodeForces （枚举）

题目链接：http://codeforces.com/problemset/problem/761/C点击打开链接C. Dasha and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
256阅读
0评论
0点赞
发布博客于 3 年前

51Nod 1267 4个数和为0（二分）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267点击打开链接1267 4个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输
原创
144阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 689C Mike and Chocolate Thieves （二分）

题目链接：http://codeforces.com/problemset/problem/689/C点击打开链接C. Mike and Chocolate Thievestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
137阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 812B Sagheer, the Hausmeister （dp）

题目链接：http://codeforces.com/problemset/problem/812/B点击打开链接B. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard input
原创
193阅读
0评论
0点赞
发布博客于 3 年前

HDU - 4717 The Moving Points （三分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717点击打开链接The Moving PointsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2214    Acce
原创
241阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 835C Star sky （前缀和）

题目链接：http://codeforces.com/problemset/problem/835/C点击打开链接C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar
原创
191阅读
0评论
0点赞
发布博客于 3 年前

网络流(理论详解)

本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的权值就是所谓的“容量”。同时，注意有唯一的源点和汇点。这里需要注意容量和流量的区别。其中f(u,v)的范围需要额外注意，是 0有了可行流，我们还需要求最大流那么如何求最大流呢。可以采用著名的Ford Fulk
转载
267阅读
0评论
0点赞
发布博客于 3 年前

POJ - 1273 Drainage Ditches （最大流）

题目链接：http://poj.org/problem?id=1273点击打开链接Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81064 Accepted: 31507DescriptionEvery t
原创
111阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1070 Milk （贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070点击打开链接MilkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25145    Accepted Submiss
原创
107阅读
0评论
0点赞
发布博客于 3 年前

UVA - 10183 How Many Fibs? （大数）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1124点击打开链接Recall the definition of the Fibonacci numbers:f1 := 1f2 := 2fn := fn−1 + fn−2 (n ≥
原创
152阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 915C Permute Digits （dfs）

题目链接：http://codeforces.com/problemset/problem/915/C点击打开链接C. Permute Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard input
原创
214阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 915B Browser （模拟）

题目链接：http://codeforces.com/problemset/problem/915/B点击打开链接B. Browsertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard
原创
336阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 165B Burning Midnight Oil （二分）

题目链接：http://codeforces.com/problemset/problem/165/B点击打开链接B. Burning Midnight Oiltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu
原创
193阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1058 Humble Numbers （2 3 5 7丑数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058点击打开链接Humble NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27993    Accept
原创
158阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1053 Entropy （优先队列+哈夫曼）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053点击打开链接EntropyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6785    Accepted Submi
原创
141阅读
0评论
0点赞
发布博客于 3 年前

POJ - 1128 Frame Stacking （拓扑排序+dfs）

题目链接：http://poj.org/problem?id=1128点击打开链接Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5646 Accepted: 1973DescriptionConsider th
原创
165阅读
0评论
0点赞
发布博客于 3 年前

HDU - 2059 龟兔赛跑 （dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059点击打开链接龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20972    Accepted Submiss
原创
170阅读
0评论
0点赞
发布博客于 3 年前

POJ - 1661 Help Jimmy （dp）

题目链接：http://poj.org/problem?id=1661点击打开链接Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12942 Accepted: 4300Description"Help Jimmy" 是
原创
145阅读
0评论
0点赞
发布博客于 3 年前

计算几何各类公式（持续更新）

已知直线上两点求直线的一般式方程一般式方程在计算机领域的重要性常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下的直线（比如跟坐标轴垂直或者平行），要么不能支持所有情况下的点（比如x坐标相等，或者y坐标相等）。所以一般式方程在用计算机处理二维图形数据时特别有用。已知直线上两点求直线的一般式方程已知直线上的两点P1(
原创
164阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 801D Volatile Kite (计算几何）

题目链接：http://codeforces.com/problemset/problem/801/D点击打开链接D. Volatile Kitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputst
原创
179阅读
0评论
1点赞
发布博客于 3 年前

CodeForces - 801C Voltage Keepsake(二分）

题目链接：http://codeforces.com/problemset/problem/801/C点击打开链接C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
147阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1839 Delay Constrained Maximum Capacity Path（二分+dijkstra）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1839点击打开链接Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Sub
原创
194阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1869 六度分离 (floyed)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869点击打开链接六度分离Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10638    Accepted Submiss
原创
135阅读
0评论
0点赞
发布博客于 3 年前

51Nod - 1459 迷宫游戏（未优化的djkstra）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459点击打开链接1459 迷宫游戏基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有
原创
118阅读
0评论
0点赞
发布博客于 3 年前

FZU - 2254 英语考试 (最小生成树）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2254点击打开链接Problem 2254 英语考试Accept: 188    Submit: 524Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在过三个礼拜
原创
100阅读
0评论
0点赞
发布博客于 3 年前

POJ - 1365 Prime Land (整数分解+筛素数）

题目链接：http://poj.org/problem?id=1365点击打开链接Prime LandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4372 Accepted: 1995DescriptionEverybody in th
原创
159阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1394 Minimum Inversion Number(线段树求逆序）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394点击打开链接Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22247
原创
121阅读
0评论
0点赞
发布博客于 3 年前

POJ - 3461 Oulipo（KMP）

题目链接：http://poj.org/problem?id=3461点击打开链接OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44716 Accepted: 17889DescriptionThe French author
原创
114阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 631C Report (思维）

题目链接：http://codeforces.com/problemset/problem/631/C点击打开链接C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard
原创
139阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1596 find the safest road (dijkstra)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596点击打开链接find the safest roadTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14979   
原创
117阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 330D Biridian Forest(逆向bfs）

题目链接：http://codeforces.com/problemset/problem/330/D点击打开链接D. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput
原创
142阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 330C Purification (思维）

题目链接：http://codeforces.com/problemset/problem/330/C点击打开链接C. Purificationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstan
原创
126阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 330B Road Construction(水题）

题目链接：http://codeforces.com/problemset/problem/330/B点击打开链接B. Road Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput
原创
319阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 580C Kefa and Park (dfs)

题目链接：http://codeforces.com/problemset/problem/580/C点击打开链接C. Kefa and Parktime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
204阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 580B Kefa and Company（尺取法）

题目链接：http://codeforces.com/problemset/problem/580/B点击打开链接B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
120阅读
0评论
0点赞
发布博客于 3 年前

LightOJ - 1027 A Dangerous Maze (数学期望）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1027点击打开链接1027 - A Dangerous Maze   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 M
原创
163阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1013 Digital Roots (数字根）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1013点击打开链接Digital RootsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84579    Acc
原创
171阅读
0评论
0点赞
发布博客于 3 年前

HDU - 4272 LianLianKan （模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4272点击打开链接LianLianKanTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4208    Accepted S
原创
194阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 260C Balls and Boxes（模拟）

题目链接：http://codeforces.com/problemset/problem/260/C点击打开链接C. Balls and Boxestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputs
原创
143阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 540C Ice Cave (bfs)

题目链接：http://codeforces.com/problemset/problem/540/C点击打开链接C. Ice Cavetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar
原创
205阅读
0评论
0点赞
发布博客于 3 年前

KMP算法最浅显理解——一看就明白

说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。 我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念，只讲算法过程和代码理解：KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 如下面两个字符
转载
191阅读
1评论
0点赞
发布博客于 3 年前

HDU - 1711 Number Sequence （KMP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711点击打开链接Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32430    Acce
原创
104阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 798B Mike and strings (暴力+stl）

题目链接：http://codeforces.com/problemset/problem/798/B点击打开链接B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
204阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 540B School Marks （构造）

题目链接：http://codeforces.com/problemset/problem/540/B点击打开链接B. School Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo
原创
104阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 798C Mike and gcd problem (贪心+思维）

题目链接：http://codeforces.com/problemset/problem/798/C点击打开链接C. Mike and gcd problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu
原创
104阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 148C Terse princess (构造）

题目链接：http://codeforces.com/problemset/problem/148/C点击打开链接C. Terse princesstime limit per test1 secondmemory limit per test256 megabytesinputstandard input
原创
150阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 149B Martian Clock (模拟进制）

题目链接：http://codeforces.com/problemset/problem/149/B点击打开链接B. Martian Clocktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputst
原创
107阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 148B Escape (模拟）

题目链接：http://codeforces.com/problemset/problem/148/B点击打开链接B. Escapetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputout
原创
133阅读
0评论
0点赞
发布博客于 3 年前

HDU - 3652 B-number (数位dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652点击打开链接B-numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7460    Accepted Subm
原创
105阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 750D New Year and Fireworks（模拟+滚动数组记录）

题目链接：http://codeforces.com/problemset/problem/750/D点击打开链接D. New Year and Fireworkstime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard input
原创
204阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 750B New Year and North Pole (模拟）

题目链接：http://codeforces.com/problemset/problem/750/B点击打开链接B. New Year and North Poletime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
原创
160阅读
0评论
0点赞
发布博客于 3 年前

FZU - 2105 Digits Count (线段树成段更新）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2105点击打开链接Problem 2105 Digits CountAccept: 577    Submit: 2590Time Limit: 10000 mSec    Memory Limit : 262144 KB Problem DescriptionGiv
原创
155阅读
0评论
0点赞
发布博客于 3 年前

HDU - 5676 ztr loves lucky numbers（全排列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5676点击打开链接ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 20
原创
161阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 711D Directed Roads(找环）

题目链接：http://codeforces.com/problemset/problem/711/D点击打开链接D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs
原创
123阅读
0评论
0点赞
发布博客于 3 年前

尼姆博弈

尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(
转载
144阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1907 John (反尼姆博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907点击打开链接JohnTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5322    Accepted Subm
原创
440阅读
0评论
0点赞
发布博客于 3 年前

HDU - 6020 MG loves apple (贪心+思维+模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6020点击打开链接MG loves appleTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 988  
原创
225阅读
0评论
0点赞
发布博客于 3 年前