geniusgenius

摘要： __builtin_ctz( ) / __buitlin_ctzll( ) 用法：返回括号内数的二进制表示形式中末尾0的个数。 cout<<__builtin_ctz(ksm(2, 10))<<endl; // 10 cout<<__builtin_ctzll(ksm(2, 10))<<endl; 阅读全文

摘要： ##题目1 不用判断不用循环实现1+2+...+n ####代码 #include<bits/stdc++.h> using namespace std; int sumNums(int n){ int sum = 0; n && (sum = n + sumNums(n-1)); //为0时短路不 阅读全文

摘要： ###题目 求最大子段和 ###代码 //暴力 int mis(int a[], const int N){ int ans = -0x3f3f3f3f; for(int i = 0; i < N; i++){ int sum = 0; for(int j = i; j < N; j++){ sum 阅读全文

摘要： ###题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ ###代码 只能往右或者往下，所以第一排只能来自左边，第一列只能 阅读全文

摘要： 数学 阅读全文

摘要： ###杰哥的疑问 题目 杰哥给出了一个数m。杰哥想知道，这个数组中有多少对数的和等于给定的数。 即有多少对 (i,j)满足 ai+aj=m,且1 <=i < j <= n。 输入描述: 第一行输入两个正整数 n,m 分别表示数组的元素个数，以及杰哥给定的数。（1≤n≤10^6, 0≤m≤10^9） 阅读全文

摘要： 巴什博奕(Bash Game) 有1堆含n个石子，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取n个。取走最后石子的人获胜。 石子总数 % (n + 1) != 0, 先手必胜 如果为1~n+1的石子时，如何取都先手必输，如果大于n+1，先手可以使次状态转换为n+1个石子 ###题目 杰哥和 阅读全文

摘要： 若待排序记录都在内存中，称为内部排序； 若待排序记录一部分在内存，一部分在外存，则称为外部排序。 ##冒泡排序（Bubble Sort） 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 这个算法的名字由来是因为越小/大的元素会经由交换慢慢"浮"到数列的顶端。 冒泡 阅读全文

摘要： ##因数的个数 ##求一个数的全部因数 #include<bits/stdc++.h> using namespace std; vector<int> a; bool yin(int x){ for(int i = 1; i*i <= x; i++){ if(x%i == 0){ a.push_b 阅读全文

摘要： ##cin 遇见换行和空格停止 ##cin.get()/getchar() 一次读入一个字符，会读入换行和空格 ####判断是否为空格/换行符 if ( ! isgraph (c) ) if ( isspace (c) ) ##cin.getline() char sentence[N]; cin. 阅读全文