码迷,mamicode.com
首页 > 其他好文
hdu 2852(树状数组+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2852 KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2668    Accepted Submi...
分类:其他好文   时间:2014-09-18 16:38:34    阅读次数:194
hdu-1342 Lotto
http://acm.hdu.edu.cn/showproblem.php?pid=1342 题意:以升序的形式给定k个数,输出从中挑选6个数满足升序的所有情况。 思路:两个参数,第一个保存当前搜索的位置,第二个保存个数。 #include #include int a[15],b[15],vis[15],k; void dfs(int ans,int num) { if(num==...
分类:其他好文   时间:2014-09-18 16:38:24    阅读次数:186
UVA 11248 - Frequency Hopping(网络流)
UVA 11248 - Frequency Hopping 题目链接 题意:给定一个网络,现在需要从1到N运输流量C,问是否可能,如果可能输出可能,如果不可能,再问是否能通过扩大一条边的容量使得可能,如果可以输出这些边(按u先排再按v排),如果不行输出不可能 思路:先做一遍网络流,然后每次在最小割上进行增加容量,需要两个优化,每次找流量找到>= c就可以了,然后每次修改容量,可以...
分类:其他好文   时间:2014-09-18 16:38:04    阅读次数:224
HDU 4793 2013 Changsha Regional Collision[简单的平面几何]
给出一个圆形奖牌的半径和一个圆形区域的半径,还有一枚硬币的半径,然后桌面是光滑的,给出圆硬币的速度(大小和方向,vx,vy)和坐标(圆区域和圆奖牌同心且心作为源点),问硬币在圆区域滑动的时间是多少(任何一部分在圆区域都算),硬币碰到圆奖牌会反弹,能量不变(速度不变) 第一次做平面几何题 看了题解,题解的板子真好用 大概来说有三种情况,如下图 第一种是进入圆区而不碰撞,查看h和Rm+r的关系...
分类:其他好文   时间:2014-09-18 16:37:44    阅读次数:230
Flex tree加三状态的Checkbox
网上有下过其他人的实现的例子,但是样式不好改,还有就是不能初始化选中,还有三态效果那个半选中状态也是不清楚,所以自己根据Itemrender搞了一个,还凑合 效果如图:全选和半选状态,Checkbox的flex3的样式用的图片 TreeCheckboxItemRender.mxml <s:MXTreeItemRenderer xmlns:fx="http://n...
分类:其他好文   时间:2014-09-18 16:37:34    阅读次数:299
Codeforces Round #265 (Div. 2) D. Restore Cube
Peter had a cube with non-zero length of a side. He put the cube into three-dimensional space in such a way that its vertices lay at integer points (it is possible that the cube's sides are not parall...
分类:其他好文   时间:2014-09-18 16:36:44    阅读次数:196
公开课
现在网上的学习资料挺多的,下面搜集了一些大学公开课或者精品课程的视频地址,有需要的可以参考下,也希望大家有学习资源的可以回复下。...
分类:其他好文   时间:2014-09-18 16:36:34    阅读次数:137
jdk读取xml文件
前言 在写一个通用组件的时候需要读取xml文件,但是考虑到组件分发更加方便,所以进来少引用第三方的jar包,所以直接使用jdk内置的xml解析方法,当然功能和效率可能都没有第三发的组件强大。 导入的文件: import org.w3c.dom.Document; import org.w3c.dom.Element; import org.w3c.dom.NodeList; 解析代码: ...
分类:其他好文   时间:2014-09-18 16:36:14    阅读次数:147
编程算法 - 二叉树的最低公共祖先 代码(C)
二叉树的最低公共祖先 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉树的最低公共祖先(lowerest common ancestor), 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先.代码:/* * main.cpp * * Created on: 2014.6.12 * Author: Spike...
分类:其他好文   时间:2014-09-18 16:36:04    阅读次数:162
运行的前戏------编译连接全过程理解
一、 前言          高度封装的事物(如各种IDE)在提供便捷操作的同时也失去了许多美好的内部细节,往往让让使用者只知道how to use 而不知道how to achieve,因而在出现一些封装内部的错误时就会让使用者手足无措,因此了解其内部的大致运行过程将有助于处理一些集成环境不提示的错误。 二、基本概念          编译:     编译器对源代码进行编译,是将以文本形式...
分类:其他好文   时间:2014-09-18 16:35:44    阅读次数:193
西门子PLC学习笔记二-(工作记录)
今天师傅给讲了讲做自动化控制的整体的思路,特记录下来,...
分类:其他好文   时间:2014-09-18 16:35:34    阅读次数:175
hdu 4004 - The Frog's Games
题目:有一些岛屿,分布在一条线上,问青蛙最少的能力是跳多远,可以不超过m次跳刀对岸。 分析:贪心,二分。已知能力的话,每次跳到最远即可,所以二分能力即可。 说明:2011大连网选题4。(2011-09-19 01:09) #include #include int Leng[ 500005 ]; int Data[ 500005 ]; int Queue[ 500005 ]; ...
分类:其他好文   时间:2014-09-18 16:34:54    阅读次数:147
TLB和cache的关系
一)TLB 1)TLB的概述 TLB是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存. TLB是位于内存中的页表的cache,如果没有TLB,则每次取数据都需要两次访问内存,即查页表获得物理地址和取数据. 2)tlb的原理 当cpu对数据进行读请求时,CPU根据虚拟地址(前20位)到TLB中查找. TLB中保存着虚拟地址(前20位)和页框号的对映关系,如果匹配到虚拟地址就可以...
分类:其他好文   时间:2014-09-18 16:34:44    阅读次数:288
hdu 4035 Maze(比较经典的树形期望DP)
Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1677    Accepted Submission(s): 638 Special Judge Problem Description When wake up,...
分类:其他好文   时间:2014-09-18 16:34:14    阅读次数:256
HDU 4031 Attack
Attack Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1904    Accepted Submission(s): 560 Problem Description Today is the 10th An...
分类:其他好文   时间:2014-09-18 16:34:04    阅读次数:222
HDU 2604 Queuing(矩阵快速幂)
题目地址:HDU 2604 这题只要推出公式来,构造矩阵就很容易了,问题是推不出公式来。。TAT。。 从递推的思路考虑,用f(n)表示n个人满足条件的结果,如果最后一个是m则前n-1人可以任意排列,有f(n-1)种;如果是f,则考虑后两位mf和ff,没有一定满足或者一定不满足的状态,所以继续考虑一位,考虑后三位mmf, fmf, mff, fff,其中fmf和fff不符合条件,如果是mmf,则...
分类:其他好文   时间:2014-09-18 16:33:44    阅读次数:185
newLISP文件合并
需求是几百个文件,命名规则类系下面的文件名:dailydata_20140320.txt通过newLISP合并,首先是自动生成这些文件名,然后用read-file读取内容,再用append-file写入到一个文件中。注意删除上次运行的结果,也要注意有文件不存在的话需要出error.log日志。代码如下:#!/usr/bin/newlisp (set 'start-date "20140101 0...
分类:其他好文   时间:2014-09-18 16:33:34    阅读次数:202
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!