yueashuxia-CSDN博客

转载 Silverlight Page Turning Made Simple [silverlight翻页实例源码原理如何使用]

Wicked CodeSilverlight Page Turning Made SimpleJeff ProsiseCode download available at: WickedCode2008_05.exe(1110 KB) Browse the Code OnlineContents The PageTurnDemo Applicatio

2011-12-03 10:42:55 1179

转载 asp.net在ie7、ie8中使用FileUpload上传前预览图片(简单好用)

因为安全性问题，IE7禁用了image控件引用本地图片，为了这个问题郁闷了好几天，终于找到了解决方案，好东西要与大家分享，代码如下：此段代码放于 ....之间style type="text/css">#newPreview { FILTER: progid:DXImageTransform.Microsoft.AlphaImageLoader(sizingMethod=sca

2011-12-01 22:16:03 1348 1

转载 ObjectDataSource对象中找不到membership解决方法

问：我在系统中想用ObjectDataSource连system.web.security.membership这个业务对象来修改用户信息，但是在这个ObjectDataSource数据源配制的时候找不到system.web.security.membership精力对象？是怎么回事呀？答：手动修改ObjectDataSource的TypeName属性为:System.Web.Security

2011-11-21 19:56:19 764

转载 GridView自定义删除、编辑、全选删除代码（数据库应用membership）

using System;using System.Data;using System.Configuration;using System.Collections;using System.Web;using System.Web.Security;using System.Web.UI;using System.Web.UI.WebControls;using System.W

2011-11-21 19:47:09 510

转载备份集中的数据库备份与现有的'Xxxx'数据库不同，SQL2005数据库还原出错（解决方法）

今天还原数据库的时候出了个问题，数据库是SQL2005，备份集中的数据库备份与现有的'xxxx'数据库不同网上找了几个解决方案测试，最终成功还原，特此记录下，提供给需要的人。第一步：如果你知道备份数据库名

2011-10-21 20:27:24 805

转载 Win7下如何访问Local Settings等拒绝访问的文件夹？

两个方法如下1.用Vista优化大师添加右键获得管理权功能，取得权限2.右键Local Settings》属性》安全》高级》所有者》编辑》选中你的用户名并且勾选替换子容..........》应用》继续》确定至关闭所有对话》再次右键Local Settings》属性》安全》高级》权限》编辑》选中你的用户名并且勾选下面两个选项..........》应用》确定至关闭所有》这是就可以访问了来自

2011-10-20 21:26:52 7629

转载如何删除 Windows.old 文件夹？

以下这段话来自微软官网:如何删除 Windows.old 文件夹？如果通过执行自定义安装来安装 Windows 7，而没有在安装过程中格式化分区，则以前版本的Windows 中使用的文件存储在Windows.old 文件夹中。此文件夹中文件的类型取决于您的电脑。使

2011-10-01 10:44:47 1087

原创 usaco Section 3.1 Stamps -- DP

我的大概比较适合初学者看~ /*ID: lingxiu1LANG: C++TASK: stamps*/#include<stdio.h>#include<string.h>#include<limits.h>#include<iostream>#include<algorithm>using namespace std;int dp[2000001] ;//dp[i]：表示面值为i的邮票需要的最少邮票数 int v[101] ; //面值

2010-10-09 13:47:00 572

原创 [HDU] 3660 Alice and Bob's Trip -- 树形DP？

哈尔滨现场赛没做出来...我的代码和思路都参考了这位牛的博客：http://www.cppblog.com/Yuan/archive/2010/10/03/128074.html?opt=admin这种做法在我看来就是贪心+暴力么..我刚开始用vector做，一个一个clear()，超时。然后memset它，MLE。google了一下，知道了C++STL里面的对象不能memset，毕竟里面还有各种成员变量、函数是我们看不到的，很容易造成内存泄漏。然后用指针做，一需要新的结点就malloc，提交上去又MLE.

2010-10-05 11:21:00 943

