摘要: A. Gamer Hemose 一开始看错题目,以为是同一个武器不能用两遍,原来是不能连续用两边。 那么最优解就是威力最大的和次大的轮流即可。 这里因为$H$~\(10^9\),因此直接循环会超时,那么就直接算答案好了。 // Problem: A. Gamer Hemose // Contest: 阅读全文
posted @ 2021-10-04 12:15 AlexanderZ.Tang 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 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$,那么对 阅读全文
posted @ 2021-10-01 17:44 AlexanderZ.Tang 阅读(52) 评论(0) 推荐(1) 编辑
摘要: 写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A,不然抄了你吗半天的三维计算几何 阅读全文
posted @ 2021-09-20 14:22 AlexanderZ.Tang 阅读(746) 评论(0) 推荐(2) 编辑
摘要: 题目背景 AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完 阅读全文
posted @ 2019-10-15 11:36 AlexanderZ.Tang 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一串二叉树,用遍历前序打出。 输入一串二叉树,用遍历前序打出。 输入格式 第一行为二叉树的节点数n。(n \leq 26n≤26) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示 第一行为二叉树的节点数n。(n \leq 26n≤26) 后面n行,每一个字母为 阅读全文
posted @ 2019-10-15 11:32 AlexanderZ.Tang 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个学校里老师要将班上NN个同学排成一列,同学被编号为1\sim N1∼N,他采取如下的方法: 先将11号同学安排进队列,这时队列中只有他一个人; 2-N2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学(即之前 阅读全文
posted @ 2019-10-15 11:21 AlexanderZ.Tang 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 语言本身没有问题!! 语言本身没有问题!! 语言本身没有问题!! C++本来的设计就是将输入输出流和C的标准输入输出挂钩在一起,这样就导致cin,cout输入输出前先要将内容放入缓冲区,最后再由cin读取,cout输出。这样就会导致效率急速下降。 所以解除关联就好了。 在main()里面加两句话:( 阅读全文
posted @ 2019-07-27 23:26 AlexanderZ.Tang 阅读(338) 评论(0) 推荐(0) 编辑
摘要: Vector 本来是向量的意思,只不过在用法上类似于一个不限长度的数组。 定义语法:vector<数据类型> 名称; 一、头文件:<vector> (bits/stdc++请忽略) 二、常用方法: a.size(); //读取大小 a.resize(): //改变大小 a.push_back(); 阅读全文
posted @ 2019-07-27 22:59 AlexanderZ.Tang 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 从紫皮书过来的,但是书中内容讲的比较简洁,做一点补充笔记。 一、排序(sort函数) 头文件:<algorithm> 语法:sort(start,end,cmp); start,end必须,cmp不必须。 参数 参数 (1)start表示要排序数组的起始地址; (2)end表示数组结束地址的下一位; 阅读全文
posted @ 2019-07-27 20:55 AlexanderZ.Tang 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目:(由于UVa注册不了,还是用vjudge) https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面。原创。 破题点在于对于一个元素的组合(元素+个数),只有3种可能: 1、单个元素 2、一个元素和一位数字 3、一个元素和两位数字 没有了。因为题设交代了n 阅读全文
posted @ 2019-07-24 22:57 AlexanderZ.Tang 阅读(201) 评论(0) 推荐(0) 编辑