第六届题目

奖券数目

cs 复制代码
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int cnt=0;
  for(int i=10000;i<=99999;i++)
  {
    int t=i;
    int flag=1;
    while(t)
    {
      if(t%10==4) 
      {
        flag=0;
        break;
      }
      t/=10;
    }
    if(flag) cnt++;
  }
  printf("%d",cnt);
  return 0;
}

星系炸弹(日期问题)

cs 复制代码
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int month_day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int allday=1000,days=52;
  int y=0,m=0,d=0;
  for(int year=2015;year<=2020;year++)
  {
    if((year%400==0)||(year%4==0&&year%100!=0)) month_day[2]=29;
    else month_day[2]=28;
    for(int month=1;month<=12;month++)
    {
      for(int day=1;day<=month_day[month];day++)
      {
        days++;
        if(days==1000) 
        {
          y=year;
          m=month;
          d=day;
        }
      }
    }
  }
  printf("%d-%02d-%02d",y,m,d);
  return 0;
}

三羊献瑞

cs 复制代码
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  printf("1085");
  return 0;
}

移动距离

cs 复制代码
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int w,m,n;
  scanf("%d %d %d",&w,&m,&n);
  int a1,a2,b1,b2;
  a1=(m-1)/w+1;
  a2=(n-1)/w+1;
  if(a1%2==0)
  {
    b1=w-((m+w)%w)+1;
  }
  else b1=((m+w)%w);
  if(a2%2==0)
  {
    b2=w-((n+w)%w)+1;
  }
  else b2=((n+w)%w);
  int sum=0;
  sum=abs(a2-a1)+abs(b2-b1);
  printf("%d",sum);
  return 0;
}

生命之树(树形DP+DFS)

给定一棵树,每个节点有权值(可正可负),求权值和最大的连通子图(子树)

cs 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 100005

typedef long long ll;
const ll INF=1e18;

//邻接表存储图
typedef struct AdjNode
{
  int v;//邻居节点编号
  struct AdjNode *next;//下一个邻居
}AdjNode;

typedef struct AdjList
{
  AdjNode *head;//链表头指针
}AdjList;

AdjList graph[MAX];//图的邻接表数组
ll val[MAX];
ll dp[MAX];
ll maxsum=0;

void add(int u,int v)
{
  AdjNode *newnode=(AdjNode*)malloc(sizeof(AdjNode));
  newnode->v=v;
  newnode->next=graph[u].head;
  graph[u].head=newnode;
  newnode=(AdjNode*)malloc(sizeof(AdjNode));
  newnode->v=u;
  newnode->next=graph[v].head;
  graph[v].head=newnode;
}

void dfs(int u,int parent)
{
  dp[u]=val[u];//初始化为节点自己的权值
  AdjNode *p=graph[u].head;
  while(p!=NULL)
  {
    int v=p->v;
    if(v!=parent)//避免回到父节点
    {
      dfs(v,u);//先递归处理字节点
      if(dp[v]>0)//如果子节点的贡献为正
      {
        dp[u]+=dp[v];//就累加到当前节点
      }
    }
    p=p->next;
  }
  if(dp[u]>maxsum) maxsum=dp[u];//更新全局最大值
}

void free_graph(int n)
{
  for(int i=1;i<=n;i++)
  {
    AdjNode *p=graph[i].head;
    while(p!=NULL)
    {
      AdjNode *t=p;
      p=p->next;
      free(t);
    }
    graph[i].head=NULL;
  }
}

int main(int argc, char *argv[])
{
  int n;
  scanf("%d",&n);
  memset(graph,0,sizeof(graph));
  for(int i=1;i<=n;i++)
  {
    scanf("%lld",&val[i]);
  }
  for(int i=0;i<n-1;i++)
  {
    int u,v;
    scanf("%d %d",&u,&v);
    add(u,v);
  }
  dfs(1,-1);
  printf("%lld",maxsum);
  free_graph(n);
  return 0;
}
相关推荐
罗西的思考7 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~11 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯12 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好13 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘14 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程15 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘18 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘18 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习