自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(298)
  • 资源 (4)
  • 收藏
  • 关注

转载 写给软件学院的本科生

本人今年北软研究生毕业,本科是35所示范性软院之一,在毕业之际,回顾软院的7年学习生活,很感慨,写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科,没有挂在计算机科学之下了,而且软件学院开始招收工程博士生了,真是可喜可贺。我读软件学院本科的时候,软院才刚成立不久,35所示范性软院之一,那个时候想找个师兄问一问大学该怎么度过,软院第一届的师兄们都还没毕业呢,也很懵懂,咋给我

2015-09-06 15:55:52 6853

转载 TCP详解

三次握手Three-way Handshake 一个虚拟连接的建立是通过三次握手来实现的 1. (B) --> [SYN] --> (A) 假如服务器A和客户机B通讯. 当A要和B通信时,B首先向A发一个SYN (Synchronize) 标记的包,告诉A请求建立连接. 注意: 一个 SYN包就是仅SYN标记设为1的TCP包(参见TCP包头Resources).

2017-04-10 10:32:46 698

原创 Codeforces Round #246 (Div. 2) 432C Prime Swaps(脑洞)

C. Prime Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a[1], a[2], ..., a[n], con

2016-07-12 13:28:57 798

原创 BestCoder Round #81 (div.2)C HDOJ5672 String(双指针法)

StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 813    Accepted Submission(s): 258Problem DescriptionThere is a string S.S

2016-04-24 22:02:40 740

原创 NOJ2102 帅神妹纸的生日礼物(双指针)

帅神妹纸的生日礼物时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 427            测试通过 : 41 比赛描述    A协大牛帅神的妹纸最近又要过生日了,然而妹纸心里早已有一个想要的礼物,妹纸想要的礼物就是10种稀有的钻石,帅神为了满足妹纸的要求,四处打探知道了

2016-04-24 21:57:26 740

原创 UVALive 7512 November 11th(脑洞)

题目链接:点击打开链接给出坏凳子的位置, 座位不能挨着坐, 问最多可以做多少人, 以及最少可以坐多少人使得不能再有可以坐的位置.最多可以坐多少人, 只要中间空一个即可, 本题wa点在最少坐的人数, 中间空两个也可以... 比如.S..S.所以空的位置大于2时, 分母为3.AC代码:#include "iostream"#include "cstdio"#include "cst

2016-03-29 17:04:08 818

原创 UVALive 7410 Kingdom of Black and White(脑洞 + stl)

题目链接:点击打开链接给出一个由01构成字符串, 可以修改字符一次, 问连续的0或1最大的平方和是多少.题目即求最长的0串或者1串, 先求出给出字符串的平方和, 遍历一次, 分两种情况, 一种是当前为1, 一种是一般情况. 当前为1时, 要判断前一段与后一段和是否大于最大. 求出最多增长加到ans即可.AC代码:#include "iostream"#include "cst

2016-03-29 16:54:57 472

原创 IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) 653B Bear and Compressing(dfs + stl)

B. Bear and Compressingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. Polar

2016-03-25 11:11:48 705 1

原创 IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) 653C Bear and Up-Down(暴力)

C. Bear and Up-Downtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe life goes up and down, just like ni

2016-03-24 11:42:52 626 1

原创 Codeforces Round #344 (Div. 2) 631C Report(脑洞+stl)

C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main

2016-03-04 16:51:06 997 2

原创 Manthan, Codefest 16 633D Fibonacci-ish(脑洞+stl)

D. Fibonacci-ishtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYash has recently learnt about the Fibonac

2016-02-28 09:11:48 790

原创 Manthan, Codefest 16 633C Spy Syndrome 2(dfs + stl)

C. Spy Syndrome 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter observing the results of Spy Syndro

2016-02-28 08:27:26 1322

原创 BestCoder Round #43B HDOJ5265 pog loves szh II(脑洞)

pog loves szh IITime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2346    Accepted Submission(s): 677Problem DescriptionPog and Sz

2016-02-27 22:36:22 532

原创 Educational Codeforces Round 4 612D The Union of k-Segments(stl)

D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on the

2016-02-14 09:10:48 612

原创 Codeforces Round #342 (Div. 2) 625C K-special Tables(脑洞)

C. K-special Tablestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeople do many crazy things to stand ou

2016-02-13 10:52:09 773

原创 Codeforces Round #342 (Div. 2) 625B War of the Corporations(stl)

B. War of the Corporationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA long time ago, in a galaxy far

2016-02-13 10:25:58 654

原创 Codeforces Round #342 (Div. 2) 625A Guest From the Past(贪心)

A. Guest From the Pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya Gerasimov loves kefir very much

