摘要：以下是参考的大牛的，可以说是读后感;Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由... 阅读全文

摘要：转载请注明出处：http://blog.csdn.net/tianhai110用例图主要用来描述用户、需求、系统功能单元之间的关系。它展示了一个外部用户能够观察到的系统功能模型图。【用途】：帮助开发团队以一种可视化的方式理解系统的功能需求。用例图所包含的元素如下：1.参与者(Actor)表示与您的应... 阅读全文

摘要：在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization）,关联（Association）,聚合（Aggregation）,组合(Composition)，依赖(Dependency)1.泛化(Generalization)【泛化关系】：是一种继承关系... 阅读全文

摘要：转载请注明出处：htt://blog.csdn.net/tianhai110序列图主要用于展示对象之间交互的顺序。序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活... 阅读全文

摘要：K -Color the ballTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 0... 阅读全文

摘要：#include #include using namespace std;#define lson l , m , rt > 1; build(lson); build(rson);}void update(int L,int R,int c,int l,int r,int rt) {//(L,R... 阅读全文

摘要：想了好久没想到好的解决办法，参考了http://user.qzone.qq.com/289065406/blog/1303713313大致题意：九宫格问题，也有人叫数独问题把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每... 阅读全文

摘要：D -Red and BlackTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere is a rectangular room, covered with squ... 阅读全文

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)To... 阅读全文

