将兔子的血量从小到大排序,箭的威力也从小到大排序,
对于每只兔子将威力大于血量的箭加入队列,写个优先队列使得出来数位价钱最少。。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
struct tt
{
int d;
int p;
bool operator<...
分类:
其他好文 时间:
2014-07-15 12:52:52
阅读次数:
321
为了提高用户体验,我们经常会动态修改Dom节点的样式,各种浏览器差异比较大,我们如何应对?不断尝试,不断总结~!1. style、getComputedStyle、currentStyle内嵌样式:我就是傻里傻气的,完全素颜!1 //内联样式优先级最高,通过style获取的样式是最准确的2 var ...
分类:
Web程序 时间:
2014-07-15 00:35:14
阅读次数:
483
RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14966Accepted Submission(s): 5425Problem Des...
分类:
其他好文 时间:
2014-07-14 22:42:13
阅读次数:
242
这一题主要用到了BFS广度优先算法 若马的当前位置为(x,y),那么下一步就有8种可能。(x+2 , y+1) , (x+1 , y+2 ) , (x-1 , y+2) , (x-2 , y+1)(x+2 , y -1) , (x+1 , y-2 ) , (x-1 , y-2) , (x-2 , y...
分类:
其他好文 时间:
2014-07-14 20:17:45
阅读次数:
296
这题 的确是个好题~ 当时 只觉得应该用贪心做...后来 人家给我证明了下 不应该是用贪心 局部最优解 与 全局最优解之间的关系不是严格成立的~ touch me慢慢 静心下来 总是有解决的方法的=-= 1 #include 2 #include 3 #include 4 using name...
分类:
其他好文 时间:
2014-07-14 20:13:57
阅读次数:
245
字符串模拟。
给你一个26字母的转换表。然后给你一串密文+明文 的字符串,叫你解密,输出完整的密文+明文。
明文可能不完整,直接从字符串一半开始枚举,直到 明文第一个转换后能和 密文第一个相等,然后比下去。
这题被 >> 坑了许久,没注意>> 和 + 的优先级问题。
输出的时候可以建立一个反转表。
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-14 18:49:45
阅读次数:
222
总体上的顺序——————。
其中,每个类别内部都是按序执行的,而必须放在相应之后并且按照先后来执行。
另外,表示的优先级:取0和正整数。其中0优先级最高,这些都会在容器启动的时候初始化(init()),当小于0或没有指定的时候则在调用该servlet时初始化。...
分类:
Web程序 时间:
2014-07-14 18:48:19
阅读次数:
210
题目链接:点击打开链接
题意:
给定n行m列的矩阵 k次操作,一个常数p
ans = 0;
对于每次操作
可以任选一行或一列, 则ans += 这行(列)的数字和
然后这行(列)上的每个数字都-=p
问最大的ans
思路:
首先我们设最终选了 行 i 次,则列选了 k-i 次
那么假设我们先全部选行,然后选列,则每次选列时,要-= i*p
这样最后是 -= i...
分类:
其他好文 时间:
2014-07-14 17:38:20
阅读次数:
203
首先要知道选择行列操作时顺序是无关的
用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值
这个用优先队列维护,没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列
枚举选择行的次数为i,那么选择列的次数为k - i次,ans = row[i] + col[k - i] - (k - i) * i * p;
既然顺序无关,...
分类:
其他好文 时间:
2014-07-14 16:44:35
阅读次数:
205
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类,下面阐述的是深度优先。
以下图的二叉树为例:
先定义三个符号标记:
访问结点本身(N)遍历该结点的左子树(L)遍历该结点的右子树(R)
有四种方式:
前序遍历(PreorderTraversal,NLR):先访问根结点,然后遍历其左右子树中序遍历(InorderT...
分类:
其他好文 时间:
2014-07-14 14:06:12
阅读次数:
217