oj
倘若这些凋落的残花
能有一朵你觉得美丽, 爱就会将它吹送,安息 在你的发丝
展开
-
杭电oj-2066 一个人的旅行(迪杰斯特拉)WA
杭电oj-2066 一个人的旅行Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要原创 2021-01-29 08:36:27 · 344 阅读 · 0 评论 -
杭电oj-2062 Subset sequence
杭电oj-2062 Subset sequenceProblem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography order. Your task is t原创 2021-01-27 17:36:18 · 185 阅读 · 0 评论 -
杭电oj-2063 过山车(二分图)
杭电oj-2063 过山车这道题是一道典型的匈牙利算法题,关于匈牙利算法,这里做了详细的解释:https://blog.csdn.net/dark_scope/article/details/8880547总结下来就是“先到先得,能让则让”。但是实际操作过程中,程序中如果使用cin和cout便会WA,替换为scanf和printf便ac,不得其解。//AC代码#include<iostream>using namespace std;const int N = 505;int原创 2021-01-26 18:10:37 · 258 阅读 · 0 评论 -
杭电oj-2065 “红色病毒“问题(递归+快速幂)
杭电oj-2065 "红色病毒"问题Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3)C出现偶数次(也可以不出现); 计算满足条件的字符串个数. 当N=2时,所有满足条件的字符串有如下6个:BB,BD,原创 2021-01-26 00:05:38 · 827 阅读 · 0 评论 -
超级阶梯
这道题的关键是递归的思想,到达第m个台阶,只有两种方案,m-1,m-2,即为a[m]=a[m-1]+a[m-2]。while (t--) { int n; scanf("%d", &n); a[1] = 0; a[2] = 1; a[3] = 2; for (int i = 4; i <= n; i++) { a[i] = a[i - 1] + a[i - 2]; } printf("%d\n", a[n]); }...原创 2021-01-16 15:20:41 · 142 阅读 · 0 评论 -
杭电oj人见人爱A^B
杭电oj人见人爱A^B最先想到的就是pow()函数,但是在测试过程中发现pow()函数对输入的数据有诸多限制,可能导致错误的情况:1.如果底数 x 为负数并且指数 y 不是整数,将会导致 domain error 错误。2.如果底数 x 和指数 y 都是 0,可能会导致 domain error 错误,也可能没有;这跟库的实现有关。3.如果底数 x 是 0,指数 y 是负数,可能会导致 domain error 或 pole error 错误,也可能没有;这跟库的实现有关。4.如果返回值 ret原创 2021-01-15 10:55:33 · 192 阅读 · 0 评论 -
杭电oj 2029回文串 Palindromes _easy version
杭电oj 2029回文串 Palindromes _easy version最开始的想法是利用数组进行比较,但是了解到C的转置字符串函数 strrev(),再利用strcmp()比较两个字符串即可#include <stdio.h>#include <string.h>int main(){ int n; char s[100]; char t[100]; scanf("%d%", &n); while (原创 2021-01-12 01:54:18 · 130 阅读 · 0 评论