lgz0921

分类

"/" 和 "//" 的区别(1) Dijkstra(1) java(2) python(1) spfa(1) 三分(1) 二分图(1) 全排列(2) 分组背包(1) 区间dp(2) 单调栈(1) 博弈论(1) 多重背包(1) 子字符串(1) 对抗搜索(1) 小顶堆(1) 并查集(1) 引号(1) 思维(3) 思维+取模(1) 思维题(1) 扩展欧几里得(1) 数据结构(1) 数论(2) 最大流(1) 最小堆判断(1) 最小生成树是否有重复(1) 最短路(1) 最长公共子序列(1) 未归档(80) 树形dp(2) 树状数组(2) 树的直径(1) 模拟(1) 模板(2) 欧拉函数(2) 母函数(1) 求逆元(1) 状压dp(1) 矩阵快速幂(1) 第一大全1矩阵(1) 简单二维尺取(1) 组合数(1) 背包模板(1) 菲波那切数列(1) 逆元(1) 递归(1)

/ 注册

全部文章（共136篇）

灯——小米 OJ 编程比赛 01 月常规赛（思维）

灯序号：#125 难度：有挑战时间限制：1000ms 内存限制：32M 描述一个屋子有 n 个开关控制着 n 盏灯，但奇怪的是，每个开关对应的不是一盏灯，而是 n-1 盏灯，...

2019-01-28

0 730

HDU——4597 Play Game (对抗搜索)

Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up ...

对抗搜索

2019-01-26

0 570

HDU——2089 不要62 （不用记忆化搜索的数位dp）

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8...

2019-01-21

0 478

小米 OJ 编程比赛 12 月常规赛数数字游戏（博弈论之sg函数）

数数字游戏序号：#117 难度：困难时间限制：1000ms 内存限制：10M 描述小爱和小冰是一对好闺蜜，她们都是世界上最聪明的人工智能之一。某一天，他们俩一起玩数数字游戏，规则如下：首先小爱和小冰各说一个目标数字num1num1,num2num2；小爱和小冰轮...

博弈论 sg函数

2018-12-27

0 725

HDU——3694 Fermat Point in Quadrangle （三分套三分或模拟退火）

In geometry the Fermat point of a triangle, also called Torricelli point, is a point such that the total distance from the three vertices of the trian...

三分思维模拟退火

2018-12-26

0 537

7-36 旅游规划（25 分）（Dijkstra+最小花费的最短路，最短路有多条）

7-36 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4...

2018-12-20

0 616

POJ - 1679 The Unique MST （最小生成树MST）

Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph...

最小生成树是否有重复

2018-12-17

0 609

求次小生成树权值模板

n代表点m代表边，网上大佬的代码，先当模板了，感觉这也像是模板。。。 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorit...

模板次小生成树

2018-12-17

0 616

Gym - 101911K Medians and Partition（dp+思维）

Let median of some array be the number which would stand in the middle of this array if it was sorted beforehand. If the array has even length let med...

2018-12-17

0 368

EOJ Monthly 2018.12 B. 清点星辰（蒙特卡洛模拟）

B. 清点星辰单测试点时限: 2.0 秒内存限制: 512 MB “夜里，你要抬头仰望满天的星星。我那颗实在太小了，我都没法指给你看它在哪儿。” 这样倒也好，我的星星，对你来说就是满天星星中的一颗。所以，你会爱这满天的星星…所有的星星都会是你的朋友。即使只能通...

2018-12-16

0 566