正文内容加载中...
posted @ 2015-11-21 04:25 Evan1004 阅读(2286) 评论(0) 推荐(0) 编辑
摘要: 在官网下载raspbian系统镜像,用Win32DiskImager写入TF卡Image File 选择系统镜像,Device 选择TF卡盘符,Write即可。这样系统就写好了。把内存卡插进树莓派里开机就可以了。通过网线连接开启DHCP的路由器,然后在路由器上查看树莓派的IP地址,用Putty SS... 阅读全文
posted @ 2015-11-19 13:43 Evan1004 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2729题目大意:n名男同学,m名女同学和两名老师排队,并且任意两名女同学不能相邻,两名老师也不能相邻,求方案数。分析:赤果果的排列组合嘛,不会就去问数学老师吧。盗图一张:不过还要加高精度。有一个小优化就是把因子存在一个数组里,能约掉的约掉后再高精度乘起来。但是数据很小所以没太大的必要,所以直接高精了。附代码:View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<i 阅读全文
posted @ 2012-05-04 15:45 Evan1004 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 题目大意: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 阅读全文
posted @ 2012-04-18 09:36 Evan1004 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意:对于一个数列有两种操作:输出最后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 阅读全文
posted @ 2012-04-17 08:29 Evan1004 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目大意:已知一个数列:求它的第K项。//=====================================================================================直接按照题目给的条件DFS可拿30分左右,记忆化储存每个DFS到的Ai的数可以得到50分。再加高精度就可AC。View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<map>using namespace st 阅读全文
posted @ 2012-04-16 15:51 Evan1004 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目大意:用规定的步数消完方块(等于没说)...想NOIP的时候根本就没敢搞这个题,-1党了...现在一做其实也没那么难...那会最后一个小时真是浪费了啊...要是努力一下一试说不定能满分哎...废话说多了...普通的DFS把,暴力确实可以AC,只是有许多细节需要注意:因为右移优先与左移且若AB相邻,右移A和左移B是等价的,所以只需要考右移就好;A右移之后不能只考虑消A,B也有可能被消。再以后没什么大问题了。直接暴力吧。(代码好长...)View Code #include<cstdio>#include<cstdlib>#include<cstring># 阅读全文
posted @ 2012-04-14 18:38 Evan1004 阅读(695) 评论(0) 推荐(2) 编辑
摘要: 题目大意:从后往前推,每次操作要枚举每种宝物,分取和不取2种情况,状态要用二进制存。正推不太好判断...于是倒推,意义就变成了:要想取得某个物品,先需要支付当前物品的代价,这样DP就没问题了。附代码:View Code /************************************************************** Problem: 1076 User: 1012haoyifan Language: C++ Result: Accepted Time:1156 ms Memory:53496 kb****************... 阅读全文
posted @ 2012-04-09 09:04 Evan1004 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 题目大意: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... 阅读全文
posted @ 2012-04-09 08:56 Evan1004 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对。分析:乍一看像是最优匹配,但仔细看的话就可以排除了。而相等不能配对条件又让人很但疼...没它的话直接排序配对就好了。 由于A、B中元素不重复,所以如果当前A、B不能配对,则调整一下, 直观的来看,只往最近的元素调整最优。引用某大牛的话:事实上,一个元素的对应元素最多被调整2次...这个可以自己找下规律...因为4个以上的元素的情况可以转化成2、3个元素,最优性可用调整法证明。 ... 阅读全文
posted @ 2012-04-09 08:51 Evan1004 阅读(566) 评论(0) 推荐(0) 编辑