Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。  Input每行只有一个正整数N，N小于32768。  Ou…

POJ 2492 : A Bug’s Life 编号1~n的Bugs，给出不同性别的m对，证明是否有同性恋的Bugs。 可以看出题目是含有关系的并查集，将1~n归为男性，n+1~2 * n为女性。 当查询Find(x) …

题目：求一个三位数,其值等于其各位阶乘之和–（循环）简单 来源：http://123.206.77.74/JudgeOnline/problem.php?cid=1275&pid=7 题目描述：编写程序，求某三位…

Network of Schools Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19362 &nbs…

题意：给出一棵树，每个节点有一些敌人，有三种操作，I：x,y,路径上的所有点的人数+w。D：x,y,路径上的所有点的人数-w。Q：节点x的人数。 思路：如果是线性的线段树可以做，所以要树链剖分，剖分后的每条链是线性的，更…

这道题我主要是看的白书（《挑战程序设计竞赛第2版》）第235页。建图过程很巧妙，把一头牛拆成两点，增加一个超级源点和超级汇点，就变成了很明显的最大流。。另外白书213-215页的各种变体总结的很好很全面，日后还是要活学活…

这道题刚看到就懵圈了。。实在忍不住搜了题解，，发现。。。。emmmm… 或许只有我是个弱鸡吧。。。 啥都不说了，先附上大佬博客Orz：https://blog.csdn.net/yuanjunlai141/a…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079 大意是两个人从1900年1月1日之后的某一天开始走，每次可以走到下一天或者下个月的这一天(如果存在的话)，谁先走到2…

Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the…

题意：输入包含多个测试用例输入0退出测试。吉米将每个十字路口或加入的路径从1开始编号。他的办公室是编号1,他的房子是编号2。每个测试用例的第一行是十字路口的数量N,1 < N≤1000,和路径数量的M。接下来的M行…

题意：亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必须对出席会议的骑士有   如下要求：1：相互憎恨的两个骑士不能坐在直接相邻的2个位置；2：出席会…

这是一道玄学题。。据说应该随机化，但是用优化过的矩阵相乘算法，就可以过。。 方法一：矩阵相乘算法优化 附上论文网址：https://wenku.baidu.com/view/abe932c6bb4cf7ec4afed0d…