Darkins

摘要： 看着方程写的。不多说什么，慢慢学动规。 1 #include<cstdio> 2 #define max(x,y) x>y?x:y 3 const int N=64; 4 long long f[N][8],n,k,val[N]; 5 long long cal(int l,int r){ 6 lo 阅读全文

摘要： 洛谷和CodeVS 上叫做黑白棋游戏，要求输出路径。CodeVS 上没有spj，洛谷上有但是我的输出总是直接报错。最后找到了Vijos 上的再破难关，一样的题，只是不需要输出路径，交了就对了。 1 #include<iostream> 2 #include<cstring> 3 #include<c 阅读全文

摘要： 扫一遍填色，如果当前扫的点在整个矩形的边界上，记录此为外界。不是外界的点，输出时输出2 1 #include<queue> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 const int N=32,ax[]={1, 阅读全文

摘要： 做得很累，最后都是临摹一份代码过的，但是总归是对了，但是效率出奇的差。 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #define F ast[x][i-1] 5 using namespace std; 6 const 阅读全文

摘要： 都说要用倍增做，我就学了倍增，可是明明可以也用Tarjan 的啊。 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 using namespace std; 5 const int N=30086,MAXTAKE=20; 6 阅读全文

摘要： 大概从一个月前的学考准备阶段就没好好干过什么事，五月底六月初因为要突击文科而削减了奥赛，班主任也说中午暂时别去机房。然后高考放假在家里准备炎德（间断地打了十五盘Dota 2，十五盘是凤凰，输了三盘），本来带了几本文科的资料但是没动。高考完了我们回学校学考。学考完那天下午只有一堂英语，于是我就一个人待 阅读全文

该文被密码保护。 阅读全文

摘要： 此题在Openjudge NOI 上面还有一个阉割版，也就是只求最大房间大小和房间总数量，在2.5搜索专题里面。阉割版不需要多思考就可以做出来，不过原版也只是再想一步而已，鉴于数据不是特别大。可以看到我的做法就是先BFS 算房间，把每个块所属的房间和大小记录好，然后再 按 顺 序 枚举每个块，从而得 阅读全文

摘要： NOIP2017 Day2 第二题。先写了一两个中午思路混乱的版本，后来理清楚了做法重新打了一遍，却因为没有发现cmp 写反而又多花了几天时间。 最终如下。 1 #include<queue> 2 #include<cstdio> 3 #include<iostream> 4 #include<al 阅读全文

摘要： 这个题目在CodeVS 上的数据更强，我的倒数第二个版本代码（十五分钟前版本）在洛谷的五个测试点全0ms 可是后来又微调了一下才通过Codevs 十一个测试点的第六个。 1 #include<map> 2 #include<set> 3 #include<queue> 4 #include<cmat 阅读全文