做题列表 2011-11-25 基于连通性状态压缩的动规专练 http://acm.timus.ru/prob …
作者存档：boleyn.su
URAL1519[Formula 1]
基于连通性状态压缩的动规。 推荐读一下2008年国家集训队论文（陈丹琦《基于连通性状态压缩的动态规划问题》）。 …
URAL1106[Two Teams]
水题。 给一个无向图（可能不连通），求一个子图，要求这个子图是二分图。 CODE: #include < …
URAL1105[Observers Coloring]
离散化+线段树+动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDAT …
URAL1104[Don’t Ask Woman about Her Age]
数学题，需要知道(a*k^n)mod(k-1)=a，即sum{a[i]*k^i}mod(k-1)=sum{a[ …
URAL1103[Pencils and Circles]
数学题。 首先可以证明有解当且仅当N不小于3且为奇数。 证明： 若N为偶数或N小于3，显然无解。 若N为不小于 …
URAL1102[Strange Dialog]
水动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDATE: 2011 …
URAL1101[Robot in the Field]
表达式求值+简单模拟。 继续练习Java。 CODE: /*PROGRAM: $PROGRAMAUTHOR: …
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]I.Isabella's Message
2011年成都赛区I题的题解。 水题不解释。主要是练练Java，刚学Java，需要多练练。 CODE: /*P …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]I.Isabella's Message”
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]H.Holiday's Accommodation
2011年成都赛区H题的题解。 对于每一条边，设它左边有X个点，右边有Y个点，则显然有min(X,Y)*2个点 …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]H.Holiday's Accommodation”