- 博客(8)
- 问答 (8)
- 收藏
- 关注
RSS订阅原创 历届试题 小朋友排队
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 请问，要让所有小朋友...
2018-01-31 23:00:49
217
转载 UVa 10213 How Many Pieces of Land
欧拉公式V−E+F=2所以找出顶点数和边数就行了，枚举两个点，在左半边的如果有i个，右边有n−i−2个，交点个数 i∗(n−i−2)（其实感觉不太明白为啥钦定交点不重合，感觉是因为重合了会使答案变差），然后这条线段被分成了 i∗(n−i−2)+1部分，然后外围凸包上的边有n条，圆弧分成了n段，所以V，E就能算出来了 关于__int128 讲道理的话，gcc是不认
2018-01-25 15:56:47
321
转载 C++中set用法详解
1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让
2018-01-25 10:06:56
219
原创 The Moving Points HDU - 4717
http://acm.hdu.edu.cn/showproblem.php?pid=4717三分答案，求一个区间内的极值。#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long ll;...
2018-01-24 22:56:57
246
原创 C - Another Problem on Strings CodeForces - 165C
A string is binary, if it consists only of characters "0" and "1". String v is a substring of string w if it has a non-zero length and can be read starting from some position in string w. For exam
2018-01-23 22:24:41
192
原创 C. Permute Digits
You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number in input and/or output can start with the digit
2018-01-23 22:20:58
315
原创 兰顿蚂蚁
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规
2018-01-23 22:15:55
172
原创 矩阵翻硬币
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。
2018-01-23 22:12:24
244
空空如也
希望大神解答一下，这道题用bfs+优先队列为什么不对，只能用最短路径来写
2017-08-02
c语言中指针，希望大神解答
2017-04-08
C++ 中的析构函数，望大神解答
2017-03-28
找出语句中中最长的单词
2017-03-07
希望大神指点，十分感谢
2017-03-07
c语言编程中的问题，希望大神指点
2017-03-06
c语言计算三角形面积，存在不懂知识
2016-10-19
关于c语言学习中存在的问题
2016-10-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人