叫我露儿大人

摘要： 题意：求c的n次幂……要求保留所有小数……解法：一开始只知道有BigInteger……java大数+模拟。第一次写java大数……各种报错各种exception……ORZ没有前导0和小数后面的补位0，整数的话不输出小数点，wa点就这些···被整数后面的小数点坑死了···代码：放渣代码……import... 阅读全文

摘要： 题意：一根管子，中间有一些拐点，给出拐点的上坐标，下坐标为上坐标的纵坐标减1，管子不能透过光线也不能折射光线，问光线能射到最远的点的横坐标。解法：光线射到最远处的时候一定最少经过两个拐点，枚举每两个顶点，判断最远光线射到的位置。代码姿势不够优美……都是眼泪啊代码：#include#include#i... 阅读全文

摘要： 题意：一只狗被拴在杆子上，从起点开始按直线依次跑到给出的点最后回到起点问绕杆子几圈，逆时针为正，顺时针为负，撞到杆子输出Ouch!。解法：用叉积判断方向，用余弦定理求出以杆子为顶点的角，加和除以2π，最后的答案处理因为精度问题wa了一篇orz……代码：#include#include#include... 阅读全文

摘要： 题意：给出一个点集，问这个集合有没有中心点使点集对称，这个点可以是点集中的点也可以不是点集的点。解法：一开始我枚举每两个点连线的中点……结果T了orz当时也不知道怎么想的……将点按横坐标排序，如果点集有中心点则中心点一定是排序后排在中间的那个点（n为奇数）或者中间两个点的连线中点（n为偶数），然后判... 阅读全文

摘要： 题意：给出一个有向图，问是不是仙人掌图。仙人掌图：每个边只在一个普通环内的强连通图。解法：tarjan判断强连通分量是否为1个，记录找环的路径，在每找到一个环时遍历路径记录点出现的次数，如果出现有点被记录两次，则说明有边不只在一个环内。代码：#include#include#include#incl... 阅读全文

摘要： csdn总挂···而且觉得这里比较好看啦啦啦啦啦一键搬家真好用TUT不用贴原地址了呢 阅读全文

摘要： 题意：一个n * m的棋盘，0或1，每次改变一个格子时同时改变上下左右的格子，问用最少次数将棋盘全变成0的策略。题解：用二进制压缩第一行更改的状态，之后遍历棋盘，如果当前格子为1则改变下方的格子，记录改变次数最小的状态为ans，最后模拟一次ans状态时的策略并输出。代码：#inclu... 阅读全文

摘要： 题意：双调欧几里得旅行商问题。算法导论15-1题，从最左边的点严格从左走到右再从右走到左回到起点，所有点都要走且只走一次，求最短路径。解法：定义dp[i][j]表示从i走到j的双调路径，分为两种情况：当j #include#include#include#include#include#includ... 阅读全文

摘要： 题意：有一条公路，上面有n个施工队，要躲进m个避难所中，每个避难所中至少有一个施工队，躲进避难所的花费为施工队与避难所的坐标差的绝对值，求最小花费及策略。解法：将施工队和避难所按坐标排序，可以看出有下列递推关系，dp[i][j]表示前j个施工队进入前i个避难所的花费，则有dp[i][... 阅读全文

摘要： 大概学了一下重载运算符的方法···鉴于我的记性实在是呵呵呵呵···写个test···顺便记一下初始化表的写法TUT#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文