miao_a_miao

摘要： 基础:http://blog.csdn.net/emiyasstar__/article/details/6938608 阅读全文

摘要： 题意：给你一个 n * n 的 01 矩阵，现在你的任务是将这个矩阵中尽量少的 0 转化为 1 ，使得每个数的上下左右四个相邻的数加起来是偶数。求最少的转化个数。新风格代码lrj书上说的很清楚了，就是判断下一行的代码有点冗余了，但是很好理解，就是模拟每位有的数字之和，然后判断未知为应该填的数字 1... 阅读全文

摘要： 1 /* 2 题意是给4堆（堆的高度小于等于40）有颜色（颜色的种类小于等于20）的物品，你有一个篮子最多能装5件物品，每次从这4堆物品里面 3 任取一件物品放进篮子里，但是取每堆物品时，必须先取上面的物品，才能取下面的物品，如果发现篮子里 4 的两种物品的颜色一样，那么把这两种物品拿出来，问最后... 阅读全文

摘要： 明天来一发hdu 4501算是这题的简化版吧 阅读全文

摘要： Codeforces Round #318 居然可以看测试数据，哪里没过一目了然，哈哈哈 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de... 阅读全文

摘要： 处理处最短路径图，这个比较巧妙链接：点我 阅读全文

摘要： 比赛的时候虽然考虑到没门的情况，但是写了几组都能过，就没想了，23333，差一行代码就能A，遗憾~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namesp... 阅读全文

摘要： 多校实在高能题解链接题意：有n中糖果，每种糖果有ai个。分给A,B两个人。两人的糖果要一样多，可以都是0,1......m个。同一种糖果没有区别。问有几种分法。定义dp[i]表示两人之间相差i个糖果的情况数。对每种糖果进行处理 *dp[i]表示新计算得到的dp值当当前有ai个i种糖果时。处理*dp[... 阅读全文

摘要： 好题~~给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数，枚举后界~~又是一种没见过的方法，太弱了/(ㄒoㄒ)/~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

摘要： 给一个序列定义函数f(l ,r) 为区间[l ,r] 中的数ai不是在这个区间其他任意数aj的倍数求所有f(l,r)之和通过预处理，记录 a[i] 的左右边界（所谓的左右边界时 在从 a[i] 当前位置往左往右找，找到左边第一个和右边第一个能够整除 a[i] 的数，这两个数就是a[i]的左右边界）然... 阅读全文