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 - 1038B 】Non-Coprime Partition （构造，数组特征）

题干： Find out if it is possible to partition the first nn positive integers into two non-empty disjoint sets S1S1 and S2S2 such that: gcd(sum(S1),sum...

2018-10-13

0 922

【CodeForces - 1038A 】Equality （思维水题，预处理字符串）

题干： You are given a string ss of length nn, which consists only of the first kk letters of the Latin alphabet. All letters in string ss are uppercase...

2018-10-13

0 604

【UVA - 10891 Game of Sum 】【HRBUST - 1622】 Alice and Bob （区间dp，博弈问题）

题干：有一个长度为N的整数序列，Alice和Bob轮流取数，Alice先取。每次玩家只能从左端或者右端取一个或多个数，但不能两端都取。所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己的得分尽量高，并且两个人都足够聪明。 Input 输入...

2018-10-13

0 410

【CodeForces - 371D】Vessels（思维，元素合并，并查集）

题干： There is a system of n vessels arranged one above the other as shown in the figure below. Assume that the vessels are numbered from 1 to n, in th...

2018-10-12

0 506

【CodeForces - 569B】Inventory （标记，乱搞）

题干： Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is an inventory number ass...

2018-10-10

0 495

【CodeForces - 569A】Music （数学公式化简，模拟追及问题）

题干： Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite songs in ...

2018-10-10

0 319

【 HDU - 1525 】Euclid's Game（较难找规律，玄学博弈，分析必败点必胜点）

题干： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of th...

2018-10-10

0 421

【蓝桥杯 - 练习】k倍区间（思维，数组）

题干： http://lx.lanqiao.cn/problem.page?gpid=T444 问题描述　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区...

2018-10-10

0 424

【牛客 - 181D】小叶的巡查（树的直径，数学）

题干： 8102年，牛客系列竞赛空前繁荣。为了更好地管理竞赛，小叶决定巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了小叶最常做的事情。小叶有一个钱袋，用于存放往来城市间的路费。这个国家有一套优秀的交通方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同...

2018-10-10

0 537

【CodeForces - 357D】Xenia and Hamming （字符串问题，数论，思维）

题干： Xenia is an amateur programmer. Today on the IT lesson she learned about the Hamming distance. The Hamming distance between two strings s = s1s2...

2018-10-10

0 493