09 2014 档案

摘要:题意:在圆上取n个点,相邻两个点之间连线,(注意,n和1相邻),然后所有点对(i ,i+2)相连,问能形成的不同的三角形有多少个?思路:找规律 n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cnt= 32 ... 阅读全文
posted @ 2014-09-29 17:36 PJQOOO 阅读(216) 评论(0) 推荐(0) 编辑
摘要:算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。 1 //将有序数组a[]... 阅读全文
posted @ 2014-09-28 11:54 PJQOOO 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2632题目大意:题意简单,N个机器人在一个A*B的网格上运动,告诉你机器人的起始位置和对它的具体操作,输出结果:1.Robot i crashes into the wall, if robot i crashes into a wal... 阅读全文
posted @ 2014-09-21 16:06 PJQOOO 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题目地址链接:http://poj.org/problem?id=1753题目大意: 有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?解题思... 阅读全文
posted @ 2014-09-19 14:35 PJQOOO 阅读(416) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示