1553：【例 2】暗的连锁时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自：POJ 3417Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要 ...
分类：
其他好文 时间：
2020-01-09 22:21:36
阅读次数：
88
题目链接：http://poj.org/problem?id=3122 题意：一堆人分蛋糕，每人蛋糕大小一样，求最大能分多少，蛋糕必须是整块整块的，不能两块拼一起。然后注意输入F个人最后要分F+1份。 思路：很简单很水，但是精度处理很恶心，wa了很多发，直接二分蛋糕的半径就行了 AC代码: 1 #i ...
分类：
其他好文 时间：
2020-01-09 15:56:03
阅读次数：
81
QYYBAC9D3J-eyJsaWNlbnNlSWQiOiJRWVlCQUM5RDNKIiwibGljZW5zZWVOYW1lIjoi6LaF57qnIOeoi+W6j+WRmCIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnN ...
分类：
Web程序 时间：
2020-01-09 00:41:59
阅读次数：
978
POJ 2279解题报告 大致意思是： 现在有n个人，要排成k行，每行分别是n1,n2,……,nk的人，每个人分别有一个编号，要求每个人的编号要小于他左边和上面的，问有多少种满足题意的方案。 数据范围 n<=30 k<=5 并没有什么思路…… 《算法竞赛进阶指南》告诉我们，DP应该是从一个或几个起点 ...
分类：
其他好文 时间：
2020-01-08 20:41:50
阅读次数：
64
链接： https://vjudge.net/problem/POJ 3678 题意： Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator ...
分类：
其他好文 时间：
2020-01-05 20:51:57
阅读次数：
79
题目链接： "http://poj.org/problem?id=1144" 题目大意：给以一个无向图，求割点数量。 这道题目的输入和我们一般见到的不太一样。 它首先输入 $N$（$\lt 100$）表示点的数量（$N=0$表示文件输入结束）。 然后接下来每行输入一组数字。 如果这一组数字只包含一个 ...
分类：
Web程序 时间：
2020-01-02 18:44:29
阅读次数：
96
http://poj.org/problem?id=3128 大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方 可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数Len，平方以后一定分成了两个长度相等,值为Len/2,其值可奇 ...
分类：
其他好文 时间：
2020-01-01 09:16:57
阅读次数：
62
LCA模板题，用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点，再同时向上走一位即可 在这个过程中，同时维 ...
分类：
其他好文 时间：
2019-12-29 13:26:49
阅读次数：
63
1、POJ - 1062 昂贵的聘礼 题意：你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定的 ...
分类：
其他好文 时间：
2019-12-29 11:03:37
阅读次数：
66
编程--在线提交系统（Online Judge） 浙江大学 Online Judge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性。 北京大学 Online Judge（POJ ...
分类：
其他好文 时间：
2019-12-29 00:48:00
阅读次数：
87
