摘要:
所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字成为数组名,编号成为下标。组成数组的各个变量成为数组的分量,也称为数组的元素,有时也称为下标变量。数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。(来自百度百科)下来我们直接用例子来说话吧:请看代码1:#includeint main() { int a[8], i; for(i = 1; i #define N 10;int main() { int ... 阅读全文
摘要:
这道DP真是没想出来怎么做,不过看了别人的代码后发现也只能这么想了,只有B的状态是可以确定的,然后枚举B,还可以再优化一下,但是数据量不大,就没这个必要了……#include #include #include using namespace std;const int N = 105;vector... 阅读全文
摘要:
好久没有做题了,开始做这道题时也不知道是咋想的,竟然有链表去实现,弄了好大时候也没弄出来,最后网上看了一下思路,豁然开朗,用数组就可以实现,总体来说这题用的知识有map映射:把输入的x映射为1,2,3...;还有就是树状数组求"check x y"的值,再加上一个flag数组标记x是否在队列里边就O... 阅读全文