码迷,mamicode.com
首页 >  
搜索关键字:优先    ( 17645个结果
hdu 4544 湫湫系列故事——消灭兔子 优先队列+贪心
将兔子的血量从小到大排序,箭的威力也从小到大排序, 对于每只兔子将威力大于血量的箭加入队列,写个优先队列使得出来数位价钱最少。。 #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
JS 操作Dom节点之样式
为了提高用户体验,我们经常会动态修改Dom节点的样式,各种浏览器差异比较大,我们如何应对?不断尝试,不断总结~!1. style、getComputedStyle、currentStyle内嵌样式:我就是傻里傻气的,完全素颜!1 //内联样式优先级最高,通过style获取的样式是最准确的2 var ...
分类:Web程序   时间:2014-07-15 00:35:14    阅读次数:483
hdu 1242 Rescue (BFS+优先队列)
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
POJ 1915
这一题主要用到了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
CF255--D--优先队列
这题 的确是个好题~ 当时 只觉得应该用贪心做...后来 人家给我证明了下 不应该是用贪心 局部最优解 与 全局最优解之间的关系不是严格成立的~ touch me慢慢 静心下来 总是有解决的方法的=-= 1 #include 2 #include 3 #include 4 using name...
分类:其他好文   时间:2014-07-14 20:13:57    阅读次数:245
HDU 4300 Clairewd’s message
字符串模拟。 给你一个26字母的转换表。然后给你一串密文+明文 的字符串,叫你解密,输出完整的密文+明文。 明文可能不完整,直接从字符串一半开始枚举,直到 明文第一个转换后能和 密文第一个相等,然后比下去。 这题被 >> 坑了许久,没注意>> 和 + 的优先级问题。 输出的时候可以建立一个反转表。 #include #include #includ...
分类:其他好文   时间:2014-07-14 18:49:45    阅读次数:222
web.xml执行顺序总结
总体上的顺序——————。 其中,每个类别内部都是按序执行的,而必须放在相应之后并且按照先后来执行。 另外,表示的优先级:取0和正整数。其中0优先级最高,这些都会在容器启动的时候初始化(init()),当小于0或没有指定的时候则在调用该servlet时初始化。...
分类:Web程序   时间:2014-07-14 18:48:19    阅读次数:210
Codeforces 446B DZY Loves Modification 矩阵行列分开考虑 优先队列+构造
题目链接:点击打开链接 题意: 给定n行m列的矩阵 k次操作,一个常数p ans = 0; 对于每次操作 可以任选一行或一列, 则ans += 这行(列)的数字和 然后这行(列)上的每个数字都-=p 问最大的ans 思路: 首先我们设最终选了 行 i 次,则列选了 k-i 次 那么假设我们先全部选行,然后选列,则每次选列时,要-= i*p 这样最后是 -= i...
分类:其他好文   时间:2014-07-14 17:38:20    阅读次数:203
codeforces#FF(div2) D DZY Loves Modification
首先要知道选择行列操作时顺序是无关的 用两个数组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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!