- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 Educational Codeforces Round 44 (Rated for Div. 2) C.Liebig's Barrels
传送门:点击打开链接题目大意: 有n个桶,每个桶需要k个木块,现在给你m(m=n*k)个木块,让你把这些桶塞满。现在,假定一个木桶的容积为这个木桶所插木块中最短的一块,任意两个木桶间的容积差距<=l。 问如何组装木桶,使总容积最大。题目思路: 刚开始看到,哈哈哈,排个序,取前n个木桶就行了呗。。仿佛智障降临,光速wa掉。 然后开始想,如果出现 ...
2018-05-23 15:51:26 228
原创 Codeforces Round #484 (Div. 2)
A:题目链接:点击打开链接题目大意:给一些01串,满足俩条件:(1)两个1不能相邻;(2)这个子串在不打破上述条件的情况下,不能再放1了。题目思路: 第一种就是纯模拟,如果有两个相邻的1,或者出现有三个相邻的0(头尾只需两个),则输出“NO”。#include<iostream>#include<cstdio>#include<cstring>#in...
2018-05-20 09:13:02 205
原创 (蓝桥杯)分考场(无向图染色)
题目链接:点击打开链接问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格...
2018-05-19 19:10:58 3484 1
原创 (蓝桥杯)合根植物 (并查集)
题目链接:点击打开链接问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<...
2018-05-19 15:31:53 6243 7
原创 2015蓝桥杯国赛C题 代码填空
题目: 标题:关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#include &l...
2018-05-16 20:36:37 230
原创 Codeforces Round#481 Div3 D
传送门:点击打开链接题目大意:给你一组数,可以对任意一个数进行 (1)+1 (2)-1 两种操作(二选一),问至少要进行几次这样的操作,能使原数列变成一个等差数列。思路: 对于开头两个数,从共有3*3=9种操作,从开头两项就能确定公差,然后继续对后面的数进行判断和修改。#include<bits/stdc++.h>using namespace std;c...
2018-05-15 12:38:29 192
原创 牛客网Wannafly挑战赛15 B.车辆安排
题目链接:点击打开链接题目大意: 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数。思路: 刚开始看觉得是背包问题,后来觉得不像。 然后开始考虑用数组a来统计队伍人数为i的有几个。例如:a[1]=5表示队伍人数为1的有5支,然后进行一定的匹配(做到这就放弃了)。 看了别人的代码后,发现思路大致是对的。 首先用n-a[...
2018-05-12 20:23:17 524
原创 牛客网Wannafly挑战赛15 A.最小化价格
A:最小化价格题目链接:点击打开链接题目大意: 现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 每个队伍的人都要在同一个地方每个地方只能有一个队伍题目思路: 1.按照地点容纳数量从小到大排序 2.将n组人的人数从小到大排序 3.设置一个从小到大的优先队列,让j=m-1,i从n-...
2018-05-12 19:49:15 181
原创 hdu1166 排兵布阵
题目链接:点击打开链接题目大意: 多组数据,单点更新,区间查询思路: 裸的线段树,手打了一遍练练感觉,但是问题还是挺多的; 总结一下, (1)单点更新时,以mid作为基准,如果mid>=id查左边的,如果mid<id查右边的; (2)build的时候,要理清思路,先给树的左右节点位置赋值; (3)查询时,应该以当前树的...
2018-05-11 16:21:32 398
原创 洛谷P1306 斐波那契的公约数
传送门:点击打开链接题目大意: 求斐波那契数列第n项和第m项的最大公约数,结果%1e9.思路: gcd(f[n],f[m])=f[gcd(n,m)] 不要问我怎么知道的,我也不知道。 底下就顺理成章了,注意gcd要迭代法- -。还有就是防RE,斐波那契数列可以只保留3个- -#include<bits/stdc++.h>using namespace std;...
2018-05-10 21:30:09 231
原创 洛谷P1411(数论)
传送门:点击打开链接题目大意: 总共有n个数,任取k个数(1<=k<=n),求这些数的最大公因数。思路: k个数的公约数等价于k个数均含有相同因子,那么对于k=1,2...n,有 * 1、 求出每个因数出现的次数。* 2、 对于每个次数记录最大的因数。* 3、 根据f[k]=max(f[k],f[k+1])逆向递推。(如果已经知道k个数的最大公约数是m,那么l(l<...
2018-05-09 21:45:40 300
原创 Codeforces Round 479 #div3
刚开场卡了一会,凭借手速切出了前三题,,然后开始挂机。D:点击打开链接题意:给你n个数,这n个数是由每个数的前一个数*2,/3得到的(注意不是随机的,是按照一次乘2一次除3)。但是给你的这n个数是打乱的,要求恢复原本的顺序。inputCopy64 8 6 3 12 9outputCopy9 3 6 12 4 8 思路一:全排列,然后判断。 打了一遍玩玩,最长100个数,100!,,复杂度耗不起...
2018-05-07 23:14:20 91
原创 连续数之和
题目链接:点击打开链接题目大意: 输入n个数,从n个数中任取(1~n)个连续的数,要求它们的和能整除k,问有多少种取法。思路: 首先,应该能想到维护前缀和sum[i],用sum[j]-sum[i]的值来代表从i+1~j这几个数的和,接着开个二重循环,这样就拿了50分; 底下是数论知识的运用,根据同余的性质,(sum[j]-sum[i])%k=0 等价于 sum[i]%k=sum[...
2018-05-05 20:24:23 537
原创 两种方式的字符串输入输出
传送门:点击打开链接样例输入13 1 21.0 21.2 1Copy样例输出121.211.0第一行输n个整数,第二行输n个字符串。。。n未知方法一:do{ scanf("%d",&a[n].x); n++; s = getchar();}while(s!='\n');方法二:string s;getline(cin,s);stringstream ss(s);whi...
2018-05-05 16:19:29 835
原创 (递推)数的计数
传送门:点击打开链接描述我们要求找出具有下列性质数的个数(包含输入的自然数nn)。先输入一个自然数 n~(n\le 1000)n (n≤1000),然后对此自然数按照如下方法进行处理:1· 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止。格式输入格式自然数n输出格式满足条件的数的个数样例1样例输入16Cop...
2018-05-05 15:02:25 2230
matlab中jpeg tool box(tbx)编译好的mexw64文件
2018-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人