Network Saboteur
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9364
Accepted: 4417
Description
A university network is composed of N computers. System ...
分类：
Web程序 时间：
2014-10-07 21:33:34
阅读次数：
193
https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是其中B是区间内能被8整除的数，Ai分别为能整除所给的...
分类：
其他好文 时间：
2014-10-07 16:59:03
阅读次数：
287
题目：统计一个有向图中，给定起点不能到达的点。
分析：图论，搜索。直接利用dfs遍历即可。
说明：起始点开始属于未被遍历的点，注意初始化数据。
#include
#include
#include
using namespace std;
int maps[110][110];
int used[110];
void dfs(int s, int n)
{
for (int i...
分类：
其他好文 时间：
2014-10-07 12:31:53
阅读次数：
173
首先，我们要tarjan。。。 然后我们要缩点。。。注意，缩点的时候两个新建的点会有重边，需要判重正常的判重方法是bfs一边，但是我YY的比较奇葩，方法下面将。。。缩好点就变成了一个DAG，然后就类似树形DP的方法求最大权值链我是用记忆化搜索，当dfs某个点p时用数组vis记录一些东西：首先vis[...
分类：
其他好文 时间：
2014-10-06 23:54:12
阅读次数：
333
题目链接：http://115.28.76.232/problem?pid=1431
Sum vs Product
Time Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Descri...
分类：
其他好文 时间：
2014-10-06 21:01:20
阅读次数：
204
这道题目主要是给你一个图，那么计算从任何一点开始，以此为根节点，树的最大深度。不保证图的连通性。通过率挺低的，应该是那个大数据的测试用例，内存超出的问题卡住了，最大数据是10^4,如果用邻接矩阵的形式保存图形，那么将是n*n的空间复杂度，就是10^8*4B个数据，为4*10^5KB内存，题目是3.2...
分类：
其他好文 时间：
2014-10-06 19:52:50
阅读次数：
257
迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进，出界就算输了。碰到石头，前方石头会消失，冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3f3f3...
分类：
其他好文 时间：
2014-10-06 17:32:40
阅读次数：
166
考察DFS的应用，用栈描述字符串的变化过程。 1 #include 2 #include 3 int len1,len2; 4 char str1[100],str2[100],stk[100],ans[200]; 5 6 void output(int n){ 7 int i; 8 ...
分类：
其他好文 时间：
2014-10-06 17:03:40
阅读次数：
147
题意：有横向和纵向的街道，每个街道只有一个方向，垂直的街道相交会产生一个节点，这样每个节点都有两个方向， 问是否每一个节点都可以由其他的节点到达.... 思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！如果每个节点最终的访问次数 和所有节点的数目相同，则...
分类：
其他好文 时间：
2014-10-06 11:07:30
阅读次数：
157
