排序:
默认
按更新时间
按访问量

POJ3090,Visible Lattice Points(GCD)

POJ3090,Visible Lattice Points 题意: 在一个直角坐标系的第一象限上有类似下面的图。 有的点可以从原点直接看到,有的店恰好被其他的点挡住。给一个n,代表N*N的范围。求,范围内有多少个这样的点可以直接被看到。 解: 被遮住的点有一个共同点,假设点...

2018-08-28 17:07:23

阅读数:28

评论数:0

hihocoder 1091 背包问题

hihocoder 1091 题意 一个游戏,一定金币可以升级,初始0级,对造成伤害为aiaia_i ,每升一级,伤害提升aiaia_i ,0->1级需要金币为bibib_i ,以后每升一级需要金币量为上一次的1.07倍,实际上是向下取整。给定n个英雄,和初始m个金币...

2018-08-08 10:49:46

阅读数:24

评论数:0

hihocoder 1083 积分,计算几何

hihocoder 1083 描述 在平面上有一个顶点数为N的多边形P,区域 你需要写一个程序计算这个积分 输入 输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行,每...

2018-08-07 16:37:41

阅读数:18

评论数:0

递推——约瑟夫环

递推——约瑟夫环 这里推导这个问题我们采用从特殊到一般的方法,逐步得到通用的解。 假设这里的问题中存在n个人,报数q的人退出,编号从1~n,报数从1~q。 1.当q=2,n=2。 毫无疑问,是1号留到了最后。 2.当q = 2时候,n=2k,k∈Nn=2k,k∈Nn=2^k,k\in N...

2018-08-06 10:18:47

阅读数:16

评论数:0

HDU 6148 Valley Numer

6148 Valley Numer 数位DP 题意: 当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以递减,还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。 比如,1,10,12,212,3212...

2018-08-04 15:20:02

阅读数:21

评论数:0

数位dp

数位DP 可解决问题类型: 问题是给定了一个区间[A,B],符合题目给定的条件的数有多少。 条件一般和数的各数位的组成有关。 类似的题目如HDU 3555。 方法思路 给定N(1<=N<=263−1)N(1<=N...

2018-08-03 20:52:46

阅读数:161

评论数:0

LIS 最长上升子序列问题

最长上升子序列 LIS 问题介绍:   很简单的问题,给一个可以比较的串,找到这个串中存在的一个最长的、升序的子序列。一般问题会简化为找到这个最长序列的长度。 解决办法: 动态规划    对于这个问题,最简单的办法是动态规划算法。设dp[i] 为若以第i个元素为序列的结尾...

2018-08-03 17:47:40

阅读数:25

评论数:0

Airport Uva11168 凸包

AirPort,Uva 11168 题意: 给出n个点,找一条直线,使得所有的点在直线的一侧(或者在直线上),并且所有的点到直线距离的平均最小。 解题: 对于所有的点我们先建立凸包,直觉可以发现直线在凸包上回会比和凸包相离要合适。所以依次枚举出所有的凸包边。事先计算出全部的点的坐标...

2018-08-01 11:03:24

阅读数:15

评论数:0

HDU 6301 Distinct Values 贪心

Distinct Values 贪心 题目大意:给定串的长度n,还有若干个子串的起始位置和终止位置,每个子串内的数字不可以相等。子串可以重叠,要求给整个串赋值,做到任何子串内没有相同数字,并且总的字典序最小。 解题思路 :其实是贪心,一个[l,r]区间维护,每次把扫过的子串没重叠的部分丢到se...

2018-07-31 22:07:18

阅读数:10

评论数:0

Problem C. Dynamic Graph Matching

Problem C. Dynamic Graph Matching 题目链接:Problem C. Dynamic Graph Matching 转载自:[雪的期许] 冒昧转载记录学习一下。 题目大意是找图中边的匹配,按要求找。没想到状态压缩的dp可以解。 但是这题真的很适合...

2018-07-31 16:42:02

阅读数:60

评论数:0

Balanced Sequence

Balanced Sequence 贪心 学习转载自:albertluf的博客 题目大意:给n个字符串,每个字符串只含有’(’ ‘)’,题目给了一些条件: + if it is the empty string + if A and B are balanced, AB is balan...

2018-07-24 16:17:14

阅读数:35

评论数:0

uvalive LA3263

LA 3263 That Nice Euler Circuit 题目大意:给定n个点组成的图,求图上的面F的数量。 细节方面:这个上面的线段是不会有重叠的情况的,任意两个相邻的线段是不会平行的,有可能有三个线共点。 解题思路:首先这道题要通过欧拉定理解决; 欧拉定理:E,V,F分别代表平面...

2018-07-21 11:05:41

阅读数:29

评论数:0

UVA11178 Morley's Theorem

UVA11178 Morley’s Theorem 题目大意:找到三角形Morley定理描述的等边三角形的三个顶点的坐标。 解题思路:给定三角形ABC,计算∠ABC,再通过BC向量旋转1/3∠ABC得到直线BD,同理求得CD,两直线交点是D点,同样可以求得E,F点。 求两向量夹角: d...

2018-07-21 11:05:02

阅读数:16

评论数:0

几何问题

几何问题集合    几何问题可以采用在二维坐标系中建系,通过向量和点之间的运算求解。    极坐标: 这里的atan2(y,x)atan2(y,x)atan2(y,x) 是考虑过区间后的反三角函数 。c标准库中有同名的函数 直接求极角,返回值的单位是弧度,调用实例: ...

2018-07-21 11:04:12

阅读数:17

评论数:0

JDK 环境变量 最精简正确的配置方法

java_home: C:\Program Files\Java\jdk1.8.0_151;(默认路径) (这个错了会导致java -version没反应) path: %JAVA_HOME%\bin; (这个配错了就会出现javac没反应) classpath: .;%J...

2018-06-25 10:34:32

阅读数:47

评论数:0

POJ3264 MRQ算法

poj 3264 给n个数,求任意区间内的最值差。 思路:nlognnlognnlogn 的 算法在这里可以过,有线段树和RMQ算法两种。这里介绍RMQ算法。 RMQ算法是位运算动态规划算法,定义dp[i][j] 为[i,i+2j−1][i,i+2j−1][i,i+2^j -1] 区间内的最...

2018-05-08 22:18:08

阅读数:18

评论数:0

随机化算法比较矩阵相等 Matrix God

I - Matrix God Gym - 101341I 这道题很直白,给出矩阵A,B,C;要你计算A*B是否等于C; 普通的O(n3)O(n3)O(n^3)方法一定超时,我一直在尝试用Strassen递归的方法,发现随机化算法会简单很多,随机构造两个矩阵r1和r2,一个是1*n维,一个是n*...

2018-04-17 20:43:29

阅读数:80

评论数:0

CSU 2070 Seating Chart

2070: Seating Chart 题目直通车:Seating Chart 题目大意:翻译完之后发现是先用map映射,离散化,再对序列求逆序数。 解题思路:映射成1到n的整数,离散化之后,用O(nlogn)​O(nlogn)​O(nlogn)​ 的方法求逆序数和,有线段树,归并排序等方...

2018-04-16 20:31:00

阅读数:35

评论数:0

CSU2034 Column Addition

2034: Column Addition 2034: Column Addition 题目大意:给出一个加法竖式,和一个错误答案,去掉若干列让竖式成立,例如:        12127      117       + 45618   = > + 468   ...

2018-04-10 20:08:36

阅读数:75

评论数:0

字典树

字典树(hihocoder1014) 字典树又称前缀树或者trie树,一种有序数据结构,用于保存关联数组,键通常是字符串。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,...

2018-04-08 01:49:56

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