08 2017 档案

摘要:第一题 直接贴Code: 1 #include <cstdio> 2 int min(int a,int b) 3 { 4 return a<b?a:b; 5 } 6 using namespace std; 7 int main() 8 { 9 int n,a1,a2,b1,b2,c1,c2,an 阅读全文
posted @ 2017-08-13 07:51 Michael_Zhuang 阅读(149) 评论(0) 推荐(0)
摘要:强连通 Tarjan 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #define ll long long 5 struct node{ 6 ll next,v; 7 }edge[1001]; 8 const 阅读全文
posted @ 2017-08-11 16:44 Michael_Zhuang 阅读(198) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-08-10 20:50 Michael_Zhuang 阅读(8) 评论(0) 推荐(0)
摘要:初二学完忘了QAQ,今天再学一发 原题Link:https://www.luogu.org/problem/show?pid=3379 Code: 1 #include <iostream> 2 #include <cstdio> 3 const int maxn=500000*2+100; 4 i 阅读全文
posted @ 2017-08-10 16:29 Michael_Zhuang 阅读(108) 评论(0) 推荐(0)
摘要:难度区间:NOIP提高- 第一题 题意: 滚来滚去 Solution 刚开始写了O(n)的60分模拟,打了1h的状态表,结果写砸了只剩35分QAQ 对于30%的数据:O(n^2)模拟 对于60%的数据:O(1)求横向翻转,O(n)模拟向下翻转的情况 对于100%的数据:时间复杂度:O(1) 分类讨论 阅读全文
posted @ 2017-08-08 21:36 Michael_Zhuang 阅读(137) 评论(0) 推荐(0)