Source:Codeforces
文章平均质量分 80
wyfcyx_forever
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #267 (Div. 2) 水了一发 真.记录
闲着没事就水了一发DIV2,本来想新注册一个小小号来着。结果验证码一直显示不出来。于是就用小号做。结果rank44,但是没有rating.以下均不解释题意了。A:O(n)脑残模拟。Code:#include int main() { int n, a, b; scanf("%d", &n); int res = 0; whil原创 2014-09-19 09:32:50 · 1630 阅读 · 0 评论 -
Codeforces Round #266 (Div. 2) Problem D Solution
本沙茶的第一篇blog.原创 2014-09-16 10:28:59 · 801 阅读 · 1 评论 -
Codeforces Round #266 (Div. 2) Problem E Solution
题目大意:自己去看。。。Solution:原创 2014-09-16 16:21:40 · 802 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2) Solution
Codeforces round 269 div2 刷题历程。。。 tot rank 220.原创 2014-09-27 01:41:08 · 1234 阅读 · 3 评论 -
浅谈2-sat的问题的构造与求解
2-sat问题是一种常见的问题。给定若干个01变量,变量之间满足一些二元约束,求是否有解存在。若存在,给出可行解或按照字典序给出最优解。下面给出与其对应的图论模型:给每个变量i设立2个点,我的习惯是记为T(i),F(i),分别表示其值取1,0.下面考虑的便是如何进行限制了。一般的限制形式均如下所示:变量i取x时,变量j只能取y,那么表示i取x的点向表示j取y的点连一条有向边原创 2014-10-03 03:31:13 · 1874 阅读 · 0 评论