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

【ZOJ - 2969】Easy Task （模拟，数学）

题干： Calculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its derivation. We use x^n to denote...

2019-03-05

0 881

【蓝桥杯官网训练 - 历届试题】对局匹配（dp，思维，取模）

题干：问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以...

2019-03-05

0 533

【ZOJ - 4019】Schrödinger's Knapsack （dp，背包，贪心，组内贪心组间do）

题干：有两种物品，k分别为k1，k2，有大小各不一的这两种物品若干，放入容量为c的背包中，能获得求最大的值。放的顺序会影响结果。每次放入一物品，其获得的值都可以用v=kr计算，r表示放入后背包剩下的容量。有两种物品分别为n,m个，每种物品对应价值k1,k2。有一个容量为c的背包，每次将一个物...

2019-03-03

0 459

计算几何模板

计算几何模板： #include<iostream> #include<algorithm> #include<queue> #include<cstdio> #include<map> #include<vector> #...

2019-03-03

0 587

【Loj - 515】贪心只能过样例（暴力，或01背包 + bitset）

题干：题目描述输入格式第一行一个数 n。然后 n 行，每行两个数表示 ai,bi。输出格式输出一行一个数表示答案。样例样例输入 5 1 2 2 3 3 4 4 5 5 6 样例输出 26 数据范围与提示解题报告：注意到要求统计种类数，...

2019-03-02

0 649

【牛客 - 373B】666RPG（线性计数dp）

题干：链接：https://ac.nowcoder.com/acm/contest/373/B 来源：牛客网在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压。尼禄...

2019-03-02

0 621

【POJ - 1456】Supermarket （贪心，优先队列或并查集）

题干： A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integ...

2019-03-02

0 619

【牛客 - 373A】翻硬币问题（博弈，结论，分析）

题干：链接：https://ac.nowcoder.com/acm/contest/373/A 来源：牛客网 Alice和Bob正在玩一个很经典的游戏。有 n n个硬币初始时全部正面朝上，每一轮Alice必须选择其中任意的恰好 m m枚硬币并将它们全部翻转，如果若干轮翻转后所有硬币全部...

2019-03-02

0 799

ACM所有算法大全（持续更新）

转载自： http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列...

2019-03-02

0 807

【牛客 - 188D 】愤怒（01滚动数组优化dp，括号匹配方案个数，tricks）

题干：小w很生气小w有一个长为n的括号序列愤怒小w想把这个括号序列分为两个括号序列小w想让分为的这两个括号序列同时合法小w想知道一共有多少种划分方案 (划分的意思是划分为两个子序列) 注意两个序列是 A,B 和两个序列是B,A 算两种方案,也就是同一位置位于不同划分为方案不同 ...

2019-03-01

0 742