xunzf

摘要： 题目地址：https://codeforces.com/contest/1228/problem/D 题意：给你n个点，m条边，能否构成三分图，每条边都要用上 思路：分三个集合f1、f2、f3，与f1、f2相连但与f3不相连的，与f2、f3相连但与f1不相连的，与f1、f3相连但与f2不相连的。三分 阅读全文

摘要： 题目地址：https://codeforces.com/contest/1228/problem/C 题意：有一个数x，其素因子{p1,p2...pn}，g(x,n)表示x可以整除的最大的p的整数幂，即p的k次方。f(x,n)=g(n,p1)*g(n,p2)*...*g(n,pn)。求f(x,1)* 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：抢银行，求不被抓的情况下抢的最多的钱是多少。 思路：找到每一种能抢的钱的被抓概率，不被抓且钱最多的就是了。 AC代码： 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意：余额在5元以上可以任意消费，一次一结，问最小余额。 思路：先用5元买最贵的，再找消费最多的，01背包问题。 AC代码： 阅读全文

摘要： 题目原址：https://codeforces.com/contest/1234/problem/B2 题意：总共能显示k条消息框，多了的话会被顶掉，看原题样例很容易懂。 思路：用双向队列加map即可。 AC代码： 这里用的双向队列以前去主动了解过，就不会写，就很难受。 还有在这里的 map ，是用 阅读全文

摘要： 题目地址：http://codeforces.com/contest/1230/problem/D 题意：有n个人，每个人有两个属性值a和b，ai表示第i人会的算法，2进制第j位为1的表示他会的（0<=j<60）。要组至少2人的队，当且仅当x知道某个y不知道的算法时，学生x认为他比学生y好。注意，两 阅读全文

摘要： 题目地址：https://codeforces.com/contest/1230/problem/C 题意：无向图，最多七个点，放骨牌，每个骨牌有两个点，a和b，如图所示 放置的牌对应的的每个节点的牌点数要相同，例如 思路：六个点一定能放下，输出m即可，7个点时，有一个点重复用了，枚举重复用的点，找 阅读全文

摘要： 题目地址：http://codeforces.com/contest/1209/problem/C 题意：一个由由0~9组成的字符串，分别赋值1，2。按先后顺序先排1，再排2，实现不递减。 思路：枚举0～9即可，要注意枚举的这个值可以同时为1和2，可用是否有在2数列的大于它来判断。 一开始以为不递减 阅读全文

摘要： C题目地址：http://codeforces.com/contest/1215/problem/C 题意 ：有两个相同长度的字符串，都由”a“，”b“组成，两个字符串可互相交换任意位置的单个字符，问最少次数交换后两个字符串变为相同的，不能变为相同的作为输出”-1“。 思路：相同的肯定不用交换，看a 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意：有n个城市，若干个城市中互相有通路，每条通路的距离不同。要你从点1到点N的最短距离。输入0 0时结束。 典型的最短路题目。 Floyd 易理解，但效率低。 Dijsktra 缺点是无法解决负 阅读全文