- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
163
原创 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
198
原创 （蓝桥杯）分考场（无向图染色）
题目链接：点击打开链接问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格...
2018-05-19 19:10:58
3460
1
原创 （蓝桥杯）合根植物 （并查集）
题目链接：点击打开链接问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<...
2018-05-19 15:31:53
6175
7
原创 2015蓝桥杯国赛C题 代码填空
题目： 标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小明给出了如下的解决方案：#include &l...
2018-05-16 20:36:37
227
原创 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
180
原创 牛客网Wannafly挑战赛15 B.车辆安排
题目链接：点击打开链接题目大意： 有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数。思路： 刚开始看觉得是背包问题，后来觉得不像。 然后开始考虑用数组a来统计队伍人数为i的有几个。例如:a[1]=5表示队伍人数为1的有5支，然后进行一定的匹配（做到这就放弃了）。 看了别人的代码后，发现思路大致是对的。 首先用n-a[...
2018-05-12 20:23:17
405
原创 牛客网Wannafly挑战赛15 A.最小化价格
A：最小化价格题目链接：点击打开链接题目大意： 现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格 要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格 每个队伍的人都要在同一个地方每个地方只能有一个队伍题目思路： 1.按照地点容纳数量从小到大排序 2.将n组人的人数从小到大排序 3.设置一个从小到大的优先队列，让j=m-1,i从n-...
2018-05-12 19:49:15
170
原创 hdu1166 排兵布阵
题目链接：点击打开链接题目大意： 多组数据，单点更新，区间查询思路： 裸的线段树，手打了一遍练练感觉，但是问题还是挺多的； 总结一下， （1）单点更新时，以mid作为基准，如果mid>=id查左边的，如果mid<id查右边的； （2）build的时候，要理清思路，先给树的左右节点位置赋值； （3）查询时，应该以当前树的...
2018-05-11 16:21:32
376
原创 洛谷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
222
原创 洛谷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
281
原创 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
88
原创 连续数之和
题目链接：点击打开链接题目大意： 输入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
514
原创 两种方式的字符串输入输出
传送门：点击打开链接样例输入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
812
原创 (递推）数的计数
传送门：点击打开链接描述我们要求找出具有下列性质数的个数(包含输入的自然数nn)。先输入一个自然数 n~(n\le 1000)n (n≤1000)，然后对此自然数按照如下方法进行处理：1· 不作任何处理；2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半；3. 加上数后，继续按此规则进行处理,直到不能再加自然数为止。格式输入格式自然数n输出格式满足条件的数的个数样例1样例输入16Cop...
2018-05-05 15:02:25
2194
matlab中jpeg tool box(tbx)编译好的mexw64文件
2018-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人