关闭

java sort使用

1、Arrays.sort(int[] a) 这种形式是对一个数组的所有元素进行排序,并且是按从小到大的顺序。 举例如下(点“+”可查看代码): 1import java.util.Arrays; 23publicclassMain {4publicstaticvoid main(String[] args) { 56int[] a = {9, 8, 7, 2, 3, 4,...
阅读(36) 评论(0)

3-10 分礼物

题意:给你一个整数W,代表每组的最大价值,n表示纪念品数,然后给你n个纪念品的价值,每组纪念品不超过2个,求最少的纪念品组数。 思路:贪心。先按照价值从小到大排列。每次取最大价值和最小价值,若小于W, 则i++,j--,表示当前最大最小价值纪念品一组;否则j--,最大价值单独一组。直到i,j重合,表明所有纪念品组合完。 #include #incl...
阅读(47) 评论(0)

3-8 跳跃步数

题目大意:给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。 A=[2,3,1,1,4]可以从第一个位置跳到第2,3个,第2个位置可以跳到3,4,5位置。所以输出TRUE。 A=[3,2,1,0,4],第一个位置只能跳到2,3,4,第二个只能跳到3,4,无法从低4个位子跳到5.所...
阅读(34) 评论(0)

3-7 一笔画

题目: 腾讯开发了一款益智游戏:一笔画。在一个正 nn 边形上,将 nn 条边的中点连结,形成一个新的正 nn 边形,之后再在新的正 nn 边形内连结各个中点,如此重复 kk 次,作为游戏的初始图案。 玩家要从初始图案最外层 nn 个顶点中的一个出发,进行无公共 端点 的一笔画。 多画几个图找规律。当前为第K层,取(n-1)条边,否则(n-1)+1/2条#includ...
阅读(126) 评论(0)

51 Nod1113 矩阵快速幂

题目:给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 思路:这道题是快速幂乘法的升级版,普通快速幂是整数,这个只是转换成整数乘法而已。#include #include #include using namespace std; typedef long long ll; #define...
阅读(53) 评论(0)

51 nod 最大公约数的最小公倍数

题目:给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 思路:给你两个数,让你求公约数,我们都知道用辗转相除法。 辗转相除法: int cal(int a,int b) { return b?cal(b,a%b):a; } 但是注意这题,求多个数,n个数两两进行比较,n...
阅读(46) 评论(0)

多重背包模板题 背包问题V2

题目:https://cn.vjudge.net/contest/180638#problem/B 有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。 思路:利用二分法优化多重背包,将多重背包转化成...
阅读(60) 评论(0)

51 nod1051最大和子矩阵

题目: https://cn.vjudge.net/contest/180638#problem/A 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 2 思路:这题的基础题是最大子...
阅读(49) 评论(0)

编辑距离

题目:https://cn.vjudge.net/contest/178832#problem/A 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->...
阅读(57) 评论(0)

CCF 2016-12 04编码(DP+哈夫曼树)

题目:给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码。   使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为:   L=a1的编码长度×t1+a2的编码长度×...
阅读(64) 评论(0)

CCF 2016 09-4 修高铁 最短路径+最小生成树

问题描述   G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些...
阅读(44) 评论(0)

CCF 2017 03 04修地铁(dijkstra变形)

题目: A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。   现在有n家隧道施工的公司,每段候选的隧道只能由一个公司施工,每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧...
阅读(36) 评论(0)

POJ2661 指数题log

题目:https://cn.vjudge.net/contest/180176#problem/B 现在计算的内存每10年翻倍,从1960年的4bit 到 1970年8bit。。用一个整数N,n! 内存=2^位数 思路:先求出该年份的芯片位数s.然后可以将指数转换成对数,两边同取log10,log10 (n!)=log10 1+log 10 (2)+...log10(n),变成加法,右边为1...
阅读(50) 评论(0)

hdu 2110 资产分割 母函数

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2110 给你n个物品的数量和价值,找到分割出总资产1/3的分割数。 思路:母函数模板,注意结果要%10000,所以每次更新c1的时候就mod10000#include #include using namespace std; #define maxn 10010 int c1[maxn], c...
阅读(43) 评论(0)

HDU 1521 排列 指数母函数

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1521 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 思路:指数型母函数模板题。 #include #include #include using namespace s...
阅读(62) 评论(0)
93条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:5401次
    • 积分:925
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档