[综合] POJ 1977 构造矩阵乘法

题目大意： 有N个人，手上有Ai个标记，该人可以向指定的K个人添加标记（自己标记不会少）。 当该人手上有奇数个标记的时候，拥有投票权。问，最后有多少人手中的票为奇数个。 思路。以输入样例一为例： 初始状态矩阵:A=|210| 状态转移矩阵为： |111| B=|001| |100| 于是乎第一轮结束...

[综合] HDU 2276 小小矩阵乘法

这些天刷了蛮多的矩阵题，感觉对思维的训练还是很大的，一向不喜欢做题的我这几天被惊奇郭虐菜了... 果断跟进做题！ 题目大意： 有一排数列用0,1构成，若当前数的左边为1，则当前数改变状态这样转一圈。为一次。 那我们就可以这么构造矩阵了。 先看这个矩阵： |010| |001|=B |100| 用A=...

[综合] HDU 2238

很少有人过的神题啊...其实也不难啦。。 用dfs构建矩阵... 然后矩阵N次幂就好了。 因为很多机器人都是一样的，注意状态转移只有8种。 1234567 |11||20||21||21||22||30||31||40| |11||02||10||01||00||01||00||00| 因为机器人相...

[综合] POJ 2440 矩阵乘法

请看下面的转换图： 其中红线表示非法转换，蓝线表示合法转换。这样就可以构建4x4的矩阵了。 接下来快速幂...ac。 #include<iostream> #include<cstdio> #include<string.h> usingnamespacest...

[综合] HDU 2232 水矩阵

发现只要有思路还是比较好切题的。 相信大家不出意外，对于下面这个矩阵还是好构造的。 第0排代表第0号格子的机器人，可以到达个格子，可见2号格子是不可达的。 这个矩阵的N次幂，就是机器人走多少步形成的局面。 上面矩阵的2次幂： 可以得到上面的矩阵，这是什么意思呢？ 第0排的3表示0号格子的机器人通...

[综合] ZOJ 2853 矩阵乘法

很神奇的4720msAC.... 看来double不是一般的慢啊！！哎呀呀~ #include<iostream> #include<string.h> #include<cstdio> #include<cmath> #defineeps1e-5 ...

[综合] HDU 2429 WordGame 等比矩阵和

题目大意： 从字典中选择N个单词，然后确定开始单词S,结束单词T。 A，B两个人轮流选择单词，在K次内，先手A从开始单词S出发回到结束单词T的次数。 用单词作为状态转换，用map映射。 当a单词的最后一个字母与b单词的最前一个字母相同时，则a状态可以转化至b状态matrix[a][b]=1; 接下来...

[综合] POJ 1273 最大流模板题

看了三天的网络流，总算是切掉一道题了... 还是要安静下来耐心的，自信的切题啊~~嘿嘿~ #include<iostream> #include<cstdio> #include<string> usingnamespacestd;structedge { in...

[综合] POJ 1698 网络流最大流水题

赤裸裸的网络最大流...建图还是没有什么技巧的...继续水... #include<iostream> #include<string> #include<cstdio> #defineMN444 usingnamespacestd;ints,t,ans,w[8...

[综合] POJ 3281 最大流水题

昨晚躺在床上想这题怎么构图呢.... 开始的时候想的是源点到牛的流量为2（限制牛只能吃1喝1）。再而牛与吃喝直接连边，容量为1.吃喝拆开成两个两两直接连边，容量为1，保证每个吃喝只有一次。再末端吃喝连边到汇点。这种想当然的思路我竟然开始敲了代码！！真是... 上面的构图有明显的错误，因为牛可以吃2个...

[综合] POJ 1459 基本输入题英文阅读题

so....输入考验功底啊...还好，没难倒我~哇哈哈哈~ #include<iostream> #include<string> #include<cstdio> #defineMN111 usingnamespacestd;intn,f,e,d,ans,s,...

[综合] POJ 2112 网络流英文阅读题

这题的题意佷坑爹啊。。。虽说是很明显的二分题。 说有K个奶牛机编号1-K,有C头奶牛,编号k+1-K+C这样形成了K+C阶的距离矩阵。每台奶牛机可以处理T只奶牛 开始呢...只把机器和奶牛连了边，机器与奶牛的边全部去掉了...无限WA... 后来想..如果流通过机器之间传到奶牛呢==！！！有剩余流就...

[综合] POJ 2455 网络流英文阅读题

老戴找... 这题还是很有意思的..哈哈~ 也想了我蛮久的...但是这题的无向边感觉有点不对劲啊！这也能AC？？我都不相信啊！！ 网络流的边还是不能轻易覆盖的！ #include<iostream> #include<string> #include<cstdio&g...

[综合] POJ 1149 好题！

网络流好题： 这道题目的大意是这样的： 有M个猪圈（M≤1000），每个猪圈里初始时有若干头猪。 一开始所有猪圈都是关闭的。 依次来了N个顾客（N≤100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。 每个顾客分别都有他能够买的数量的上限。 每个顾客走后，他打开的那些猪圈中的猪，都可以被任...

[综合] POJ 3189 图论技巧题

这题的技巧就是：枚举---旋转卡壳法。 题目大意： 每头牛对每个谷仓有一个喜欢程度，FJ的目的就是要使得每头牛的happy值尽可能的相同，求最小的范围。 这题的枚举还是很有技巧的。虽然知道怎么来滑动窗口。。但是我的网络流EK算法太不给力了！ 没办法..去学习了下SAP勉强把这题切掉了== #inc...

[综合] HDU 2816 有趣的恶心模拟

真亏HH神犇能想出这种恶心题！而且题目描述还这么坑爹！ 奇偶不说清楚！ #include<iostream> #include<cstdio> usingnamespacestd;charstr[1111]; charl1[111]; charl2[111]; intlen...

[综合] POJ 3436 网络流　英文阅读题+技巧题

题目大意： 34 15000010 10000011 30012111 3021111 组成acm电脑有3个零件，4种机器； 1号机器能产生15次，需要的3个零件：完全不需要（0：不需要，1：一定要，2：可要可不要）；产出材料：产出一个单位的2号零件（1：生产该材料，0：不能生产该材料）； 2号...

[综合] POJ 3498 网络流英文阅读题

一如既往的，我又把题意看错了.... 题目大意：帝企鹅喜欢群居，现在有N块浮冰，给定企鹅跳跃能力D，给定Xi,Yi作为二维坐标,Ni为该浮冰上有多少企鹅，Mi为该浮冰上有多少企鹅离开后会破裂。问是否所有企鹅能否完成群居。 53.5 1111 2301 3511 5111 5401 如上面这组数据...

[综合] POJ 1637 混合图的欧拉回路

高级网络流建图啊！ 起初看这题，直接吓尿了...不会.... 思路看这里...... 很不错的分析啦。 一点点二逼的错误，让我找了好久！很久没这么二了！一个大于号打反了..还有一个变量没有初始化，我去！样例都让我跑对了！ CODE： #include<iostream> #includ...

[综合] POJ 2289 二分最大流

这中类型的题做过两道了，所以一见题就知道思路了。不过这题的输入比较恶心，还好能应付。 本来不想做这题的，但是看到数据也还大1500个点，想用链表试试，先敲了个二维数组，等待TLE的过程中1Y了.... 何其蛋疼！1500ms不算快... #include<iostream> #incl...