- 博客(6)
- 收藏
- 关注
RSS订阅原创 关于考试2-22的总结反思
第一题看到第一反应，见过，是冬令营集训某神犇讲过，然而我清晰地记得我忘了。。。。。然后第二题第三题。。暴力极其好打啊。。。然而第二题最开始又脚妙地看错了题目，马上改暴力瞬间从O(QN)变成了O(N^3Q)。。。。第三题暴力调好以后，重新回去看第一题。。好像是可以DP做的。。。开始想DP想不出就出去静了一下继续想，get到DP方程。。。一阵兴奋。。打完后取模次数少了又调了好久。。预计最开始应该是
2017-02-23 19:13:30
363
原创 从基础开始的异世界生活------poj2109
题意不解释题解：最初猜想是二分+高精，想想代码都头疼23333后来知道，哦，一句话水过23333不过这道题也可以引发很多思考，譬如技巧与算法。。。这里用double避免高精然后pow函数搞。。。没了-_-#include#include#include#include#include #define maxn 1010using namespace std;
2017-02-12 20:29:55
270
原创 从基础开始的异世界生活------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
380
原创 从基础开始的异世界生活-----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
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人