摘要:
基础: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]的左右边界)然... 阅读全文