摘要：
#117. 欧拉回路 统计 描述 提交 自定义测试 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 输入格式 第一行一个整数 tt，表示子任务编号。t∈{1,2}t∈{1,2}，如果 t=1t=1 则表示处理无向图的情况，如果 阅读全文
摘要：
前言 在c++的STL中，提供了一种hash函数，其用法和map是几乎一样的，但是速度却能快接近一倍 使用方法 需要的头文件 函数声明方式 cc_hash_table是拉链法 gp_hash_table是查探法 查探法要快一些，个人推荐用查探法。 实测 阅读全文
摘要：
题目描述 瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。 例如，如果只有2根木棍，第一根两端的颜色分别为red,blue，第二根 阅读全文
摘要：
本文只做总结性说明 2 SAT 2 SAT是k SAT问题的一种，k SAT问题在$k =3$时已经被证明是NP完全问题 2 SAT问题定义比较简单 有n个布尔变量$x_1 x_n$。给出$m$个限制关系，每个关系最多只对两个变量进行限制。求一组取值使得满足所有限制。 这里的限制例如：选$A$必选$ 阅读全文
摘要：
题目描述 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。 输入输出格式 输入格式： 输入文件的第一行是一个正整数T，表示数据组 阅读全文
摘要：
Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两 阅读全文
摘要：
Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席 阅读全文
摘要：
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11049 Accepted: 3767 Special Judge Description John is the only priest in his town. Septemb 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10870 Accepted: 3988 Description liympanda, one of Ikki’s friend, likes playing games with 阅读全文
摘要：
Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下 阅读全文