摘要：
WiringPi是应用于树莓派平台的GPIO控制库函数，WiringPi遵守GUN Lv3。wiringPi使用C或者C++开发并且可以被其他语言包转，例如python、ruby或者PHP等。WiringPi中的函数类似于Arduino的wiring系统，这使得熟悉arduino的用户使用wring 阅读全文
摘要：
在官网下载raspbian系统镜像，用Win32DiskImager写入TF卡Image File 选择系统镜像，Device 选择TF卡盘符，Write即可。这样系统就写好了。把内存卡插进树莓派里开机就可以了。通过网线连接开启DHCP的路由器，然后在路由器上查看树莓派的IP地址，用Putty SS... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729题目大意：n名男同学，m名女同学和两名老师排队，并且任意两名女同学不能相邻，两名老师也不能相邻，求方案数。分析：赤果果的排列组合嘛，不会就去问数学老师吧。盗图一张：不过还要加高精度。有一个小优化就是把因子存在一个数组里，能约掉的约掉后再高精度乘起来。但是数据很小所以没太大的必要，所以直接高精了。附代码：View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<i 阅读全文
摘要：
题目大意：n个点求凸包，然后求凸包上距离最远的两点。求凸包然后枚举。恩...旋转卡壳不会。View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define MaxN 50010struct point{ int x,y; }p[MaxN];int n;int s[MaxN],top;int a[MaxN],cnt;bool v[MaxN];int cro 阅读全文
摘要：
题意：对于一个数列有两种操作：输出最后L个数中的最大值、将一个数插入到最后。水水的线段树...一开始直接建好树然后按顺序插入就好了。View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;#define MaxN 200000#define INF 200000000int n=0,m,mod,t=0,root=0,tot=0;struct atp{ int l,r,lc,rc,data; }a[MaxN*2 阅读全文
摘要：
题目大意：已知一个数列：求它的第K项。//=====================================================================================直接按照题目给的条件DFS可拿30分左右，记忆化储存每个DFS到的Ai的数可以得到50分。再加高精度就可AC。View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<map>using namespace st 阅读全文
摘要：
题目大意：用规定的步数消完方块(等于没说)...想NOIP的时候根本就没敢搞这个题，-1党了...现在一做其实也没那么难...那会最后一个小时真是浪费了啊...要是努力一下一试说不定能满分哎...废话说多了...普通的DFS把，暴力确实可以AC，只是有许多细节需要注意：因为右移优先与左移且若AB相邻，右移A和左移B是等价的，所以只需要考右移就好；A右移之后不能只考虑消A，B也有可能被消。再以后没什么大问题了。直接暴力吧。（代码好长...）View Code #include<cstdio>#include<cstdlib>#include<cstring># 阅读全文
摘要：
题目大意：从后往前推，每次操作要枚举每种宝物，分取和不取2种情况，状态要用二进制存。正推不太好判断...于是倒推，意义就变成了：要想取得某个物品，先需要支付当前物品的代价，这样DP就没问题了。附代码：View Code /************************************************************** Problem: 1076 User: 1012haoyifan Language: C++ Result: Accepted Time:1156 ms Memory:53496 kb****************... 阅读全文
摘要：
题目大意：n个木块排成一行，有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块。统计任意两个相邻木块颜色不同的着色方案。分析：一开始又给想麻烦了...Ci只有5啊...直接开数组...然后乘法原理+加法原理,f[a,b,c,d,e,x]表示数量1..5的分别有a..e个，上一次选了x就好了。代码：View Code /************************************************************** Problem: 1079 User: 1012haoyifan Language: C++ R... 阅读全文
摘要：
题目大意：有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。分析：乍一看像是最优匹配，但仔细看的话就可以排除了。而相等不能配对条件又让人很但疼...没它的话直接排序配对就好了。 由于A、B中元素不重复，所以如果当前A、B不能配对，则调整一下， 直观的来看,只往最近的元素调整最优。引用某大牛的话：事实上，一个元素的对应元素最多被调整2次...这个可以自己找下规律...因为4个以上的元素的情况可以转化成2、3个元素，最优性可用调整法证明。 ... 阅读全文