- 博客(9)
- 收藏
- 关注
原创 Sticks蓝桥杯
问题描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please
2020-08-29 10:25:37 243
原创 解数独
解9*9数独#include<iostream>#include<cstring>#include<set>using namespace std;string mesh[10];set<int>st[3][3];bool flag=0;void print(){ cout<<"------------"<<endl; for(int i=0;i<=8;i++){ for(int j=0;j<=8;j
2020-08-06 18:43:54 123
原创 倍集(牛客网)
牛客网:倍集S1 和 S2是两个整数的集合,如果S1里面的每一个数x都存在一个S2里面的y是x的倍数那么我们称S2是S1的倍集给你四个整数A,B,C,D有一个集合S包含所有的x满足 A <= x <= B C <= x <= D求出S的一个元素最少的子集T,使得T是S的倍集你只需要输出T的元素的个数即可输入一行包含四个整数A,B,C,D 1 ≤ A ≤ 1e10A ≤ B ≤ 1e10B + 1 ≤ C ≤ 1e10C ≤ D ≤ 1e10输出描述: 输
2020-08-04 13:55:53 477 1
原创 分巧克力(二分查找)
题目: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入
2020-08-02 14:39:11 1394 4
原创 (UVa 1587)6矩形能否构成长方体
Problem Description给定6个矩形的长和宽wi和hi(1<=w, hi <= 1000),判断它们能否构成长方体的六个面。Sample Input1345 25842584 6832584 1345683 1345683 13452584 6831234 45671234 45674567 43214322 45674321 12344321 1234Sample OutputPOSSIBLEIMPOSSIBLE自身写的思路过于复杂,而且
2020-07-26 10:11:32 334
原创 方格分割(DFS)
题目:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。蓝桥17年的题目还是有点唬人的,咋一看挺难的,想不到那个点去,但是一看别人的做法,就感觉挺简单的。该题可以把6×6的矩形看出7×7的网格点,这样围绕中心点(3,3)对称分割就可以得到完全一样的2个图形(完全一样代表面积相同),所以采用dfs,从中心点往四边蔓延,确保
2020-07-26 10:07:27 857 1
原创 承压计算(无代码)
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1
2020-07-25 20:13:31 112
原创 等差素数列(存疑)
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。该题的思路参考网上的程序,存疑的地方,
2020-07-25 16:25:18 128
原创 《算法竞赛——入门经典》刘汝佳第四章
sample都可以,没在oj测试过思路:判断黑将的四个方位是否有活路,用iskill函数判断,一有活路则输出no,跳出循环#include<cstdio>#include<cstring>#include<algorithm>#include<iostream> using namespace std;int mesh[10][11];struct Chess{ int x,y; char ch;};struct Chess che
2020-07-25 10:10:21 121 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人