18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

sdnu1483.Problem_A（位运算+大数）

Description Check whether an integer n is a power of 2. Input First line contains a single integer T (T<=20000000) which denotes the number of t...

2020-09-21

1 535

sdnu1172.Queue（双向LIS）

Description On the PE，the teacher wants to choose some of n students to play games. Teacher asks n students stand in a line randomly(obviously，th...

2020-09-21

1 497

sdnu1085.爬楼梯再加强版（矩阵快速幂）

Description WZ是个蛋痛的人，总是喜欢琢磨蛋痛的事，比如他最近想知道上楼梯总共有多少种方式。已知他一步可以迈一阶、两阶或者三阶，现在给你楼梯的阶数，让你计算总共有多少种方式。 Input 输入有多组数据，每组数据占一行，表示楼梯的阶数。(1<=N<=100,000,00...

2020-09-21

1 667

sdnu1062.Fibonacci（矩阵快速幂模板）

Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. Input a single line containing n (where 0 ≤ n...

2020-09-21

0 463

sdnu1313 Chess （找规律斐波那契+矩阵快速幂模板）

Description 小X有一个1*n的跳棋棋盘。今天小X要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小X只能在棋盘的第1个格或第2个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够...

2020-09-21

1 437

sdnu1309.啤酒和饮料（暴力+卡精度）

Description 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了N元。请你计算他买了几罐啤酒和几罐饮料(罐数为整数)。 Input 一个double型数据N(0<=N<=20000) Output 输出啤酒和饮料的罐数，如果存在多组结果按照啤酒...

2020-09-21

0 600

sdnu1420.买不到的数目（不能组合出的数）

Description 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任...

2020-09-21

0 600

sdnu1300.转圈游戏(快速幂+取模)

Description n个MM（编号从0到n-1）围在一圈“丢手绢”。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号MM在第0号位置，第1号MM在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的MM顺时针走到第m号位置，第1号位置MM走到第m+1号位置，……，依此...

2020-09-21

0 1035

CodeForces - 855B Marvolo Gaunt's Ring（dp）

Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He saw Marvolo Gaun...

2020-09-21

0 614

sdnu1015.最远路径(dfs）

Description 有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。 Input 第1行：一个数字n(1 <= n <= 100)，表示该二叉树节点的数量。第2至第n+1行：每行有三个...

2020-09-21

0 511