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

【POJ - 2398】Toy Storage （计算几何，二分找位置，叉积，点和直线的位置关系）

题干： Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular bo...

2018-10-27

0 362

【CodeForces - 202A】LLPS （思维，字符串）

题干： This problem's actual name, "Lexicographically Largest Palindromic Subsequence" is too long to fit into the page headline. You are giv...

2018-10-26

0 674

C++关于引用的注意事项总结知识点

对函数的引用： #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #inc...

2018-10-26

0 457

【HDU - 2444】The Accomodation of Students（二分图判断 + 匈牙利算法求最大匹配）

题干： There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each othe...

2018-10-25

0 371

【HDU - 1083 】Courses （二分图）

题干： Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is pos...

2018-10-25

0 439

【UVALive - 3126】Taxi Cab Scheme （二分图，最小路径覆盖）

题目大意：有n个出车安排，一辆车能接到这个安排的条件是：1、这辆车第一次发车；2、这辆车接了上一个安排，回到这个安排的起点的时间正好是这个安排的前一分钟或者更早解题报告：建图然后跑最小路径覆盖。就是答案。注意搭边的条件不是光看距离，还要加上每个任务的起点到终点的时间。 AC代码：...

2018-10-25

0 412

【POJ - 2785】4 Values whose Sum is 0 （二分，折半枚举）

题干： The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x ...

2018-10-25

0 460

【CodeForces - 760B 】Frodo and pillows （二分题意，注意细节）

题干： n hobbits are planning to spend the night at Frodo's house. Frodo has n beds standing in a row and m pillows (n ≤ m). Each hobbit needs a bed and...

2018-10-25

0 624

【51Nod - 1117 】聪明的木匠（贪心，哈夫曼树，时光倒流）

题干：一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的...

2018-10-25

0 807

【51Nod - 1103】N的倍数（思维，鸽巢原理也叫抽屉定理，求倍数问题取模）

题干：一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Input 第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <...

2018-10-25

0 672