NWU ACM
氯的平方
大一新生,写点东西抗遗忘
展开
-
根据前序遍历结果和中序遍历结果建立二叉树
#include <iostream> #include <algorithm> #include <queue>#include <set>using namespace std;const int Maxn = 100;typedef struct Node { int data = 0; struct Node *Left_node = NULL; struct Node *Right_node = NULL;原创 2021-04-22 14:53:06 · 103 阅读 · 0 评论 -
E. Two Platforms
#include <set>#include <map>#include <queue>#include <deque>#include <stack>#include <cmath>#include <vector>#include <string>#include <cstring>#include <iostream>#include <algorithm&原创 2021-01-24 15:22:38 · 107 阅读 · 0 评论 -
Balanced String 平衡子串问题
题目:给你一个长度为n的字符串,字符串只包含0和1,找一个最长的子串,要求这个子串的0的个数等于1的个数,输出最大长度第一行输入字符串的长度n,1<=n<=100000.第二行输入字符串s.输出满足条件的最大子串长度,如果不存在这样的子串,输出0Input811010111Output4Input3111Output0#include<cstdio>#include<iostream>#include<algorithm>u原创 2020-10-04 14:48:43 · 736 阅读 · 0 评论 -
2020-10-03
记录一道关于数学知识的题目:(也是一种看待数字的方式)题目:给您一个由n个整数a1,a2,…,an组成的数组 。 在一个操作中,您可以选择数组中的两个元 素,然后用等于其总和的元素替换它们(插入新元素的位置无关紧要)。例如,从数组[2,1,4] 您 可以获得以下数组:[3,4],[1,6]和[2,5] 。 您的任务是找到执行此操作任意次(可能为零)次后, 数组中能被3整除的元素个数的大值。The first line contains one integer t (1 <=t <= 100原创 2020-10-03 20:17:03 · 99 阅读 · 0 评论 -
组合数初探
组合数公式(在数据范围不是很大的情况下不会爆TLE的一个模板)long long Zue(ll n,ll x) // 组合 // x == k n == n{ ll res = 1; ll num = n; ll fz = 1,fm = 1; for(int i = 1;i <= x;i++) // fz为 1 * 2 * 3 * .....* k 下面要乘 k 次 // f2为 n * (n - 1) * (n - 2) * ... * (n - k + 1)原创 2020-10-01 20:46:29 · 88 阅读 · 0 评论 -
ACM 水果题 tag分类统计题型
这道题的题目,懒得把题目给贴过来了#include <stdio.h>#include <string.h>#include <algorithm>using namespace std; struct Node{ char name[100]; char space[100]; int num;} f[110]; i...原创 2019-12-18 15:15:32 · 192 阅读 · 0 评论 -
ACM 3 F 关于两个数组里面元素得比较得新思路
题目:这道题就是求在z得范围内,ni,和 mi 一共有几个相同的,刚开始做的时候就想分别用两个数组来存这两个可行域,再用一个两层循环来分别遍历找到相同的就计数,但是这道题的范围是1e4,双层循环爆8次方肯定会TLE,所以就走投无路了,在看了zy哥的代码后,发现其实可以在求这两个可行域的时候就判断相等的个数,存一个标记数组,用其下标表示可行域的坐标,再与第二个可行域进行比较(zy哥太叼了!!...原创 2019-12-09 19:40:49 · 107 阅读 · 0 评论