Article

post_img

[模板]spfa+邻接表

摘要

就是用了邻接表来储存这个图 进行spfa时可以少进行很多次判断 pascal type arr=record x,y,w,next …

post_img

jzoj 2050. 【8.18】游戏

摘要

题目描述 “Ran,今天我要在Hakase家打游戏,不回来了。” “Ran,Hakase新发明了游戏,我今天住博士家。” “Ran …

post_img

jzoj 2050. 【8.18】2048

摘要

题目描述 此时,Conan却在一旁玩着2048。 这是一个4*4的矩阵,初始全为0。每次一个没有数字的格子中会随机出现一个2或4, …

post_img

jzoj 2048. 【8.18】跳格子

摘要

题目描述 大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运动啦! 他们来到了一片空地,画了N个连 …

post_img

jzoj 2559. 【NOIP2011模拟9.9】最短路

摘要

题目描述 给定一个包含N个点,M条边的无向图,每条边的边权均为1。   再给定K个三元组(A,B,C),表示从A点走到B点后不能往 …

post_img

jzoj 2558. 【NOIP2011模拟9.9】过河问题

摘要

题目描述 在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。   船太小了 …

post_img

jzoj 2557. 【NOIP2011模拟9.9】单词分类

摘要

题目描述 Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。   两个单词 …