上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 50 下一页
摘要: 今天学习图论的时候,碰到了2sat问题 虽然不是很难理解,感觉很精妙 ▄█▀█● 用的LRJ白书上的模板。 套路如下: 2 - SAT就是2判定性问题,是一种特殊的逻辑判定问题。 选择的置为1,未选的置为0 对于2SAT,每组矛盾都会有四种情况(2*2),题目会限制一种不成立,我们要做的就是找出这一 阅读全文
posted @ 2017-07-21 19:58 yijiull 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 接着紫书图论开始刷。。。 Fire! UVA - 11624 先从所有火源bfs1求出任意方格的起火时间,再从人开始bfs2逃跑。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1050; 4 char pic[ 阅读全文
posted @ 2017-07-20 09:30 yijiull 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 重新开始学习图论了 Common Subexpression Elimination UVA - 12219 表达式树,,关于递归还是不会写 原文:http://www.cnblogs.com/zyb993963526/p/6385608.html 1 #include<iostream> 2 #i 阅读全文
posted @ 2017-07-19 13:59 yijiull 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 常见的hash函数http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 待补题。。。https://vjudge.net/contest/142803#problem/A 雪花题解:http://www.cnblogs.com/ 阅读全文
posted @ 2017-07-19 00:50 yijiull 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 基础:http://blog.csdn.net/q3498233/article/details/5786180 题集: http://www.cppblog.com/notonlysuccess/archive/2009/03/03/75405.aspx http://acm.hdu.edu.cn 阅读全文
posted @ 2017-07-19 00:47 yijiull 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 路过http://blog.csdn.net/qq_18661257/article/details/51416202?locationNum=7&fps=1 1 #include<stdio.h> 2 #include<string> 3 #include<string.h> 4 #include 阅读全文
posted @ 2017-07-18 23:43 yijiull 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Colossal Fibonacci Numbers! UVA - 11582 因为输入WA了好几次。。。 unsigned long long最大为18446744073709551615 1 #include <iostream> 2 #include <bits/stdc++.h> 3 usi 阅读全文
posted @ 2017-07-17 10:57 yijiull 阅读(132) 评论(0) 推荐(0) 编辑
摘要: CF831 C Jury Marks 对于任意一个b,肯定是某一个裁判打分后的结果。先由此求出所有可能的初始分数,再判断是否满足其它的b值。 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 int a 阅读全文
posted @ 2017-07-15 23:30 yijiull 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 7.12 错过。。。 7.14 https://vjudge.net/contest/170300#overview D - Reading Digits Gym - 101164D 暴力往前推到初始时的串,输出指定位置即可。 1 #include <cstdio> 2 #include <bits 阅读全文
posted @ 2017-07-14 23:34 yijiull 阅读(206) 评论(0) 推荐(0) 编辑
摘要: {DP} A Spy in the Metro UVA - 1025 has_train那块搞了挺久的。。。 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using namespace std; 4 const int maxn=260; 5 c 阅读全文
posted @ 2017-07-13 23:57 yijiull 阅读(143) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 50 下一页