双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

ACM简单题求助

2010-04-08 12:19:06 297 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

dweqd 墨衍会员 · AI 创作全网分发关注 + 加入社区

2020浙江省ACM省赛A题 2020 ACM浙江省省赛A 题其他题待补很简单先打表，然后输出就可注意第一天如果是包含202则需特殊处理 #include<iostream> using namespace std; int year1,m1,d1,year2,m2,d2; long long a[10000][13][32]; int yf(int x,int y){ if(y==2){ if((x%4==0 && x%100!=0)||(x%400==0) 阅读详情

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=5547&hide=0
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=5547&hide=0
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003&cid=5547&hide=0
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=5547&hide=0
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1005&cid=5547&hide=0
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1006&cid=5547&hide=0
一共六道题，请写下代码还有大体思路！谢谢了哦！每道题10分！

...全文

浅谈声发射振动复合传感器浅谈声发射振动复合传感器随着全球经济和自动化工业的迅速发展，人们对设备故障特别是轴承类的故障诊断也日益重视起来了。为满足客户对旋转仪器轴承异常的精准诊断，单一的依靠振动信号或声信号分析，是很难兼顾轴承的多种异常情况的。为此，市面上开始着手研发出了可同时分析机械设备的振动信号和声信号的复合型传感器。初期的复合型传感器主要有 2 种类型，下面以 A、B 来举例说明。 A 型是在被测物表面不同的 2 个位置分别放置声发射(AE)传感器和加速度(ACC)传感器，它虽能一定程度... 阅读详情

dweqd

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

dracowk 2010-04-09

打赏
举报

呃，还是running的比赛，就来这里求助了……

zyl072 2010-04-09

打赏
举报

第四题：
简单题，模拟一下栈的操作就行了。
若栈顶元素等于当前元素，则弹出。
否则若下一个入栈元素小于当前元素，则说明出错，跳出循环。
否则继续压栈直到压入元素等于当前元素为止。

00376229 2010-04-09 19:30:35 Accepted 1004 31 MS 284 KB GNU C++



#include <stdio.h>

#include <string.h>



#define MAXN 10010

int a[MAXN], stack[MAXN];

int n, top;







int main(){

    int i, next, k;

    for (scanf("%d", &n); n; scanf("%d", &n)){

        for (i=1; i<=n; ++i)

            scanf("%d", a+i);

        top = 0;

        next = 1;

        for (i=1; i<=n; ++i){

            if (top && stack[top] == a[i])

                top--;

            else if (a[i] < next)

                break;

            else {

                while (next < a[i])

                    stack[++top] = next++;

                ++next;

            }

        }

        puts(i<=n ? "No":"Yes");

    }

}

第五题：
把任务按开始时间排序。
然后设一个变量作为当前时间依次处理任务：
循环（对于每一个任务）
若当前时间小于任务进入队列时间，则当前时间等于任务进入队列时间。
当前时间 += 任务运行时间
总时间 += 当前时间 - 任务进入队列时间

输出：总时间/任务数

00376251 2010-04-09 19:44:29 Accepted 1005 0 MS 228 KB GNU C++



#include <stdio.h>

#include <algorithm>

using namespace std;



int n;

struct _task{

    double start_time;

    double run_time;

    bool operator < (const _task &other) const{

        return start_time < other.start_time;

    }

} task[110];



int main(){

    int i;

    double tot_time = 0,current_time = 0;

    scanf("%d", &n);

    for (i=0; i<n; ++i)

        scanf("%lf %lf", &task[i].start_time, &task[i].run_time);

    sort(task, task+n);     // 按开始时间排序

    for (i=0; i<n; ++i){

        if (current_time < task[i].start_time)

            current_time = task[i].start_time;

        current_time += task[i].run_time;

        tot_time += current_time - task[i].start_time;

    }

    printf("%.4lf\n", tot_time/n);

}

第六题：
就模拟手算，逐列的消元，就可以了。
对于每一列，选一个该列不为0的行。
然后用这一行将其他该列不为0的行的这一列消为0（说的很绕口）。

代码：
00376430 2010-04-09 21:14:16 Accepted 1006 0 MS 208 KB GNU C++



#include <stdio.h>



int n, m;



struct _line {

    int data[12];



    void operator -= (const _line &other) {

        int i;

        for (i=0; i<m; ++i)

            data[i] -= other.data[i];

    }

    void operator *= (const int value) {

        int i;

        for (i=0; i<m; ++i)

            data[i] *= value;

    }

} line[12];



int gcd(int a,int b){

      return b ? gcd(b, a%b) : a;

}



