DR_4L3X7

摘要： A - Gold and Silver 对于每两次交易来说，获得的黄金数等于$\frac {xa_{i}} {a_{i + 1}}$，也就是保证$a_{i} > a_{i + 1}$这两次交易一定可以获益。但是题目问的是获得黄金数量的最大值，也就是说交易的次数一定为偶数次才能符合题意。那么我们每次进 阅读全文

摘要： A. Gamer Hemose 一开始看错题目，以为是同一个武器不能用两遍，原来是不能连续用两边。 那么最优解就是威力最大的和次大的轮流即可。 这里因为$H$~\(10^9\)，因此直接循环会超时，那么就直接算答案好了。 // Problem: A. Gamer Hemose // Contest: 阅读全文

摘要： A. CQXYM Count Permutations 求长度为$2n$的排列$p$，且$p$中满足$[p_i < p_{i+1}]$的总对数不少于$n$的排列$p$的个数。 猜想：\(\frac 1 2(2n)!\)。 证明：假定一个排列$p$中$[p_i<p_{i+1}]$的对数为$k$，那么对 阅读全文

摘要： 写在前面 本来应该6题的，结果不知道哪个铸币发了H的clar，当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量，直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A，不然抄了你吗半天的三维计算几何 阅读全文

摘要： 题目背景 AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完 阅读全文

摘要： 题目描述 输入一串二叉树，用遍历前序打出。 输入一串二叉树，用遍历前序打出。 输入格式 第一行为二叉树的节点数n。(n \leq 26n≤26) 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 第一行为二叉树的节点数n。(n \leq 26n≤26) 后面n行，每一个字母为 阅读全文

摘要： 题目描述 一个学校里老师要将班上NN个同学排成一列，同学被编号为1\sim N1∼N，他采取如下的方法： 先将11号同学安排进队列，这时队列中只有他一个人； 2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学（即之前 阅读全文

摘要： 语言本身没有问题！！ 语言本身没有问题！！ 语言本身没有问题！！ C++本来的设计就是将输入输出流和C的标准输入输出挂钩在一起，这样就导致cin，cout输入输出前先要将内容放入缓冲区，最后再由cin读取，cout输出。这样就会导致效率急速下降。 所以解除关联就好了。 在main()里面加两句话：（ 阅读全文

摘要： Vector 本来是向量的意思，只不过在用法上类似于一个不限长度的数组。 定义语法：vector<数据类型> 名称; 一、头文件：<vector> （bits/stdc++请忽略） 二、常用方法： a.size(); //读取大小 a.resize(): //改变大小 a.push_back(); 阅读全文

摘要： 从紫皮书过来的，但是书中内容讲的比较简洁，做一点补充笔记。 一、排序（sort函数） 头文件：<algorithm> 语法：sort(start,end,cmp); start，end必须，cmp不必须。 参数 参数 （1）start表示要排序数组的起始地址； （2）end表示数组结束地址的下一位； 阅读全文