zju 2042 Divisibility

原创 2006年05月19日 15:44:00

consider (1 <= N <= 10000, 2 <= K <= 100), that is the last modular will not exceed 100

otherwise,  when interger ( x % k = a )  and  ( a < 0 ) , change a = k - a ;

so, negtive value should not take consider  

/////////////////////////////////////////////////////////////////////////////////////////////////

#include <stdio.h>
#include <string.h>

const int M = 105 ;
bool flag[M], temp[M] ;

int main()
{
 bool isFirst = true ;
 int cases ;
 scanf ( "%d", &cases ) ;
 while ( cases-- )
 {
  memset ( flag, 0, sizeof(flag) ) ;
  
  int i, j, n, k, d, a, b ;
  scanf ( "%d %d %d", &n, &k, &d ) ;
  a = d % k ;
  a = a > 0 ? a : ( k + a ) ;
  b = k - a ;
  flag[a] = flag[b] = true ;
  
  for ( i = 1; i < n; i++ )
  {
   scanf ( "%d", &d ) ;
   
   memset ( temp, 0, sizeof(temp) ) ;
   for ( j = 0; j < k; j++ )
   {
    if ( flag[j] )
    {
     a = ( j + d ) % k ;
     if ( a < 0 )
      a = k + a ;
     b = ( j - d ) % k ;
     if ( b < 0 )
      b = k + b ;
     temp[a] = temp[b] = true ;
    }
   }
   memcpy ( flag, temp, sizeof(flag) ) ;
   
  }

  if ( isFirst )
   isFirst = false ;
  else
   printf ( "/n" ) ;

  if ( flag[0] )
   printf ( "Divisible/n" ) ;
  else
   printf ( "Not divisible/n" ) ;
 }
 return 0;
}

VA_X_Setup2042

  • 2015年10月28日 09:02
  • 20.74MB
  • 下载

变色龙 2042

  • 2013年05月03日 21:37
  • 2.91MB
  • 下载

杭电3335Divisibility(二分图)

描述: 这几天做题,大程序写出来了,总犯点小错误,犯小错误也就算了,还是总是找不出来,浪费时间! 坑爹啊!//这是一道二分图最大匹配问题,蛋疼!偷瞄了学长的解题报告!《- ...

UVA_10336_Divisibility

#include #include #include #include #include #include #include #include ...
  • cxy7tv
  • cxy7tv
  • 2016年04月18日 22:47
  • 138

HDU 3335 Divisibility

Problem Description As we know,the fzu AekdyCoin is famous of math,especially in the field of num...

HDU-3335-Divisibility

题意是说给你一列数,让你从中选出最多的数能够使得其两两之间不能整除 二分图匹配,求最小路径覆盖即可 代码: #include #include #include using namespace ...

poj1745-Divisibility(01背包)

#include #include #include using namespace std; int n, K; int v[10005]; bool f[10005][105]; stru...
  • Nicke_
  • Nicke_
  • 2017年04月02日 15:13
  • 116

CF Clique in the Divisibility Graph (DP)

题目链接 As you must know, the maximum clique problem in an arbitrary graph is NP-hard. Neverthele...

POJ:1745 Divisibility(思维+动态规划DP)

Divisibility Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11509   ...
  • zugofn
  • zugofn
  • 2016年08月09日 00:38
  • 197

Clique in the Divisibility Graph(dp递推的应用) (上升子序列)

Clique in the Divisibility Graph Description As you must know, the maximum clique problem in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zju 2042 Divisibility
举报原因:
原因补充:

(最多只允许输入30个字)