共 13 页: 首页 上一页 5 6 7 8 9 10 11 12 13 下一页
摘要:比赛链接 A题主要是map的使用,比赛的时候问了下队友,下次要记住了 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL T,n; map<string,int> mp1,mp2; int main() { ci 阅读全文
posted @ 2017-02-25 21:36 wy_2016 阅读 (156) 评论 (2) 编辑
摘要:题目链接 要加边使一个图成为一个强连通分量,只需加max(出度为0的点数,入度为0的点数)条边(可以不使用tarjan算法)。题目数据有点弱,网上一些人所谓 结果 = 出度为0的点的数量+入度为0的点的数量 是错的,代码尾提供一种可以hack的数据 #include<bits/stdc++.h> u 阅读全文
posted @ 2017-02-25 21:17 wy_2016 阅读 (41) 评论 (0) 编辑
摘要:题目链接 tarjan参考博客 题意:求在图上可以被所有点到达的点的数量。 首先通过tarjan缩点,将所有内部两两可达的子图缩为一点,新图即为一个有向无环图(即DAG)。 在这个DAG上,若存在不止一个所有点均可到达的点,则所有点不满足题目要求。若存在一个,则该点所代表的连通分量的点数即为答案。 阅读全文
posted @ 2017-02-25 16:27 wy_2016 阅读 (77) 评论 (0) 编辑
摘要:题目链接 此类博弈不需要考虑sg函数,只需要确定必胜态和必败态,解题思路一般为打败先打表找规律,而后找规律给出统一的公式。打表方式:给定初始条件(此题中为ok[0]=ok[1]=0),然后从低到高枚举某一状态的所有次态,若有存在必败次态,则当前状态为必胜态,否则当前状态必败。 题意:对单独一堆石子, 阅读全文
posted @ 2017-02-25 00:16 wy_2016 阅读 (339) 评论 (0) 编辑
摘要:题目链接 先看题目中给的函数f(n)和g(n) 对于f(n),若自然数对(x,y)满足 x+y=n,且gcd(x,y)=1,则这样的数对对数为f(n) 对于g(n),,这个本人就不在博客里献丑了,推荐找本专门讲数论的书看下,估计都会有,这个可以当成是结论用,即 n的所有因数的欧拉函数之和等于n本身 阅读全文
posted @ 2017-02-24 09:50 wy_2016 阅读 (357) 评论 (0) 编辑
摘要:题目链接 仍是取石子,不过取到最后一个的败 参考链接:http://www.voidcn.com/blog/liwen_7/article/p-3341825.html 简单一句话就是T2 S0必败 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2017-02-20 20:59 wy_2016 阅读 (58) 评论 (0) 编辑
摘要:题目链接 公式比较好推 精度好难搞啊@_@ 下面记笔记@_@ ****在CodeBlocks中,输出double型变量要使用%f (参见http://bbs.csdn.net/topics/391938535 **** long double用%LF输出 **** __float128 精度比 lo 阅读全文
posted @ 2017-02-20 15:08 wy_2016 阅读 (97) 评论 (0) 编辑
摘要:题目链接 题意,判断次小生成树与最小生成树的权值和是否相等。 豆丁文档—— A-star和第k短路和次小生成树和Yen和MPS寻路算法 法一: 先求一次最小生成树,将这棵树上的边加入一个向量中,再判断去掉前面所求的最小生成树的某条边能否再求得一棵等权值的最小生成树 复杂度O(NElogE) //稠密 阅读全文
posted @ 2017-02-19 15:45 wy_2016 阅读 (78) 评论 (0) 编辑
摘要:题目链接 斜率最大点对横坐标必相邻 阅读全文
posted @ 2017-02-19 12:29 wy_2016 阅读 (49) 评论 (0) 编辑
摘要:题目链接 求平面最大点对。 找凸包 -> 根据凸包运用旋转卡壳算法求最大点对(套用kuang巨模板) 关于旋转卡壳算法 阅读全文
posted @ 2017-02-18 21:47 wy_2016 阅读 (68) 评论 (0) 编辑
共 13 页: 首页 上一页 5 6 7 8 9 10 11 12 13 下一页