题目链接 思路：注意xy-(x-2)*(y-2)=2x+2y-4，一定被2整除。因此siz为2的也是合法的。这个比较容易忘掉。 其他的判定条件都很好想。具体见代码； #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <cmath> …

题目链接 题意：n个数围成一圈，对于负数可以进行magic操作，也就是取反，但是会影响到左右相邻的，加上这个负数。问最少进行多少次magic操作，使得所有数都是非负。 思路：我们知道，如果一个负数想变成整数的话，只能通过magic 操作。唯一可能影响次数的就是顺序。 不过手动写了几个发现顺序好像无关紧要？ 于是大胆猜测，写了发暴力2333。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> …

最近入手了x1 c 然后发现没办法支持 f22..... 没办法，只好上f24了。。。虽然明知道一堆bug... 最近发现。。之前在系统设置->键盘->打字 中的调整键盘延迟和速率的选项。。。不见了。。。 找了好久终于找到了解决办法： /××××××××××××××××××××××××××××××××××××××××××××××××/ xset r rate 250 30 链接：参考

想家了。 破游戏，不玩了。 上次绝望的想哭，还是那场校内选拔赛 我真的在努力了啊，我真的在认真了啊... 可是一年过去，我还是这么菜。 真的想哭，真的不想玩了 cf rating永远也超不过小可了吧... 那些没有学会的算法，再也没机会学了吧.... 感觉已经完全没有力气了。 sad max.

题目链接 题意：有n扇门，n种钥匙，一一对应。每扇门打开后可能得到k把钥匙（k可能为0）。一扇门还可以用一颗炸弹炸开。现在问要开所有门，使用炸弹的期望个数。 思路：状态压缩。用一个二进制串表示每扇门能打开的门的信息，对应的位上为1表示能打开，为0表示不能打开。 状态是可以传递的。。 如果第i扇门能打开门k，那么能打开第i扇门的第j扇门也可以打开门k。 状态压缩以及传递的过程可以很容易用bitset来维护，这才是bitset的正确打开姿势 相当于用floyd做了一个传递闭包。(floyd的有一层循环隐藏在了bitset中，复杂度没有改变，但是常数小) 最后对于期望的计算方法：统计能打开第i扇门的方案数计为cnt,这cnt的方案中，只有 …

题目链接 题意：给出一个数，问包含这个数三个数组成的勾股数，输出另外两个数。 思路： 所谓勾股数,就是当组成一个直角三角形的三边长都为正整数时,我们就称这一组数为勾股数. 那么,组成一组勾股数的三个正整数之间,是否具有一定的规律可寻呢?下面我们一起来观察几组勾股数： 规律一：在勾股数（3,4,5）、（5,12,13）、（7,24,25）（9,40,41）中,我们发现 由（3,4,5）有：32=9=4+5 由（5,12,13）有：52=25=12+13 由（7,24,25）有：72=49=24+25 由（9,40,41）有：92=81=40+41. 即在一组勾股数中,当最小边为奇数时,它的平方刚好等于另外两个连续的正整数之和.因此,我 …

题目链接 题意：把一个数n(n<1000)转化成二进制输出。。。 思路：。。。搜acm bitset 搜到这题。。。所以其实这并不是“bitset”优化的题。。。只是题目名字交这个了2333。 还是用bitset过掉了。。。不过不知道怎么处理高位0.。。 所以这是一次bitset的错误示范(逃 /* *********************************************** Author :111qqz Created Time :2016年08月21日 星期日 16时10分50秒 File Name :code/hdu/2051.cpp …

1.定义与初始化 在定义 bitset 时，要明确 bitset 有多少位，这个位数是整形常量 (tips:如果长度和输入的数m有关，在做翻转操作以后再统计时候会多算，一个可以的做法是设置一个长度为m，所有位上都是1的位串，然后翻转之后先与一下。类似的技巧还有很多。) （） bitset b; //b 有 n 位，每位都是 0 bitset b(u); //b 是 unsigned long 型 u 的一个副本 bitset b(s); //b 是 string 对象 s 中含有的位串的副本，这个s 必须是位串，也就是二进制码串 bitset b(s, pos, n); //b 是 s 中 从位置 pos 开始的 n …

题目链接 题意：n个城市，m条双向路，要从k条中选择一个，使得到其他n-k个城市中的某个城市的距离最短。 思路：直接暴力 枚举。1A /* *********************************************** Author :111qqz Created Time :2016年08月20日 星期六 21时02分14秒 File Name :code/cf/#368/B.cpp ************************************************ */ #include <cstdio> #include <cstring> #include …

题目链接 。。。这题也能成hack题。。。。有毒啊。。然后我room里所有人都写对了。。。是我看这道题看得太早了？ /* *********************************************** Author :111qqz Created Time :2016年08月20日 星期六 21时01分57秒 File Name :code/cf/#368/A.cpp ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> …