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

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐的组合数+（取模，数学，思维）

题干：小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述: 输入整数n,m。...

2018-12-02

0 721

【HDU - 1025】Constructing Roads In JGShining's Kingdom（dp最长上升子序列模型 + 二分优化）

题干： Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub...

2018-12-02

0 521

【POJ - 2533】Longest Ordered Subsequence（四种方法解决最长上升子序列含二分优化版本）

题干： Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41944 Accepted: 18453 Description A num...

2018-12-02

0 421

【CodeForces - 798D】Mike and distribution （思维构造，贪心）

题干： Mike has always been thinking about the harshness of social inequality. He's so obsessed with it that sometimes it even affects him while solving...

2018-12-01

0 687

【牛客 - 272A】Phrase String（构造，水题）

题干：给出v, k，请你找到最小的正整数n，满足： n的二进制表示下存在一个长度为v的回文串，该回文串首尾都是1且n的二进制表示中至少有k个1。保证v,k均为偶数！由于n可能很大，你只需要输出对取模的结果。输入描述: 两个整数v, k。保证v,k均为偶数！输出描述: 一个整数，...

2018-11-30

0 463

【CodeForces - 798A】Mike and palindrome （回文串，水题，字符串问题）

题干： Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so that the resulting ...

2018-11-30

0 514

【CodeForces - 1082B】Vova and Trophies （贪心模拟，暴力）

题干： Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of th...

2018-11-30

0 810

【CodeForces - 305C】Ivan and Powers of Two（思维，STL，set，优先队列）

题干： Ivan has got an array of n non-negative integers a1, a2, ..., an. Ivan knows that the array is sorted in the non-decreasing order. Ivan wrote ou...

2018-11-29

0 488

【UVA - 10020 】Minimal coverage （贪心，区间覆盖问题）

题干：（Uva题不给题干了） t组样例，每组首先给出一个M，然后给出一些线段（0 0结束），然后问怎么取能使得最少的线段覆盖区间[0, M]。 Sample Input 2 1 -1 0 -5 -3 2 5 0 0 1 -1 0 0 1 0 0 Sample Output 0 1 0 ...

2018-11-29

0 474

【CodeForces - 312C】The Closest Pair （思维）

题干： Currently Tiny is learning Computational Geometry. When trying to solve a problem called "The Closest Pair Of Points In The Plane", he ...

2018-11-29

0 782