- 博客(20)
- 收藏
- 关注
RSS订阅
原创 再见，OI
信息学联赛（NOIP2016），DAY2，南京航空航天大学，大雾。云层压低，水汽氤氲，模糊了眼前的视线……接触信息竞赛是从四年前开始。起初，一共三间机房，三位老师，围聚着百十个同好，课堂上教授一些基本的语法和结构，私底下刀塔CF却屡禁不止。邓立波老师执教时厉声呵斥是常态。12年普及组，众人参加初赛。因未报名，本人溜号。人数缩减到一间机房，邓老师授课。（私下昵称邓布利多）13年普
2016-12-11 16:50:36
805
原创 Poj 2965 The Pilots Brothers‘ refrigerator
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open only .
2020-07-24 03:51:52
159
原创 Poj 1753 Flip Game
时隔四年重新开始刷poj，还是原来的味道，爷青回hhhhDescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white
2020-07-24 03:25:35
123
原创 Day 1
今天T2异常的难（北大学长手下留情）。。。。暴力大法好话说心态调整的不是很好。。。奇葩的编译环境，莫名的换机，还看不到编译错误信息的说。。。算了，早点睡，看明天的爆发
2016-11-19 22:54:44
174
原创 论熟练掌握KMP的重要性
var a,b:array[1..100000] of char; next:array[0..100000] of longint; t:boolean; len1,len2,i,x:longint; ch:char;begin read(ch);len1:=0; while ord(ch)<>13 do begin inc(len1);a[len1]:=c
2016-11-17 22:29:20
390
原创 八数码问题（hash+折半搜索）
八数码1 问题描述有 3×3共 9个格子，其中有一个格子是空的，其他格子填满了 1∼8之间不同的数字。通过移动格子可以改变数字和空格的位置，现在给你初状态和末状态，请你给出最少的移动步数。2 输入格式输入文件名为 eight.in。给出 6 行，每行有3 个数，每两个数用一个空格空开，每个数在0∼8之间，其中 0表示空格。前 3 行表
2016-11-16 22:40:11
618
原创 Noip 2015 D2T2 子串（动态规划）
有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。------------------------------------------------------------------
2016-11-15 20:36:57
295
原创 Noip 2015 D1T2 信息传递(求最小环，dfs＋时间戳)
有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生
2016-11-15 16:26:43
628
原创 无题（树状数组模板）
var c,a:array[1..100000] of longint; i,n,m,aa,bb:longint;function lowbit(n:longint):longint;begin exit(n and (n xor (n-1));end;function get(n:longint):longint;begin while n>0 do begin
2016-11-15 14:41:02
314
原创 Noip 2015 D2T1 跳石头
一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终
2016-11-14 21:49:08
560
原创 Noip 2015 D1T1 神奇的幻方
【问题描述】幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3, … … , N*N 构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K= 2,3, … , N*N )：1. 若 (K−1) 在第一行但不在最后一列，则将K填在最后一行，(K− 1)
2016-11-14 21:47:36
307
原创 Poj 2388 Who's in the Middle 寻找第k大数
FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less. G
2016-11-13 22:02:53
297
原创 Poj 3259 Wormholes判断负权回路（spfa模板题）
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that
2016-11-13 20:30:04
329
原创 Poj 3278 BFS(不多说话) Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100
2016-11-13 18:39:34
275
原创 Poj 2823 单调队列 Sliding Window
An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each
2016-11-13 18:24:45
254
转载 poj战斗Plan
网上借鉴了一份刷题计划，仅以借鉴（论5天如何刷完）不管了，拿起键盘就是干--------------------------------------------------------------------------手动分割线----------------------------------------------------------------------------
2016-11-13 18:18:19
312
原创 P党独有的qsort
博客新人起步，先来一个随机化快排试试手吧。const maxn=1000000;var n,i:longint; a:array[1..maxn] of longint;procedure qsort(l,r:longint);var mid,x,i,j:longint;begin randomize; mid:=random(r-l+1)+l; x:=a[mi
2016-11-12 23:27:01
250
原创 Day-（-2）
距离noip复赛还剩一周时间吧，虽然开始翘课刷题但还是觉得没有系统性整理。一周时间应该可以把每种类型的裸体都刷一遍，再做不少模拟卷，ak部分题目吧。。。。话说，第一次用博客，排版是什么鬼???
2016-11-12 23:13:34
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人