- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ3090,Visible Lattice Points(GCD)
POJ3090,Visible Lattice Points题意：在一个直角坐标系的第一象限上有类似下面的图。有的点可以从原点直接看到，有的店恰好被其他的点挡住。给一个n，代表N*N的范围。求，范围内有多少个这样的点可以直接被看到。解：被遮住的点有一个共同点，假设点为(x,y)(x,y)(x,y)，那么GCD(x,y)=d,d>1GCD(x,y)=d,d>...
2018-08-28 17:07:23
184
原创 hihocoder 1091 背包问题
hihocoder 1091题意一个游戏，一定金币可以升级，初始0级，对造成伤害为aiaia_i ，每升一级，伤害提升aiaia_i ，0->1级需要金币为bibib_i ，以后每升一级需要金币量为上一次的1.07倍，实际上是向下取整。给定n个英雄，和初始m个金币。每个英雄0级造成的伤害是不一样的，升级需要的金币也不一样。需要作出最优决策，升级英雄，使所有英雄造成的伤害总和尽可能...
2018-08-08 10:49:46
141
原创 hihocoder 1083 积分，计算几何
hihocoder 1083描述在平面上有一个顶点数为N的多边形P，区域你需要写一个程序计算这个积分输入输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行，每行包含两个点Xi和Yi，表示第i个点的坐标，当我们以给定的顺序连接这些点，我们得到了一个多边形。题目保证多边形不自交，...
2018-08-07 16:37:41
175
原创 递推——约瑟夫环
递推——约瑟夫环这里推导这个问题我们采用从特殊到一般的方法，逐步得到通用的解。假设这里的问题中存在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 。可以发现第一次退出的是2,然后是4,依次是2,4,6...,2k,2k=n2,4,6...,2...
2018-08-06 10:18:47
339
原创 HDU 6148 Valley Numer
6148 Valley Numer 数位DP题意：当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。比如，1，10，12，212，32122都是 Valley Number。121，12331，21212则不是。度度熊想知道不大于N...
2018-08-04 15:20:02
169
原创 数位dp
数位DP可解决问题类型:问题是给定了一个区间[A,B]，符合题目给定的条件的数有多少。条件一般和数的各数位的组成有关。类似的题目如HDU 3555。方法思路给定N(1<=N<=263−1）N(1<=N<=263−1）N (1 O(n)O(n)O(n) 的时间以内完成全部数位的枚举。具体细节操作我觉得这篇文章讲的不够好。可以看看视频。重要的...
2018-08-03 20:52:46
783
原创 LIS 最长上升子序列问题
最长上升子序列 LIS问题介绍： 很简单的问题，给一个可以比较的串，找到这个串中存在的一个最长的、升序的子序列。一般问题会简化为找到这个最长序列的长度。解决办法：动态规划 对于这个问题，最简单的办法是动态规划算法。设dp[i] 为若以第i个元素为序列的结尾，串的最长子序列，并且这个序列包含第i个元素。子状态就是dp[j],j是i前面的元素，并且比i的序小，...
2018-08-03 17:47:40
142
原创 Airport Uva11168 凸包
AirPort,Uva 11168题意：给出n个点，找一条直线，使得所有的点在直线的一侧（或者在直线上），并且所有的点到直线距离的平均最小。解题：对于所有的点我们先建立凸包，直觉可以发现直线在凸包上回会比和凸包相离要合适。所以依次枚举出所有的凸包边。事先计算出全部的点的坐标和，可以在更短的时间内求得全部点到直线的距离，因为所有的点在直线同一侧，所以Ax0+By0+CAx0+...
2018-08-01 11:03:24
159
masm编译连接全套工具
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人