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
A了9题 不太行 虽然前期速度还行，由于有道poj原题写过直接粘了，但中期由于被B卡了，心态有点炸。后面也做不太动。 来补两道题。 B题： 题意：求最短的让所有字符都至少出现一次的字符串的长度 https://ac.nowcoder.com/acm/contest/3570/B 比赛里一直想的假算法 ...
分类：
其他好文 时间：
2019-12-28 20:59:54
阅读次数：
80
题：http://poj.org/problem?id=2449 题意： 题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 分析： A* 优化的bfs 这里预估函数用的是该点到t的最短路值。 ...
分类：
其他好文 时间：
2019-12-27 23:41:52
阅读次数：
112
