首页 >  
搜索关键字:ace    ( 7197个结果
bzoj 1502 月下柠檬树【Simpson积分】
投影到地面之后,会发现圆形在平行光下面积和形状是不会变的,也就是所要求的图形是若干个圆和把相邻两个圆连起来的公切线所组成的。 公切线和圆间距瞎求一下就行,注意要去掉被完全覆盖的圆 然后simpson即可 eps大概1e 6 cpp include include include using name ...
分类:其他   时间:2018-02-17 23:05:54    收藏:0  评论:0  赞:0  阅读:16
Codeforces 938D Buy a Ticket 【spfa优化】
用到了网络流的思想(大概)。新建一个源点s,所有边权扩大两倍,然后所有的点向s连边权为点权的无向边,然后以s为起点跑spfa(S什么L优化的),这样每个点到s的距离就是答案。 原因的话,考虑答案应该是min(2\ dis[i][j]+a[j]} ),那么每个点到s的距离就是若干条边边权的二倍加上某个 ...
分类:其他   时间:2018-02-17 22:22:25    收藏:0  评论:0  赞:0  阅读:21
二分思想
这是三段非常相似的代码。二分查找比较明确,难懂的是下面的两段代码。大体的思路沿袭二分的想法,区别就在于搜索左右子区间的条件不同。 可以注意到一个特点,lowerBound返回的下标对应的值一定大于等于k,循环结束的条件是l==r,所以满足条件,upperBound类似。 写成递归形式可能更容易理解, ...
分类:其他   时间:2018-02-17 18:20:21    收藏:0  评论:0  赞:0  阅读:21
[Python Study Notes]CS架构远程访问获取信息--Client端v1.0
更新内容:1.添加entry栏默认ip和port口2.修正退出功能3.添加退出自动关闭窗口功能4.优化cpu显示为固定保留两位小数''''''''''''''''''''''''''''''''''''''''''''''' ...
分类:编程语言   时间:2018-02-17 15:01:21    收藏:0  评论:0  赞:0  阅读:26
P1774 最接近神的人_NOI导刊2010提高(02)
题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才 ...
分类:其他   时间:2018-02-17 10:11:43    收藏:0  评论:0  赞:0  阅读:18
监控浏览器的前进后退---window.onpopstate事件
有时候,由于业务需求,需要监听用户的后退行为,比如禁止用户后退,比如想在用户后退是给链接加上参数,这该怎么办呢?window对象的popstate事件就派上用场了 每当处于激活状态的历史记录条目发生变化时,popstate事件就会在对应window对象上触发. 如果当前处于激活状态的历史记录条目是由 ...
分类:Windows开发   时间:2018-02-16 22:49:05    收藏:0  评论:0  赞:0  阅读:25
[Beijing2010组队]次小生成树Tree
小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足:(val ...
分类:其他   时间:2018-02-16 21:00:23    收藏:0  评论:0  赞:0  阅读:33
题解 UVA572 【Oil Deposits】
用DFS求联通块 【分析】图也可以有dfs,bfs遍历。由于dfs更容易编写,一般用dfs找联通块:从每个'@'格子出发,递归遍历它周围的'@'格子每一次访问到一个就给它写上“联通分量编号”即下面的idx数组。这样就可以在访问之前知道是否已经被访问过,从而避免一个格子被访问多次。 上面的代码用一个二 ...
分类:其他   时间:2018-02-15 19:13:23    收藏:0  评论:0  赞:0  阅读:30
葵花宝典读书笔记-接口
接口,英文interface,拆开看就是inter 和 face inter 有互相的意思,其含义强调两方的交互。 face 面,对应的是点和线。很形象的体现了功能的多样性。可以看作是多个功能点的集合组成的一个功能面,通过它可以与多个功能点进行交互。但是功能点有很多,哪些才是属于一个面的?接口的定义 ...
分类:其他   时间:2018-02-15 18:07:53    收藏:0  评论:0  赞:0  阅读:33
linux 网络设备,网卡配置 ,相关
# curl http://www.baidu.com >> /yw/baidu.html ...
分类:系统服务   时间:2018-02-15 18:06:54    收藏:0  评论:0  赞:0  阅读:32
F - Dwarf Tower (Gym - 100269D )
- 题目大意 如题所示获得一个物品有两种方式: 1. 直接购买该物品,第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品,一共有m种合成方式。 问获得1号物品的最少花费。 - 解题思路 把每种合成方式当成路径(注意是有向图把每种方式弄成两条边)枚举物品,以第i个物品为起点做spfa,做n次 ...
分类:其他   时间:2018-02-15 17:49:32    收藏:0  评论:0  赞:0  阅读:24
A - 最短路 (HDU - 2544)
- 题目大意 中文题,就是寻找最短的从商店到赛场的路线(题目中题意很清楚)。 - 解题思路 最短路径的入门题,用dijkstral方法即可。 - 代码 ...
分类:其他   时间:2018-02-15 15:20:55    收藏:0  评论:0  赞:0  阅读:27
G - Best Cow Fences (POJ - 2018)
- 题目大意 给你n个牛的自身价值,让你找出连续的且数量大于等于F的一段区间,使这段区间内的牛的平均价值最大。 - 解题思路 这道题可以用二分法也可以结合前缀数组来求和来做,我就是用前缀数组求和和二分答案法来做的。 - 代码 ...
分类:其他   时间:2018-02-15 13:16:25    收藏:0  评论:0  赞:0  阅读:27
I - Party All the Time (HDU - 4355)
- 题目大意 有n个精灵在一维坐标轴上,并且每个精灵都有一个权值,每个精灵从一个点到达一个点要花费:S3*W(s代表距离),问所有的精灵要聚在一起,最小花费是多少。 - 解题思路 设最终要求的点的位置是x,则花费为:∑fabs(x[i]-x)^3*w[i]。又因为次函数为凸函数(求二次导就知道了), ...
分类:其他   时间:2018-02-15 13:15:15    收藏:0  评论:0  赞:0  阅读:22
算法题:福尔摩斯的约会
题目描写叙述 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探非常 快就明确了。字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”。由于前面两字符串中第1对同样的大写英文字母 ...
分类:编程语言   时间:2018-02-15 12:26:26    收藏:0  评论:0  赞:0  阅读:23
Topcoder SRM 660 Div2 Problem 1000 Powerit (积性函数)
令$f(x) = x^{2^{k}-1}$,我们可以在$O(k)$的时间内求出$f(x)$。 如果对$1$到$n$都跑一遍这个求解过程,时间复杂度$O(kn)$,在规定时间内无法通过。 所以需要优化。 显然这是一个积性函数,那么实际上只要对$10^{6}$以内的质数跑$O(k)$的求解过程。 而$1 ...
分类:其他   时间:2018-02-15 10:23:14    收藏:0  评论:0  赞:0  阅读:20
TopCoder SRM 682 Div1 Problem 450 SuccessfulMerger (环套树 + 分类讨论)
题意 给定一个$n$个点$n$条边的无向图,现在要把这个图进行若干次操作,并选择一个点作为首都。 要求除首都外的任意两个点$u$, $v$,从$u$走到$v$必须经过这个首都。 操作为合并两个相邻的点为一个点,即把这两个点从原图中删除,连接这两个点的边接到新的点上去。 考虑最后这个图的形态其实是一个 ...
分类:其他   时间:2018-02-15 10:08:20    收藏:0  评论:0  赞:0  阅读:27
Merge Sort
1 public class MergeSort { 2 3 public static void sortIntegers(int[] array) { 4 // write your code here 5 if (array == null || array.length ==0 ) { 6 ... ...
分类:其他   时间:2018-02-15 00:37:26    收藏:0  评论:0  赞:0  阅读:24
Python str、list、numpy分片操作
在Python里,像字符串(str)、列表(list)、元组(tupple)和这类序列类型都支持切片操作 对对象切片,s是一个字符串,可以通过类似数组索引的方式获取字符串中的字符,同时也可以用s[a:b:c]的形式对s在a和b之间,以c为间隔取值,c的值还可以为负,负值则意味着反向取值 给切片赋值 ...
分类:编程语言   时间:2018-02-14 23:33:09    收藏:0  评论:0  赞:0  阅读:28
B - Brainman (POJ - 1804)
- 题目大意 给出一串数字,问能是它为顺序排列的最小交换数字方式。 - 解答思路 利用归并排序来求逆序数(注意数组的大小就行了)。 - 代码 ...
分类:其他   时间:2018-02-14 21:20:44    收藏:0  评论:0  赞:0  阅读:22
7197条   1 2 3 4 ... 360 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号