xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【CodeForces - 689B】Mike and Shortcuts（Dijkstra最短路，或者bfs跑状态类似spfa）

题干： Recently, Mike was very busy with studying for exams and contests. Now he is going to chill a bit by doing some sight seeing in the city. City c...

2018-10-24

0 677

CCF&CSP 2018年9月 -- 部分题目

CCF201809 -- 第一题：买菜问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家...

2018-10-23

0 395

拉格朗日差值 - 杜教板子

牛客网暑期ACM多校训练营(第一场) F Sum of Maximum 杜教板子：证明https://blog.csdn.net/Lee_w_j__/article/details/81135539 #include <cstdio> #include <iostr...

2018-10-23

0 391

【 HDU - 2594 】Simpsons’ Hidden Talents（KMP应用，求最长前缀后缀公共子串）

题干： Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for exa...

2018-10-23

0 445

【POJ - 2406】Power Strings （KMP，最小循环节）

题干： Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "a...

2018-10-23

0 585

*【CodeForces - 195B】After Training （多解，模拟）

题干： After a team finished their training session on Euro football championship, Valeric was commissioned to gather the balls and sort them into baske...

2018-10-23

0 499

【CodeForces - 195A】Let's Watch Football （追及问题，模拟）

题干： Valeric and Valerko missed the last Euro football game, so they decided to watch the game's key moments on the Net. They want to start watching a...

2018-10-23

0 488

KMP 常用模板

写在前面：代码中有的是i，j，有的是j，k，总之不唯一啊@！！！这个一定要弄清楚！！！我没有统一。。从0开始的字符串，加速版。 void getnext() { next[0]=-1; int k=-1,j=0; while(j<len2-1) { if(...

2018-10-22

0 432

（精）DEVC++的几个实用小技巧

依赖 DEV C++ 5.11 最新版下载安装DEV C++后，使用DEV C++打开一个随便的cpp文件，你看到的应该是这样的界面。（为了节约读者的流量，图片进行了有损压缩，但是字看得清楚）重点是确认工具栏有AStyle选项。相信编译运行什么的同学们肯定都会了，我就不说了。主题...

2018-10-22

0 2933

【CodeForces - 985D】Sand Fortress （二分，贪心，思维构造，技巧，有坑）

题干： You are going to the beach with the idea to build the greatest sand castle ever in your head! The beach is not as three-dimensional as you could ...

2018-10-20

0 579