Balanced Lineup Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3264 Description For the daily milking, Farmer John's N cows (1 ...
分类：
其他好文 时间：
2019-04-23 22:38:31
阅读次数：
167
pro：给定5*6的灯的状态，如果我们按下一个灯的开关，它和周围4个都会改变状态。求一种合法状态，使得终状态全为关闭； sol：模2意义下的高斯消元。 终于自己手打了一个初级板子。 ...
分类：
其他好文 时间：
2019-04-23 21:21:52
阅读次数：
177
题目链接：https://vjudge.net/contest/295959#problem/I 或者 http://poj.org/problem?id=2762 题意：输入多组样例,输入n个点和m条有向边,问该图中任意两点x, y之间是否满足x可以到y或者y可以到x。 一开始WA的原因是因为没注 ...
分类：
编程语言 时间：
2019-04-23 17:21:10
阅读次数：
136
题目链接 http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign hav ...
分类：
其他好文 时间：
2019-04-22 22:43:22
阅读次数：
227
题目链接：https://cn.vjudge.net/contest/65959#problem/A 入门dfs，给一张地图，由“#”和“.”组成，“#”处可以放棋子，且棋子不能同行同列，问放满所有“#”的方案数直接dfs ，dfs的变量是行数和已经放置的棋子数，因为一行只能放一个棋子，所以只需用b ...
分类：
其他好文 时间：
2019-04-21 21:44:51
阅读次数：
201
"题目地址" 题目大意： 一棵树。 · 树的每个边都具有正边权，代表边的容量。 · 树中度为1的点被命名为出海口。 · 每个边的流量不能超过容量。 A（x）是将点x视作一个无线喷水机，表示点x可以流到其他（如果他也是出海口，则排除他）出海口的最大流量。 你的任务找一个点，使这个最佳最大流量，输出这个 ...
分类：
其他好文 时间：
2019-04-20 21:09:51
阅读次数：
106
树状数组重（jiao）新（wo）理（zuo）解（ren） POJ-2352 加加加都给我加 输入是一行一行按照x从小到大给出的，所以对于每个点，要考虑的只是x比它小的点的个数。即记录各个x的情况，并且对于一个特定的x要把它前面的x求和。 噔噔噔，树状数组可以较优地实现改点、求和（而且好写）。 cin ...
分类：
其他好文 时间：
2019-04-20 19:44:50
阅读次数：
149
题目传送门：Kattis - hoppers Hoppers 题目大意： 你是一个黑客，现在你发明了一种感染病毒，这种感染病毒能够感染到与该主机相隔一个点的主机。 存在一个无向图，每个点代表一台主机，每条无向边表示两台主机相连，现在你有个计划是通过感 染一个电脑让所有电脑感染，你可以为两条电脑之间加 ...
分类：
其他好文 时间：
2019-04-20 09:57:31
阅读次数：
148
题目原网址:http://poj.org/problem?id=2255 题目中文翻译: Description 小瓦伦丁非常喜欢玩二叉树。 她最喜欢的游戏是用大写字母构造的随机二叉树。 这是她的一个创作的例子： D / \ / \ B E / \ \ / \ \ A C G / / F 为了为后代 ...
分类：
其他好文 时间：
2019-04-19 23:59:45
阅读次数：
298
题意与分析 题意大致是这样的：给定一个$n\times s$的矩阵，每次可以随机的在这个矩阵内给一个格子染色（染过色的仍然可能被选中），问每一行和每一列都有格子被染色的次数的期望。 这题如果从概率（从正方向推）就会白给，不信你自己试试；而定义反方向的推导（$e_{i,j}$意为从i行j列已有染色格子 ...
分类：
其他好文 时间：
2019-04-19 13:25:29
阅读次数：
155
