mx

题目大意:给N个点，求每个点的与其他点距离最大值 很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。最后答案就是max(mx[x][0], mx[x][2]). 时间复杂度O(N) -------------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 10009; int N, mx[maxn][3]; struct edge { int to, w; edge* next; } E[maxn << 1], *pt = E, *head[maxn]; void AddEdge(int u, int v, int w) { pt->to = v; pt->w = w; pt->next = head[u]; head[u] = pt++; } void Init() { scanf("%d

题意： 有n个任务，每个任务完成都有其所需的时间，并且有其前置任务，问完成所有任务要多久(没有直接关系的任务可以同时开始) 思路： 自己写的稍稍有些复杂 首先建图，对于一个任务给所有其前置任务连一条有向边(从前置连向自己)，并记录一个点的入读 之前遍历一遍，将入度为0的点加入队列中，边将其所有相邻的点入度减一，如果有入度为0的点，则加入队列中 比较关键的一点就是如何更新时间 dp[nex]=max(dp[nex],dp[i]+tim[nex]) 我的写法较为复杂，还多用了一个队列存时间，用一个DP数组就能直接解决了 #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<cstdio> #include<cstring> #define inf 0x3f3f3f3f using namespace std; const int maxn=1e5+10; queue<int> a,b; vector<int> edge[maxn]; int in[maxn],tim[maxn],ans,n,mx[maxn]; void solve() { for(int i=1;i<=n;i++){ if(!in[i]){ a.push(i),b.push(tim[i]); } } while(

RadioButton控件的opaqueBackground样式. 示例： 代码： <? xml version="1.0" encoding="utf-8" ?> <!-- http://blog.flexexamples.com/2008/06/18/setting-an-opaque-background-on-a-radiobutton-control-in-flex/ --> < mx:Application xmlns:mx ="http://www.adobe.com/2006/mxml" layout ="vertical" verticalAlign ="middle" backgroundColor ="white" > < mx:ApplicationControlBar dock ="true" > < mx:Form styleName ="plain" > < mx:FormItem label ="opaqueBackground:" > < mx:ColorPicker id ="colorPicker" /> </ mx:FormItem > </ mx:Form > </ mx:ApplicationControlBar > < mx:RadioButton id ="radioButton" label ="The quick brown

Download: main.mxml <? xml version = " 1.0 " encoding = " utf-8 " ?> < mx:Application xmlns:mx = " http://www.adobe.com/2006/mxml " layout = " vertical " verticalAlign = " middle " backgroundColor = " white " > < mx:Script > <![CDATA[ import mx.controls.Alert; private function init():void { img.addEventListener("sourceChanged", image_sourceChanged); } private function image_sourceChanged(evt:Event):void { Alert.show(evt.toString(), evt.type); } ]]> </ mx:Script > < mx:ApplicationControlBar dock = " true " > < mx:Button label = " Flash " click = " img.source = 'assets/fl_appicon.jpg'; " /> < mx

传递请求到Java后台自己总结出了三种方式，也是我在项目当中用到的三种方式，今天把它写出来，一是为正在学习flex的新手一个好的指导，二是给自己是一个不忘的笔记： 一，通过httpService向java的servlet发送请求，然后返回一个结果： 第一步新一个httpService.mxml文件: <?xml version="1.0" encoding="utf-8"?> <mx:Application xmlns:mx=" http://www.adobe.com/2006/mxml " layout="absolute"> <mx:Button x="277" y="162" label="点击" width="194" height="73" id="myButton" click="myFunction()"/> <mx:HTTPService id="myHttpService" result="myResult(event)" fault="myFault(event)" method="POST" url=" http://127.0.0.1:8080/httpService01/httpservcie.do "> <mx:request xmlns=""> <userName>何正元</userName> <userPwd>123</userPwd> </mx

FLEX读取XML文件实例教程. XML文件： <? xml version=”1.0″ ?> < books > < item > < title > The Complete Guide to Flex 2 and ActionScript 3.0 </ title > </ item > < item > < title > Programming Flex 2 (Programming) </ title > </ item > < item > < title > Adobe Flex 2: Training from the Source </ title > </ item > </ books > MXML文件： <? xml version=”1.0″ encoding=”utf-8″ ?> < mx:Application xmlns:mx =”http://www.adobe.com/2006/mxml” layout =”absolute” initialize =”myService.send()”> <mx:Script > <![CDATA[ import mx.collections.ArrayCollection; import mx.rpc.events.ResultEvent; [Bindable] private var myData

板子题，只是感觉KD-Tree写起来很爽就先找了道题写写，发现现在的手速越来越慢了的说 真没什么好说的，暴枚选那个点做起点，然后求到一个点的最远最近点即可 注意一个细节：判断一个点到矩形的距离最小值是要考虑仔细，某一维是否有贡献要看这个点是否被包含在最大最小的区间内（刚开始naive了） #include<cstdio> #include<iostream> #include<algorithm> #define RI register int #define CI const int& using namespace std; const int N=100005,INF=2e9; int D; struct point { int d[2]; friend inline bool operator < (const point& A,const point& B) { return A.d[D]==B.d[D]?A.d[D^1]<B.d[D^1]:A.d[D]<B.d[D]; } }a[N],s; int n,ans=INF,mi,mx,rt; inline int dist(const point& A,const point& B) { return abs(A.d[0]-B.d[0])+abs(A.d[1]-B.d[1]); } class KD_Tree {

<?xml version="1.0" encoding="utf-8"?> <mx:Application xmlns:mx="http://www.adobe.com/2006/mxml" layout="vertical" verticalAlign="middle" backgroundColor="white"> <mx:Script> <![CDATA[ private function checkBox_change(evt:Event):void { var corners:Array = []; if (tLeft.selected) { corners.push("tl"); } if (tRight.selected) { corners.push("tr"); } if (bLeft.selected) { corners.push("bl"); } if (bRight.selected) { corners.push("br"); } var str:String = corners.join(" "); textInput.setStyle("focusRoundedCorners", str); focusManager.setFocus(textInput); } ]]> </mx:Script> <mx:ApplicationControlBar

题意： 有一艘船，船上有 \(n\) 个旗杆，每个旗杆上有 \(h_i\) 个小节。每根旗杆上会挂 \(k_i\) 张帆 每个小节最多挂一个帆。在风中，帆的不同排布方式会产生不同的推动力 对于任意一张帆，他的推动力折扣等于再它后面并且和它在同一高度的帆的数目 所有帆的任意一种位置组合的推动力折扣和等于在该位置下所有帆的推动力折扣的和 求所有位置组合最小的推动力折扣和 显然有一种贪心方案： 设每个位置上的旗子数量为 \(s_i\) ，那么按照旗杆长度从小到大排序 每次贪心的找到可行的位置中，旗子数量最少的 \(k\) 个放旗子即可（即 \(s_i+1\) ) 最后 \(\sum\limits_{i}\frac{s_i(s_i-1)}{2}\) 就是答案了。 时间复杂度 \(O(\sum\limits_{i=1}^nh_i)\) 时间复杂度不行，如何优化？ 按照 \(s_i\) 维护一个排序后的数列，相当于每次给区间加 \(1\) 区间加 \(1\) 可能使得区间不再有序！ 原来的 \(s_i:~[1,1,1,1,3]\) \([1,3]\) 加 \(1\) 后的数列应为： \([1,2,2,2,3]\) 实际上也是区间加法！我们只要找到之后第一个比之前这个数大的即可 可以利用线段树优化，时间复杂度 \(O(n~log~n)\) #include <map> #include <set

面向对象Object Oriented 概述 面向过程 分析出解决问题的步骤，然后逐步实现。 例如：婚礼筹办 – 发请柬（选照片、措词、制作） – 宴席（场地、找厨师、准备桌椅餐具、计划菜品、购买食材） – 婚礼仪式（定婚礼仪式流程、请主持人） 公式：程序 = 算法 + 数据结构 优点：所有环节、细节自己掌控。 缺点：考虑所有细节，工作量大。 面向对象 找出解决问题的人，然后分配职责。 例如：婚礼筹办 – 发请柬：找摄影公司（拍照片、制作请柬） – 宴席：找酒店（告诉对方标准、数量、挑选菜品） – 婚礼仪式：找婚庆公司（对方提供司仪、制定流程、提供设备、帮助执行） 公式：程序 = 对象 + 交互 优点 (1) 思想层面： – 可模拟现实情景，更接近于人类思维。 – 有利于梳理归纳、分析解决问题。 (2) 技术层面： – 高复用：对重复的代码进行封装，提高开发效率。 – 高扩展：增加新的功能，不修改以前的代码。 – 高维护：代码可读性好，逻辑清晰，结构规整。 缺点：学习曲线陡峭。 类和对象 类：一个抽象的概念，即生活中的”类别”。 对象：类的具体实例，即归属于某个类别的”个体”。 类是创建对象的”模板”。 – 数据成员：名词类型的状态。 – 方法成员：动词类型的行为。 """ 类和对象 现实事物 -抽象化-> 类 -实例化-> 对象 """ class Wife : """