原创 usaco Section 3.1 Shaping Regions -- 矩形切割

听说这道题用矩形切割做，于是学习了2004薛矛的oi论文。我的做法是：弄一个白纸集合，开始里面只有一张白纸(0,0) (A,B)。然后把输入的N个矩形倒序地，每一个都与白纸集合中的所有白纸依次切割。对于输入的矩形rec[i]与每张白纸，用rec[i]去覆盖它。如果有交集，则交集为rec[i]的颜色，把元素个数统计到rec[i]的颜色中，然后把白纸中

2010-09-16 15:12:00 735

原创 [TOJ] 1179 Game of Connections -- catalan数，JAVA文件输入输出

给每个点编号为1~2n。写成圈儿以后，以点1为基准，发现只能连偶数号的点。依次和它们连线，把每次求出的方案数加到结果里。每连一条线就会把这个圈其余的点分成两部分，每部分对应点数的方案数是求过的，两部分方案数相乘，加到结果里去。如果跟相邻的点相连，就把剩下的点连接的方案数直接加进去。 推了一下前几个，发现正好是catalan数~Show Code - Run ID 954408Submit Time: 2010-08-08 19:23:16 Language: Java

2010-08-08 21:32:00 699

原创 [TOJ] 1079 Octal Fractions -- JAVA高精

非常暴力，毫无技巧。 总觉得对JAVA了解不多。一写那种复杂一点的题目就很容易写超时，而且在我看来超时得毫无理由…… 我看了看这题的运行列表，有0.02s的，我试着优化了一下竟然0.07了……很是YM~Show Code - Run ID 953532Submit Time: 2010-08-07 20:46:03 Language: Java Result: Accepted Pid: 1079 Tim

2010-08-07 20:59:00 540

原创 [TOJ] 3148 Light Switching -- 线段树

优化了好久好久..开始超时的程序在好多OJ交都过了，TOJ时间卡的太紧了。开始有n个灯，标号为1~n。m个操作。操作有更改某一段灯的状态（开变关，关变开）和查询某一段亮着的灯的个数。灯开始都是关着的。我开始很纠结，怎么更改一段的灯的状态呢？有的是开，有的是关，那不是要更新到叶子结点了？想了两天终于想通其实不需要记录灯的状态，只需要知道一个区间被改过多少次就行了。一个区间的亮灯数是sum，区间里一共有灯L个。那这个区间被改之后亮灯数就变成了L - sum。而且如果一个区间被改了偶数次，和没改一样；被改奇数次

2010-08-06 19:04:00 668

原创 [PKU] 2777 Count Color -- 线段树

我是先按常规的方法把每个区间的颜色更新到位，然后在查询的时候，遇到一个颜色就标记在res上（因为最多只有30种颜色，所以可以用位运算来标记状态）。最后计算res的二进制里面有多少个1就行了。Source CodeProblem: 2777 User: yueashuxiaMemory: 4844K Time: 469MSLanguag

2010-08-03 11:28:00 741 1

转载计算一个整数二进制表示时有多少位是为1的算法

C代码 int test(int n) { int nCount = 0; while(n) { nCount++; n = n & (n - 1); } return nCount; } 例如test(9999)=8; 9999的二进制为10011100001111转自：http://luckyclouds.javaeye.com/bl

2010-08-03 10:57:00 832

原创 [hdu]1394 Minimum Inversion Number -- 暴力求逆序、树状数组求逆序、线段树求逆序、归并排序求逆序

