摘要：
https://www.luogu.org/problem/show?pid=2221 题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我
阅读全文
posted @ 2017-08-08 11:46
TRTTG
阅读(461)
推荐(0)
摘要：
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个[b][u]独一无二[/u][/b]的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘
阅读全文
posted @ 2017-08-08 09:35
TRTTG
阅读(491)
推荐(0)
摘要：
City Game http://acm.hdu.edu.cn/showproblem.php?pid=1505 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Desc
阅读全文
posted @ 2017-08-07 18:18
TRTTG
阅读(214)
推荐(0)
摘要：
Largest Rectangle in a Histogram http://acm.hdu.edu.cn/showproblem.php?pid=1506 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja
阅读全文
posted @ 2017-08-07 17:41
TRTTG
阅读(278)
推荐(0)
摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一根木棍而言，它只能
阅读全文
posted @ 2017-08-07 16:26
TRTTG
阅读(258)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-12325 题意： 一个箱子，体积为N 两种宝物，体积为S1、S2，价值为V1、V2，数量无限 最多装多少价值的宝物 数据范围：2^32 完全背包？ NO NO NO 数据范围：2^32 分类枚举 如果s比较大，那么某一个最多装n/s个
阅读全文
posted @ 2017-08-03 22:42
TRTTG
阅读(278)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11212 题意: n个数的排列，每次操作可以移动连续的一段 最问少移动多少次使这n个数升序排列 IDA* 估价函数： 考虑后即不正确的数字个数sum 每次移动最多使sum减少3 所以如果剩余递归层数*3<sum ，剪枝
阅读全文
posted @ 2017-08-03 22:12
TRTTG
阅读(248)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-12558 埃及分数问题 限制k个数不能使用
阅读全文
posted @ 2017-08-03 21:19
TRTTG
阅读(236)
推荐(0)
posted @ 2017-08-03 20:28
TRTTG
阅读(14)
推荐(0)
摘要：
题意： 一张图，有空格，有障碍，有字母 每秒钟每个字母可以移动到相邻非障碍格 问所有的小写字母移动到大写字母所需的最少时间 https://vjudge.net/problem/UVA-1601 预处理每个状态有哪些后继状态
阅读全文
posted @ 2017-08-03 18:42
TRTTG
阅读(197)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10603 题意： 倒水问题，输出最少的倒水量和目标水量 如果无解，目标水量就是尽可能接近给定点的目标水量，但不得大于给定的目标水量 推推公式，不用分类讨论~\(≧▽≦)/~啦啦啦 #include<cstdio> #include<cs
阅读全文
posted @ 2017-08-03 16:01
TRTTG
阅读(245)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1354 题意： 给出房间宽度r和s个挂坠的重量wi。设计一个尽量宽（不能超过房间宽度）的天平，挂着所有挂坠。 天平由长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木棍。 挂坠宽度不计，子天平可以重叠，天平必须平衡。 问题
阅读全文
posted @ 2017-08-03 14:58
TRTTG
阅读(231)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-140 给出一个图，构造一个排列，使图上相邻节点在排列中的距离最大值最小 没有剪枝，竟然10ms过了，~~~
阅读全文
posted @ 2017-08-02 21:49
TRTTG
阅读(316)
推荐(0)
摘要：
题意： 如果一个字符串包含两个相邻的重复子串，则称他为困难的串 输入k，l 输出由前l个字符组成的，字典序第k小的困难的串 搜啊搜，搜啊搜~~~ 优化后的check函数： 只需要判断当前是否和前面的冲突，而不需要判断前面内部是否冲突 所以只判断后缀即可
阅读全文
posted @ 2017-08-02 20:41
TRTTG
阅读(243)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1155 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S
阅读全文
posted @ 2017-08-02 19:34
TRTTG
阅读(235)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=1074 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数
阅读全文
posted @ 2017-08-02 17:26
TRTTG
阅读(254)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1092 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子
阅读全文
posted @ 2017-08-02 16:26
TRTTG
阅读(330)
推荐(0)
摘要：
The only survival http://acm.hdu.edu.cn/showproblem.php?pid=4903 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
阅读全文
posted @ 2017-08-02 11:04
TRTTG
阅读(235)
推荐(0)
摘要：
有n个数，共有2^n个子集，一个子集的值看做其所有数的和。求这2^n个子集中第K小的子集。n<=35。 meet in the middle + 二分判定 注意在双指针逼近时，相等的数带来的影响 #include<cstdio> #include<algorithm> #define N 26250
阅读全文
posted @ 2017-08-01 20:11
TRTTG
阅读(636)
推荐(0)
摘要：
给定一个大正方形的边长S，与n个小正方形，第i个小正方形的边长为ai，问能否用这些小正方形，拼成一个大正方形。n<=16,ai<=10。
阅读全文
posted @ 2017-08-01 19:32
TRTTG
阅读(162)
推荐(0)
摘要：
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=10^7 自由搜索 自己加限制：搜索递增 强效剪枝：
阅读全文
posted @ 2017-08-01 18:38
TRTTG
阅读(306)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1731 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>
阅读全文
posted @ 2017-08-01 17:50
TRTTG
阅读(433)
推荐(0)
摘要：
1735 方程的解数 http://codevs.cn/problem/1735/ 2001年NOI全国竞赛 时间限制: 5 s 空间限制: 64000 KB 题目描述 Description 已知一个n元高次方程： k1x1p1+k2x2p2+……+knxnpn = 0 其中：x1, x2, …,
阅读全文
posted @ 2017-08-01 10:57
TRTTG
阅读(626)
推荐(0)
摘要：
送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个
阅读全文
posted @ 2017-08-01 09:05
TRTTG
阅读(253)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3381 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、
阅读全文
posted @ 2017-07-23 09:18
TRTTG
阅读(270)
推荐(0)
摘要：
B. Cards Sorting http://codeforces.com/problemset/problem/830/B B. Cards Sorting http://codeforces.com/problemset/problem/830/B Vasily has a deck of c
阅读全文
posted @ 2017-07-23 06:28
TRTTG
阅读(310)
推荐(0)
摘要：
[SCOI2007]修车 https://www.luogu.org/problem/show?pid=2053 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使
阅读全文
posted @ 2017-07-22 19:34
TRTTG
阅读(263)
推荐(0)
摘要：
GSS4 - Can you answer these queries IV http://www.spoj.com/problems/GSS4/ #tree #tree You are given a sequence A of N(N <= 100,000) positive integers.
阅读全文
posted @ 2017-07-16 18:09
TRTTG
阅读(686)
推荐(0)
摘要：
B-number http://acm.hdu.edu.cn/showproblem.php?pid=3652 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descr
阅读全文
posted @ 2017-07-12 22:19
TRTTG
阅读(258)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3803 题目背景 这是一道模版题 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表
阅读全文
posted @ 2017-07-09 17:47
TRTTG
阅读(374)
推荐(0)
浙公网安备 33010602011771号