Midnightkwai

ACM之路

KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / ACM之路（共320篇）

HDU - Tian Ji -- The Horse Racing(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1052Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

2018-12-05

0 576

判断一个数是不是2的整数次幂(两种方法)

方法一：用这个数来除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂,否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1,当商为1,余数为0时,这个数就是2的整数次幂当商为0。 #include <iostream> using namespace std; ...

2018-12-02

0 392

SCU - 最短路(Dijkstra+邻接表)

题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4526Time Limit:1000ms Memory Limit:32768K Description 给定一个n个节点，m条有向边的图，再给你起点和终点，请问其中有多少条互不重叠的从起点到终点...

2018-12-02

0 0

牛客网 - 小乐乐打游戏(BFS)

链接：https://ac.nowcoder.com/acm/contest/301/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小乐乐觉得学习太简单了，剩下那么多的...

2018-12-02

0 459

牛客网 - 小乐乐学博弈(博弈)

https://ac.nowcoder.com/acm/contest/301/I 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小乐乐和小皮蛋开始学习关于博弈的知识。给定两堆石子，第...

2018-12-01

0 563

牛客网 - 小乐乐的组合数+(数学)

https://ac.nowcoder.com/acm/contest/301/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得...

2018-12-01

0 407

牛客网 - 小乐乐下象棋(DP)

https://ac.nowcoder.com/acm/contest/301/F 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道...

2018-12-01

0 771

51NOD - 贫富差距(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1366 时间限制 1 秒空间限制 131,072 KB 题目描述一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些...

2018-11-29

0 510

51NOD - 迷宫游戏(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1459 时间限制 1 秒空间限制 131,072 KB 题目描述你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得...

2018-11-29

0 549

51NOD - 路径和树(最短路)

题目链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1443 时间限制 2 秒空间限制 131,072 KB 题目描述给定一幅无向带权连通图G = (V, E) (这里V是点集，E是边集)。从点u开始的最短路径树...

2018-11-29

0 385