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

NYOJ - [第六届河南省程序设计大赛]Card Trick(模拟)

题目链接:http://nyoj.top/problem/714 内存限制:64MB 时间限制:1000ms 题目描述: The magician shuffles a small pack of cards, holds it face down and performs the fo...

2019-03-30

0 595

NYOJ - [第六届河南省程序设计大赛]最舒适的路线(并查集)

题目链接:http://nyoj.top/problem/711 内存限制:64MB 时间限制:5000ms 题目描述: 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上...

2019-03-30

0 441

NYOJ - [第六届河南省程序设计大赛]异形卵(暴力)

题目链接:http://nyoj.top/problem/709 内存限制:64MB 时间限制:1000ms 题目描述: 我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有...

2019-03-30

0 485

NYOJ - [第六届河南省程序设计大赛]探寻宝藏(DFS + 剪枝)

题目链接:http://nyoj.top/problem/712 内存限制:64MB 时间限制:1000ms 题目描述: 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当...

2019-03-30

0 530

SYZOJ - 吃巧克力(动态规划)

题目链接:https://syzoj.com/problem/71 内存限制：128 MiB 时间限制：1000 ms 题目描述 Chenyao现在有n块巧克力，作为单身狗的他决定吃巧克力自杀，但是又不想一下子挂掉，所以他决定每天只吃1块巧克力或者2块巧克力，Chenyao如果要吃完这n块巧克力...

2019-03-29

0 728

SYZOJ - 乘法(高精度运算)

题目链接:https://syzoj.com/problem/22 内存限制：128 MiB 时间限制：1000 ms 题目描述输入a,b。输出a*b的结果输入格式一行两个数a,b 输出格式一行一个整数，a*b的结果样例输入 2 3 样例输出 6 ...

2019-03-29

0 548

SYZOJ - 补充构造回文串(动态规划)

题目链接:https://syzoj.com/problem/41#submit_code 内存限制：128 MiB时间限制：1000 ms 题目描述回文串就是类似aba, bcdcb,AAA这样的字符串。即将它反转过来，与原串相等。另外这样的字符串，例如ab，我们可以发现，在最后补充一个a...

2019-03-29

0 568

SYZOJ - sxy的书包(背包)

题目链接:https://syzoj.com/problem/27 内存限制：128 MiB 时间限制：500 ms 题目描述 sxy有很多书，书包可能会装不下全部的书（啊，你想问我为什么说是可能会？）。他想尽可能装多的书，但是书太多了书包装不下，太重了不想背。现在输入N，表示书的总数，输入V表...

2019-03-29

0 553

SYZOJ - 最小花费(最短路)

题目链接:https://syzoj.com/problem/290 内存限制：128 MiB 时间限制：1000 ms 题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账...

2019-03-28

0 538

JXFCZX - 选数(全排列)

题目链接:http://www.jxsfczx.cn:888/problem/89时间：1 秒空间：512 MB 题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 ...

2019-03-27

0 471