摘要: //这道题挺经典的,和水池问题有相像之处。。。 题目大概思路是给一个测试数据,里面有几组值,分别是每个字母之间有联系, 所以可以用二维数组将有联系的标记为1,然后在调用函数里面进行dps。。。。 #include #include using namespace std; bool Fin... 阅读全文
posted @ 2014-12-03 22:28 __夜风 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 这个是暑假时候写的一道题,现在拿出来看下,当时记得是在nyoj上看的......素数环的问题....题目不难 但是提交的时候注意下格式.....有一个空行,然后每个数之间是一个空格,最后一个不需要(坑了)........ 权当复习吧,hdu刚好过百了.....不过有好多题目写了解题报告,没有... 阅读全文
posted @ 2014-12-03 22:19 __夜风 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意是给m组人物关系,然后判断是否符合六度分离,代码主要就是三个for那里 然后要记得后面判断的时候是大于7,这题除了Florde算法,还有另外一种算法,不过我没记。。。。 #include using namespace std;int M[101][101];int main(){ i... 阅读全文
posted @ 2014-12-03 18:57 __夜风 阅读(217) 评论(0) 推荐(0) 编辑
摘要: //题意是给一个数N,然后让你求M,使得N/M为素数,并且M的值最小 //思路呢,大概有两种,一个是遍历素数求解的,不过数据太大不现实 //另外一种就是质因数求解,for循环是遍历质因数,然后while循环是剔除相同的质因数 //最后你可以判定剩下来的如果非1,则是最大素数.... #inclu... 阅读全文
posted @ 2014-12-03 18:51 __夜风 阅读(157) 评论(0) 推荐(0) 编辑
摘要: bc上的题目,很水,有很多方法做吧,题意大概就是给定你票数,然后让你求出票数最多的那个下标...... 之前我用两个for循环分开写,一个是读入,然后是判断,提交就wa,后来网上看了别人的,就是不能分开写,边读入边处理,开了下,感觉不是很明白....(/ □ \) AC代码: #includ... 阅读全文
posted @ 2014-12-03 17:08 __夜风 阅读(93) 评论(0) 推荐(0) 编辑
摘要: bc上的题目,很水,有很多方法做吧,题意大概就是给定你票数,然后让你求出票数最多的那个下标...... 之前我用两个for循环分开写,一个是读入,然后是判断,提交就wa,后来网上看了别人的,就是不能分开写,边读入边处理,开了下,感觉不是很明白....(/ □ \) AC代码: #includ... 阅读全文
posted @ 2014-12-03 17:03 __夜风 阅读(127) 评论(0) 推荐(0) 编辑