▼基础算法
文章平均质量分 71
Kuro同学
这个作者很懒,什么都没留下…
展开
-
NOIP2002 产生数
题目描述给出一个整数n(n30) 和k个变换规则(k规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数234经过变换后可能产生出的整数为(包括原数):原创 2014-11-25 12:34:56 · 4696 阅读 · 2 评论 -
HDU 2100 Lovekey 模拟26进制
Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为 m = a0 * 26^(n-1) + a1 * 26^(n-原创 2014-07-28 20:12:04 · 1485 阅读 · 0 评论 -
Codeforces Round #257 (Div. 2) B Jzzhu and Sequences
Jzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo1000000007 (109 + 7).InputThe first line contains two integers原创 2014-07-20 10:27:14 · 1117 阅读 · 0 评论 -
POJ 1328 Radar Installation 贪心
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l原创 2014-07-15 13:12:01 · 691 阅读 · 0 评论 -
HDU 2054 A==B? 大数
Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfor each case, i原创 2014-07-18 15:55:04 · 1020 阅读 · 0 评论 -
HDU1002 A + B Problem II JAVA实现
附上代码:import java.math.BigInteger;import java.util.Scanner; //主要功能是简化文本扫描 public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(System.in); //scanner 读入 B原创 2014-07-05 20:03:34 · 925 阅读 · 0 评论 -
NOIP 灯的排列问题
题目描述设在一排上有N个格子(N≤20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1,N2,……Nk(k表示不同颜色灯的个数)。 放灯时要遵守下列规则: ①同一种颜色的灯不能分开; ②不同颜色的灯之间至少要有一个空位置。 例如:N=8(格子数) R=2(红灯数) B=3(蓝灯数) 放置的方法有:原创 2014-11-21 18:51:27 · 2691 阅读 · 0 评论 -
zoj2610 Puzzle 数组转置,...
Little Georgie likes puzzles very much. Recently he has found a wooden triangle in the box with old toys.The side of the triangle is n inches long. The triangle is divided into n2 unit triangles with原创 2014-10-19 14:58:11 · 1240 阅读 · 0 评论 -
HDU 1106 排序 字符串模拟
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数据只有一行数原创 2014-07-27 09:00:17 · 1035 阅读 · 0 评论 -
HDU 1228 A + B 水水水
Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试原创 2014-07-14 20:22:36 · 722 阅读 · 0 评论 -
POJ 2996 & 2993 国际象棋布局 模拟
DescriptionYour task is to read a picture of a chessboard position and print it in the chess notation.InputThe input consists of an ASCII-art picture of a chessboard with chess pieces on positio原创 2014-07-18 09:33:20 · 1507 阅读 · 0 评论 -
NOIP 2002 马拦过河卒 BFS+递推
Description :如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并原创 2014-11-27 13:09:31 · 3106 阅读 · 1 评论 -
csu1334 好老师
#include#include#include#includeusing namespace std;int main(){ char q[101][4]; int left,right,i,s,m,n; cin>>n; for(i=1;i<=n;i++) scanf("%s",q[i]); cin>>m; while(m--) { cin>>s;原创 2014-07-05 21:14:55 · 889 阅读 · 0 评论 -
hdu 1063 Exponentiation 大数
Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for m原创 2014-07-21 08:27:21 · 1205 阅读 · 0 评论 -
codeforce #501 c Misha and Forest
Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting ofn vertices. For each vertex v from 0 to n - 1 he原创 2015-01-13 15:27:25 · 1091 阅读 · 0 评论 -
POJ 2506 Tiling 递推+大数
n how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence of lines, each line containing an integer number 0 O原创 2014-07-09 08:28:29 · 838 阅读 · 0 评论 -
NOIP 编码问题
题目描述设有一个数组 A:ARRAY[0..N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。 例如: N=6时,有:A=(4,3,0,5,1,2) 此时,数组A的编码定义如下: A[0]的编码为0; A[i]的编码为:在A[0],A[1],……A[i-1]中比原创 2014-11-22 09:56:22 · 3058 阅读 · 1 评论 -
任意N个数的子集生成算法
第一种方法:#include#include#include#includeusing namespace std;int q[100];int w[100];int cmp(int a,int b){ return a<b;}void subset(int cur,int end){ int i; for(i=0;i<cur;i++)原创 2014-11-30 15:41:39 · 1887 阅读 · 1 评论 -
关于c语言中的位运算。。。
位运算是一种针对二进制数的一种运算位运算 共有六种都有其对应得操作符号& (and) 位于| (or) 位或~ (not) 取反^ (xor) 异或>> (shr) 右移一位运算说明:=== 1. and原创 2014-08-04 16:51:02 · 1239 阅读 · 0 评论 -
HDU 1045 Fire Net 贪心
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockh原创 2014-07-31 16:49:14 · 1344 阅读 · 0 评论 -
HDU 1753 大明A+B 大型小数
Problem Description话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据,请处理到文件结束。每一组测试数据在一行里面包含两个原创 2014-07-17 17:12:09 · 1095 阅读 · 0 评论 -
强大的字符串函数 next_permutatiom()
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (求前一个排列) (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (nex原创 2014-08-08 09:48:36 · 1291 阅读 · 0 评论 -
HDU 1042 N! 阶乘(大数)
Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! i原创 2014-07-14 21:41:26 · 704 阅读 · 0 评论 -
POJ 1102 LC-Display 模拟
DescriptionA friend of you has just bought a new computer. Until now, the most powerful computer he ever used has been a pocket calculator. Now, looking at his new computer, he is a bit disappointed原创 2014-07-28 16:07:53 · 1473 阅读 · 0 评论