短发y

分类

CF(1) 博弈SG函数(2) 博弈进阶(3) 未归档(148) 构造题(1) 简单博弈(7)

/ 注册

全部文章（共162篇）

Oil Deposits HDU - 1241 （深搜 dfs ）

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...

2018-07-14

0 268

棋盘问题 POJ - 1321 (深搜)

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

2018-07-14

0 261

Codeforces Round #497 (Div. 2)--C. Reorder the Array（Map~~)

C. Reorder the Array time limit per test 2 seconds memory limit per test 256...

2018-07-14

0 502

Codeforces Round #497 (Div. 2)--B. Turn the Rectangles

B. Turn the Rectangles time limit per test 2 seconds memory limit per test 2...

2018-07-14

0 395

Codeforces Round #497 (Div. 2)--A. Romaji(Map , 一定要学好STL！！！)

A. Romaji time limit per test 2 seconds memory limit per test 256 megabytes ...

2018-07-14

0 392

牛客练习赛22--C-简单瞎搞题（bitset 基础用法）

一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设，求 S 种类数。输入描述: 第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述: 输出一行一个数表示答案。输入复制 5 1 2 2 3 3 4 4...

2018-07-14

0 325

牛客练习赛22--B-送分题

数据结构之神ccz又在出毒瘤数据结构了神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说1 2 3可以得到： 1+2*3=7 1*(2+3)=5 ...

2018-07-14

0 1150

牛客练习赛22--有趣的题（可有趣了呢）

给6个火柴棍，问能不能拼成“熊”或者“象” “熊”：4根棍子长度一样，另外2根棍子长度不一样 “象”：4根棍子长度一样，另外2根棍子长度一样。如果可以拼出熊，输出“Bear” 如果可以拼出象，输出“Elephant” ...

2018-07-14

0 476

SPFA详解（^-^)

SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，它还有一个重要的功能是判负环如果没必要判负环建议使用Dijkstra SPFA判断负环：如果一个点进入队列达到n次，则表明图中存在负环，没有最短路径。因为有负权，所以每次松弛操...

2018-07-13

0 653

迪杰斯特拉算法详解（^-^）

指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。首先用二维数组来存储这个图，如下：...

2018-07-13

0 547