摘要:
5-23号晚上做数据库实验一直到午夜1点才做完。第二天早上七点被闹钟吵醒之后就开始准备出发去通化。今天同行的还有林毅、王冀,以及三个大一的“学弟”。 我们九点多上车,在中午时到达长春,下车的地点居然是一个很破很破的临时火车站,灰尘漫天飞。。。 我们在长春的李先生店吃了个饭然后呆了两小时,之后坐上绿皮火车去往通化。当时我看了一下火车票,发现七小时的绿皮火车居然才30左右,要知道从哈尔滨到长春的要43。。。 在去往通化的路上认识了几个电子科大以及哈理工的几个通化比赛选手,一起玩杀人游戏~~ 到达通化已经快要晚上十点,然后志愿者在火车站门口接待我们,我当时还以为是要坐车去宾馆的,没想到直... 阅读全文
摘要:
迟来的总结:记于2013-5-19 可能有些细节记得不太清楚,主要是记录一下比赛的过程。 这次比赛是在东北农业大学里举行,顺便吐槽一下该校,大门一进去还是泥路来的。。。不过学校倒是刚新建不久。 先说说昨天的热身赛。热身赛开始前,就可以通过pc^2看到第一题的题目:Thethirdlargest。。。所以我直接打了一个O(nlogn)的上去,但是还有半小时才开赛。于是队友们叫我换一个O(n)的上去,于是我就去改了。E题是一个大数的gcd,直接上java秒了。还有两题忘记题目的水题。还有一题的题目是:给出n个数,删掉一个数v[i]之后,得到的价值为v[i-1]*v[i+1],问经过n-2... 阅读全文
摘要:
C#一些用法关于 WPF 在主窗口中用多线程打开的子窗口关闭后进程还存在,这个问的题的解决方法。this.Dispatcher.Thread.Abort()程序退出的方法:this.Close(); 只是关闭当前窗口,若不是主窗体的话,是无法退出程序的,另外若有托管线程(非主线程),也无法干净地退出... 阅读全文
摘要:
/************** creat database operation *********************/create database CAP /* 創建數據庫 */on primary( name = 'CAP' , /* 邏輯名 */ filename = 'F:\SQL文件\CAP.mdf')log on( /* 創建日誌 */ name = 'CAP_log' , filename = 'F:\SQL文件\CAP.mdl');exec sp_helpdb; /* 查詢數據庫信息 */exec sp_s 阅读全文
摘要:
以後每個月初都會做一個本月的計劃,中期以及下個月初總結一下。 由於上個月發生了一點事,導致刷題的期望遠遠達不到,我弱爆了 T_T。 這個月有省賽、區域邀請賽,估計兩周的週六周天沒了。我們隊很可能去長沙?如果真的是這樣的話,就真的呵呵了。。。從黑龍江坐火車去長沙來回的話,估計也一星期了。。。希望能夠去通化吧。。。求春哥附體,上帝保佑。。。 上個月我們隊基本上每個星期練一次組隊賽,現在配合的還行,不過我們三人的水平還是欠缺了點,做題數也實在是有點少,懂得算法不多,會的還是這樣,不會的還是不會,都沒怎麼去學。所以五月份我自己還是學學新的算法吧。 另外,估計我們隊最多能夠做到大三也... 阅读全文
摘要:
題目: 如果一個數的各位數字均為a或者b,則這數為good number。如果一個goodnumber的各數字和為good number的話,這個數為excellent。給出a b以及數的長度為len,問長度為len的數中有多少個excellent數分析: 比較明顯的組合數。 我們可以枚舉有i個a,然後剩餘len-i個b。 如果a*i+(len-i)*b為good,我們可以從len個位置中選出i個位置放a,剩餘的len-i個位置放b。所以當前的組合數為C(len,i)。 答案即為sigma(C(len,k)),a*k+(len-k)*b為goo... 阅读全文
摘要:
177. Squaretime limit per test: 2.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardYou have given the square NxN on a checkered sheet. Size of each cell is 1x1, (1, 1) is leftmost top corner and (N, N) is rightmost bottom corner.Initially all cells are white.There are M repainting 阅读全文
摘要:
這次比賽太水了,怎麼可以把A題過了,然後把D題小數據過了就可以進決賽?!(很顯然,我的修行還不夠,沒能進。。。)题目列表 > 无尽的编号时间限制: 1000ms 内存限制: 256MB描述在一条公路上,将要依次建造N座建筑。在每个建筑建成之后,都会用一个01串来给它编号。整条公路从起点到终点,所有建筑的编号都严格按照字典序递增的顺序来排列,而每在一个新的地方建起一个建筑时,它的编号会按以下规则确定:1) 编号要比前一个建筑(起点方向)的字典序大,比后一个建筑(终点方向)的字典序小3) 编号一定以1结尾2) 编号要尽可能短,满足该条件时,字典序尽可能小最开始时,公路的起点和终点上各有一个建 阅读全文
摘要:
最近做了一下這兩題,所以做個簡單的總結。1001: [BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:5710Solved:1290[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文
摘要:
一维的差分数列如下定义:假设原数组为a[1]...a[n],a[0] = 0差分数列数组为d[1]...d[n]则d[i] = a[i]-a[i-1] (d数组初始化)題目: 給出原始數列a[1]...a[n] 給出m個操作方式: l r val 表示把a[l],...,a[r]都增加val 現在需要執行以下op條操作: x y 表示執行第x條操作方式到第y條操作方式 詢問:最終的數列a分析: 一:線段樹 顯然可以用線段樹成段更新。 1.對於每個操作,我們可以用樹狀數組、線段樹、差分數列,統計一下每條操作方式的次... 阅读全文