
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 · 128 阅读 · 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 · 133 阅读 · 0 评论 -
Balanced String 平衡子串问题
题目: 给你一个长度为n的字符串,字符串只包含0和1,找一个最长的子串,要求这个子串的0的个数等于1的个数,输出最大长度 第一行输入字符串的长度n,1<=n<=100000.第二行输入字符串s. 输出满足条件的最大子串长度,如果不存在这样的子串,输出0 Input 8 11010111 Output 4 Input 3 111 Output 0 #include<cstdio> #include<iostream> #include<algorithm> u原创 2020-10-04 14:48:43 · 789 阅读 · 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 · 125 阅读 · 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 · 114 阅读 · 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 · 223 阅读 · 0 评论 -
ACM 3 F 关于两个数组里面元素得比较得新思路
题目: 这道题就是求在z得范围内,ni,和 mi 一共有几个相同的,刚开始做的时候就想分别用两个数组来存这两个可行域,再用一个两层循环来分别遍历找到相同的就计数,但是这道题的范围是1e4,双层循环爆8次方肯定会TLE,所以就走投无路了,在看了zy哥的代码后,发现其实可以在求这两个可行域的时候就判断相等的个数,存一个标记数组,用其下标表示可行域的坐标,再与第二个可行域进行比较 (zy哥太叼了!!...原创 2019-12-09 19:40:49 · 128 阅读 · 0 评论