Gssol

摘要： 题目链接：http://poj.org/problem?id=1321题意： n*n的棋盘，放k个棋子，#可以放棋子 .不可以放棋子 每行每列都只能有一个棋子，求方案数分类：DFS注意点：2的31次方是2147483648，是超过int范围的代码：///#include#include#includ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：从S走到D恰好t步，可以：YES 不可以：NO分类：DFS解题思路：深搜，需要做很多的优化，不然会超时，详情看代码程序：#includeusing namespace std;int n,m,... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861题意：k个球，每个球都有自己的价值计算公式，两个人依次拿球，要使所拿球的价值总和最大，问第一个人能否获胜。每个球价值计算公式：1^i+2^i+...+(p-1)^i (mod p). Number ... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/584/B解题思路：当n=1时，_______ _______ ______ 三个数每位上可以填1，2，3三个数，所以，所有可能的结果就是3*3*3 不满足条件的有2 2 2这一种情况，还有1 2 3这... 阅读全文

摘要： codeforces 577A题目链接：http://codeforces.com/problemset/problem/577/A题目大意：给出一个n*n的表格，每个表格对应的值为横坐标*纵坐标，然后给一个数x，求数x在表格中出现了几次（具体请看题意）题目分析：1 ≤ n ≤ 10^5,1 ≤ x... 阅读全文

摘要： 题目描述：给出一个n*m的格点，每一个代表有一个城市，从一个城市到达另一个城市可以通过东、西、南、北、东南、东北、西南、西北。问：寻找一条最短的路，访问每个城市一次有且只有一次，又回到出发点，求最短路径长度问题分析：当n或者m为偶数的时候，最短路长度为nm 当n和m同时为奇数的时候，最短路长... 阅读全文

摘要： http://blog.csdn.net/dark_scope/article/details/8880547发现这个博客里面写的匈牙利算法比较简单易懂/*==================================================*\| 二分图匹配（匈牙利算法DFS 实现）... 阅读全文

摘要： 晚饭结束后 ，我朋友Valerie说：”我一点也不担心别人发现我的秘密，因为秘密就是事实。比方说有人发现我的秘密并为此而烦恼，那是他们的问题，而不是我的”。 我喜欢这种豁达的态度，并开始思考。 随后我们离开，我帮她披上外套、拿起手提包。她的钱包很重，于是我问，”里面是什么“？ 她说：“是我的两本日记 阅读全文

摘要： 要么读书，要么旅行，身体和灵魂，必须有一个在路上。 生活不可能像想象得那么好，但也不会像想象得那么糟。我觉得人的脆弱和坚强都超乎自己的想象。有时，我可能脆弱得一句话就泪流满面，有时，也发现自己咬着牙走了很长的路。——莫泊桑 看 了高木直子的《一个人住第五年》感触颇深。有很长的一段时间里我都没能适应一 阅读全文