http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类:
编程语言 时间:
2020-05-28 13:40:31
阅读次数:
88
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类:
编程语言 时间:
2020-05-28 11:36:20
阅读次数:
78
逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 测试样例: 3 5 3 5 2 6 4 10 逆序结果: 11 顺序结果: 12 12这个错误的数据是怎么来的? 利用check,打印每次枚举后的结果, 代码如下 1 #i ...
分类:
编程语言 时间:
2020-04-19 14:53:06
阅读次数:
106
1 /*31 【程序 31 数组逆序】 2 题目:将一个数组逆序输出。 3 程序分析:用第一个与最后一个交换。 4 */ 5 6 /*分析 7 * 第一种方法:找到这个数组的中间下标,然后交换两端的数字,再顺序输出数组 我觉得麻烦了 8 * 第二种方法:利用a.lengh找到数组的最后一个值,直接用 ...
分类:
编程语言 时间:
2020-02-15 23:33:35
阅读次数:
96
K Integers 参考博客:https://blog.csdn.net/Q755100802/article/details/103664555 【题意】 给定一个1到n的排列,可以交换相邻的两个元素。 现在定义一个函数f(x),表示在原排列中,通过交换操作,形成一个1,2,3....x的排列的 ...
分类:
编程语言 时间:
2020-02-10 11:39:21
阅读次数:
67
12道java经典入门算法题!【程序1】题目:将一个数组逆序输出。程序分析:用第一个与最后一个交换。其实,用循环控制变量更简单:for(intk=11;k>=1;k--)System.out.print(myarr[k]+",");【程序2】题目:取一个整数a从右端开始的4~7位。程序分析:可以这样考虑:(1)先使a右移4位。(2)设置一个低4位全为1,其余全为0的数。可
分类:
编程语言 时间:
2020-01-09 00:35:37
阅读次数:
98
12道java经典入门算法题! 【程序1】 题目:将一个数组逆序输出。 程序分析:用第一个与最后一个交换。 其实,用循环控制变量更简单: for(int k=11;k>=1;k--) System.out.print(myarr[k]+","); 【程序2】 题目:取一个整数a从右端开始的4~7位。 ...
分类:
编程语言 时间:
2020-01-08 21:23:47
阅读次数:
91
题目: "P2995 [USACO10NOV]牛的照片Cow Photographs" "P4545 [USACO10NOV]奶牛的图片Cow Photographs" "SP7809 COWPIC Cow Photographs" 解析: 一个环形的逆序对 最大的数可以放在最小的数的左边而不贡献逆 ...
分类:
编程语言 时间:
2019-10-21 11:24:06
阅读次数:
71
在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N ...
分类:
编程语言 时间:
2019-08-24 13:40:33
阅读次数:
104
学习内容:对顶堆 + 归并排序逆序数 + 树状数组逆序数 完成题数:5题 看书情况:15页 做题总结: AcWing 139:https://www.cnblogs.com/buhuiflydepig/p/11294118.html AcWing 106:https://www.cnblogs.co ...
分类:
其他好文 时间:
2019-08-03 23:44:15
阅读次数:
174