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 - 2663】Tri Tiling （简单dp）

题干： In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input Input consists of sever...

2018-10-29

0 1037

【牛客 - 125A】灰魔法师（打表，暴力）

题干：给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述: 第一行一个整数 n (1 <= n <= 105) 第二行 n 个整数 ai (1 <= ai <= ...

2018-10-29

0 382

【qduoj - 夏季学期创新题】矩形剖分（递归，dp）

题干：描述对一个给定的矩形，将其划分成尽可能少的正方形，输出正方形的最少个数。例如，如下图所示的情况，则输入为3和4，输出为4。输入输入两个整数中间用空格分开。输出输出最少分割成的正方形的个数。输入样例 1 3 4 输出样例 1 4 解题报...

2018-10-27

0 1038

【qduoj - 夏季学期创新题】骑士游历（递推dp）

题干：描述输入输入包含多组数据，第一行T表示数据组数接下来每行六个整数n，m，x1，y1，x2，y2(分别表示n，m，起点坐标，终点坐标) 输出输出T行，表示起点到终点的路径数输入样例 1 1 30 30 1 15 3 15 输出样例 1 2...

2018-10-27

0 427

【CodeForces - 124D】Squares （旋转坐标系，计算几何，思维）

题干： You are given an infinite checkered field. You should get from a square (x1; y1) to a square (x2; y2). Using the shortest path is not necessary. ...

2018-10-27

0 526

【POJ - 3253】Fence Repair（贪心，时光倒流）

题干： Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤...

2018-10-27

0 629

【51Nod - 1094】和为k的连续区间（前缀和，二分查找）

题干：一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间i,ji,j，(1 <= i <= j <= n)，使得aii + ... + ajj = k。 Input 第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N...

2018-10-27

0 443

jsk Star War （线段树维护区间最小最大值 + 二分）

Description 公元20XX年，人类与外星人之间的大战终于爆发。现有一个人类军团，由n名士兵组成，第i个士兵的战斗力值对应一个非负整数ai (1 \leq i \leq n1≤i≤n)。有一天，某个战力爆表的外星人NaN单独向地球人宣战，已知它的战力值为k (1 \leq k \l...

2018-10-27

0 813

【POJ - 3304 】Segments（计算几何，思想转化，直线和线段相交）

题干： Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments...

2018-10-27

0 304

【POJ - 1269 】Intersecting Lines （计算几何，直线间的位置关系）

题干： We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) ...

2018-10-27

0 375