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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【51Nod - 1117 】聪明的木匠（贪心，哈夫曼树，时光倒流）

题干：一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的...

2018-10-25

0 796

【51Nod - 1103】N的倍数（思维，鸽巢原理也叫抽屉定理，求倍数问题取模）

题干：一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Input 第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <...

2018-10-25

0 667

【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 666

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

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

2018-10-23

0 387

拉格朗日差值 - 杜教板子

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

2018-10-23

0 386

【 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 442

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

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

2018-10-22

0 2895

【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 568

【CodeForces - 195D】Analyzing Polyline （思维，卡精度的处理方式）

题干： As Valeric and Valerko were watching one of the last Euro Championship games in a sports bar, they broke a mug. Of course, the guys paid for it b...

2018-10-20

0 393

【UVA - 11383】Claw Golden Tiger （二分图最优匹配，KM算法原理）

题干：粘贴不过来。。。题目大意： 500*500带权格子，每行每列要确定一个值，使row[i]+col[j] >= val[i][j]，要使所有row值和col值的和最小输出每行的row[i],和每列的col[i]。解题报告：跑一边KM，自带着就把我...

2018-10-20

0 379