算法(习题)
算法(习题)笔记。
大桔骑士v
微软程序员,B站账号:大桔骑士v
展开
-
【计数】字典序问题和最多约数问题
import java.util.Scanner;public class Main { public static void main(String[] args) { int n,len; String c; //读入n Scanner sn=new Scanner(System.in); n=sn.nextInt(); for(int i=0;i...原创 2017-09-18 13:12:44 · 606 阅读 · 0 评论 -
【并查集】几队周尼玛
【题目描述】超级无敌张小豪是A国的一名勇士,A国的勇士都要靠获得能量变得更强,在A国勇士获得能量只有唯一的一种途径就是膜拜宙斯神——周尼玛(桑!!!)。要膜拜周尼玛就要去到遥远的大日国那里有好多好多周尼玛(桑!!!)。但是周尼玛(桑!!!)是一种群居动物,一队周尼玛(桑!!!)中都有且只有一个领袖叫周尼玛你妹(桑!!!)超级无敌张小豪勇士必须拿着一炷香到周尼玛你妹(桑!!!)面前膜拜三下即可获原创 2017-07-20 11:05:03 · 667 阅读 · 0 评论 -
【DFS】So much oil
【题目描述】The ZhouNiMa imperial family company is responsible for detecting underground oil deposits. ZhouNiMa works with one large rectangular region of land at a time, and creates a grid that divides ...原创 2017-07-19 22:27:04 · 752 阅读 · 0 评论 -
【算法】求区间并集的长度
给定数轴上的一些区间,求区间并集的长度。只需要用一个cover来记录当前区间覆盖的层数。从左到右遇到一个点就判断:每作过一次区间左端点,cover就加1,每作过一次区间右端点,cover就减1,。显然cover只有正整数和0两种状态,为正数时就将临近两个点所指代的小区间长度加进来。*求区间并集长度def howmany(a,b):#求b在列表a中出现的次数 num=原创 2017-05-28 18:47:35 · 4390 阅读 · 0 评论 -
【递推】过河卒
【题目描述】如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。【输入】 键盘输入B点的坐标(n,m)以及对方马的坐标(X,Y){不原创 2017-02-04 14:18:56 · 3441 阅读 · 0 评论 -
【DFS】产生数
【题目描述】给出一个整数 n(n规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2-> 53-> 6上面的整数 234 经过变换后可能产生出的整数为(包括原数):234534264564共 4 种不同的产生数问题:给出一个整数 n 和 k 个规则。求出:经过任意次的变换(0次或多次),能产原创 2017-02-04 13:50:17 · 874 阅读 · 0 评论