博客首页 → ACM

最新文章列表

HDU 3306 Another kind of Fibonacci

/* * [题意] * 已知: * F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2) (n>=2) * A(0)=1, A(1)=1, A(n)=X*A(n-1)+Y*A(n-2) (n>=2) * 求：S(n), S(n) = (A(0)^2)+(A(1)^2)+...+(A(n)^2) * [解题方法] * ...
C++ACM编程算法矩阵 
基德KID.1412 评论(0) 有1540人浏览 2013-05-04 13:54

HDU 3221 Brute-force Algorithm

/* * [题意] * 略 * [解题方法] * 设g为所求。 * 观察可知：g(1) = a; g(2) = b; g(3) = a*b; g(4) = a*(b^2); g(5) = (a^2)*(b^3)... * 易得：g(n) = g(n-1)*g(n-2) * 所以对于a的幂或b的幂有：f(n) = f(n-1)+f(n-2) * 设矩阵A ...
C++ACM编程算法KIDx 
基德KID.1412 评论(0) 有1737人浏览 2013-05-04 13:31

HDU 2855 Fibonacci Check-up

/* * [题意] * F(0) = 0; F(1) = 1; F(n) = F(n-1)+F(n-2); （斐波那契数列） * 设C[i][j]为组合数i种元素中取j种元素的方法 * 给出n、m，求( C[n][0]*F(0)+C[n][1]*F(1)+...+C[n][k]*F(k) ) % m; * [解题方法] * 设矩阵 A = |1 1| * ...
C++ACM编程矩阵算法 
基德KID.1412 评论(0) 有1442人浏览 2013-05-03 23:05

HDU 2294 Pendant

/* * [题意] * 有k种珍珠，每种珍珠N个，问长度<=N且有k种珍珠的垂饰有多少个？ * [解题方法] * dp[i][j]表示长度为i的并且有j种珍珠的垂饰有多少个 * 则有状态转移：dp[i][j] = (k-(j-1))*dp[i-1][j-1] + j*dp[i-1][j]; * 由于N太大，所以把i看成“阶段”，构造矩阵，通过矩阵快速转移 * ...
C++ACM编程矩阵算法 
基德KID.1412 评论(0) 有1529人浏览 2013-05-01 16:50

HDU 2842 Chinese Rings

/* * [题意] * 有n个灯，初始时是全亮的，第一个灯可以按（按下之后改变状态） * 然后如果前k个灯全灭且第k+1个灯亮，则第k+2个灯可以按 * 问至少要多少步灭掉所有灯？ * [解题方法]（对于n个灯，所求为f[n]） * 1. 要想灭掉最后一个灯，得先灭掉前n-2个灯（第n-1个灯留亮）(f[n-2]+1) * {注：灭掉最后一个灯需要1 ...
C++ACM编程矩阵算法 
基德KID.1412 评论(0) 有1632人浏览 2013-04-30 10:57

文件格式转换 读入输出

public class Title4 { public static void main(String[] args){ ArrayList<String> list = bufferedReader(); // 确定每个院校 有多少个学生 String currentSch = ""; for(int i=0;i<list ...
ioACM 
1140566087 评论(0) 有1068人浏览 2013-04-30 08:51

平均距离

package com; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.text.DecimalFormat; import java.util.ArrayList; //已知平面上若干个点的坐标。 //需要求出在所有的组合中，4个点间平均距离的最 ...
点acm距离 
1140566087 评论(1) 有1678人浏览 2013-04-30 08:51

HDU 2604 Queuing

/* * [题意] * 对于只由数字1和0构成的串 * 给出长度为n的, 不含子串101且不含子串111的串的个数(mod m) * [解题方法] * 设f[n]为长度是n的并且以0结尾的串的个数 * 设g[n]为长度是n的并且以1结尾的串的个数 * 则有： 1. f[n] = f[n-1](...00) + g[n-1](...10) * ...
C++ACM编程矩阵算法 
基德KID.1412 评论(0) 有1457人浏览 2013-04-30 08:50

HDU 1588 Gauss Fibonacci

/* * [题意] * g(i) = k*i + b * f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) * 已知k, b, n, M * 求( f(g(0))+f(g(1))+...+f(g(n-1)) ) % M * * [解题方法] * 设斐波那契矩阵A：{1, 1 * 1, 0} * ...
C++ACM编程矩阵算法 
基德KID.1412 评论(0) 有1655人浏览 2013-04-29 10:38

HDU 2254 奥运

/* * [题意] * 给出n条道路，k个询问，每个询问包括起点v1、终点v2、t1天、t2天 * 问从v1到v2走了i天一共有多少走法(mod 2008)？(t1<=i<=t2) * [解题方法] * 设B = A^i; * 则A[u][v] 表示 从u到v走了i天(等价于走了i条边)的走法有多少 * 那么题目就转化为求：C = (A^t1+A^ ...
C++ACM编程算法KIDx 
基德KID.1412 评论(0) 有1361人浏览 2013-04-29 10:36

21位数的花朵数

import java.math.BigInteger; //花朵数 public class Flower { /* * 先求出 0- 9 的 21 次方 ，用BigInteger 的数组进行保存 * 使用一个数组保存： 0- 9 在 21 位数中出现的次数 * * 使用递归，找到每个数出现次数的可能，找到一种结果计算一次； 看是否符 ...
ACM 
1140566087 评论(0) 有853人浏览 2013-04-27 20:27

进制转换-十进制转任意进制

引用import java.util.ArrayList; import java.util.Scanner; //输入一个十进制数N，将它转换成R进制数输出 //转换方法：十进制转换为R进制的方法是：对整数部分，用2去除，取其余数为转换后的二进制 //整数数字，知道商为0的结束，注意得到的余数为所求结果的的地位； public class 进制转换 { public st ...
十进制进制转换蓝桥ACM 
1140566087 评论(0) 有2626人浏览 2013-04-23 10:11

蓝桥杯 字符串-去掉重复-字符排序

import java.util.Arrays; import java.util.Scanner; //从键盘读入一个由字母构成的串（不大于30个字符）。 //从该串中取出3个不重复的字符，求所有的取法。 //取出的字符，要求按字母升序排列成一个串。 //不同的取法输出顺序可以不考虑。 //例如： //输入： //abc //则输出： //abc // //输入： / ...
字符串ACM蓝桥 
1140566087 评论(0) 有2228人浏览 2013-04-19 22:55

蓝桥杯题目 --股票涨跌情况

public class Title5 { //题目规则： // 股票情况：涨： 10% 跌：10% 两者的概率都是 50% // 没有手续费用 // 条件：总价值：x // 求：100 个交易日后，盈利的可能性 0.3 左右 public static void main(String[] args){ System.out.println(&qu ...
ACM算法 
1140566087 评论(0) 有908人浏览 2013-04-18 16:29

猜数字问题

import java.util.Scanner; //猜数字 public class Title6 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("请 ...
ACM蓝桥list 
1140566087 评论(0) 有848人浏览 2013-04-18 09:32

Dynamic Programming 动态规划概念简介

// Dynamic Programming 简称:DP //动态规划 --要诀：状态 //概念：动态规划通常是用来解决最优化问题，这些问题可能存在多个解，每个 //解具有一个值我 ...
DPACM蓝桥杯 
1140566087 评论(0) 有1199人浏览 2013-04-18 09:32

跳格子游戏

//富老师玩跳格游戏，规则如下：从起点开始，每次可以向前跳最多k个格， //每个格子中有0到n的数字，如果富老师所在的格子中有数字i, //则下一次富老师最多跳k+i个格，问富老师最少几次可以跳到终点。 //例如：下图所示的情况，k=3时，富老师最少4次跳到终点。 //S 0 0 2 1 0 0 3 0 1 0 0 0 0 E public class Title25 { pu ...
跳格子ACM 
1140566087 评论(0) 有1076人浏览 2013-04-18 08:52

距离最近的两个点之间的距离

import java.util.ArrayList; import java.util.List; //已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中， //距离最近的两个点间的最小距离。 public class Title4 { public static void main(String[] args){ MyPoint mp1 = new My ...
ACM点最小距离蓝桥杯 
1140566087 评论(0) 有1283人浏览 2013-04-17 19:56

字符串处理 倒转

//字符倒转 public static void main(String[] args){ String s = "1234567"; String s2 = ""; for(int i=0; i<s.length(); i++) { s2 = s.charAt(i)+s2 ; //一直将值往左边加 } ...
字符串ACM 
1140566087 评论(0) 有732人浏览 2013-04-17 19:54

方正的主对角线为：“上三角”

import java.util.Scanner; // 题目： //方阵的主对角线之上称为“上三角”。 //请你设计一个用于填充n阶方阵的上三角区域的程序。 //填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。 //例如：当n=3时，输出： //1 2 3 //6 4 //5 //当n=4时，输出： //1 2 3 4 //9 10 ...
ACM上三角点阵蓝桥2011 
1140566087 评论(0) 有987人浏览 2013-04-17 14:10

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics