码迷,mamicode.com
首页 > 2016年08月05日 > 全部分享
【BZOJ-4289】Tax 最短路 + 技巧建图
4289: PA2012 Tax Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的 ...
分类:其他好文   时间:2016-08-05 21:25:26    阅读次数:559
[编程题-华为]明明的随机数
[编程题] 明明的随机数 华为上机题喜欢考 排序+去重 的题目 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排 ...
分类:其他好文   时间:2016-08-05 21:23:40    阅读次数:197
HDU 1160 FatMouse's Speed 动态规划 记录路径的最长上升子序列变形
题目大意:输入数据直到文件结束,每行两个数据 体重M 和 速度V,将其排列得到一个序列,要求为:体重越大 速度越低(相等则不符合条件)。求这种序列最长的长度,并输出路径。答案不唯一,输出任意一种就好了。 题目思路:这是个最长上升子序列的问题,我们按W的升序进行排序,若W相等则按V的降序排序。用Pre ...
分类:其他好文   时间:2016-08-05 21:25:29    阅读次数:136
PHP之音乐ID3扩展
不知道你有没有这样的经历,一些从网上下载的MP3音乐,文件名明明是01、02这样的序号,但播放时却能显示出歌曲的正确名称来,是不是有点奇妙? 这其实都是ID3在暗中相助 ID3,一般是位于一个mp3文件的开头或末尾的若干字节内,附加了关于该mp3的歌手,标题,专辑名称,年代,风格等信息,该信息就被称 ...
分类:Web程序   时间:2016-08-05 21:22:40    阅读次数:131
HDU 5510 Bazinga (字符串匹配)
题目:传送门。 题意:t 组数据,每组 n 个串,对于第 i 个串如果存在 1 到 i-1 中的某个串不是 i 的子串,那么这个第 i 个串符合题意,求 i 的最大值。 题解:KMP,AC自动机也可以,直接匹配就行。注意如果串 j 是j+1的子串,那么对于j+2来说只需要匹配j+1是不是他的子串即可 ...
分类:其他好文   时间:2016-08-05 21:22:32    阅读次数:210
3d回顾
手把手教你玩转 CSS3 3D 技术 要玩转css3的3d,就必须了解几个词汇,便是透视(perspective)、旋转(rotate)和移动(translate)。透视即是以现实的视角来看屏幕上的2D事物,从而展现3D的效果。旋转则不再是2D平面上的旋转,而是三维坐标系的旋转,就包括X轴,Y轴,Z ...
分类:其他好文   时间:2016-08-05 21:23:25    阅读次数:170
机器人的运动范围-剑指Offer
机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35 ...
分类:其他好文   时间:2016-08-05 21:24:57    阅读次数:189
POJ 2299 Ultra-QuickSort (求逆序数:离散化+树状数组或者归并排序求逆序数)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 55048 Accepted: 20256 Description In this problem, you have to analyze a pa ...
分类:编程语言   时间:2016-08-05 21:23:39    阅读次数:253
afterTextChanged() callback being called without the text being actually changed
afterTextChanged() callback being called without the text being actually changed afterTextChanged() callback being called without the text being actua ...
分类:其他好文   时间:2016-08-05 21:22:33    阅读次数:237
Part5核心初始化_lesson2---设置svc模式
我们的Linux系统以及bootloader是工作在SVC模式!!怎么把处理器设置为SVC模式呢? CPSR寄存器或者SPSR寄存器最低5位可以设置模式,把该5位设置为0b10011, start.s文件 ...
分类:其他好文   时间:2016-08-05 21:21:35    阅读次数:141
TFS 2015 Build Agent failing syncing the repository 获取源码 不全 失败
当我们使用TFS2015d的生成代理时,我们将生成定义加入代理池队列中,但是代理可能无法完全下载我们在TFS代码浏览器中看到的所有目录,这肯定会导致编译失败呀!为什么呢? 原因在于tfscompile这个账号在某个项目的版本控制中,对某个源码目录没有权限 但是不可能啊,我们已经在根节点上给了权限了呀 ...
分类:Web程序   时间:2016-08-05 21:22:43    阅读次数:177
C++之路进阶codevs1242(布局)
1242 布局 2005年USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1242 布局 2005年USACO 1242 布局 2005年USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空 ...
分类:编程语言   时间:2016-08-05 21:23:53    阅读次数:177
hdu 1598 (最小生成树+贪心)
Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最 ...
分类:其他好文   时间:2016-08-05 21:22:11    阅读次数:220
Java GC机制
Java中GC机制(garbage collection)是垃圾回收机制,更确切的说是内存回收机制 在一个对象不再被程序引用时,它所占用的堆空间就可以回收,以便分配给新对象使用。而且除了释放不再被引用的对象外,垃 圾收集器还要处理堆碎块(堆碎块是在正常的程序运行时产生的),因为新的对象分配了空间,不 ...
分类:编程语言   时间:2016-08-05 21:23:32    阅读次数:369
c#:拖动功能
需求:放在图层上一个图片,要实现鼠标可以选中,并实现拖放功能。 代码实现: ...
分类:Windows程序   时间:2016-08-05 21:22:29    阅读次数:222
终于写了一个比较清爽、舒服的布局开头
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>PHP开发框架</title> <link rel="stylesheet" type="text/css" href="CSS/简洁、优雅的PHP开发框架.css"> </head ...
分类:其他好文   时间:2016-08-05 21:22:07    阅读次数:164
HDU 5441 Travel (并查集+数学+计数)
题意:给你一个带权的无向图,然后q(q≤5000)次询问,问有多少对城市(城市对(u,v)与(v,u)算不同的城市对,而且u≠v)之间的边的长度不超过d(如果城市u到城市v途经城市w, 那么需要城市u到城市w的长度e1≤d,同时城市w到城市v的长度e2≤d)。 析:一开始的时候,题意都读错了,怎么看 ...
分类:其他好文   时间:2016-08-05 21:20:39    阅读次数:209
2030条   上一页 1 ... 11 12 13 14 15 16 17 ... 120 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!