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篇）

Smooth Sequences（暴力细节）

A sequence of n integers is called smooth, if the absolute values of the differences between successive numbers are at most d. We call a non-smooth se...

2020-09-21

0 490

波兰表达式输出原运算式结果

舍友的数据结构作业，顺道学习样例输入：一个波兰表达式，每个元素空格分隔，结束符为#。 orz（手模栈真ex！D区）好是我太菜了注释写的比较多了没毛病就是一个纯粹的令人讨厌的模拟 stack不香? 总结&&发现：stack是真好使从一篇大佬的博客上学到的新函数...

2020-09-21

0 510

CodeForces - 785B Anton and Classes （思维）

Anton likes to play chess. Also he likes to do programming. No wonder that he decided to attend chess classes and programming classes. Anton has n va...

2020-09-21

0 490

CodeForces - 796B Find The Bone （水题）

Zane the wizard is going to perform a magic show shuffling the cups. There are n cups, numbered from 1 to n, placed along the x-axis on a table that ...

2020-09-21

0 591

n皇后（dfs）

Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量。 Ou...

2020-09-21

0 644

POJ - 1321 棋盘问题（搜索）

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示...

2020-09-21

0 499

POJ - 2251 Dungeon Master（搜索）

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock....

2020-09-21

0 477

HDU - 4549 M斐波那契数列（矩阵快速幂+费马小定理）

M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0...

2020-09-21

0 496

POJ - 3278 Catch That Cow （搜索）

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb...

2020-09-21

0 697

POJ - 1426 Find The Multiple （暴力搜索）

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m...

2020-09-21

0 505