09 2017 档案

Primitive Roots POJ - 1284（原根）
摘要：Primitive Roots POJ - 1284 原根~ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 #define ll long long 6 const in 阅读全文
posted @ 2017-09-29 11:34 yijiull 阅读(202) 评论(0) 推荐(0)
神、上帝以及老天爷 HDU - 2048（错排）
摘要：神、上帝以及老天爷 HDU - 2048 错排~ c[n] = (n-1) * (c[n-1] + c[n-2]); c[1] = 0; c[2] = 1; 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long lon 阅读全文
posted @ 2017-09-27 16:40 yijiull 阅读(177) 评论(0) 推荐(0)
Rank HDU - 2643 （第二类斯特林数）
摘要：Rank HDU - 2643 题意：n个人比赛，问最后的排名有多少种情况。 第二类斯特林数~ 最后可能有i个名次（因为有并列），所以我们把n个人分成i个集合，s2(n,i)，然后这i个集合再全排列。 i = 1,2,3，……，n. 1 #include <bits/stdc++.h> 2 usin 阅读全文
posted @ 2017-09-27 16:03 yijiull 阅读(240) 评论(0) 推荐(0)
Examining the Rooms HDU - 3625（第一类斯特林数）
摘要：Examining the Rooms HDU - 3625 题意：n个房间，每个房间里有一把钥匙（等概率），每进到一个房间可以得到钥匙去该钥匙对应的房间，如果当前没有钥匙则可以破门而入（1号房间不能破门而入），不过最多破门而入k次，问成功进入n个房间的总概率。 明显是求n个元素的i个环排列，i = 阅读全文
posted @ 2017-09-27 15:42 yijiull 阅读(271) 评论(0) 推荐(0)
Count the Buildings HDU - 4372（第一类斯特林数）
摘要：Count the Buildings HDU - 4372 题意：n个高楼，问从左边看到f座，从右边看到b座的情况有多少种。 第一类斯特林数~ 最高的楼一定可以看到，不用考虑。 剩下n-1座楼，左边要求有f-1个环排列，右边要求有b-1个环排列。然后把每个环最高的楼放到前面（相对）。 即n-1座楼 阅读全文
posted @ 2017-09-27 15:15 yijiull 阅读(145) 评论(0) 推荐(0)
Airport UVA - 11168（凸包）
摘要：Airport UVA - 11168 题意: 给n个点，让求一条直线使得所有点都在它的同侧，并且距离最小。 直线一定是凸包上的某一条边~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 10010; 4 co 阅读全文
posted @ 2017-09-26 22:36 yijiull 阅读(147) 评论(0) 推荐(0)
17南宁网络赛
摘要：G. Finding the Radius for an Inserted Circle 题目:链接 让求第k个内切圆的半径 r[k] 这题我们没做出来,主要是因为我发现的太晚了...... 一开始看到的时候觉得图看起来太复杂就没去看.... 最后还剩二十分钟的时候开始做,本来应该也是可以过的,结果 阅读全文
posted @ 2017-09-24 18:27 yijiull 阅读(182) 评论(0) 推荐(0)
Triangle Fun UVA - 11437
摘要：Triangle Fun UVA - 11437 题意：给三角形，求一些三等分点，线段交点，求面积。 简单题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const double 阅读全文
posted @ 2017-09-24 10:58 yijiull 阅读(168) 评论(0) 推荐(0)
Find the Border UVALive - 3218 (卷包裹)
摘要：Find the Border UVALive - 3218 题意: 给n个点连成的多边形,求边界. 从左下角的点开始走,每次走需要右转最多的点. 类似卷包裹. 1 /****************************************************************** 阅读全文
posted @ 2017-09-23 22:50 yijiull 阅读(194) 评论(0) 推荐(0)
Most Distant Point from the Sea UVALive - 3890（半平面交）
摘要：Most Distant Point from the Sea UVALive - 3890 题意:给n个点(凸包),让求距离边界最远的点到边界的距离. 二分答案, 若所有边的半平面交不为空则有解. 1 /*********************************************** 阅读全文
posted @ 2017-09-22 23:11 yijiull 阅读(161) 评论(0) 推荐(0)
*模板--计算几何
摘要：二维几何相关（未完全测试） 基础+凸包+旋转卡壳+半平面交 1 /************************************************************************* 2 > File Name: board.cpp 3 > Author: yijiul 阅读全文
posted @ 2017-09-22 09:57 yijiull 阅读(194) 评论(0) 推荐(0)
strcpy、strncpy与memcpy的区别与使用方法
摘要：今天做题用到了这两个函数,不是很懂,学习了下~ 转自http://www.cnblogs.com/houjun/p/4913216.html 本文参考《C 标准库》编写。 一、函数说明 1、memcpy函数 void *memcpy(void *s1, const void *s2, size_t 阅读全文
posted @ 2017-09-19 00:12 yijiull 阅读(1291) 评论(0) 推荐(0)
17青岛网络赛
摘要：接连爆炸... A Cubic number and A Cubic Number HDU - 6216 题意:给素数p,问是否存在两个数的立方差等于x. a3-b3立方差公式展开得(a-b)*(a2+ab+b2) == p p是素数,所以a-b等于1,于是可以得到3a2+3a+1 == p 即 a 阅读全文
posted @ 2017-09-17 18:03 yijiull 阅读(247) 评论(0) 推荐(0)
17西安网络赛
摘要：这场比赛我就套模板给队友就打了个表=_= 我们最后一共就过了三道题... dalao们都好强~ C. Sum 一开始以为是数论(最近碰到过相似的),看大家都那么快过有点懵逼...然后队友搞过了~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2017-09-16 18:50 yijiull 阅读(174) 评论(0) 推荐(0)
Life Forms POJ - 3294
摘要：Life Forms POJ - 3294 题意:给出n个字符串,问出现次数大于n/2的最长的子串(如有多个则都要) 用特殊字符连接字符串,后缀数组搞一下. 然后二分长度mid，然后统计次数的时候判断来自哪个字符串，不要重复统计，满足条件就加到答案里去。 高级数据结构p385有更优的，，有空再看 1 阅读全文
posted @ 2017-09-15 15:10 yijiull 阅读(220) 评论(0) 推荐(0)
Musical Theme POJ - 1743
摘要：Musical Theme POJ - 1743 题意：求一段旋律的最长主旋律（不可重叠）。 对给出的旋律做差，求后缀数组。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 阅读全文
posted @ 2017-09-14 17:08 yijiull 阅读(195) 评论(0) 推荐(0)
Long Long Message POJ - 2774
摘要：Long Long Message POJ - 2774 题意：求两个串的最长公共字串。 用特殊符号连接两个字符串，后缀数组。 枚举height，如果sa[i]和sa[i-1]分别属于不同的串，则更新最大值。 1 #include <iostream> 2 #include <cstdio> 3 # 阅读全文
posted @ 2017-09-14 14:04 yijiull 阅读(230) 评论(0) 推荐(0)
Milk Patterns POJ - 3261
摘要：Milk Patterns POJ - 3261 第一道后缀数组，，有点蒙逼=_= update: 2018-01-27 题意：求至少出现k次的最长子串的长度。 可以二分长度mid，看是否能出现k次。 如何判断出现k次？ 由后缀数组的height数组， 将height数组按顺序分组，每一组内的最长公 阅读全文
posted @ 2017-09-13 22:31 yijiull 阅读(204) 评论(0) 推荐(0)
搜索三·启发式搜索
摘要：搜索三·启发式搜索 题意：八数码问题，bfs+哈希 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define FP freopen("in.txt","r",stdin) 4 const int maxn=400010; 5 const 阅读全文
posted @ 2017-09-12 00:45 yijiull 阅读(288) 评论(0) 推荐(0)
Beauty Contest POJ - 2187（旋转卡壳）
摘要：Beauty Contest POJ - 2187 题意：问凸包的直径． 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 co 阅读全文
posted @ 2017-09-07 23:52 yijiull 阅读(198) 评论(0) 推荐(0)
Building Block HDU - 2818 （并查集）
摘要：Building Block HDU - 2818 题意：搬砖。。。每一次可以把a所在的那一堆放到b所在的那一堆上面，问第x号砖下面有几块砖。 记录一下到根节点的距离(dw)，以及根节点上方有几块砖(up)。 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2017-09-07 21:59 yijiull 阅读(266) 评论(0) 推荐(0)
Farm Irrigation HDU - 1198 （并查集）
摘要：Farm Irrigation HDU - 1198 题意：给11种管道，问草地最少需要打多少个井才可以全部灌溉。 把每种管道的状态用二进制表示一下，然后对每一块草地，判断能否和上面或者左面的草地的管道连接。 然后并查集搞一下。 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2017-09-06 23:17 yijiull 阅读(119) 评论(0) 推荐(0)
Nearest Common Ancestors POJ - 1330
摘要：Nearest Common Ancestors POJ - 1330 题意：找两个点公共祖先，裸题。 1 #include <cstdio> 2 #include <cstring> 3 const int maxn=10010; 4 5 int f[maxn],vis[maxn]; 6 7 in 阅读全文
posted @ 2017-09-06 17:33 yijiull 阅读(141) 评论(0) 推荐(0)
四则运算表达式求值 OpenJ_Bailian - 4132
摘要：四则运算表达式求值 OpenJ_Bailian - 4132 题意：设计一个计算器，实现+-*/以及()的表达式运算求值。 栈的应用，这学期学数据结构，手写了栈练一下~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int max 阅读全文
posted @ 2017-09-04 21:04 yijiull 阅读(351) 评论(0) 推荐(0)
Balala Power! HDU - 6034
摘要：Balala Power! HDU - 6034 题意：给n个字符串，让你给每一个小写字母赋一个值（0到25），使得所有的字符串的总和最大。 把每一个字符串看作一个26进制的数 先统计每个字母在不同位置出现的次数，然后按出现次数的多少排序，出现的多的自然赋大的值 注意题目要求不能有前导零，所以排序后 阅读全文
posted @ 2017-09-03 16:04 yijiull 阅读(148) 评论(0) 推荐(0)
git学习
摘要：今天终于装好了ubuntu，之前一直因为戴尔的安全启动没弄好。。。 学习了一下git，学习链接here廖雪峰 下面列一些刚学到的东西，日后忘了方便查询 sudo apt-get install git就可以直接完成Git的安装，非常简单 安装完成后，还需要最后一步设置，在命令行输入： 因为Git是分 阅读全文
posted @ 2017-09-01 21:01 yijiull 阅读(155) 评论(0) 推荐(0)