int main(){

    int i, j, k, s, ans;

    for (scanf("%d %d", &n, &m); n; scanf("%d %d", &n, &m)){



        for (i=0; i<n; ++i)

            for (j=0; j<m; ++j)

                scanf("%d", line[i].data + j);

        ans = 0;



        for (i=0; i<m; ++i){

            for (j=0; j<n; ++j)

                if (line[j].data[i])

                    break;

            if (j>=n)

                continue;



            ans++;

            if (line[j].data[i] < 0)

                line[j] *= -1;

            

            for (k=0; k<n; ++k)

                if (k!=j && line[k].data[i]) {

                    _line temp = line[j];

                    if (line[k].data[i] < 0)

                        line[k] *= -1;

                    s = gcd(line[k].data[i], temp.data[i]);

                    temp *= line[k].data[i] / s;

                    line[k] *= line[j].data[i] / s;

                    line[k] -= temp;

                }

            line[j] = line[--n];            // 消除第j行

        }

        printf("%d\n", ans);

    }

}

六CD 2010-04-09

打赏
举报

帮顶。。。。。。。。。。。。。。。。。。。。。。

zyl072 2010-04-09

打赏
举报

第三题，纯水题，用strstr就能搞定：

00376212 2010-04-09 19:18:27 Accepted 1003 0 MS 212 KB GNU C++



#include <stdio.h>

#include <string.h>



char str[300], key[20];



int main(){

    char ch, *p;

    while (scanf("%s", str)!=EOF) {

        for (scanf("%s", key); strcmp(key, "END"); scanf("%s", key)){

            if (strcmp(key, "NULL") == 0){

                puts("0 NULL");

                continue;

            }

            if ( (p = strstr(str, key)) ){

                ch = *p;

                *p = '\0';

                printf("%d %s\n", strlen(str), str[0]?str:"NULL");

                *p = ch;

            } else {

                printf("%d %s\n", strlen(str), str);

            }

        }

        

    }

}

zyl072 2010-04-09

打赏
举报

第二题：
将关系反过来记录，即将 A作业需要 B作业先完成，记录成 B作业是 A作业的前提作业。

再建一个队列。初始状态下将所有入度为0（即没有前置作业）的作业加入队列。
然后从队列中开始处理。

每处理一个作业，将他所能影响的作业的入度 - 1，若减1之后入度为0，则将该节点也加入队列。
始终记录一个最大值，输出即可：

C++代码：
00376165 2010-04-09 18:56:46 Accepted 1002 125 MS 2120 KB GNU C++



#include <stdio.h>

#include <string.h>

#include <vector>

using namespace std;



#define MAXN 10010

#define MAXM 104



int a[MAXN], ans[MAXN], list[MAXN] , degree[MAXN];

vector <int> next[MAXN];    // 记录关系，next[i][j] 表示 j作业需要先完成i作业

int n, m;



int main(){

    int cases;

    int i, j, k, max;

    scanf("%d", &cases);

    while (cases--) {

        scanf("%d", &n);

        memset(ans, -1, sizeof ans);

        m = 0;

        for (i=1; i<=n; ++i)

            next[i].clear();

        for (i=1; i<=n; ++i){

            scanf("%d %d", a+i, degree+i);



            if (degree[i] == 0){            // 入度为0的节点加入初始队列。

                list[m++] = i;

                ans[i] = 0;

            }

            for (j=0; j<degree[i]; ++j){

                scanf("%d", &k);

                next[k].push_back(i);      // 节点K影响节点I

            }

        }

        max = 0;

        for (i=0; i<m; ++i){            // 开始处理队列

            k = list[i];

            ans[k] += a[k];

            if (ans[k] > max)           // 更新最大值

                max = ans[k];

            for (j=next[k].size()-1; j>=0; --j){    // 枚举该节点所能影响到的所有节点

                if (ans[k] > ans[next[k][j]])       // 更新该作业可开始的最早时间

                    ans[next[k][j]] = ans[k];

                if (--degree[next[k][j]] == 0){     // 若该节点入度为0，则加入队列。

                    list[m++] = next[k][j];

                }

            }

        }

        if (m != n)                                 // 若队列中不足N个作业，说明作业没处理完

            puts("No Solution.");

        else

            printf("%d\n", max);

    }

}

zyl072 2010-04-09

打赏
举报

第一题：哈夫曼树，用一个最小堆，每次选两个最小的长度求和，将和加到最终结果中，并再插入到堆中。
这个过程执行N-1次以后，堆中只剩一个元素，最终结果即为所求：

代码：



#include <stdio.h>

