- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 工程校赛（线段树区间合并）
题目链接 ：http://www.fjutacm.com/Contest.jsp?cid=440#P10 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #i...
2018-05-20 19:20:31
209
原创 求凸包或者闭包的顺序
已知一个多边形N有点A,B,C,D,E,F,G,H组成，切多边形的凹凸性不确定，如何判断多边形的方向呢。如果多边形为凸多边形，则判断方法很简单，只需要取出顺序的三个点，如：A,B,C 三点，计算向量AB,BC的叉乘，得到的结果如果大于0，则表示C点在AB的左侧，多边形的顶点是顺时针序，这样也能判断该凸多边形为顺时针序，反之，则为逆时针序。 上述方法只适合于凸多...
2018-05-18 21:22:03
1050
原创 牛客练习赛17 -- c题-操作数（快速幂或者排列组合）
链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a = s； 现在问k次操作以后a长什么样。输入描述:第一行两个整数n，k(1 <= n <= 2000...
2018-05-05 23:36:33
203
原创 牛客练习赛17 -- E（TSP+spfa）
链接：https://www.nowcoder.com/acm/contest/109/E来源：牛客网写了好久终于过了，#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector&g...
2018-05-05 13:35:50
344
原创 傅老大练神功
Problem E: 傅老大练神功Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 Solved: 13Submit Description傅老大最近得到的一本葵花宝典，他学会一招踩一脚可以将连续区间树叶子翻转过来，正面变反面，反面变正面（然而并没有什么用），傅老大现在想知道他踩一脚后最多有多少树叶处于正面注意:傅老大至少踩一片树叶Input含有...
2018-05-04 17:53:32
138
原创 牛客小白月赛--黑黑白白（博弈）
链接：https://www.nowcoder.com/acm/contest/86/F只要子儿子存在一个p，那么当前这个节点就为n，反之如果儿子全部都是n，那么当前节点就为p，dfs就可以解决，我在初始化vector的时候少打了一个=，wa两次，还是太粗心#include<iostream> #include<cstdio> #include<algorithm&g...
2018-05-02 13:59:58
179
原创 hdu1848 Fibonacci again and again（sg函数）
纪念一下这个sg模板，不过n平方的算法感觉很耗时间Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是...
2018-05-02 13:08:55
136
原创 hdu2586(lca模板题)
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21046 Accepted Submission(s): 8280Problem DescriptionThere are n houses in the ...
2018-05-01 12:18:22
222
Linux大作业 web服务器
2019-02-10
oracle大作业--网上订餐系统（基于oracle和C#实现）
2019-02-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人