- 博客(5)
- 收藏
- 关注
原创 Wormholes(Bellman-Ford判负环)
POJ 3259农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己...
2018-02-27 10:25:44 334
原创 K-special Tables
C. K-special Tablestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeople do many crazy things to stand out in a crowd. Some of them dance, some l...
2018-02-08 23:23:06 225
原创 Connect them(最小生成树+输出路径)
Connect themTime Limit: 1 Second Memory Limit: 32768 KBYou have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are
2018-02-02 14:59:17 663
原创 Dream City
Dream CityTime Limit: 1 Second Memory Limit: 32768 KBJAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ..
2018-02-02 09:03:41 462
原创 计算几何——判断点是否在线上
设点Q,线段P1P2,判断点Q是否在P1P2上。1、判断条件 (1)(Q-P1)*(P1-P2)=0 //即三点共线。(2)Q点的横纵坐标是否在P1和P2的横纵坐标范围之内。2、代码实现#include#includeusing namespace std;struct point{ double x,y;};struct point q,p1,p2;
2018-02-01 09:55:51 8924 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人