有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： 注意输出就没了。。。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 long long mp[10]; 7 double ans[10]; 8 void init(){ 9 mp[0] = mp[1] = 1; 10 for(int i = 2; i <= 9; i++){ 11 ... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意:打洞洞收集脑子，你带领一个军队，洞洞互联成一棵树，每个洞中有一些bug，要全部杀死这些虫子才可以取得这个洞中的脑子，只有杀死当前节点的bug才可以继续走下去，且如果有0个bug你仍要派遣一个 阅读全文

摘要： 题意：给出一个地图，起点和终点，四通路（上下左右），问在一定的时间内可以走出这个地图吗 题解：首先这个题意一定要好好读，很容易读错题，理解成最短路径小于给定时间就可以出去，其实是不可以的，必须要在给定的时间恰好到达终点才可以走出地图。 所以不可以用bfs，这里采用dfs的方法，暴力的dfs肯定会超时 阅读全文

摘要： hdu1006 标签（空格分隔）： 暴力枚举 这个题要暴力模拟 其实是很简单的，要踏踏实实地反复去读条件，想清楚指针转动的情况就很简单了 /* 秒针的速度s=6°/s,分针是m=1/10°/s,时针是h=1/120°/s; 相对速度s_m=59/10°/s,s_h=719/120°/s,m_h=12 阅读全文

摘要： codeforce 375_2 标签： 水题 好久没有打代码，竟然一场比赛两次卡在边界条件上。。。。跪 b.题意很简单。。。纯模拟就可以了，开始忘记了当字符串结束的时候也要更新两个值，所以就错了 c.题意：一个巧妙的写法，已知最后每个数字最后应该出现的位置个数是$[n/m]$那么我们可以从前到后扫描 阅读全文

摘要： codeforce 367dev2_c dp 标签： dp 题意： 你可以通过反转任意字符串，使得所给的所有字符串排列顺序为字典序，每次反转都有一定的代价，问你最小的代价 题解：水水的dp。。。仔细想想就有了，一个位置要么反转要么就不反转。。。保证在满足条件时候转移 扔个代码： C++ includ 阅读全文

摘要： 二分总结 标签： 二分 情况1，找到第一个大于q的节点（找到最后一个小于等于q的位置 1） 手写代码：左指针始终指向小于等于q的节点，右指针是种指向大于q的节点，结束条件是l和r相邻。最后返回r C++ int solve(int q, int n) { int l = 0, r = n 1; in 阅读全文

摘要： kd树模板+全图最小生成树 标签（空格分隔）： kd树+最小生成树 [题目链接][1] 题意： k维太空中有n个点，每个点可以与距离它m近的点连边，现在给你一堆点，并给出坐标，现在要建立通信网络，一些可以互相到达的点构成一个group，现在要求每个组中的最长的边的权值最小，输出组数，和最长边的最小权 阅读全文

摘要： 三维dp&codeforce 369_2_C 标签： dp [codeforce 369_2_C][1] 题意: 一排树，初始的时候有的有颜色，有的没有颜色，现在给没有颜色的树染色，给出n课树，用m种燃料涂，将相邻相同颜色的树划为一组，最后使得组数为k，并且所用燃料的量最小，给出了每棵树涂j种燃料的 阅读全文