3660 Alice and Bob’s Trip 2010 Asia Regional Harb …
分类存档：信息学
The 2011 Asia Regional Contests
4051 Compress the String HANG, Hang 2011 Asia Dalian Re …
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]E.Eliminate the Conflict
2-SAT。 CODE: #include <cstring>using namespace st …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]E.Eliminate the Conflict”
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]C.Construct the Great Wall
基于连通性状态压缩的动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoD …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]C.Construct the Great Wall”
ACM备忘
做题列表 2011-11-25 基于连通性状态压缩的动规专练 http://acm.timus.ru/prob …
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为不小于 …