思维
Apink233
这个作者很懒,什么都没留下…
展开
-
杭电1203--I NEED A OFFER! 01背包
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...原创 2018-08-09 21:09:30 · 291 阅读 · 0 评论 -
待补
#include<bits/stdc++.h>using namespace std;typedef long long LL;map <LL , int> mp;int main(){ int T; scanf("%d",&T); while(T--){ int n , res = 0; LL sum = 0 , num; ...原创 2018-08-30 20:42:47 · 129 阅读 · 0 评论 -
括号匹配(思维)
链接:https://www.nowcoder.com/acm/contest/185/E来源:牛客网 给定括号长度N,给出一串括号(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。我们认为一个括号匹配,即对任意一个')',在其左侧都有一个'('与它匹配,且他们形成一一映射关系。输入描述:第一行:整数N,表示括号序列长度第二行:一个字符串,表示括号输...原创 2018-09-08 20:26:15 · 568 阅读 · 0 评论 -
打表好题
链接:https://www.nowcoder.com/acm/contest/185/F来源:牛客网 输入一个整数X,求一个整数N,使得N!恰好大于XX。 输入描述:第一行:一个整数X输出描述:第一行:一个整数N示例1输入复制7输出复制10备注:每个测试点所对应的X满足:第i个测试点输入的值为第i-1个测试点输入的...原创 2018-09-08 20:39:28 · 405 阅读 · 0 评论 -
P1030 求先序排列 #substr的用法
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度\le 8≤8)。输入输出格式输入格式: 22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 11行,表示一棵二叉树的先序。 输入输出样例输入样例#1: 复制BADCBDCA输出样例#1: 复制ABCD方法:模板...原创 2018-11-13 22:55:47 · 203 阅读 · 0 评论