[综合] POJ 3613 图论思想转化

很有意思的题==.....紧跟zzy大神的步伐A题....这里结合离散数学的知识： 离散数学中图的矩阵表示法用i,j为1表示i到j有一条边,A*A即A^2就是说i-j为2条边的路径种类有多少条。但是这个题的话是运用Floyd的思想，每次更新边使得路径条数+1.多的不说了不说i我的思想。但是对图论的理...

[综合] POJ 2118 Matrix线性递推

第一次做这种少人做的题目，感觉好爽啊~~~这个题目的解法借鉴了Matrix67大神的好文章： 10种经典的矩阵解法这里讲得很好，我用的是矩阵的经典7，专门用来借线性递推的。 再结合矩阵的快速幂，这题无疑是小细节要注意注意了！ #include<iostream> #defineMAXN...

[综合] 呀呀呀......

这几天在学习Linux中......表示很有兴趣~~~程序慢慢A吧~~~~

[综合] POJ 2001 Trie 字典树

本身写链表就不是很强，搞acm就是这样，一点点不知道，模棱两可的话自己是写不出代码的！一定是要对这个算法熟悉了，才能写出来，对于链表尤其是这样！不然对链表进行next操作和当前节点赋值操作的时候都会出问题！这里建了一棵字典树，26插树？？？？用尾插发写的。这几天一直在看专业书，A题比较少。另外这题真...

[综合] POJ 1099 模拟

这题模拟得很蛋疼！所以来写一点心得。 众所周知,OJ采用的读取文件的方法，所以会和我们肉眼看到的情况有些不同。 拿这题为例，char(0)与char(32)看上去的效果是一样的，32为正宗的空格，而0为不能输出的字符，用看上去是一样的，但实际上计算机处理的时候却有很大的差异，当然啦，计算机比较的是A...

[综合] POJ XXXX 最短路径与次短路径的条数

几天没有做题了。想好好的整合一下知识。不然的话真的采用题海战术这样绝对是不明智的！ 鄙人目前对图论，组合数学，计算几何感兴趣。DP还好~ 做题做了一道次短路径的题。以前也想过这样的解法并且也还码过代码，很明显的WA了。 这次借鉴了网上的做法，并个人做了认真的思考。看来我对Dij的算法理解还是不是很深...

[综合] AOJ 2011/10/29 bySen

大家不用找了==，AOJ是挂在咱内网的。因为太过霸气取名叫AOJ了==。貌似是很有霸气的啊~~ 嘿嘿0U0 这是我出的第一题，第一次队内练习赛，虽然是个水题啊，也只是我刚刚A掉的题。很水很水的说...... 题目：坑爹的叶萝卜描述：叶萝卜喜欢旅游，好了大家应该知道这是个什么题了。话说萝卜旅游喜欢节省...

[综合] AOJ A a^b%c

段学姐的题啊~~热泪盈眶的WA了我3次不明白为啥啊..... 很水的二分快速幂取模法。 #include<iostream> usingnamespacestd;intmod;intKK(inta,intb) {if(b==1)returna;if(b==0)return1;intan...

[综合] AOJ C 模拟

C-大家一起来排队 TimeLimit:1000MS Description 还记得每学期开学第一节体育课吗？小学的朝思暮想，中学的激动以及大学的无 奈。那你们是否还记得每次上课都要做的第一件事是什么吗？对！就是按高矮来 排队，先把我们分成四排，高的站左边，站后面。那时候很好玩吧，有时候不知 道怎么...

[综合] AOJ D 坑爹的模拟好题！

这题又WA了N次....悲催咯~~很多小细节什么的！这是思维能力啊！！ 蜗牛！快爬！TimeLimit:1000MS(C/C++)MemoryLimit:65536K(C/C++)ProblemDescription很久以前有一只蚂蚁，某天在路上走着走着，突然看见了一只蜗牛，爬的很慢。心想自己虽然比...

[综合] AOJ E

E-RaucousRockers TimeLimit:1000MS Description 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1<=N<=20)首歌 的版权。你打算从中精选一些歌曲，发行M(1<=M<=20)张CD。每一张CD最 多可以容纳T(1<=...

[综合] AOJ F pick定理

pick定理： 多边形的面积=多边形内的点+多边形边上的点/2-1; 在向量a(n,m)边上的点有gcd(n,m)个。 F–ElectricFenceTimeLimit:1000MSDescription在本题中，格点是指横纵坐标皆为整数的点。为了圈养他的牛，农夫约翰建造了一个三角形的电网。他从原点...

[综合] AOJ G 找规律，生成函数，pick定理

G–平面直线与坐标轴所围成的区域中整点的个数 TimeLimit:1000MS Description KK喜欢做数学题，特别是有难度的数学题，他最喜欢钻研了，但是最近一道 题目确把他难住了，题意思如下： 求平面上由x+2*y=n与两坐标轴所围成的直角三角形内（包括边上）的整点 的个数，其中整点表示...

[综合] AOJ H 幻方右下角的数

H–奇幻方阵TimeLimit:1000MSDescription幻方是在一个n*n的矩阵中放置从1到n2的数，每个数只出现一次，并且在每行，每列及对角线的和是一样的。这个问题的焦点是奇数幻方，它意味着n是奇数，你将使用下面的方法来构造奇幻方阵，最基本的规律是向右上角移动，下面让我们一步一步进行。1...

[综合] AOJ I

做不出==英语郁闷死！ I–因式分解TimeLimit:1000MSDescriptionRecentlyGeorgiehaslearnedaboutpolynomials.Apolynomialinonevariablecanbeviewedasaformalsumanxn+an-1xn-1+.....

[综合] AOJ J

J–坑爹的叶萝卜TimeLimit:1000MS Description 叶萝卜喜欢旅游，好了大家应该知道这是个什么题了。 话说萝卜旅游喜欢节省体力。太远的路他可不想走~所以萝卜想让你帮他设计个 程序解决他的偷懒问题。 萝卜也是个有名的acmer，所以他可不想就这么简单让你AC了，所以呢，萝卜 想问...

[综合] AOJ K

K–ZZY的字典TimeLimit:1000MSDescriptionZZY的英语一直很悲催..面对厚厚的单词本相当捉急...并且总是将相似的单词给弄混...囧...为了让自己区分好每个单词但又减少记忆量...ZZY决定采取将每个单词简化到最短长度..简化的单词满足在单词表中能唯一标示这个单词并且其...

[综合] 1.6.1 3n+1问题 UVA100

这题的数据量来看，很明显要用记忆化的思想。 记忆化却要注意两点 1.不要用数组的下标来作为记忆化的标记，在不知不觉中就爆空间了。 2.在自己保证不会爆数据空间的时候却出现了RE，这时候就是数据类型爆掉了。 以上就是两种RE的问题！ 其他的没什么了。只是在编码的时候要考虑更多的东西。就是这样.....

[综合] 1.6.2 Minesweeper

UVA是世界上最恶心的OJ！！！ 题目中说的每个图之间应该有一个空行....就是前面没有后面也没有！！好恶心！！

[综合] 1.6.7 Check the Check

恶心OJ恶心题！模拟法太恶心了！！ #include<iostream> #include<cstdio> #include<cstring> usingnamespacestd;intchess[100][100];boolcross1(intx,inty,c...