码迷,mamicode.com
首页 > 2014年07月29日 > 全部分享
hdu 4893 Wow! Such Sequence!(线段树)
题目链接:hdu 4983 Wow! Such Sequence! 题目大意:就是三种操作 1 k d, 修改k的为值增加d 2 l r, 查询l到r的区间和 3 l r, 间l到r区间上的所以数变成最近的斐波那契数,相等的话取向下取。 解题思路:线段树,对于每个节点新增一个bool表示该节点以下的位置是否都是斐波那契数。 #include #include #includ...
分类:其他好文   时间:2014-07-29 22:03:32    阅读次数:327
poj 3264 Balanced Lineup
题目链接:http://poj.org/problem?id=3264 题目大意:就是给你一串数,问你最大数和最小数的差值。。。。。。。 思路:最基本的线段树,只需要建树和查询,修改都省啦,但是查询要写两个,一个查询最大值,一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。 code: #include #include #i...
分类:其他好文   时间:2014-07-29 22:03:22    阅读次数:404
POJ 1988 Cube Stacking
Cube Stacking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 18820   Accepted: 6530 Case Time Limit: 1000MS Description Farmer John and Betsy are pla...
分类:其他好文   时间:2014-07-29 22:03:12    阅读次数:329
HDU 4888 Redraw Beautiful Drawings 网络流 建图
题意: 给定n, m, k 下面n个整数 a[n] 下面m个整数 b[n] 用数字[0,k]构造一个n*m的矩阵 若有唯一解则输出这个矩阵,若有多解输出Not Unique,若无解输出Impossible 思路:网络流,,, n行当成n个点,m列当成m个点 从行-列连一条流量为k的边,然后源点-行连一条a[i]的边, 列-汇点 流量为b[i] 瞎了,该退役了 T^...
分类:Windows程序   时间:2014-07-29 22:03:03    阅读次数:446
LeetCode--Reverse Integer
Reverse Integer java,python,C++三种代码练习 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show s...
分类:其他好文   时间:2014-07-29 22:02:52    阅读次数:333
Windows下也可以使用osw追朔系统历史性能
ORACLE有一个监控工具叫OSWatcher的工具,不仅可以在Linux/Unix上使用,还可以在Windows 上使用,叫OS Watcher For Windows (OSWFW),解决了Windows系统上历史性能不可查的问题。...
分类:Windows程序   时间:2014-07-29 22:02:42    阅读次数:567
hdu 4893 (多校1007)Wow! Such Sequence!(线段树&二分&思维)
Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 352    Accepted Submission(s): 104 Problem Description Recently, D...
分类:其他好文   时间:2014-07-29 22:02:32    阅读次数:456
HDU Wow! 4893 Such Sequence!(线段树)
HDU 4893 Wow! Such Sequence! 题目链接 题意:给定一个序列,3种操作,单点添加值,查询区间和,把区间和变成最接近的婓波那契数 思路:线段树,就是第三个操作麻烦,就在结点添加一个值,标记它区间是不是都是婓波那契数了,然后修改区间的时候,如果区间是了就不用修改,如果不是就继续往后一层推即可 代码: #include #include #in...
分类:其他好文   时间:2014-07-29 22:02:22    阅读次数:407
Wpf吐槽第001次
很多初学者说.net性能不行。老鸟都知道这说法不确切,很多性能问题都是误用导致的,比如典型的没事就到处随地new临时对象,临时集合。 不过看过WPF的部分实现后才知道,WPF性能方面的设计和实现真的有问题! 吐槽第一条,漫山遍野的double类型。...
分类:其他好文   时间:2014-07-29 22:02:12    阅读次数:338
HDU 4893 Wow! Such Sequence! 水线段树
思路: 线段树走起。。 写完这题就退役T^T 单点更新的时候直接找到这个点的最近fib,然后维护当前和 和 fib的和 #include #include #include #include #include #include #include #include #include using namespace std; #define L(x) (x<<1) #define R(...
分类:其他好文   时间:2014-07-29 22:02:02    阅读次数:392
android触碰消息传递机制
前阵子要的工作是给桌面(Launcher启动器,其实也是一个activity)添加一个触摸特效(一个View),而这个特效是每次触碰都会有,不管你在桌面上做什么操作都会显示特效!之前一直摸索着不知道如何入手,后来慢慢的实验之后才知道有个android触碰消息传递机制。自己摸索的确很慢,要是早点知道这个机制那将会事半功倍。 用户的每次触碰(onClick,onLongClick,onScroll,...
分类:移动开发   时间:2014-07-29 22:01:52    阅读次数:387
Hough变换直线检测
本文主要介绍Hough变换用于直线检测的思想和原理。...
分类:其他好文   时间:2014-07-29 22:01:32    阅读次数:399
HDU 1026 Ignatius and the Princess I (基本算法-BFS)
HDU 1026 Ignatius and the Princess I (基本算法-BFS) 题目大意: 给定1张图,走到“.”需要1步,走到数字除了需要1步,还要停留数字上那么多步,“#”不能走,问你从左上角到右下至少走多少步,并输出路径 解题思路: 简单的BFS,再加上记录前1步可以从终点往前来获得路径。...
分类:其他好文   时间:2014-07-29 22:01:23    阅读次数:368
hduoj 2074 叠筐
格式要求需注意...
分类:其他好文   时间:2014-07-29 22:01:22    阅读次数:432
POJ 2299 Ultra-QuickSort(归并排序求逆序对数)
题目地址:POJ 2299 今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。 归并排序简单地说其实就是先分成一个二叉树直至单个,然后依次从最底层不断进行合并,逆序对数就是在合并的过程中,加入后面的那段中到了比他大的时候,那后面的那些就都是比他大的,都是逆序对数,所以直接加上即可。网上资料很多,就不细说了。。用了分治的思想。 自己根据理解写的代码,考虑的太不...
分类:其他好文   时间:2014-07-29 22:01:21    阅读次数:289
昂贵的聘礼(最短路)
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用...
分类:其他好文   时间:2014-07-29 22:00:52    阅读次数:300
C++ 二分查找 求最近的值
C++ 二分查找 求最近的值...
分类:编程语言   时间:2014-07-29 22:00:42    阅读次数:385
2777条   上一页 1 2 3 4 5 6 7 ... 164 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!