摘要：这里我定义的路径探索题指 找某路能够到达目的地，每次走都有方向，由于是探索性的走 之后要后退 那些走过的状态都还原掉地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242RescueTime Limit: 2000/1000 MS (Java/Others... 阅读全文

摘要：Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11984Accepted Submission(s): 6952Probl... 阅读全文

摘要：#include using namespace std;void init(int &a){ a=2;}int main(){ int a=3; init(a); cout<<a<<endl; return 0;}output:2 ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4417Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi... 阅读全文

摘要：参考的网上的（放这只是对自己的实时总结最好一个月总结一次）2014.7.28 no.1计算机科学 Computer Science2n(Level 0)n2(Level 1)n(Level 2)log(n)(Level 3)Comments or Status数据结构不知道数组和链表的差异能够解释和... 阅读全文

摘要：#include #include #include #include #define maxn 100010#define mid ((l+r)>>1)using namespace std;int tree[20][maxn];//表示每层每个位置的值int toleft[20][maxn];/... 阅读全文

摘要：快速理解版本pku 2104给出n个数，m个询问，每次询问区间[x,y]中第k小的数是多少。求区间第k小，最简单的就是把数组排序，然后取下标为k的数，但m次排序后会超时，能否一次排序就解决m个询问呢?像快排一样，对于区间[l,r]，取mid=(l+r)/2，把imid的向右放，然后递归处理，在排序的... 阅读全文

摘要：MoonRise UI ThemeAn early version of a dark UI theme for Eclipse 4+.RequirementsEclipse 4.2+InstallationEclipse Marketplace:(推荐;直接拉动到Eclipse就能安装)← Dra... 阅读全文

摘要：http://www.nocow.cn/index.php/NOCOW%E5%9C%B0%E5%9B%BEhttp://www.nocow.cn/index.php/%E9%A6%96%E9%A1%B5用的时候在左边搜索栏搜索需要的题目就行了(不一定都有，这是一个类似wiki的平台 所以推荐广大用户... 阅读全文

摘要：Translate:Sgu/126126. 盒子time limit per test: 0.5 sec.memory limit per test: 4096 KB有两个盒子. 第一个盒子里有A 个球, 第二个里面有B 个球 (0 using namespace std;int gcd(int a... 阅读全文

摘要：E -X-SequenceTime Limit:500MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 181DescriptionLet {xi} be the infinite sequence o... 阅读全文

摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=106题意：求ax + by + c = 0在[x1, x2], [y1, y2]区间内有多少组解？解析：①令c = -c有ax + by = c，可用扩展欧几里德解方程解出特解当然要先考虑a ... 阅读全文

摘要：1.约定x%y为x取模y，即x除以y所得的余数，当x1){//一直计算，直到指数小于或等于1if((p%2)!=0){//如果指数p是奇数，则说明计算后会剩一个多余的数，那么在这里把它乘到结果中odd*=main;//把“剩下的”乘起来}main*=main;//主体乘方p/=2;//指数除以2}r... 阅读全文

摘要：Prime DistanceTime Limit:2 Seconds Memory Limit:65536 KBThe branch of mathematics called number theory is about properties of numbers. One of the area... 阅读全文

摘要：HDU 2012素数判定Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72727Accepted Submission(s): 25323Prob... 阅读全文

摘要：J -猪的安家Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1402DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，... 阅读全文

摘要：前言--王者归来？ 等待足足两年之久，压缩霸主WinZip终于在万众期待下发布了9.0正式版。全世界自然一片沸腾，在世界各大知名下载网站中，WinZip9.0再次带起下载狂潮。然而此时国内并没有王者回归的欢呼，却一致委婉或直接地表达出失望地情绪，而下载更新的用户也寥寥无几，这绝对是一道国内独特的风... 阅读全文

摘要：转自首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式... 阅读全文

摘要：Mysql创建、删除用户MySql中添加用户,新建数据库,用户授权,删除用户,修改密码(注意每行后边都跟个 ; 表示一个命令语句结束):1.新建用户登录MYSQL： @>mysql -u root -p @>密码创建用户： mysql> insert into mysql.user(Host,... 阅读全文

摘要：mysql 日期类型mysql 日期类型· DATE （适用于“出生日期”等只需要年月日数据的日期字段）日期。支持的范围为'1000-01-01'到'9999-12-31'。MySQL以'YYYY-MM-DD'格式显示DATE值，但允许使用字符串或数字为DATE列分配值。· DATETIME... 阅读全文

摘要：基本：mysqldump -u root -proot a>g:\a.sql 导出 mysqldump -u 用户名 -p 数据库名 > 导出的文件名1.mysql -u root -p 数据库名 导出的文件名mysqldump -u wcnc -p smgp_apps_wcnc > wc... 阅读全文

摘要：Mysql mysql lost connection to server during query 问题解决方法2013-10-16 11:10:53缘由: 在查询Mysql中的数据库，或者修改比较大的表的时候就会出现这种情况；google之：方案1.在mysql配置文件[myslqd]下面添加一... 阅读全文

摘要：u mysql 介绍(1)mysql数据库是 瑞典 AB 开发(2)mysql->sun->oracle(3)mysql数据库的特点1． 开源2． 免费3． 跨平台(windows / linux /unix /苹果)4． 处理并发性 (13000个)/安全/稳定 5． 该数据库 轻(对资源要求不高... 阅读全文

摘要：MySQL5.0版本的安装图解教程是给新手学习的,当前mysql5.0.96是最新的稳定版本。mysql 下载地址http://www.jb51.net/softs/2193.html下面的是MySQL安装的图解，用的可执行文件安装的，详细说明了一下！打开下载的mysql安装文件mysql-5.0.... 阅读全文

摘要：今天要连接Access时发现win7 64位旗舰版控制面板中管理工具下的数据源(ODBC)配置竟然只有SQLServer的驱动，其他的都没有了,这可不好玩!上网百度了一番,有人也遇过这样的问题,我在此猜测只有64位win7有这问题,解决办法:运行C:/Windows/SysWOW64下odbcad3... 阅读全文

摘要：com.a ；com.b 等会先在com文件夹下在 建立 a，b两个子文件夹，引用路径时 不可“*\\com.a\\*”而是“*\\com\\a\\*”这点基础不知道让我错了好久 版权声明：本文为博主原创文章，未经博主允许不得转载。 ... 阅读全文

摘要：首先是：/Vote/src/db.properties 配置文件信息(key-value形式)driver=com.mysql.jdbc.Driverdburl=jdbc:mysql://localhost:3306/vote?useUnicode=true&characterEncoding=ut... 阅读全文

摘要：投票系统-如何限制单位时间内投票次数博客分类： 软件设计限制对于防止倒票没有什么绝对的好方法,尤其是用户不需注册的情况下的投票,我们来看看有那些方法来防止倒票:1.Session 采用Session对象防止重复投票好像还不错,如果您利用单一浏览器进行测试,确实可以证明Session具有防止重复投票的... 阅读全文

摘要：package vote.utils;import java.security.MessageDigest;import java.text.SimpleDateFormat;import java.util.Date;//数字字符转数值格式public class ConvertUtil { pu... 阅读全文

摘要：u 背景知识介绍J2EE的13种技术java->servlet->jsp [技术总是有一个演变过程]zip粘贴到word设置u 回顾一下我们现有的技术java 基础(面向对象,集合,界面,线程,文件,网络)jdbc (java 的数据库编程)oracle / mysql / sqlserverhtm... 阅读全文

摘要：什么是Firebug从事了数年的Web开发工作，越来越觉得现在对WEB开发有了更高的要求。要写出漂亮的HTML代码；要编写精致的CSS样式表展示每个页面模块；要调试 javascript给页面增加一些更活泼的要素；要使用Ajax给用户带来更好的体验。一个优秀的WEB开发人员需要顾及更多层面，才能交出... 阅读全文

摘要：from:软件过滤： 排序：收录时间|浏览数网页开发FireFox插件FirebugFirebug是Firefox下的一款开发类插件，现属于Firefox的 五星级强力推荐插件之一。它集HTML查看和编辑、Javascript控制台、网络状况监视器于一体，是开发JavaScript、CSS、HTML... 阅读全文

摘要：DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ... 阅读全文

摘要：KMP算法解决的问题是字符匹配，是由Knuth–Morris–Pratt共同开发出来的，这个算法把字符匹配的时间复杂度缩小到O（m+n）,而空间复杂度也只有O(m),n是target的长度，m是pattern的长度，在此算法在发明之前并不是没有如此高效的算法，但是原算法比较复杂。Kmp算法优雅高效，... 阅读全文

摘要：#include#includeusing namespace std;#define MAX 500#define INFE 1map[i][k]+map[k][j]) { m... 阅读全文

摘要：参考有空再更新下用c++， 下面用的JavaDijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂... 阅读全文

摘要：1.0版#include using namespace std; const int maxnum = 100;const int maxint = 999999; // 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int prev[maxn... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3790题意：给你n个点，m条无向边，每条边都有长度d和花费c，给你起点s和终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。分析：本题是双重权值的最短路径问题，当然最法跟... 阅读全文

摘要：最近写了一个多星期的并查集，一瞬间贴出这么多解题报告，我想关于并查集的应用先告一段落吧，先总结一下。在网上看到一篇关于并查集比较好的教程（姑且允许我这么说吧），不转过来是在可惜。献给爱学习的你文章作者：Slyar文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。等... 阅读全文

摘要：http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd... 阅读全文

摘要：是一道floyd变形的题目。题目让确定有几个人的位置是确定的，如果一个点有x个点能到达此点，从该点出发能到达y个点，若x+y=n-1，则该点的位置是确定的。用floyd算发出每两个点之间的距离，最后统计时，若dis[a][b]之间无路且dis[b][a]之间无路，则该点位置不能确定。最后用点个数减... 阅读全文

摘要：参考此题Dijkstra算法，一次AC。这个算法时间复杂度O(n2)附上该算法的演示图（来自维基百科）：附上： 迪科斯彻算法分解(优酷)problem link ->HDU 1874// HDU 1874 畅通工程续 -- 单源点最短路问题// 邻接矩阵 + Dijkstra// N 个村庄如果连通... 阅读全文

摘要：#include #include #include using namespace std;const int prime=1999;struct point{int x,y;}p[1001];struct hashtable{int value;map mymap;}myhash[prime];... 阅读全文

摘要：一、 堆与栈有什么区别？一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结... 阅读全文

摘要：1. 有一个整数数组，请求出两两之差绝对值最小的值。记住，只要得出最小值即可，不需要求出是哪两个数。（Microsoft）方法1：两两作差求绝对值，并取最小，O( n2 )。方法2：排序，相邻两点作差求绝对值，并取最小，O( nlgn ).方法3：有没有O( n )的解法？网上有如下解法：设数组A ... 阅读全文

摘要：给定一个正数a，不用库函数求其平方根。 设其平方根为x，则有x2=a，即x2-a=0。设函数f(x)= x2-a,则可得图示红色的函数曲线。在曲线上任取一点(x0,f(x0))，其中x0≠0那么曲线上该点的切线方程为 (1-1) 求该切线与x轴的交点得 （1-2）因为1-2式中x0作为分母，所以在之... 阅读全文

摘要：本人博文《背包问题---01背包最优方案总数(原理剖析代码实现)》及背包问题----完全背包(最优方案总数分析及实现)中分别谈过“01背包”和“完全背包”实现最大价值的方案总数，这里我们再讨论一下这两种背包被物品刚好装满的方案总数。 网上各大公司经常出题目：假设现在有1元、2元、5元的纸币很多张，现... 阅读全文

摘要：本人博文《背包问题----完全背包(详解|代码实现|背包具体物品的求解)》中已详细谈过完全背包问题，同时在博文《背包问题---01背包最优方案总数(原理剖析代码实现)》中也总结过01背包的最优方案总数的实现。这里我们模仿01背包最优方案总数方法给出完全背包的最优方案求解方法。 重写完全背包的动态规划... 阅读全文

摘要：完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）： 1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包... 阅读全文

摘要：哈哈这个实在是有点意思备受打击当初用java各种类写的都要几百行啦先看效果图：游戏结束图：javascript实现源码：[javascript]view plaincopyprint?俄罗斯方块©2009-2014AllRightsbyithomer.net在线演示原文：http://blog.it... 阅读全文

摘要：>中已谈过01背包，这里再重写一下01背包的动态规划状态及状态方程：设背包容量为V，一共N件物品，每件物品体积为C[i]，每件物品的价值为W[i]1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。2） 根据第i件物品放或不放进行决策 (1-1... 阅读全文

摘要：01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2... 阅读全文

摘要：POJ1160, post office。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。设有m个村庄，分别为 V1 V2 V3 … Vm， 要建n个邮局，分别为P1 P2 P3 … Pn。在DP的问题中，经常... 阅读全文

摘要：POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1 S2 S3 … Sn. 这个字符串有n个字符，根据DP的基本思路，减少问题规模。如果S1和Sn匹配，则只关心S2 S3 …Sn-1，就这样问题规模减少了。如果S1和Sn不匹配，那... 阅读全文

摘要：问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点... 阅读全文

摘要：动态规划入门 DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050(一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。题目分析：求最长的滑雪路径，关键是确定起点，即从哪开始滑。不妨设以( i, j )为起点，现在求滑行的最长路径。首先，( ... 阅读全文

摘要：原题目：http://poj.org/problem?id=1014题目大意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，... 阅读全文

摘要：参考的这里题目：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意：一堆石子有n个，两人轮流取，先取者第1次可以取任意多个，但不能全部取完，以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"Firs... 阅读全文

摘要：#includeusing namespace std;int main(){int a,b;cin>>a>>b;a^=b;b^=a; //交换a^=b;cout<<a<<" "<<b<<endl;puts(a?"Stan wins.":"Ollie wins.");return 0;}给定两个正... 阅读全文

摘要：原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2083大意：两个人分别对n条绳子染 每次染m长 最后染不下的输，问先手胜负思路：每一条绳子看做一个子问题(求每个绳子的SG再异或就是整个事件的SG)，每条绳子 染的m的段... 阅读全文

摘要：尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n... 阅读全文

摘要：这个写的不错威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对... 阅读全文

摘要：巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r... 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057有豆类三个桩。TT和DD挑选任意数量的豆子从任何两堆轮流任何桩或相同的数字。谁拿到最后一个Bean将获胜。TT和DD是很聪明的。#include #define N 3... 阅读全文

摘要：题意：首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数之后输入一个m 表示接下来对于这个集合要进行m次询问之后m行 每行输入一个n 表示有n个堆 每堆有n1个石子 问这一行所表示的状态是赢还是输 如果赢输入W否则L思路：对于n堆石子 可以分成n个游戏 之后把... 阅读全文

摘要：做的第一道字典树的题，算比较水的；-->>>：传送门代码： #include #include#define MAX 26//using namespace std; typedef struct TrieNode //Trie结点声明 { //bool... 阅读全文

摘要：额，还有:区间操作,交,并,补等区间合并扫描线这些问题有空再研究吧.... 先看j2ee了.....传送门 版权声明：本文为博主原创文章，未经博主允许不得转载。 阅读全文

摘要：poj2528 Mayor’s posters题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,... 阅读全文

摘要：poj3468 A Simple Problem with Integers题意:O(-1)思路:O(-1)线段树功能:update:成段增减 query:区间求和Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Samp... 阅读全文

摘要：hdu1698 Just a Hook题意:O(-1)思路:O(-1)线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)题意：给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。#include #include usi... 阅读全文

摘要：hdu2795 Billboard题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)题意：有一块长方形h*w的广告板，往上面贴广告，然后给n个1*wi... 阅读全文

摘要：hdu1394 Minimum Inversion Number题意:求Inversion后的最小逆序数思路:用O(nlogn)复杂度求出最初逆序数后,就可以用O(1)的复杂度分别递推出其他解线段树功能:update:单点增减 query:区间求和逆序数：对于n个不同的元素，先规定各元素之间有一个标... 阅读全文

摘要：这也是比较基本的 -。-hdu1754 I Hate It题意:O(-1)思路:O(-1)线段树功能:update:单点替换 query:区间最值#include #include using namespace std; #define lson l , m , rt vb?va:vb;}void... 阅读全文

摘要：首先这题先确定个人做线段树的规范, 采用结构体存储，好处之一就是可以放很多东西，类型也可以不一样，随时增减属性当然，开多个数组存也是可以的，但个人不习惯这样用;接下来这题用来线段树入门单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌... 阅读全文

摘要：放这边便于查找1.1 注意1. 注意舍入方式(0.5的舍入方向);防止输出-0. 2. 几何题注意多测试不对称数据. 3. 整数几何注意xmult和dmult是否会出界; 符点几何注意eps的使用. 4. 避免使用斜率;注意除数是否会为0. 5. 公式一定要化简后再代入. 6. 判断同一个2*PI域... 阅读全文

摘要：这里有两篇文章；第一：一个大牛写的讲的很深刻，不易理解我是看这篇懂的；理解如下：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。---... 阅读全文

摘要：题目：Mayor's posters原文地址首先本题题意是：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且=0;i--)现在我们暂时只分析前一张海报与后一张海报的关系就可以了，然后递推就可以了。我们用海报的长度来表示... 阅读全文

摘要：今天在coreforces上做的一题E. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output... 阅读全文

摘要：HDU3629计算几何题目描述：给你n个点（4~700），问你能够成多少个不同的凸四边形。解题报告：暴力的话C(700,4)必然超时，发现，任何一个凹包必然是其中一点在其它3点构成的三角形内。然后就考虑，能不能求出所有凹包的个数，然后用总数C(n, 4)减去凹包的个数，就是答案。依次枚举每个点i，看... 阅读全文