想想阿牛会怎么做-CSDN博客

原创计蒜客计数与数数

水题#include<bits/stdc++.h> using namespace std; int n; char s[35][10000]; int main() { //scanf("%d", &n); s[0][0] = '1'; s[1][0]=s[1][1]='1'; //第n个串就是第n-1个的读法,第一个应设置为11， while (scanf("%...

2018-04-23 20:50:54 229

原创 codeforces CF 706 B Interesting drink

分析：首先考虑暴力算法，对于每个q，如果每次都遍历n，则时间复杂度O(n²)，对1<q,n<100000这种数量级来说，取极限值必然超时。因此采用二分搜索。首先将x数组排序，（二分搜索要保证序列有序）。所以问题转化为，对每次询问q，在商店序列x中二分搜索合适的区间。代码：/* Input 5 3 10 8 6 11 4 ...

2018-04-19 08:41:39 174

原创 codeforces CF 492 B 二分搜索

分析：对半径d采用二分搜索，需要注意的是，需要提前对路灯的位置排序。需要对题目注意的是精度问题exp=1e-9.代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1005; const double eE = 1e-9; int a[maxn]; int n, l; int chec...

2018-04-17 23:18:19 140

原创 2n皇后问题

优先放置其中一种皇后。 vis[][]0 1 2 表示黑皇后放置情况 vis[][]4 5 6 表示白皇后放置情况放置完黑皇后之后放置白皇后/* Ac码在该题的解题过程中，应该注意对观察数组vis[][]第二维的大小，二维大小为2n-1 */# include<cstdio># include<cstring>const int maxn = 8;int...

2018-03-04 09:38:13 154

原创 HDU 1010 Tempter of the Bone

问题描述 Tempter of the Bone 简述：有一只小狗在迷宫里触发了机关，s表示小狗所在位置，给定矩阵N*M，时间t。移动一个格子需要1s。问：是否恰好t时间时，小狗走到D位置思路：dfs练习，从小狗位置开始深搜。我第一次submit的时候没有使用奇偶剪枝，所以TLE，不难想到，TLE的原因就是剪枝不到位，因此在网上搜索了其他人的代码，最终AC。剪枝

2017-09-25 22:00:12 150

原创 DNA序列（DNA Consensus String, ACM/ICPC seoul 2006, UVa 1368)

题目详情请参考原题↓： UVa 1368 题目中的定义 Haming distance ：两个等长字符串的Hamming distance 等于字符不同的位置个数。例如， ACGT 和 GCGA 的Hamming distance 为2 。注意事项输出到m个序列的Hamming distance 和最小的DNA 序列和对应的distanc

2017-08-08 15:40:25 411

原创纵横字谜的答案(Crossword Answer，ACM/ICPC WOrld Finals 1994, UVa 232)

问题描述网址：点击访问题目问题中文描述：输入一个r行c列（1起始格。首先把所有起始格按照从上到下，从左到右的顺序编号1， 2， 3，···，如图所示。接下来要找出所有横向单词（Across) 。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右列。最后找出所有竖向单词（Down）。这些单词必须从一个起

2017-08-07 16:02:11 914

原创蓝桥杯-基础试题-试笔-十进制转换十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式

2017-04-16 14:26:50 327 1

原创蓝桥杯-基础试题-试笔-杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1 　　 1 1 　　 1 2 1 　　 1 3 3 1 　　给出n，输出它的前n行。输入格式

2017-04-16 14:23:58 290

原创蓝桥杯-基础试题-试笔-字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字

2017-04-16 14:20:14 267

原创蓝桥杯-基础试题-试笔-01字串

代码实现1： # include using namespace std; int main(){ int a[5]={0}; for(int i=0;i<32;++i){ for(int k=0;k<5;k++){ cout<<a[k]; } cout<<endl; a[4]+=1; for(int j=4;j>=0;--j){ if(a[j]==2)

2017-04-16 08:53:03 354

sunlightyoung