自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 关于考试2-22的总结反思

第一题看到第一反应,见过,是冬令营集训某神犇讲过,然而我清晰地记得我忘了。。。。。然后第二题第三题。。暴力极其好打啊。。。然而第二题最开始又脚妙地看错了题目,马上改暴力瞬间从O(QN)变成了O(N^3Q)。。。。第三题暴力调好以后,重新回去看第一题。。好像是可以DP做的。。。开始想DP想不出就出去静了一下继续想,get到DP方程。。。一阵兴奋。。打完后取模次数少了又调了好久。。预计最开始应该是

2017-02-23 19:13:30 361

原创 从基础开始的异世界生活------poj2109

题意不解释题解:最初猜想是二分+高精,想想代码都头疼23333后来知道,哦,一句话水过23333不过这道题也可以引发很多思考,譬如技巧与算法。。。这里用double避免高精然后pow函数搞。。。没了-_-#include#include#include#include#include #define maxn 1010using namespace std;

2017-02-12 20:29:55 269

原创 从基础开始的异世界生活------poj1328

题意:地图的x轴的上方为海,下方为陆地,海中有n个小岛,坐标为(isl[i].x,isl[i].y)。有一种雷达,能探测到的范围为以d为半径的圆。问海岸线上至少造多少雷达可以把所有的小岛都包含在内。注意雷达是建在海岸线上的,也就是x轴上的。题解:真的是水题啊。。。。。稍微想一下就好以每个点作圆心然后画一个半径为d的圆,储存下与x轴的前后交点将这一堆交点按照后一个交点排序最后

2017-02-12 20:20:07 434

原创 从基础开始的异世界生活------poj2965

此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。     输入:一个4×4的矩阵,+表示关闭,-表示打开;   输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。题解:类似与poj1753.....可以用状压+BFS写。。。【尤其是不想算那些二进制转十进制的数,当然dalao肯定不一样】但是。。。不想写。。。就想了一下,

2017-02-12 15:14:27 379

原创 从基础开始的异世界生活-----poj1753

题目大意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成游戏所需翻转的最小次数,如果初始状态已经达到要求输出0。如果不可能完成游戏,输出Impossible。题解:状压+广搜???我们可以把一个格

2017-02-09 20:38:48 386 2

原创 POJ1741 Tree.

Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of vertices is

2017-02-07 20:44:39 345

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除