- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯 和为T (二进制枚举的应用C++)
先解释一下左移右移以及按位与的含义左移 <<例如 1<<n, 即表示1 * 2^n转化为二进制即 0 0 0 1 -> 0 0 1 0 ->0 1 0 0 即将第一位上的1向左移n位以此类推 i<<n,即表示i * 2^n, 即将二进制整体左移n位,低位用0补齐右移 >>与左移类似,将二进制整体右移,高位用0...
2020-03-01 15:47:23 922 4
原创 HDU-2553 N皇后问题 经典深搜DFS+数学分析
话不多说先上题目Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行...
2020-02-02 18:33:57 412 1
原创 差分与前缀和 POJ-3263 Tallest Cow
前缀和前缀和顾名思义,最简单的一维前缀和就是类似于将一个数组例如 1 2 3 4 5按照1 3 6 10 15 的方式来存储这样我们在求解类似于求数组前n个数的问题时时间复杂度仅仅为O(1)。对于前缀和这里收藏了一篇博客讲的非常好版权声明:本文为CSDN博主「Alex_McAvoy」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:htt...
2020-02-01 23:05:10 297 2
原创 POJ-3258 River Hopscotch 二分法
题目Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a...
2020-02-01 22:12:18 206
原创 HDU-1969 Pie 二分法
#include <iostream>#include <stdio.h>#include <cmath>using namespace std;const double PI = acos(-1.0);int main(){ int n,m; double p=1e-7; cin>>n;//n是总测试样例 for(int i=0;i<n;i++){ int number[10000]={0},sum=0; double bottle=0,top=0,a
2020-02-01 20:57:01 1437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人