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篇）

【UVA - 10038】Jolly Jumpers （模拟，水题，标记）

题干：题目大意：要任意相邻的两个数的绝对值在[1,n)，而且这个范围内的每个数都要出现一次。解题报告：直接模拟就行了、 AC代码： #include<cstdio> #include<iostream> #include<algorithm&...

2018-12-07

0 468

【HDU - 5900】QSC and Master（区间dp）

题干： Every school has some legends, Northeastern University is the same. Enter from the north gate of Northeastern University，You are facing the main...

2018-12-07

0 533

算法讲解 -- 区间dp经典模型与优化（石子归并）

石子合并问题是最经典的DP问题。首先它有如下3种题型： PPT讲解：点击打开链接 (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。分析：当然这种情况是最简单的情况，...

2018-12-06

0 769

【CodeForces - 347C 】Alice and Bob （思维，数学，等差数列）

题干： It is so boring in the summer holiday, isn't it? So Alice and Bob have invented a new game to play. The rules are as follows. First, they get a s...

2018-12-06

0 760

【CodeForces - 608D】Zuma（区间dp）

题干： Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the ...

2018-12-06

0 491

*【CodeForces - 1088 ABC】套题比赛，A水题B模拟C构造D交互

A. Input The only line contains the integer xx (1≤x≤100)(1≤x≤100). Output You should output two integers aa and bb, satisfying the given conditi...

2018-12-05

0 361

【POJ - 2392】Space Elevator （dp，优秀的背包问题）

题干： The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <...

2018-12-05

0 784

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐和25（模拟，技巧）

题干：小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。输入描述: 多组数据输入对于...

2018-12-05

0 565

【CodeForces - 340B 】Maximal Area Quadrilateral （计算几何，枚举，有坑）

题干： Iahub has drawn a set of n points in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without s...

2018-12-04

0 542

【CodeForces - 298B 】Sail （模拟，题意）

题干： The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey). However, the boat can only sail by wind. At each second, the wind...

2018-12-04

0 529