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

【CodeForces - 1042C】Array Product（思维，有坑细节）

题干： You are given an array aa consisting of nn integers. You can perform the following operations with it: Choose some positions ii and jj (1≤i,j≤...

2019-04-27

0 465

【2019浙江省赛 - E】Sequence in the Pocket（思维）

题干： DreamGrid has just found an integer sequence in his right pocket. As DreamGrid is bored, he decides to play with the sequence. He can perform th...

2019-04-27

0 455

【2019浙江省赛 - B】Element Swapping（思维，数学）

题干： DreamGrid has an integer sequence and he likes it very much. Unfortunately, his naughty roommate BaoBao swapped two elements and () in the seq...

2019-04-27

0 579

【2019浙江省赛 - J】Welcome Party（并查集，bfs，优先队列，建图）

题干： The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this annual ev...

2019-04-27

0 451

【蓝桥杯 - 真题】六角幻方（dfs+剪枝）

标题：六角幻方把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！再给点线索吧！我们预先...

2019-04-27

0 745

【HDU - 1533】Going Home（网络流，二分图最优匹配，KM算法）

题干： On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically...

2019-04-25

0 482

*【ZOJ - 3781】Paint the Grid Reloaded（dfs求连通块缩点，bfs求最短路，建图技巧）

题干： Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if ...

2019-04-24

0 528

【OpenJ_Bailian - 4117】简单的整数划分问题（dp）

题干：将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每...

2019-04-23

0 641

【POJ - 1837】Balance（dp及其优化）

题干： Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders t...

2019-04-23

0 464

【HDU - 1080】Human Gene Functions（dp，可编辑距离类问题）

题干：给你两个DNA序列（长度不一定相同），你可以在其中任意位置上加入空格，使得最终他俩长度相同，最终相同长度的两个DNA序列会有个相似度比较（每个字符相对应的比较），问你如何放置这些空格使得总相似度最大。题目告诉你了空格和空格比较的权值是0，这样就保证了答案的有穷性。不然如果是正数的话就可...

2019-04-23

0 613