- 博客(17)
- 收藏
- 关注
RSS订阅原创 HDU 6803 Blow up the Enemy
题目链接这个题目首先要推导一个公式即：1-（小明可以使用的最佳武器个数）/(n*2),具体的推导我就不说了，如果想要知道具体过程就去看这位老哥的吧 我是链接以下是代码#include <bits/stdc++.h>using namespace std;typedef long long LL;const double N = 6.67430e-11;#define fi first#define se second#define pb push_back#define mp
2020-08-03 08:28:18
113
原创 机器人走方格
输出格式：对于每一组数据输出方式总数对 1000010000 取模的结果.*AC代码：#include<bits/stdc++.h>using namespace std;int n,m;int a[105][105];int dp[120][120];int dfs(int x,int y) { if(dp[x][y]!=-1) { return dp[x][y]; }//防止重复搜索 dp[x][y]=0; for(i.
2020-05-22 08:19:54
164
原创 小朋友排队——树状数组求解
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从...
2020-04-20 08:15:39
228
原创 试题 历届试题 分巧克力
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6...
2020-04-14 14:32:37
262
原创 蓝桥杯试题（2013年C++B组） 历届试题 翻硬币
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少...
2020-04-13 08:47:20
211
原创 蓝桥杯——包子凑数
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。...
2020-04-10 07:57:20
72
原创 蓝桥杯试题 历届试题 日期问题
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月0...
2020-04-07 10:41:47
753
1
原创 蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总...
2020-04-02 07:54:56
82
原创 基础背包问题
等和的分隔子集晓萌希望将 1 到 N 的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于 N = 3，对应的集合 {1, 2, 3} 能被划分成 {3} 和{1, 2} 两个子集合。这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7 时，我们将有 4 种划分的方案。输入格式输入包括一行，仅一个整数，表示 N 的值 (1≤N≤39...
2020-03-23 09:53:02
180
原创 codeforces1230B水题
Ania has a large integer S. Its decimal representation has length n and doesn’t contain any leading zeroes. Ania is allowed to change at most k digits of S. She wants to do it in such a way that S sti...
2020-03-15 09:11:45
136
原创 codeforces1230A水题(DFS)
awid has four bags of candies. The i-th of them contains ai candies. Also, Dawid has two friends. He wants to give each bag to one of his two friends. Is it possible to distribute the bags in such a w...
2020-03-15 08:48:00
146
原创 蓝桥杯————合根植物
w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。...
2020-03-06 15:53:41
197
原创 ConneR and the A.R.C. Markland-N--- codeforces1293A
A.R.C. Markland-N is a tall building with n floors numbered from 1 to n. Between each two adjacent floors in the building, there is a staircase connecting them.It’s lunchtime for our sensei Colin “Co...
2020-02-27 09:31:29
128
原创 计蒜客A1403 Little Boxes
题意：就是给你4个大数让你加起来输出就可以了。因为数字很大所以肯定不能直接加起来，这是我自己写的代码#include<iostream>#include<stdio.h>#include<string>#include<cstring>#include<bits/stdc++.h>typedef long long ll;...
2020-02-23 09:57:52
176
原创 计算集合的并
题目链接#include<bits/stdc++.h>#include<set>using namespace std;set<int> st;int n,m,x;int main() { cin>>n>>m; for(int i=0;i<n;i++) { cin>>x; ...
2020-02-21 10:11:26
106
原创 蓝桥杯：字符串
：题目链接#include<bits/stdc++.h>using namespace std;const int MAXN = 2000 + 117;char s[MAXN];int len;int a[MAXN];int fact[MAXN];int M;int num, now;void sub(int mul, int order) {//这里的操作是把a[...
2020-02-16 09:18:22
276
原创 2020 蓝桥杯省赛 B 组模拟赛:寻找重复项
#include<bits/stdc++.h>using namespace std;//set<long long> st;//int flag;//priority_queue <int ,vector <int >, less <int > > que;unordered_map<int,bool> mp;i...
2020-02-12 12:22:01
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人