#include <queue>

#include <vector>

using namespace std;



priority_queue <int,vector <int>, greater<int> > heap;



int main(){

    int i, k, n, ans = 0;

    scanf("%d", &n);

    for (i=0; i<n; ++i){

        scanf("%d", &k);

        heap.push(k);

    }

    for (i=1; i<n; ++i){

        k = heap.top();

        heap.pop();

        k += heap.top();

        heap.pop();

        ans += k;

        heap.push(k);

    }

    printf("%d\n", ans);

}

提交结果：
00376117 2010-04-09 18:06:54 Accepted 1001 93 MS 1312 KB GNU C++

Arucart 2010-04-09

打赏
举报

e...第一题就被难住了...恩，下午不无聊了也

dweqd 2010-04-09

打赏
举报

[Quote=引用 13 楼 dracowk 的回复:]
呃，还是running的比赛，就来这里求助了……
[/Quote]
呵呵，比赛早结束了！牛人都知道这是水题！都会懒得写代码，我只是想看看有没有更好的解法！

hua_zhixing_ 2010-04-08

打赏
举报

做OJ的挺多的嘛……

knate 2010-04-08

打赏
举报

好奇问一句,
这些解释不能用C++标准库?

dweqd 2010-04-08

打赏
举报

[Quote=引用 7 楼 qq120848369 的回复:]
其他的不会。我再考虑一下第二题
[/Quote]
其他的题目代码，谢了啊！

dweqd 2010-04-08

打赏
举报

[Quote=引用 7 楼 qq120848369 的回复:]
其他的不会。我再考虑一下第二题
[/Quote]
额，加个代码吧

renzhewh 2010-04-08

打赏
举报

1003 visual C



#include <stdio.h>

#include <string.h>



int SafeStrcpy(char *dst, const char *src, int size, char *key)

{

	int len = strlen(src);



	char *location = strstr(src, key);

	if (location != NULL)

		len = location - src;



	strncpy(dst, src, len);	/* 这句可不要 */



	return len;

}



void test(void)

{

	enum {BUFFER_SIZE = 256, KEY_SIZE = 16};



	char input[BUFFER_SIZE] = "";

	char output[BUFFER_SIZE] = "";

	char key[KEY_SIZE] = "";



	int len = 0;	/* 用于记录所拷贝字符串的长度 */



	while (scanf("%s%*c", input) != EOF)

	{

		while (1)

		{

			scanf("%s%*c", key);



			if (strcmp(key, "END") == 0)

				break;

			if (strcmp(key, "NULL") == 0)

				key[0] = 0;



			len = SafeStrcpy(output, input, BUFFER_SIZE, key);

			if (len == 0)

				printf("0 NULL\n");

			else

				printf("%d %.*s\n", len, len, output);

		}

	}

}



int main()

{

	test();



	return 0;

}

qq120848369 2010-04-08

打赏
举报

其他的不会。我再考虑一下第二题

qq120848369 2010-04-08

打赏
举报

第五题：就是个调度问题。

开始时间t1 结束时间t2
0 0 ->存入time[0]
1 2.5 ->存入time[1]
3 6 ->存入time[2]
5 11 ->存入time[3]
7 13 ->存入time[4]

设置初始t1=t2=0
第一个任务开始1，1>time[0],time[1]=1+1.5=2.5
第二个任务开始3, 3>time[1],time[2]=3+3=6
第三个任务开始5, 5<time[2],time[3]=time[2]+5=11
第四个任务开始7.5,7.5<time[3], time[4]=time[3]+2=13

fansOfBnb 2010-04-08

打赏
举报

顶.......

qq120848369 2010-04-08

打赏
举报

第四题:模拟栈的运行过程就可以了.

举例：3,4,2,1,5， i作指示，从3开始

我们开始模拟： 1进，栈顶非3 ，2进，栈顶非3， 3进，栈顶3与i指示相同， i++, 3退栈, 4进，栈顶与i指示相同，4退栈，i++，栈顶与i指示相同，2退栈,i++ ，栈顶与指示i相同，1退栈，i++ ，5进，栈顶与i指示相同，5退。 i走到头，结束，yes。如果进栈的数累计超过5个，那么就no了，。

qq120848369 2010-04-08

打赏
举报

第二题,我猜是图的拓扑序列上做文章

qq120848369 2010-04-08

打赏
举报

第一题：贪心，哈夫曼树一样的.

xiaolinxianju 2010-04-08

打赏
举报

顶~楼主~

✦双11狂欢大促✦

ACM简单题求助

相关推荐

双11狂欢大促