十八岁出门旅行

柏油马路起伏不止,马路像是贴在海浪上。我走在这条山区公路上,我像一条船。这年我十八岁,我下巴上那几根黄色的胡须迎风飘飘,那是第一批来这里定居的胡须,所以我格外珍…

2018年4月10日

记 Jiangnan Online Judge 的开发

Jiangnan Online Judge,简称 JNOJ 是一个使用 PHP ,基于 yii2 写的在线测评系统。参加过相关算法竞赛的人对 OJ 都不感到陌生…

2018年4月7日

【无锡】梅园开原寺

三月初,梅花盛开,赶上一个好时节,和好朋友相约去梅园开原寺看梅花。这是我第一次拿起相机外拍。

2018年3月4日

[UVA11324]The Largest Clique

题意: 给一张有向图, 求一个结点数的最大集, 使得该结点集中任意两个结点 u 和 v 满足: 要么u 可以到达v, 要么v 可以到达 u (u 和 v相互可达…

2017年10月19日

[UVA796] Critical Links

给你一个网络要求这里面的桥。 无向图中的桥就是指删除图中的某条边后连通分量增加. #include <bits/stdc++.h> using na…

2017年10月19日

[UVA11624] Fire!

有个人在一块区域内, 这块区域某个地方着火了, 问你这个人能否安全逃离这个区域, 人跟火蔓延的速度都是一样的, 这块区域可能有多个地方同时着火. 用两次 bfs…

2017年10月19日

[HDU2389] Rain on your Parade

题意:还有 t 分钟就要下雨了,每个人回家可以先去拿伞,不然要被淋。现在知道每个人的坐标以及行走速度,还有伞的位置坐标。问你最多有多少人不会被雨淋到。 如果用匈…

2017年10月11日

[HDU2444] The Accomodation of Students

题意,有一些学生,他们中的一部分互相认识,比如,A和B互相认识,B和C互相认识,但是这不意味着A和C是认识的。互相认识的一对学生可以分到一间房。 现在要求你把他…

2017年10月9日

[UVA10806] Dijkstra, Dijkstra.

给你一个带权重的无向图,让你找一条最短的路径,该路径从1到n,然后从n到1,并且来回不能经过同一条路. 这道题如果只是用最短路算法从1到n,然后把边去掉再从n到…

2017年9月29日