ACM
Wood_Du
在这个世界上像我一样的还有很多个
展开
-
CodeForces - 570B 贪心
One day Misha and Andrew were playing a very simple game. First, each player chooses an integer in the range from 1 to n. Let’s assume that Misha chose number m, and Andrew chose number a.Then, by usin原创 2018-03-07 08:22:00 · 275 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂
思路: 斐波拉契数列递推式 想知道从a到b可能的路线数就需要知道到达b-1的路线数和b-2的路线数即f(b)=f(b-1)+f(b-2)注意:斐波拉契数列的递推式求出的结果可能会溢出(数组最大是到第51位,斐波那契数列的第20个就已经超出了 int 型整数了)当用递归实现递推式 会超时:Time Limit Exceeded/***int f(int a,int b){if(b==2){原创 2018-03-13 23:20:55 · 235 阅读 · 0 评论 -
hdu 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output 对于每个测试实例,请输出不同走法的数量Sample Input 2 2 3Sample Output 1 2原创 2018-03-13 23:29:50 · 243 阅读 · 0 评论 -
BAPC 2014 Preliminary 暑假第一场A.Choosing Ice Cream
题目链接原创 2018-07-08 23:59:17 · 267 阅读 · 0 评论 -
BAPC 2014 Preliminary 暑假第一场F: Runway Planning
题目链接 Most airports have multiple runways. To identify runways, they are given a number indicating the direction of the runway. Such a runway number is obtained by dividing the heading of the runway...原创 2018-07-09 02:21:50 · 370 阅读 · 0 评论 -
BAPC 2014 Preliminary 暑假第一场 B.Failing Components
题目链接 As a jury member of the Best Architectural Planning Contest, you are tasked with scoring the reliability of a system. All systems entered in the contest consist of a number of components which...原创 2018-07-09 10:40:01 · 279 阅读 · 0 评论 -
BAPC 2014 Preliminary 暑假第一场 D: Lift Problems
Lift Problems题目链接On the ground floor (floor zero) of a large university building a number of students are waiting for a lift. Normally, the lift stops at every floor where one or more students nee...原创 2018-07-09 12:23:42 · 485 阅读 · 0 评论 -
快速幂,矩阵乘法,矩阵快速幂
快速幂:快速幂取模#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>//(a^b) mod c//=(a%c)^b mod c// a=a%c; for( ans=(ans*a)%c ); ...原创 2018-08-11 12:45:50 · 243 阅读 · 0 评论 -
N-Pullze问题:Zobrist Hash & 逆序对
1、Zobrist Hash(By 15-Puzzle problem)目的:使用Zobrist Hash判断N-Pullze棋局新生成的状态是否存在; 如何从一个状态的Zobrist值得到其后继状态的Zobrist值;Zobrist Hash思想:Zobrist hash是一种专门针对棋类游戏而提出来的编码方式, Zobrist哈希通过一种特殊的置换表,也就是对棋盘上每一位置的...原创 2019-03-22 02:01:44 · 2706 阅读 · 0 评论 -
hdu 2018 母牛的故事
Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行原创 2018-03-13 21:33:17 · 245 阅读 · 0 评论 -
hdu2084数塔
递推问题(简单): 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Outp原创 2018-03-13 21:20:06 · 336 阅读 · 0 评论 -
CodeForces - 570A(Elections
The country of Byalechinsk is running elections involving n candidates. The country consists of m cities. We know how many people in each city voted for each candidate.The electoral system in the count原创 2018-03-07 08:36:14 · 270 阅读 · 0 评论 -
CodeForces - 567A (Lineland Mail)
All cities of Lineland are located on the Ox coordinate axis. Thus, each city is associated with its position xi — a coordinate on the Ox axis. No two cities are located at a single point.Lineland resi原创 2018-03-07 08:44:17 · 448 阅读 · 0 评论 -
高精度乘法
高精度乘法高精度乘法1 朴素运算 传入参数约定:string string 算法思想:倒置相乘 然后统一处理进位 再还原 算法复杂度:o(n^2)#include<bits/stdc++.h>using namespace std;const int L=110;string mul(string a,string b){string ans;int na[L],nb[L],n原创 2018-03-08 16:43:39 · 423 阅读 · 0 评论 -
高精度加法,减法
高精度运算: 是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。对于一个高精度正整数,接受与存储的程序段如下:输入处理int na[110]={0},nb[110]={0};//用数组按位存放高精度正整数,初值全为0int la=a.size(),lb=b.size();//高精度正整数的位数 /***数组从右向左存储,na[0]存放个位,n原创 2018-03-07 23:09:25 · 275 阅读 · 0 评论 -
加一(高精度
数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 1,并输出加一以后的结果。例如:A = [2,3,1,1,4]则结果为 [2,3,1,1,5]A = [7,8,9]则结果为 [7,9,0]输入格式第一行输入一个正整数 n(1≤n≤100),接下来的一行,输入用空格分隔的 nn个 0 到 99的非负整数组成的数组 A[n]。输出格式输出一行,n 个用空格分隔的整数,表示加一后的原创 2018-03-08 20:43:22 · 444 阅读 · 0 评论 -
CodeForces - 82A
Sheldon, Leonard, Penny, Rajesh and Howard are in the queue for a “Double Cola” drink vending machine; there are no other people in the queue. The first one in the queue (Sheldon) buys a can, drinks i...原创 2018-03-04 22:06:17 · 443 阅读 · 0 评论 -
HDU - 2141 二分法
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. Input There原创 2018-03-04 22:39:06 · 334 阅读 · 0 评论 -
CodeForces - 787A
A monster is chasing after Rick and Morty on another planet. They’re so frightened that sometimes they scream. More accurately, Rick screams at times b, b + a, b + 2a, b + 3a, … and Morty screams at ti原创 2018-03-04 22:47:09 · 455 阅读 · 0 评论 -
codeforces
title: codeforcesdate: 2019-04-10 15:15:58tags: [codeforces题解]你爱的姑娘,在桥下洗着你最喜欢的衣裳。 ——WoodCF438D 线段树传送门: http://codeforces.com/contest/438/problem/D题解:线段树维护区间求和,区间取模(更新),单点修改维护区间最大值剪枝,记录区间最大值。...原创 2019-04-29 02:06:23 · 265 阅读 · 0 评论