- 博客(18)
- 收藏
- 关注
RSS订阅原创 [TYVJ P1039] 忠诚2
Judge：http://tyvj.cn/p/1039题意：给出一个数列，实现两个操作：1.查询某一区间的最小值 2. 更改数列中的元素。
2017-08-22 15:29:30
465
原创 [HDU 5884] Sort
Judge：http://acm.hdu.edu.cn/showproblem.php?pid=5884题意：给出N个节点，构造一颗k叉哈夫曼树，使每个结点的权值乘以距离的和小于等于给出的和。求k的最小值。（N<=100000）
2017-08-21 20:28:29
325
原创 K叉哈夫曼树
K叉哈夫曼树的做法与二叉哈夫曼树相类似，只不过每次弹出的数为K个。最关键的问题在于，当k大于2时，按照这个步骤做下去可能到最后剩下的元素少于k个，可以增加（k-1-（n-1）%（k-1））个权值为0的叶子节点作虚拟点。
2017-08-21 17:35:47
1005
原创 [UVa 11491] 奖品的价值（Erasing and Winning）
Judge：https://vjudge.net/problem/UVA-11491题意：给出一个n位的整数，删除其中的d个数字，使剩下的整数尽可能大。
2017-08-08 16:27:51
363
原创 [UVa 1610] 聚会游戏（Party Games）
Judge：https://vjudge.net/problem/UVA-1610题意：输入一些字符串，找一个长度最短的字符串（不一定是输入的字符串），使得输入的字符串中有一半小于等于该字符串，另一半大于该字符串。若有多解，输出字典序最小的解。
2017-08-08 14:58:13
520
原创 [UVa 11093] 环形跑道（Just Finish it up）
Judge：https://vjudge.net/problem/UVA-11093题意：环形跑道上有n个加油小站，第i个加油站可以加油p1加仑，从第i站到下一站需要qi加仑汽油。选择一个起点，使得可以走完一圈回到起点。
2017-08-07 14:59:45
501
原创 滑动窗口问题
Judge：http://dsalgo.openjudge.cn/stackqueue/7/题意：给定一个长度为n（n<=10^6）的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。求滑动窗口在每个位置时的最大值和最小值。
2017-08-06 15:06:04
824
原创 [UVa 11572] 唯一的雪花（Unique Snowflakes）
Judge：https://vjudge.net/problem/UVA-11572题意：在一个长度最多为10^6的序列中找到一个尽量长的、没有相同元素的连续子序列。
2017-08-06 11:35:20
528
原创 [UVa 1152] 和为0的四个值（4 Values whose Sum is 0）
Judge：https://vjudge.net/problem/UVA-1152题意：给定4个n元素集合A，B，C，D，要求分别从中选取一个元素a，b，c，d，使得四个数之和为零。求一共有多少种选法。
2017-08-05 16:41:35
593
原创 [UVa 11134] 传说中的车（Fabled Rooks）
Judge：https://vjudge.net/problem/UVA-11134题意：在n*n的棋盘上放n个车，使所有的车不相互攻击，输出一个解或“IMPOSSIBLE”。
2017-08-05 15:46:06
684
原创 [UVa 1572] 自组合（Self-Assembly）
Judge：https://vjudge.net/problem/UVA-1572题意：给定n种无数多个正方形，每个正方形的每条边有标号。对于两条边A+可与A-连接在一起，B+可与B-连接在一起，以此类推，但是00不能与任何边连接。问是否存在一种连接方式可使这些正方形无限拼接下去（正方形可进行旋转和翻转）。
2017-08-03 19:47:57
539
原创 [UVa 12166] 修改天平（Equilibrium Mobile）
Judge：https://vjudge.net/problem/UVA-12166题意：给一棵深度不超过16的二叉树，代表一个天平。每根杆都悬挂在中间，每个秤砣的重量已知。至少需要修改多少个秤砣的重量才能使天平平衡？
2017-08-02 18:25:42
489
原创 [UVa 712] S 树（S-Trees）
Judge：https://vjudge.net/problem/UVA-712题意：给定一棵满二叉树的叶节点的值，求每个查询到达的叶子的值。查询从根节点开始，0表示向左走，1表示向右走。
2017-08-02 17:34:29
542
原创 [UVa 673] 平衡的括号（Parentheses Balance）
Judge：https://vjudge.net/problem/UVA-673
2017-08-02 16:39:17
600
原创 [UVa 816] Abbott 的复仇（Abbott's Revenge）
Judge：https://vjudge.net/problem/UVA-816题意：一个迷宫，每个点限制了从哪一方向（东西南北）来的，只能往左右前走，然后问起点到终点的最短路径。
2017-08-01 22:26:03
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人