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

【HDU - 1559】最大子矩阵（二维前缀和裸题）

题干：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y...

2018-12-08

0 959

【CodeForces - 27E】Number With The Given Amount Of Divisors （数论，数学，反素数）

题干： Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the given n the answer will not ex...

2018-12-08

0 1045

【CodeForces - 892C 】Pride （数学，思维构造，gcd）

题干： You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say x and y, and...

2018-12-08

0 576

【CodeForces - 140C】New Year Snowmen （贪心）

题干： As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowball...

2018-12-08

0 710

【CodeForces - 298D】Fish Weight （OAE思想，思维）

题干： It is known that there are k fish species in the polar ocean, numbered from 1 to k. They are sorted by non-decreasing order of their weight, whic...

2018-12-08

0 540

【CodeForces - 299C 】Weird Game （思维，模拟，贪心，博弈，OAE思想）

题干： Yaroslav, Andrey and Roman can play cubes for hours and hours. But the game is for three, so when Roman doesn't show up, Yaroslav and Andrey play...

2018-12-08

0 574

【UVA - 227】Puzzle （模拟，水题）

题干： Puzzle A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique lett...

2018-12-08

0 422

【Uva - 10047 】The Monocycle（搜索，bfs记录状态）

题干： Uva的题目就不粘贴题干了，，直接上题意吧。有你一个独轮车，车轮有5种颜色，为了5中颜色的相对位置是确定的。有两种操作：1.滚动：轮子必须沿着顺时针方向滚动，每滚动一次会到达另一个格子，着地的颜色会改变（顺时针转）。例如当前是绿色着地下一次就是黑色，依次是红蓝白。2.转动：就是改变了轮...

2018-12-08

0 602

【EOJ Monthly 2018.12 - A，B，C】套题训练，部分题解

A. 题干： A. 仰望星空单测试点时限: 2.0 秒内存限制: 512 MB 你就这样***在草地上，离我稍远的地方。我用眼角瞅着你，你什么话也别说。语言是误会的根源。但是，每天，你可以坐得离我近一些…… 你和她一起仰头仰望着布满星辰的天空。你的星星对她而言只不...

2018-12-07

0 352

【CodeForces - 245H 】Queries for Number of Palindromes （带容斥的区间dp）

题干： You've got a string s = s1s2... s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query is described by...

2018-12-07

0 615