07 2013 档案

摘要:PiecesTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 101Accepted Submission(s): 54 Problem DescriptionYou heart broke into pieces.My string broke into pieces.But you will recover one day,and my string will never go back. Given a string s.We can 阅读全文
posted @ 2013-07-30 18:46 剑不飞 阅读(572) 评论(0) 推荐(0)
摘要:X mod f(x)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1297Accepted Submission(s): 568 Problem DescriptionHere is a function f(x): int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } Now, you want to ... 阅读全文
posted @ 2013-07-29 20:14 剑不飞 阅读(1804) 评论(0) 推荐(0)
摘要:E -Guardian of DecencyTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionProblem H - Guardian of DecencyTime limit: 15 secondsFrank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but 阅读全文
posted @ 2013-07-27 12:47 剑不飞 阅读(218) 评论(0) 推荐(0)
摘要:B -Golden Tiger ClawTime Limit:8000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionProblem GGolden Tiger ClawTime Limit: 8 SecondOmi, Raymondo, Clay and Kimiko are on new adventure- in search of new Shen Gong Wu. But Evil Boy Genius Jack Spicer is also the 阅读全文
posted @ 2013-07-27 12:44 剑不飞 阅读(262) 评论(0) 推荐(0)
摘要:A -AntsTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coordina 阅读全文
posted @ 2013-07-27 12:42 剑不飞 阅读(329) 评论(0) 推荐(0)
摘要:Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 955Accepted Submission(s): 193 Problem Description N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel between any two pl 阅读全文
posted @ 2013-07-26 18:51 剑不飞 阅读(229) 评论(0) 推荐(0)
摘要:GameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 336Accepted Submission(s): 92 Problem Description Nowadays, there are more and more challenge game on TV such as 'Girls, Rush Ahead'. Now, you participate int a game like this. There are 阅读全文
posted @ 2013-07-26 15:27 剑不飞 阅读(436) 评论(0) 推荐(0)
摘要:Palindrome Sub-ArrayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 249Accepted Submission(s): 129 Problem Description A palindrome sequence is a sequence which is as same as its reversed order. For example, 1 2 3 2 1 is a palindrome sequence, bu. 阅读全文
posted @ 2013-07-26 13:21 剑不飞 阅读(298) 评论(0) 推荐(0)
摘要:Warm up 2Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 449Accepted Submission(s): 225 Problem Description Some 1×2 dominoes are placed on a plane. Each dominoe is placed either horizontally or vertically. It's guaranteed the dominoes in 阅读全文
posted @ 2013-07-26 12:47 剑不飞 阅读(235) 评论(0) 推荐(0)
摘要:DequeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 613Accepted Submission(s): 180 Problem DescriptionToday, the teacher gave Alice extra homework for the girl weren't attentive in his class. It's hard, and Alice is going to turn to you f 阅读全文
posted @ 2013-07-24 11:55 剑不飞 阅读(519) 评论(0) 推荐(0)
摘要:本次的题就看了5题,其它的有的看了,有的没看懂,不提也。这是第一次的多校,刚开始就随便看题。后来有个对1Y了Partition就马上去看了下,果断感觉能出,应该是个找规律的题,打表找规律。打表时,还遇到了障碍。于是有手推了会。终于找了点规律,不过是个递推式,暂时没实用价值,看到有人喊倒3是水题,一看还真是,于是乎开是敲了。由于看的太匆忙还以为是范围是10^5就想也没想暴利打了个表,发现代码过长了,10^5 不让了,于是就把暴力交了,果断RE,仔细一看是数据长度是10^5,这明显就是模拟,于是重写了一下交了次PE居然忘给回车了。改了就过了。失误啊,后来还有一题Park Visit这个就是树的最长 阅读全文
posted @ 2013-07-23 20:32 剑不飞 阅读(189) 评论(0) 推荐(0)
摘要:SuccessorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1779Accepted Submission(s): 426 Problem DescriptionSean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean will fire one 阅读全文
posted @ 2013-07-22 18:33 剑不飞 阅读(370) 评论(0) 推荐(0)
摘要:D -Draw and paintTime Limit:3000MSMemory Limit:98304KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4363DescriptionShadow is interested in the four-color theorem, now he wants to draw some lines on a rectangle paper to divide it into some parts, and then paint these parts with four differ 阅读全文
posted @ 2013-07-22 15:15 剑不飞 阅读(320) 评论(0) 推荐(0)
摘要:C -Dragon BallTime Limit:1500MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4362DescriptionSean has got a Treasure map which shows when and where the dragon balls will appear. some dragon balls will appear in a line at the same time for each period.Since the time you 阅读全文
posted @ 2013-07-22 10:45 剑不飞 阅读(279) 评论(0) 推荐(0)
摘要:A -As long as Binbin loves SangsangTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4360DescriptionBinbin misses Sangsang so much. He wants to meet with Sangsang as soon as possible. Now Binbin downloads a map from ELGOOG.There are N (1’O’->’V’->’E’ 阅读全文
posted @ 2013-07-22 09:19 剑不飞 阅读(428) 评论(0) 推荐(0)
摘要:-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix SOJ2111 littleken bg SOJ2142 Cow Exhibition SOJ2505 The County Fair SOJ2818 QQ音速 SOJ2469 Exploring Pyramids SOJ1833 B 阅读全文
posted @ 2013-07-21 14:51 剑不飞 阅读(522) 评论(0) 推荐(0)
摘要:E -MissileTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4354DescriptionLong long ago,there is a strange area where all the C cities are located in a straight line.To make things easy,lets regard the line as X axis.Even more strangely,cities belonging t 阅读全文
posted @ 2013-07-20 16:51 剑不飞 阅读(203) 评论(0) 推荐(0)
摘要:C -XHXJ's LISTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4352Description#define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the strongest fighting force in UESTC, xh 阅读全文
posted @ 2013-07-20 15:31 剑不飞 阅读(200) 评论(0) 推荐(0)
摘要:Party All the TimeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2161Accepted Submission(s): 732Problem DescriptionIn the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there 阅读全文
posted @ 2013-07-20 10:26 剑不飞 阅读(185) 评论(0) 推荐(0)
摘要:String changeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 802Accepted Submission(s): 370Problem DescriptionIn this problem you will receive two strings S1and S2that contain only lowercase letters.Each time you can swap any two characters of S1. 阅读全文
posted @ 2013-07-20 10:20 剑不飞 阅读(202) 评论(0) 推荐(0)
摘要:2013暑期多校联合训练——80+高校,300+队伍,10000元奖金,敬请期待~CardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 889Accepted Submission(s): 517Problem DescriptionBearchild is playing a card game with himself. But first of all, he needs to shuffle the cards. His strate 阅读全文
posted @ 2013-07-20 10:16 剑不飞 阅读(154) 评论(0) 推荐(0)
摘要:附:官方题解:、 阅读全文
posted @ 2013-07-20 10:10 剑不飞 阅读(138) 评论(0) 推荐(0)
摘要:Girls and BoysTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl 阅读全文
posted @ 2013-07-19 16:47 剑不飞 阅读(212) 评论(0) 推荐(0)
摘要:过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6952Accepted Submission(s): 3020Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只 阅读全文
posted @ 2013-07-15 19:18 剑不飞 阅读(149) 评论(0) 推荐(0)
摘要:病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7454Accepted Submission(s): 1961Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气, 阅读全文
posted @ 2013-07-14 11:27 剑不飞 阅读(192) 评论(0) 推荐(0)
摘要:Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie.Since Jiejie can't remember numbers clearly, he just uses sticks to help himself. Allowing for Jiejie' 阅读全文
posted @ 2013-07-11 17:05 剑不飞 阅读(154) 评论(0) 推荐(0)
摘要:Problem HHalumTime Limit : 3 secondsYou are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has an integer cost associated with that edge.Define the operation Halum(v, d) to operate on a vertex v using an integer d as follows: s 阅读全文
posted @ 2013-07-11 10:39 剑不飞 阅读(233) 评论(0) 推荐(0)
摘要:#ifdef _DEBUG #define new DEBUG_NEW #undef THIS_FILE在debug8版本(调试版本),就将new(申请内存)的操作符改成DEBUG_NEW,估计会抛异常等带调试手段的函数 取消THIS_FILE这个宏的定义DEBUG_NEW #define new DEBUG_NEW 说明: 帮助查找内存错误。用户在程序中使用DEBUG_NEW,用户通常使用new运算符来从堆上分配。在Debug模式下(但定义了一个DEBUG符号),DEBUG_NEW为它分配的每个对象记录文件名和行号。然后,在用户使用CMemoryState::DumpAllObjec... 阅读全文
posted @ 2013-07-10 09:37 剑不飞 阅读(614) 评论(0) 推荐(0)
摘要:Fence LoopsThe fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 through 200 feet long that join together only at their endpoints though sometimes more than two fences join together at a given endpoint. The result 阅读全文
posted @ 2013-07-08 19:32 剑不飞 阅读(209) 评论(0) 推荐(0)
摘要:#include #include //函数声明 static BOOL InitWindow( HINSTANCE hInstance, int nCmdShow ); LRESULT CALLBACK WinProc( HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam ); //******************************************************************* //函数:WinMain() //功能:Win32应用程序入口函数。创建主窗口,处理消息循环 //**********.. 阅读全文
posted @ 2013-07-07 20:08 剑不飞 阅读(415) 评论(0) 推荐(0)
摘要:DescriptionThe army of United Nations launched a new wave of air strikes on terrorist forces. The objective of the mission is to reduce enemy's logistical mobility. Each air strike will destroy a path and therefore increase the shipping cost of the shortest path between two enemy locations. The 阅读全文
posted @ 2013-07-07 17:25 剑不飞 阅读(253) 评论(0) 推荐(0)
摘要:DescriptionProblem C: A Walk Through the ForestJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even nicer, his office is on one side of a forest, and his house is on the other 阅读全文
posted @ 2013-07-07 12:04 剑不飞 阅读(384) 评论(0) 推荐(0)
摘要:DescriptionProblem D: Airport ExpressIn a small city called Iokh, a train service,Airport-Express, takes residents to the airport more quickly than other transports. There are two types of trains in Airport-Express, theEconomy-Xpressand theCommercial-Xpress. They travel at different speeds, take dif 阅读全文
posted @ 2013-07-07 11:18 剑不飞 阅读(255) 评论(0) 推荐(0)
摘要:N(3N20000)ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often compete with each other. If two players want to compete, they must choose a referee among other ping pong players and hold th 阅读全文
posted @ 2013-07-06 20:44 剑不飞 阅读(188) 评论(0) 推荐(0)
摘要:DescriptionAs you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding loop close to the runway. This holding mechanism is required by air traffic controllers to space apart aircraft as much as possible on the runway (while keeping delays low). It is formal 阅读全文
posted @ 2013-07-06 11:22 剑不飞 阅读(189) 评论(0) 推荐(0)
摘要:Problem B: The Largest CliqueGiven a directed graphG, consider the following transformation. First, create a new graphT(G)to have the same vertex set asG. Create a directed edge between two verticesuandvinT(G)if and only if there is a path betweenuandvinGthat follows the directed edges only in the f 阅读全文
posted @ 2013-07-05 16:09 剑不飞 阅读(169) 评论(0) 推荐(0)
摘要:Consider the following exercise, found in a generic linear algebra textbook.LetAbe ann×nmatrix. Prove that the following statements are equivalent:Ais invertible.Ax = bhas exactly one solution for everyn× 1 matrixb.Ax = bis consistent for everyn× 1 matrixb.Ax = 0has only the trivial s 阅读全文
posted @ 2013-07-04 21:46 剑不飞 阅读(219) 评论(0) 推荐(0)
摘要:1写出下面各个缩写的中英文含义(1)API(2)GDI(3)CUI(4)GUI(5)MDI(6)SDK(7)MFC2判断题所有的Windows程序中,其入口函数必须名为WinMain.在Windows的消息结构中,键盘的按键字符信息被保存在LParam中。在Windows编程中,使用窗口句柄来操作具体的窗口。在Windows编程约定中,CHAR数据类型和TCHAR数据类型是相同的。所谓的WindowsAPI就是独立于C语言的一套全新的程序设计语言。3多项选择题下列哪种情况下系统可能向窗口发送WM_PAINT消息?A.窗口最初创建时B.窗口移动后部分区域由不可见变为可见C.窗口大小改变后D.滚动 阅读全文
posted @ 2013-07-03 17:26 剑不飞 阅读(394) 评论(0) 推荐(0)
摘要:WindowsAPI绘图函数AngleArc根据一个弧形的两端点画一条线Arc画一个圆弧ArcTo画圆弧并更新当前位置CancelDC放弃绘图操作Chord画一条弦线(椭圆的平分线)Ellipse画一个椭圆ExtFloodFill填充屏幕一某区域FillRect填充矩形FloodFill填充屏幕一某区域FrameRect画一围绕矩形的框GetPixel获取某像素的颜色InvertRect反转矩形中图像LineDDA获取将被特定线条设置的所有像素的列表LineTo画一条线关定当前位置Pie画一扇形PolyBezier画一簇Bezier曲线PolyBezierTo画一簇Bezier曲线并设置当前画 阅读全文
posted @ 2013-07-02 20:31 剑不飞 阅读(982) 评论(0) 推荐(0)
摘要:在上次课中,讲述了CreateWindow函数的原型。HWNDCreateWindow(LPCTSTRlpClassName,//指向已注册的类名LPCTSTRlpWindowName,//指向窗口名称DWORDdwStyle,//窗口样式intx,//窗口的水平位置inty,//窗口的垂直位置intnWidth,//窗口宽度intnHeight,//窗口高度HWNDhWndParent,//父窗口或所有者窗口句柄HMENUhMenu,//菜单句柄或子窗口标识符HANDLEhInstance,//应用程序实例句柄LPVOIDlpParam,//指向窗口创建数据的指针);在前面的示例中,我们对x 阅读全文
posted @ 2013-07-02 20:29 剑不飞 阅读(630) 评论(0) 推荐(0)
摘要:在使用RegisterClass注册窗口类成功之后,即可以使用该窗口类创建并显示应用程序的窗口。这个过程如下面的代码所示://创建应用程序主窗口hWnd=CreateWindow("SdkDemo1",//窗口类名"第一个Win32SDK应用程序",//窗口标题WS_OVERLAPPEDWINDOW,//窗口样式CW_USEDEFAULT,//初始化x坐标CW_USEDEFAULT,//初始化y坐标CW_USEDEFAULT,//初始化窗口宽度CW_USEDEFAULT,//初始化窗口高度NULL,//父窗口句柄NULL,//窗口菜单句柄hInstanc 阅读全文
posted @ 2013-07-02 20:28 剑不飞 阅读(594) 评论(0) 推荐(0)
摘要:点开VC++建个win32 Application在建个CPP的文件然后贴下一下代码就是输出Hello world.#include int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance, PSTR szCmdLine, int iCmdShow){MessageBox (NULL, TEXT ("Hello, World!"), TEXT ("HelloMsg"... 阅读全文
posted @ 2013-07-01 16:46 剑不飞 阅读(177) 评论(0) 推荐(0)