long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

Powers Of Two（二进制拆分）

题目链接：http://codeforces.com/contest/1095/problem/C Examples input 9 4 output YES 1 2 2 4 input 8 1 output YES 8 input 5 1 output NO input 3 7 output ...

2018-12-28

0 474

A hard Aoshu Problem （暴力模拟）

Math Olympiad is called “Aoshu” in China. Aoshu is very popular in elementary schools. Nowadays, Aoshu is getting more and more difficult. Here is a c...

2018-12-27

0 366

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 606

7-41 红色警报（25 分）(并查集暴力）

7-41 红色警报（25 分）战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在...

2018-12-23

0 488

博弈整理

巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。<mark>最后取光者胜</mark>。 n%(m+1)==0,则后手胜利反巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。<mark...

2018-12-23

0 429

hdu-5754 Life Winner Bo(混合博弈）

题目链接：https://cn.vjudge.net/problem/HDU-5754 Bo is a “Life Winner”.He likes playing chessboard games with his girlfriend G. The size of the chessboard...

2018-12-23

0 453

poj-2425 A Chess Game (SG函数模板）

题目链接：https://cn.vjudge.net/problem/POJ-2425 Let’s design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can ...

2018-12-23

0 428

7-37 城市间紧急救援（25 分）（多权值最短路）（最优最短路路径，最短路条数）（Dijkstra）

7-37 城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，...

2018-12-22

0 950

7-36 旅游规划（25 分）(多权值最短路）（Dijkstra）

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

2018-12-20

0 576

Appearance Count（水题）

You will be given m strings. For each of those strings, you need to count the total number of appearances of that string as substrings in all possible...

2018-12-19

0 805