加载中…
评论
加载中…
访客
加载中…
好友
加载中…
分类
我去过的地方
国内 (1篇)
国外 (0篇)
博文
(2010-09-02 10:05)
标签:

杂谈

  这道题是两个日历对应的题目,用孙子定理较为麻烦,可以直接用一个的日期枚举另一个~

 

  水过~~

 

代码:

 

#include 'stdio.h'
#include 'string.h'
#include 'memory.h'
const char h[20][10] = {'','pop', 'no', 'zip', 'zotz', 'tzec', 'xul', 'yoxkin', 'mol', 'chen', 'yax', 'zac', 'ceh', 'mac', 'kankin', 'muan', 'pax', 'koyab', 'cumhu','uayet'};
const char t[21][10] = {'','imix', 'ik', 'akbal', 'kan', 'chicchan', 'cimi', 'manik', 'lamat', 'muluk', 'ok', 'chuen', 'eb', 'ben', 'ix', 'mem', 'cib', 'caban', 'eznab', 'canac', 'ahau' };
int num1,year1,num2,year2,n,k,day;
char name1[10],name2[10],c;

int main()
{
    freopen('3.txt','r',stdin);
    freopen('4.txt','w',stdout);
   
    scanf('%d',&n);
    printf('%d\n',n);
   
    whi

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2010-08-07 14:03)
标签:

杂谈

    这个题目比较简单,写一个枚举的统计,写一个排序即可,总之模拟就可以过。

    注意题目虽然声明n和m上限是50和100,但是数据里面有超的,所以最好把这两个声名大一点。(我是翻倍的)

    水过~~

 

代码:

 

#include 'stdio.h'
#include 'string.h'
#include 'memory.h'
#define N 102
#define M 204

char a[M][N],s[N];
int order[N];

int n,m,i,j,k;

int main()
{
    freopen('3.txt','r',stdin);
    freopen('4.txt','w',stdout);
   
    while(scanf('%d%d',&n,&m) != EOF)
    {
        memset(a,0,sizeof(a));
        memset(s,0,sizeof(s));
        memset(order,0,sizeof(order));
      &nbs

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2010-08-07 14:01)
标签:

杂谈

    这道题不需要剩余定理去写,只要把三个周期里面,选一个枚举日期即可。注意一些特殊情况,我在discuss里面看到的,就是最大的周期是21252,所以答案应该在1~21252之间。

    水过~~

 

代码:

 

#include 'stdio.h'
const int a1 = 23,a2 = 28,a3 = 33;

int p,e,i,d,cases,xx,day;

int main()
{
    freopen('3.txt','r',stdin);
    freopen('4.txt','w',stdout);
   
    cases = 0;
    while (scanf('%d%d%d%d',&p,&e,&i,&d) != EOF && p+e+i+d != -4)
    {
          cases ++;
          day = d + 1;
          while ((day - p) % a1 != 0)
             

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2010-07-23 15:11)
标签:

杂谈

    洗牌游戏,题意比较好理解,一道简单的模拟题~

    水过~~

 

代码:

 

#include 'stdio.h'
#include 'string.h'
#include 'memory.h'
#define N 210
int n,c,result,u,j;
char s1[N],s2[N],aim[2*N],s0[2*N],s[2*N];
int init()
{
 scanf('%d',&c);
     getchar();
 scanf('%s',s1);
 getchar();
 scanf('%s',s2);
 getchar();
 scanf('%s',aim);
 int i;
 for (i = 0;i <= c-1;i ++)
  s[i] = s2[i];
 for (i = c;i <= 2*c-1;i ++)
  s[i] = s1[i-c];
 s[2*c] = '\0';
 return 0;
}
  
int judge()
{
 
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2010-07-19 07:43)
标签:

杂谈

    一道计算几何和搜索的综合题,题目的意思是给你一些区域,他们分属于一些国家,这些区域组成了一个地图,现在让你为地图染色,要求颜色尽量少,相同国家必须染相同颜色;不同国家的区域交界是颜色必须不同。也就是说,先用计算几何计算出各个区域之间或者国家之间的邻接关系,然后再找最小颜色数即可。

    有一个小问题,这个题目并非最多4种颜色即可染掉所有区域,因为有些区域是被强制染成同一种颜色,而且这些染成同一种颜色的区域的个数不定,所以不能用四色定理得出结论,还是要老老实实地dfs,答案可能会达到9或者10。

 

注意判断两条线段有重合部分的情况(我仅这个函数就写得很麻烦)。

 

代码:

 

#include 'iostream'
#include 'string.h'
#include 'math.h'
using std::cin;
#define N 110
#define M 11


typedef struct
{
 int x,y;
}point1;

bool link[M][M];
int n,block[N],len[N],pn,color[M];
point1 b[N][N];
char name[M][21],s[21];

bool r

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
个人资料
abentu
abentu
  • 博客等级:
  • 博客积分:0
  • 博客访问:15,736
  • 关注人气:4
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
博文
更多>>
为西南灾区捐思源水窖

新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有