- 博客(78)
- 资源 (3)
- 收藏
- 关注
原创 暑假结束--我们终于要滚蛋啦!(last)【light oj 专项】
B - B 圆周率用acos(-1.0) 使用longlongTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1305 uDebugDescriptionA parallelogram is a q
2016-08-25 22:04:07 540
原创 51nod oj 1678 lyk与gcd 【容斥定理+打表】
传送门:16781678 lyk与gcd基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将 改为b。2:给定一个数i,求所有 时的 的总和。
2016-08-25 21:47:26 1142
原创 HPU图论专项(graph)【拓扑--二分图--最小生成树---树的直径---并查集--奇偶树---最小环---强联通】
A - ATime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣
2016-08-24 20:13:35 1676
原创 51nod oj 1140 矩阵相乘结果的判断【矩阵的结合律】
题目链接:11401140 矩阵相乘结果的判断题目来源: POJ基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出三个N*N的矩阵A, B, C,问A * B是否等于C?Input第1行,1个数N。(0 <= N <= 500)
2016-08-23 21:54:20 1312
原创 51nod oj 1241 特殊的排序 【排序之贪心】
传送门:1241代码:#include#include#includeusing namespace std;int shu[60000],n;int fafe[60000];int main(){ memset(fafe,0,sizeof(fafe)); scanf("%d",&n); for (int i=0;i<n;i++) scanf("%d"
2016-08-22 16:56:17 580
原创 51 nod oj 1257 背包问题 V3【01分数规划】
题目链接:12571257 背包问题 V3基准时间限制:3 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K Input第1行:包
2016-08-22 11:18:51 926 2
原创 51nod oj 1281 山峰和旗子【打表+枚举判断】
题目链接:1281k最大为是sqrt(n)打表出来所有的山峰--然后枚举代码:#include#include#include#includeusing namespace std;int a[50100],n,p[50100],kp;int ok(int xx){ int lp=1; int li=p[0]; for (i
2016-08-21 12:17:52 442
原创 51nod oj 1393 0和1相等串 【贪心】
题目链接:13931393 0和1相等串基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一
2016-08-20 10:51:09 435
原创 poj 1062 昂贵的聘礼【条件约束----最短路】
这个题寒假的时候就遇见了--一直不会写--题目链接:1062汉语题--题意就不说了---就相当于从0点到1点的最短距离---从0点到(1-n)点的距离都有--1-n点之间有一些路(单向路)有一个约束条件M即在最短路上最大的等级与最小的等级之差小于等于M---点就100个我们枚举枚举一个最大等级--求出在每一个最大等级所满足的条件下的最短路--
2016-08-20 00:27:24 347
原创 51nod oj 1272 最大距离【贪心】
题目链接:12721272 最大距离题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5,
2016-08-19 18:24:55 1114
原创 51nod 1093 骆驼和香蕉 【贪心】
题目链接:1093---晕晕的--之前做这题的时候都是int----------会产生无解的可能---如果k大于2就一定有解--(每次都可以让香蕉靠近终点)所以下面的代码中的i可以无限的打--- n / i 可以为实数--我也不知道为什就是可以了-------代码:#include#include#includeusing name
2016-08-19 16:32:06 685
原创 hdoj 3966 Aragorn's Story 【树链剖分+线段树||树状数组】
题目链接;3966题意:有三种操作:Q A查找A营的士兵的人数I A B C在A-B这个区间中的所有营的士兵个数都增加CD A B C在A-B这个区间中的所有营的士兵个数都减少C树链剖分模板题---1》求出重链--2》链接重链--3》利用线段树--树状数组等解决问题---代码:#include#i
2016-08-19 10:33:29 346
原创 BZoj 1036: [ZJOI2008]树的统计Count【树链剖分+线段树--模板题】
题目链接:10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 13096 Solved: 5271[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形
2016-08-18 21:17:00 408
原创 CSS--总结
伪类:a标签的伪类:a:link {color: #FFFFFF} //未被访问的超链接的类型设置a:visited {color: #FFFFFF } //访问后超链接的类型设置a:hover {color: #FFFFFF} //当鼠标在超链接上面时超链接的类型设置a:active {color: #FFFFFF} //超链接链接中的类型设置
2016-08-18 16:00:12 253
原创 51nod oj 1065 最小正子段和 【贪心--区间和】
题目链接:1065题目上说的子序列就是子串---------------N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),我们将0-i区间的和记为he [i] ,贪心的核心--就是排序 然后我们讲he排序--判断两个和之间的差----(但是不要让he[i]-he[j]----------( j
2016-08-18 15:49:32 408
原创 51nod oj 1028 大数乘法 V2 1029 大数除法【java大数】
水了一波大数---题目链接:1028、代码:import java.math.BigInteger;import java.util.Scanner;/*import java.math.*;import java.util.*;*/public class Main { //private static int i; public static void m
2016-08-17 20:15:48 1174
原创 51nod oj 1099 任务执行顺序 【贪心】
题目链接:1099每个 r - c 为可能多加的--以它排序--然后就行啦--代码:#include#include#includeusing namespace std;struct node{ int r,o,c;}dian[100100];bool cmp(node xx,node yy){ return xx.c>yy.c;}
2016-08-17 19:52:24 534
原创 zzuli oj 多校训练(三)【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最
2016-08-17 18:33:54 865 4
原创 51nod oj 1097 拼成最小的数 【贪心-结构体sort排序】
题目链接:1097把小的排前面AB《BA时--让A在B前面--代码:#include#include#includeusing namespace std;struct node{ int you; char ch[12];}dian[10010];bool cmp(node xx,node yy){ char ch1[20]="\0",ch
2016-08-17 10:45:52 573
原创 51nod oj 1305 Pairwise Sum and Divide 【思维-组合-二分查找】
题目链接:1305先排序,然后二分查找1和2的个数--k为1的个数--p为2的个数s=(k-1)*k/2*2+(n-k)*k+(p-1)*p/21-1,,,,,,1-i(i大于1),,,,2-2其余的都为0--复杂度(logn)代码:#include#include#includeusing namespace st
2016-08-17 09:38:22 356
原创 51nod oj 1298 圆与三角形 【数学几何】
题目链接:12981298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。
2016-08-16 19:22:06 734
原创 51nod oj 1069 Nim游戏 【尼姆博奕】
题目链接:10691069 Nim游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数
2016-08-16 15:36:13 266
转载 51nod oj 1072 威佐夫游戏 1185 威佐夫游戏 V2【威佐夫博奕】
题目链接:10721072 威佐夫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石
2016-08-16 15:28:21 904
原创 51nod oj 1066 Bash游戏 1067 Bash游戏 V2【巴什博奕】
题目链接:10661066 Bash游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。
2016-08-16 15:26:37 382
原创 快速排序算法
思想:当我们处理从i到j的这段区间时,首先要从这段区间中选这个数作为基准数,然后利用基准数将i到j分成两部分左边的小于等于基准数-右边的大于等于基准数--然后再递归对两区间进行快速排序--时间:最坏情况:运行时间为θ(n2),且最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。时间复杂度为o(n2)。最好情况:如果每次划分过程产生的区
2016-08-15 20:38:16 251
转载 51nod oj 1202 子序列个数 【DP】
题目链接:1202转自:51nod 教程假设dp[i]表示前i项形成的子序列(含空)的个数。下标从1开始,初值是dp[0] = 1,对应代表空子序列。我们考虑第i项,如果所有的数都不相等,应该有dp[i] = dp[i – 1] * 2,其实就是考虑把第i个数放到最后或者不放到最后的情况。因为有可能有相同的数,我们假设第i个数出现之前最近的在j (j 我们设数列为a,
2016-08-14 21:05:57 377
原创 51nod oj 1084 矩阵取数问题 V2 【双回路矩阵DP】
题目链接:1084具体解析请看:这里代码:#include#include#includeusing namespace std;int shu[220][220];int dp[420][220][220];int main(){ int n,m; scanf("%d%d",&m,&n); for (int i=1;i<=n;i++) for (
2016-08-14 18:15:08 390
原创 51nod oj 1050 循环数组最大子段和 【DP】
题目链接:1050最大正子段和----与总和-最小负字段和------的最大值代码:#include#includeusing namespace std;int shu[110000];int main(){ int n;scanf("%d",&n); long long sum,s=0,ss,ans; for (int i=0;i<n;i++) {
2016-08-14 17:50:41 338
原创 51nod oj 1086 背包问题 V2 【多重背包问题】
题目链接:1086多重背包转01背包---代码:#include#include#includeusing namespace std;int bao[50050];int w[10000],p[100000];int main(){ int n,ww; scanf("%d%d",&n,&ww); int kp=0;int a,b,c; for
2016-08-14 17:37:55 354
原创 nyoj 104 最大和 51nod oj 1051 最大子矩阵和 【DP】
题目链接:1051代码:#include#include#includeusing namespace std;#define LL long longLL shu[600][600];LL he[600][600];int main() { int m,n; scanf("%d%d",&m,&n); for (int i=1;i<=n;i++) for (
2016-08-14 17:35:59 467
原创 河南多校--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】
PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理---英语--------要上知天文---下知地理----要不然,给你个题,你都不知道是让干嘛呢---啊---好烦好烦-.-我要出去玩-.-
2016-08-13 18:46:45 1182
原创 BToj 1030 硬币问题 【DP-完全背包】
代码:#include#include#includeusing namespace std;int a[120];int dpin[10100],dpma[10100];int main(){ int n,s; while (~scanf("%d%d",&n,&s)) { for (int i=1;i<=n;i++) scanf("%d",&a[i]); if
2016-08-13 09:57:11 625
原创 51nod oj 1096 1108 1110距离之和最小【一维---三维中位数--水】
题目链接:1096代码:#include#include#include using namespace std;#define LL long longLL shu[10100];LL s,mid,ans;int main(){ int n;scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%lld",&shu[i]);
2016-08-13 09:50:48 531
原创 hdoj 5687 2016"百度之星" - 资格赛Problem C【字典树--增--删--查】
欢乐嘣嘣嘣:5687字典树的添加--查找--删除--注意:删除的是所有前缀等于给定字符串的单词。例如:插入:abcabd删除abc查找ab=YES删除abd查找ab=NO代码:#include#include#includeusing namespace std;struct trie{
2016-08-12 23:54:54 586
原创 HDU - 5256 序列变换 【LIS变形】
传送们:5256他让求至少可以改变几个数让他们单调递增我们可以处理一下-.-让每一个数都减去i(这样在后面求出的最长递增子序列的每几个数之间都有相应的空位使他变过来)然后求最长递增子序列就可以啦-.-如:42 3 3 4变为2 2 1 1最长递增子序列为2,2 或1 ,1---我们就可以变为2 3 4 5或1 2 3 4(变2个(4-2))再
2016-08-12 23:45:50 359
原创 nyoj 37 51nod oj 1092 回文字符串 【LCS变形】
传送门:1092给一个字符串a, 保持原字符的顺序不变, 至少要加几个字符才能变成回文词例: abfcbfa 化为 afbcfcbfa红、绿色表示原字符, 白色为新增字符显然, s和s’在任何一个位置不可能都是白色(不需要加那个字符!)应该让红色字符尽量多! 相当于求s和逆序串s’的LCS, 让LCS中的对应字符(红色)对齐, 中间的每
2016-08-12 21:31:37 464
原创 hdoj 1575 Tr A 51nod oj 1113 矩阵快速幂【矩阵快速幂】
传送门:1575矩阵快速幂--与一般快速幂一样--代码:#include#include#includeusing namespace std;struct node{ int n; long long shu[12][12]; node operator * (node &b){ node c; c.n=n; for (int i=1;i<=
2016-08-12 20:30:07 430
原创 51nod oj 1022 石子归并 V2 【环形区间DP----四边形不等式优化】
题目传送门:1022四边形不等式优化:m[i,j]=min{m[i,k]+m[k,j]}(s[i,j-1]≤k≤s[i+1,j])当m[i,j]=min{m[i,k]+m[k,j]}(i≤k≤j)s[i,j]表示i到j的最优分点s[i,j-1]≤s[i,j]≤s[i+1,j]怎么证明某一题能不能用这个优化呢--我---不会---我就想
2016-08-12 16:44:28 527
原创 BToj 1031问题 B: KACA的数字排序 【大数比较--结构体sort && java大数比较】
传送门:问题 B: KACA的数字排序时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 3题目描述PIPA想让KACA给一串数进行排序。KACA表示这是个简单的问题,然而当他看到这些数字后,顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字,但在他思考之后,还是选择接下了这个任务
2016-08-12 15:41:26 658
原创 51nod oj 1396 还是01串【打表】
传送门:1396代码:#include#include#includeusing namespace std;char ch[1010000];int zero[1010000],one[1010000];int main(){ scanf("%s",ch+1); int ll=strlen(ch+1); zero[0]=0; for (int i=1;i<=
2016-08-12 11:21:53 1762
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人