摘要：
题目：传送门。 这个是DP，比赛的时候用贪心写了好久没写出来。 题意： 有n个矮人被困在深度为h的井中，每个矮人都ai（脚到肩膀的高度）和bi（手臂长度）， 当存在a1 + a2 + ... + ak-1 + ak+ bk >= h，矮人k可以从井中逃脱出去。问最多能逃出去几个人。 题解： dp[i 阅读全文
posted @ 2016-08-09 19:53
Ritchie丶
阅读(202)
评论(0)
推荐(0)
摘要：
题目：传送门。 题意：平面上有n个点，问是否存在四个点 (A,B,C,D)(A<B,C<D,A≠CorB≠D)使得AB的横纵坐标差的绝对值的和等于CD的横纵坐标差的绝对值的和，n<10^5，点的坐标值m<10^5。 题解：表面上这道题复杂度是O(n^2)会超时的，而实际上这些坐标差绝对值的和最大是2 阅读全文
posted @ 2016-08-08 20:16
Ritchie丶
阅读(195)
评论(0)
推荐(0)
摘要：
题目：传送门。 题意：一个很大的数n，最多开5次根号，问开几次根号可以得到1，如果5次还不能得到1就输出TAT。 题解：打表题，x1=1，x2=(x1+1)*(x1+1)-1，以此类推。x5是不超过long long的，判断输出即可。 阅读全文
posted @ 2016-08-08 20:05
Ritchie丶
阅读(191)
评论(0)
推荐(0)
摘要：
题目：传送门。 这是一道阅读理解题，正解是DP，实际上模拟就能做。pij+1 指的是 (pij)+1不是 pi(j+1)，判断能否交换输出即可。 阅读全文
posted @ 2016-08-08 19:57
Ritchie丶
阅读(256)
评论(0)
推荐(0)
摘要：
题目：传送门。 如果每个字符出现次数都是偶数, 那么答案显然就是所有数的和. 对于奇数部分, 显然需要把其他字符均匀分配给这写奇数字符. 随便计算下就好了. 阅读全文
posted @ 2016-08-08 19:52
Ritchie丶
阅读(187)
评论(0)
推荐(0)
摘要：
题目：传送门。 题意：求题目中的公式的最大值，且满足题目中的三个条件。 题解：前两个数越大越好。 阅读全文
posted @ 2016-08-08 19:47
Ritchie丶
阅读(195)
评论(0)
推荐(0)
摘要：
题目：传送门。 阅读全文
posted @ 2016-08-08 19:44
Ritchie丶
阅读(214)
评论(0)
推荐(0)
摘要：
题目：传送门。 题意：有n行，每行最多20个棋子，对于一个棋子来说，如果他右面没有棋子，可以移动到他右面；如果有棋子，就跳过这些棋子移动到后面的空格，不能移动的人输。 题解：状态压缩博弈，对于一行2^20-1种情况来说处理出每一种情况的后继状态，求出sg值，进行异或即可。 阅读全文
posted @ 2016-08-08 18:58
Ritchie丶
阅读(263)
评论(0)
推荐(0)
摘要：
题目：传送门。(需要下载PDF) 题意：t组数据，每组数据给定一个数ni(1 ≤ ni ≤ 10^18)，把ni拆成尽可能多的数，要求每个数的素因子只包含2和3，且这些数不能被彼此整除，输出一共能拆成多少个数，并输出这些数。 题解：根据题意ni = 2^a0*3^b0*+2^a1*3^b1+.... 阅读全文
posted @ 2016-08-08 14:18
Ritchie丶
阅读(403)
评论(0)
推荐(0)
摘要：
题目：传送门。(需要下载PDF) 题意：给定一个长度不超过1000的字符串表达式，向该表达式中加入'+'或'-'，使得表达式的值最大，输出该表达式。 题解：比如300-456就改成300-4+56，遇到二位数以上的减数的情况就变成-首位+剩下的，这样会使得表达式值最大。 阅读全文
posted @ 2016-08-08 14:05
Ritchie丶
阅读(356)
评论(0)
推荐(0)
浙公网安备 33010602011771号