问题描述 试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 ...
分类：
其他好文 时间：
2019-12-27 00:02:54
阅读次数：
80
大家好，我要退役了。 本次CSP，我在多个题上失利，只要有一个地方稳住了，我就能稳1=。 但我没有。 于是我没有1=。 我文化课又差，只能回去了。 告辞。 请原谅我在这篇文章中大量的粗鄙之语。我平时还算文明的人吧，但是每当谈起我的OI生涯，我总是想起不高兴的事，于是看起来我就很像那种动辄问候他人父母 ...
分类：
其他好文 时间：
2019-12-25 23:47:44
阅读次数：
74
$\mathfrak{b}.SOLUTION：$其实是一个蛮显眼的多次完全背包问题，但思路受限于纪念品的卖出和买进。第一想法是用一个数组NT[]在更新的时候记录下每种物品的数量，乱七八糟状态爆炸Boom!。 ...
分类：
其他好文 时间：
2019-12-22 10:56:38
阅读次数：
224
2019 CSP-S 总结 今年从上半年开始正式接触Dev-C++，到现在考完第一次的第二轮认证，才过了几个月，经历了一个暑假，变了许多，包括多方面。 JX这一特殊省份救活了我的这次“南昌行”，在HW的“帮助”下，我们JX省举办了重赛（D3），也是我不会因第一次的文件名写错而为爆零而遗憾了。 考了2 ...
分类：
其他好文 时间：
2019-12-22 10:56:20
阅读次数：
110
判断化学方程式是否配平。 字符串处理。 有点编译原理递归下降法的感觉。 考场源码，比较粗糙。 ...
分类：
其他好文 时间：
2019-12-20 20:50:46
阅读次数：
242
#include<bits/stdc++.h> using namespace std; int n; string s; void solve_son(queue<string>&q,int bei,map<string,int>&m) { while(!q.empty()) { string t ...
分类：
其他好文 时间：
2019-12-18 12:43:40
阅读次数：
271
description analysis 需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子 由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可 现在要断掉一条边$(x,y)$，假设$x$是$y$的 ...
分类：
其他好文 时间：
2019-12-17 18:25:59
阅读次数：
162
description analysis 首先可以知道不符合要求的食材仅有一个，于是可以容斥拿总方案数减去选不合法食材的不合法方案数 枚举选取哪一个不合法食材，设$f[i][j]$表示到第$i$种烹饪方法、操作权值为$j$的方案数 给每一个操作赋权值，选当前行合法食材列为$0$，不选当前行为$1$， ...
分类：
其他好文 时间：
2019-12-16 22:48:40
阅读次数：
141
description analysis 用栈维护一下树上路径 未匹配 的左括号，然后在树上找右括号匹配，设$f[i]$为$i$节点的贡献，$g[i]$是答案 为左括号可以直接继承父节点的信息，为右括号且栈非空则可以匹配，贡献值是栈顶左括号的父节点的贡献$+1$ 这个其实就是当前子序列可以拼上左括号 ...
分类：
其他好文 时间：
2019-12-16 22:17:03
阅读次数：
130
试题编号： 201403-1试题名称： 相反数时间限制： 1.0s内存限制： 256.0MB 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔 ...
分类：
编程语言 时间：
2019-12-15 23:51:26
阅读次数：
115
