嵩韵儿

测题链接

测题链接题意：如图所示，填充

测题链接题意：把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，若左上角为定值1，计算一共有多少种排列方案分析：先填充（要顺便剪枝~），然后判断是否合理~比如这样~ 行列主副对角线和都为34~1 2 15 1612 14 3 513 7 10 48 11 6 9#include<bits/stdc++.h>using namespace std;typedef long long ll;#define.

测题链接多做些搜索题，递归题..题意：4乘4的矩阵方格，玩具蛇填满这个矩阵，玩具蛇相邻位置只能水平或者垂直放置，问有多少种方式~ 题解：广搜每一个位置为起点，判断玩具蛇的摆放位置#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a)..

测题链接约瑟夫环问题n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。报数是从1报起，当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。可以用链表模拟一下过程，但是复杂度在O(nm)... 容易T..下面两个代码都抗不过O（nm）量级的时间复杂度...#include<bits/stdc++.h>u..

测题链接题意：一个数变成两个不同数的平方，若至少12种情况，则问这个数最小是多少..暴力题，=_=!~通过这个题可以再清晰一下对题目中时间和空间限制的概念#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=6e7+10;///256MB=268435456B///int[]= 268435456/4 =67108864 约等 maxn///char[]=.

Submit clink~[蓝桥杯2018决赛]三角形面积给出三点坐标，求面积！法一：通过余弦定理 、正弦定理 求面积~#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a))double a[10][10];int...

奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。52488#include<stdio.h>#include<algorithm>#incl...

题目传送门设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w 的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长度为k 的段，每段对

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个用..

题目资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意...