无聊都给写了..其实这道题的关键不是求逆序的方法，因为暴力也可以过。题意是，给一个长度为n的序列（n我用数组a[0~n-1]来存原始数据。只需求出原始序列的逆序数sum，然后对于a[i](01.暴力法。265MS212K600 BProblem : 1394 ( Minimum Inversion Number ) Jud

2010-08-01 21:45:00 1983 3

原创 [hdu]1698 Just a Hook -- 线段树

1Y了哈~优化方法和我上午刚做的[PKU] 3468 A Simple Problem with Integers 差不多在hdu用C++交比G++快了一倍。。以下是优化过的代码：27204772010-07-30 21:09:12Accepted1698453MS4120K1731 BC++TJRAC_ACMercy(紫薇)

2010-07-30 21:19:00 569

原创 [PKU] 3468 A Simple Problem with Integers -- 线段树

一开始超时，然后优化了好久。。开始给的n个值就算是初始值吧。我在建树的时候就把每个结点的和都算好了，存在info里，其实先建树再一个一个插入也是可以的。后面的操作中要增加的值就是附加值，我把它存在add里。关键的优化就是，如果一个附加值正好加在线段树里的一个结点所代表的那个区间上，就不用再往子区间加下去了，加在那个结点就行。然后在查询的时候如果碰到了有附加值的结点又要往子区间去查询，就顺

2010-07-30 14:38:00 808

原创 [TOJ] 3243 Blocked Road -- 树状数组、线段树

题意和线段树做法在此 a数组作为存储道路情况的数组、c数组为树状数组把他俩都清空成0，然后我把a[i]想象成从i到i%N+1的边的状况如果某条路不通了就改成1，通了再改成0所以我只要看从 i 到 j 的所有道路的和，还有从 i 到 1的和、从 n 到 j的和，如果是0就是通路，反之亦然。Show Code - Run ID 946385Submit Time: 2010

2010-07-29 20:59:00 736

原创 [hdu] 1754 I hate it -- 线段树

修改结点值，查询最大值 据lost牛说有更快的在线RMQ算法可以解这道题..问他是什么，不说..我回去慢慢想.. #include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const int size = 200001 ; int tot ;struct xds{ int a, b ; int

2010-07-29 19:44:00 529

转载 RMQ与LCA的算法总结

我们可以将一般RMQ的值得应用的算法列表： 转自： http://hi.baidu.com/trooper/blog/item/3b64cc58537e3c80810a18cd.html

2010-07-27 10:48:00 594

原创 [TOJ]3243 Blocked Road --线段树

这是以前写的了树状数组做法在此~题意是有N个小岛，第i个岛与第 i%N+1 个岛之间有路一共有两种操作：一个是把某条路的状态改变，如果能走改成不能走，vice versa；另一个是询问从 i 到 j 的路是否是通的。要注意的是：i 可能比 j 大；第N个小岛与第一个小岛之间也有路，要从两个方向是不是通路。我的程序效率不是很高，有0.25s的，貌似网上说树状数组也能做Submit Time: 2010-07-26 10:12:15 Language: GNU C++ Result: A

2010-07-26 15:11:00 781

原创 [hdu]1166敌兵布阵-线段树&树状数组

简单题，建树、修改、查询。练手的！树状数组：116631MS600K1361 BC++#include #include #include #include using namespace std;#define MAX 50001int c[MAX],a[MAX],n;//c为树状数组，a为原数组，n为输入个数int getsum(int i){//求a[1]…a[i]的和,如果想要a[j]…a[k]则getsum(k)-getsum(i) int res;

2010-07-26 14:47:00 531

原创笔记--线段树，IDA*伪代码

线段树：来自ioi论文2004薛矛 1.线段树结构、性质 2.线段树的建立 3.线段树的插入和删除 3.1 线段树的插入 3.2线段树的删除 4.线段树的简单应用 IDA*伪代码：2001刘汝佳

2010-07-26 10:34:00 2267

转载 LOST退役文

退役了 从哈尔滨到合肥，每一站都是惨淡收场，对不起自己，对不起队友，对不起学校，对不起大家的期待，终于，终于到了跟ACM/ICPC再见的时候，梦里经常出现这样的场面，真的很不舍，为此付出了很多的努力，收获却聊聊无几，或许我借口自己身在弱校，可以逃避许多问题。但我知道这绝对不是什么理由，从接触ACM到现在，我一直知道我想要的是什么，并为此而不懈地奋斗着，放弃了很多，至少这几年来没有真正地做过自己喜欢的事，没有寒假，没有暑假，没有游戏，没有电影，一直在为那个梦而奋斗，程序充斥了

2010-07-24 20:23:00 1403

原创 HDU 3458 Rectangles Too!

看到一个神奇做法的代码~#include#include#includeusing namespace std;struct point { int x, y, k; bool isleft;}po[200010];int pos[100010], bo[100010], n;bool cmp(const point &p1, const point &p2) { if (p1.x == p2.x) { if (p1.y == p2

2010-07-21 21:33:00 990 4

转载 Ubuntu10.04下配置java环境变量

用了5个多小时，终于将Ubuntu9.10升级到Ubuntu10.04,新版本的关闭按钮移到左上角，像MAC一样，开始还有点不习惯，不过好像显示的驱动比之前好多了，界面看比以前清晰许多，要知道ATI的驱动总会都让用户吐血~~ 入正题！！！Ubuntu10.04默认安装了OpenJDK，但还是基于Sun JDK开发比较好 一.安装JDK先用apt-get安装吧，输入命令：sudo apt-get install sun-java6-jdk ，意外来了！竟然提示：

2010-07-18 19:35:00 1898

原创 [TOJ]1151. Task Sequences [zoj]3332.Strange Country II --竞赛图的哈密顿路

现在经常发现原来做过的一些OJ的月赛题，与某些经典题有着很深的渊源... 有向图中，若对于任意点对i和j都有边（i,j）或边（j,i），则该有向图为竞赛图。而竞赛图的哈密顿路一定存在，因此[TOJ]1151最少的重启次数一定是1，[ZOJ]3332中没有impossible的情况。 思路是：任取一点作起点，然后逐个添加其他点。如果要把点x添加到已经连好的部分路径中,那么： 1.对于路径的第一个点a，若有边x->a,就把x加在路径首，如果没

2010-07-14 14:25:00 899

原创【TOJ】1070. Ouroboros Snake --构造？DFS？欧拉回路？【TOJ】3381. DeBruijin

张贴各种代码，仅供膜拜。。某的不在膜拜之列点击+expand source可以展开代码先贴[TOJ]1070 Ouroboros Snake 的1.宝哥的构造法，0.00s，排行第三#include#includeint va[32800];bool hs[32800];int ca(int ans,int n){ if(ans>n/2) ans-=n/2; if(!hs[ans*2]) {hs[ans*2]=1;return ans*2;} else { hs[ans*

2010-07-12 20:45:00 1533

原创【TOJ】1416. Catenyms --欧拉路

我明明是参考kobe的写的，他的0.00s,我的0.02。。后来发现他先把单词存到string数组，然后对string数组sort排序，然后再赋值到结构体，我在这个代码基础上加了之后变成0.01。。我从南开大学上找了个没我快的程序交在TOJ上，不仅没用时间还排在了第二。。。。。Show Code - Run ID 927792Submit Time: 2010-07-12 09:38:43 Language: GNU C++ Result: Accepted P

2010-07-12 12:49:00 958

原创【POJ】2186.Popular Cows--强连通分量

题意是：有向图，给n只牛、m个喜欢的关系（比如1 2就是牛1喜欢牛2），求有几只牛被所有牛喜欢。自己是喜欢自己的。如果1喜欢2，2喜欢3，那么1也喜欢3。做法是：找连通分量，缩点，找缩点后出度为0的点。如果只有一个，该连同分量内牛的数目即为所求。如果有多个或没有，无解。我开始想能不能找缩点后入度为连通分量数-1的点，WA了。原因是，有的牛可能是间接被喜欢的。比如，给3只牛，2条边。1喜欢2，2喜欢3，缩点后有3个连通分量，牛3的入度是1而不是2。用WTommy's Trouble的代码改改就过了，把入度

2010-07-11 18:00:00 488

C++实现九连环（改良版）

STL源码剖析pdf 侯捷

空空如也