2016-02-13 10:08:10 543

原创 Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) 618C Constellation(计算几何+stl)

C. Constellationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCat Noku has obtained a map of the night s

2016-01-31 17:17:17 634

原创 Educational Codeforces Round 4 612C Replace To Make Regular Bracket Sequence(脑洞)

C. Replace To Make Regular Bracket Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given st

2016-01-29 09:43:17 449

原创 Codeforces Round #340 (Div. 2) 617D Polyline(暴力)

D. Polylinetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are three points marked on the coordinate

2016-01-28 10:32:49 563

原创 Codeforces Round #340 (Div. 2) 617C Watering Flowers(计算几何)

C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers and two fo

2016-01-26 11:01:33 617

原创 BestCoder Round #69 (div.2) B HDOJ5611 Baby Ming and phone number(stl)

Baby Ming and phone numberTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 373    Accepted Submission(s): 108Problem DescriptionB

2016-01-24 01:23:47 549

原创 Codeforces Round #335 (Div. 2) 606D Lazy Student(最小生成树+stl)

D. Lazy Studenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Vladislav came to his programming e

2016-01-23 17:21:09 776

原创 Educational Codeforces Round 3 609C Load Balancing(脑洞)

C. Load Balancingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the school computer room there are n s

2016-01-23 16:53:52 584

原创 Codeforces Round #334 (Div. 2) 604D Modular Arithmetic(数学+快速幂)

D. Moodular Arithmetictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs behooves any intelligent schoolboy

2016-01-22 11:32:31 1025

原创 Codeforces Round #334 (Div. 2) 604C Alternative Thinking(脑洞)

C. Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin has just recevied his disappo

2016-01-22 11:08:01 679

原创 Educational Codeforces Round 2 600C Make Palindrome(脑洞)

C. Make Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called palindrome if it read

2016-01-22 10:31:56 973

原创 Educational Codeforces Round 6 620C Pearls in a Row(stl)

C. Pearls in a Rowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pearls in a row. Let's enume

2016-01-22 01:34:01 929

原创 Codeforces Round #338 (Div. 2) 615C Running Track(dp)

C. Running Tracktime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputA boy named Ayrat lives on planet AMI-1511.

2016-01-09 21:53:35 967

原创 Codeforces Round #338 (Div. 2) 615B Longtail Hedgehog(dp)

B. Longtail Hedgehogtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis Christmas Santa gave Masha a magi

2016-01-09 21:02:17 806

原创 Good Bye 2015 C New Year and Domino(dp)

C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say "years are like dominoes, t

2016-01-01 00:41:58 960

原创 Codeforces Round #337 (Div. 2) 610D Vika and Segments(线段树)

D. Vika and Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has an infinite sheet of squared

2015-12-29 23:20:55 1320

原创 Codeforces Round #337 (Div. 2) 610C Harmony Analysis(脑洞)

C. Harmony Analysistime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe semester is already ending, so Dani

2015-12-29 00:58:43 974

原创 Codeforces Round #337 (Div. 2) 610B Vika and Squares(脑洞)

B. Vika and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has n jars with paints of distinct

2015-12-29 00:47:03 868

原创 Codeforces Round #336 (Div. 2) 608B Hamming Distance Sum(dp)

B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked

2015-12-29 00:40:32 897

原创 Codeforces Round #336 (Div. 2) 608D Zuma(dfs+dp)

D. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone

2015-12-27 18:32:46 1039

原创 Codeforces Round #336 (Div. 2) 608C Chain Reaction(dp)

C. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons located at distinct p

2015-12-27 18:20:23 1111

原创 Codeforces Round #297 (Div. 2) 525E Anya and Cubes(dfs)

E. Anya and Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to fold and stick. Today she d

2015-12-24 00:08:32 853

原创 Codeforces Round #297 (Div. 2) 525D Arthur and Walls(dfs)

D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arthur has eno

2015-12-23 23:42:56 695

原创 Codeforces Round #297 (Div. 2) 525C Ilya and Sticks(脑洞)

C. Ilya and Stickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the evening, after the contest Ilya w

2015-12-23 23:36:30 774

2015北大ACM-ICPC暑期课(计算几何)

2015北大ACM-ICPC暑期课 pdf

2015-08-11

2015北大ACM-ICPC暑期课(高级搜索)

2015北大ACM-ICPC暑期课 pdf

2015-08-11

2015北大ACM-ICPC暑期课(广度优先搜索)

2015北大ACM-ICPC暑期课 pdf

2015-08-11

2015北大ACM-ICPC暑期课(深度优先搜索)

2015北大ACM-ICPC暑期课 pdf

2015-08-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除