参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固...
分类：
其他好文 时间：
2015-03-29 00:36:32
阅读次数：
127
1.题目描述：点击打开链接
2.解题思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部分的所有可能的结果，最后利用二分查找看第一部分的结果是否存在于第二部分中。本题也是让找一些数之和等于S，这个数还可以变成对应的阶乘数，由于阶乘的个数受到k的限制。因此可以利用dfs来枚举所有的情况。由于最后...
分类：
其他好文 时间：
2015-03-27 22:23:18
阅读次数：
149
题目地址：Anya and Cubes
比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。
中途相遇法也叫折半搜索。就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。
代码如下：#include
#include
#include
#include
#include <algo...
分类：
其他好文 时间：
2015-03-27 22:17:27
阅读次数：
224
题意：给你n(25)个数，任选几个数 ，你最多可以对任选的几个数中的 K个数进行操作，操作是将 这个数变为它的阶乘，你选出来的数经过操作以后 等于 s的种类数有多少。解题思路：看到这题的时候没什么思路，想想水一发dp ，dp[i][j][k]，就想到了这个四维的DP，但是显然这是会挂掉的。因为情况太...
分类：
其他好文 时间：
2015-03-27 22:10:22
阅读次数：
210
Anya has bought a new smartphone that usesBerdroidoperating system. The smartphone menu has exactlynapplications, each application has its own icon. T...
分类：
其他好文 时间：
2015-03-16 12:31:36
阅读次数：
129
Problem Description
Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its side planes into N * N * N unit cubes. Two unit cubes may...
分类：
其他好文 时间：
2015-03-12 15:08:38
阅读次数：
216
最近课业繁重，这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。
不知道该不该叫做拓扑。。感觉还是挺像的。。就把标题称之为类拓扑了。。这题的方法是用map来标记状态是否存在，然后用类似拓扑的方法不断的找拿走后依然稳定的方块，我用了两个优先队列来维护，分别取最大和最小。然后就是模拟这个过程取方块了。
代码如下：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-05 17:01:09
阅读次数：
162
Codeforces Round #295 Div1 B（Cubes）...
分类：
其他好文 时间：
2015-03-04 22:44:20
阅读次数：
239
题意：
二维平面内有一个图形由n（10^5）个标有0~n-1的方块组成 保证它是稳定的 即每个方块要么落在地面上 要么下面（边或点相交）有至少一个方块支撑 现在两个人轮流拆这个图形 要求拆的过程中图形仍稳定 拆下的方块上的数字会形成一个n进制的数 先手想让这个数最大 后手想最小 问最后这个数字是几
思路：
简单的贪心思路 在不毁坏稳定性的前提下 先手拿大数字 后手拿小...
分类：
其他好文 时间：
2015-03-02 23:59:39
阅读次数：
330
uva 532 Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one mi...
分类：
其他好文 时间：
2015-02-02 14:11:21
阅读次数：
147
