SGU 121 AC!

终于AC了~~~修正了非常多的小BUG,使用随机测试非常多次,终于AC了~从最初的100行左右,涨到了22x行~~~新年新气象啊~下面是验证程序~ 不过不判无解的~const maxn=100; var c,t,p,q,n:longint; l,r:array[1..maxn,1..maxn]of longint; d:array[1..maxn]of longint; col:array[1..maxn,1..2]of byte; s:string; begin assign(input,’sgu121.in’);reset(input); readln(n); for t:=1 to n do begin read(p); while p<>0 do begin inc(d[t]); l[t,d[t]]:=p; read(p); end; end; close(input); p:=0; assign(input,’sgu121.out’);reset(input); readln(s); if s=’No solution’ then begin writeln(‘Reported No solution…’); exit; end; reset(input); for t:=1 to n do begin read(p);c:=0; while p<>0 …

Continue reading ‘SGU 121 AC!’ »

OI&化学?

做 SGU 121,找出了欧拉回路还不行啊~ 看着一个数据,忽然觉得,这个图很像一个有机物~就是那种有多个环的有机物~1-2-3-4-1 一个四圆环2-4 2-5-4 有两条像对角线一样的东西记得学环烷烃的时候,这种东西是有一定的命名法的~大概叫 三环-[1,1,1,0]-戊烷吧~(5个顶点~)(没命名过三环的~ 不知道)貌似是一个Y字型的东西~ 有趣~由此想到,现在学的有机物命名法都很复杂~先选主链,再标号,写取代基~实际上有机物不就是一张图么~用图的表示方法就可以了么~先给出顶点数,随后给出边数然后,按照边表的方法,给出每条边最多再标一下每个原子是什么元素的原子~对于顺反异构,旋光异构…… 可以在边上做标记么这样,表示起来就方便多了,至少现在学的这些都可以了是不是挺好的呢? 回到题目上,如果从1开始找欧拉回路,染色是不满足要求的~

冬令营记事之七

一天比一天起得晚~上午江涛老师讲了关于流的很多问题,收获很大.下午LRJ讲了后缀树的线性构造法,头一次听说,后来他讲了匹配,终于清楚知道Hopcroft,KM,Edmonds算法了~晚上上机,有人非常有创意地使我们能上网了:)还是做SGU~伙食一天比一天好了~LTY住宾馆第二天了~上海队正式的都出去住了~~BY MOBILE