HDU 3018 Ant Trip (欧拉路径) Home » 编程开发 » HDU 3018 Ant Trip (欧拉路径) 题目地址:HDU 3018 求每个点的度数,,对于每个连通分支统计度数为奇数的个数,然后需要的次数就是个数/2 … 阅读更多
HDU 1116 POJ 1386 Play on Words(欧拉路径) Home » 编程开发 » HDU 1116 POJ 1386 Play on Words(欧拉路径) 按字母来建边,每个单词的首字母和尾字母加边。先判断是否连通,,然后判断每个字母的入度和出度不能出现差的绝对&# … 阅读更多
HDU 1878 欧拉回路 (并查集+欧拉回路) Home » 编程开发 » HDU 1878 欧拉回路 (并查集+欧拉回路) 题目地址:HDU 1878 这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下,欧拉回路要求每个点的 … 阅读更多
POJ 1830 开关问题 高斯消元 Home » 编程开发 » POJ 1830 开关问题 高斯消元 题目大意:给出灯的一些关系,求有多少种方法从始状态到终状态。 思路:其实根据灯的这些关系就可以列出一系列方程, … 阅读更多
POJ 2311 Cutting Game (sg函数) Home » 编程开发 » POJ 2311 Cutting Game (sg函数) 给出一个N*M的纸片,每一次可以把一部分剪成两部分,谁剪出1*1的就赢了。 ?id=2311 对于任何一个人, … 阅读更多
uva10474大理石在哪儿where is the marble? Home » 编程开发 » uva10474大理石在哪儿where is the marble? 背景:做了这么久的题,唯一一道一次ac的,可见这道题是如何的简单。 思路:思路很清楚的模拟题,先排序再查找。 … 阅读更多
[经典面试题][百度]求比指定数大且最小的“不重复数” Home » 编程开发 » [经典面试题][百度]求比指定数大且最小的“不重复数” 【题目】 给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如110 … 阅读更多
BZOJ 3566 SHOI 2014 概率充电器 概率DP Home » 编程开发 » BZOJ 3566 SHOI 2014 概率充电器 概率DP 题目大意:给出一棵树,每个节点都有一个充电概率,,每一条边有一个导电概率,求期望有多少个点充电。 思路:写不出 … 阅读更多