摘要: 题意: 给你一个以原点为圆心的两个圆,一个大圆,一个小圆,然后给你一个硬币和他的速度,问你经过大圆的时间; 思路: 直接杠。。 然后wa的怀疑人生,后面wa在了速度的方向,如果我说一个点在两个圆的左上方,那么速度也是左上方,那么就是0; 其他都还简单; 贴一发比赛时的挫代码。。。 #includ... 阅读全文
posted @ 2016-10-27 22:00 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个从0开始的区间si,每个区间是前闭后开,[ s[i] , s[i+1] ), 然后再给你个一个pi,代表你在区间[ s[i] , s[i+1] )里面买东西的单价是pi,给出的s1一定是0,给出的顺序是s1,p1,s2,p2...sk,pk,...sn,pn。然后给你个m个值,然... 阅读全文
posted @ 2016-10-27 21:55 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 参考:大牛博客 题意: 给你一个2阶魔方,给你24个数代表颜色,然后让你求在=6||step>n的时候直接返回(一个小剪枝把); 总的来说,水题//// 上去就是干。。 #include using namespace std; int a[100][24], ans, n; int... 阅读全文
posted @ 2016-10-27 21:17 see_you_later 阅读(96) 评论(0) 推荐(0) 编辑
摘要: --主要摘自北京大学暑期课《ACM/ICPC竞赛训练》 在有向图G中,如果任意两个不同顶点相互可达,则称该有向图是强连通的; 有向图G的极大强连通子图称为G的强连通分支; Tarjan算法: 做一遍DFS, Dfn[ i ] 表示节点i 在DFS过程中的访问序号(也可以叫做开始时间)... 阅读全文
posted @ 2016-10-27 10:23 see_you_later 阅读(134) 评论(0) 推荐(0) 编辑