- 博客(150)
- 收藏
- 关注
RSS订阅原创 2019-9-2小明种苹果（续）
#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;const int maxn = 1000 + 10;int n,m,t;int vis[maxn];int g = 0,ans = 0,cnt = 0;int main(){ int s...
2019-09-26 12:17:13
449
原创 2016 12-1
问题描述试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定...
2019-09-21 17:07:39
237
原创 05基础绘图
plot(x,y) vector pairs(x,y)plot(y) x = [1...n],n = length(y)example: plot(cos(0:pi/20:2*pi));plot(cos(0:pi/20:2*pi));plot(sin(0:pi/20:2*pi));matlab画图会进行覆盖，只显示最后一个图像hold onplot(cos(0:p...
2019-09-03 16:26:38
168
原创 04变量与档案存取
强制转化同c++s1 = 'h';uint(s1);%求s1的ASC2码s1 = 'Example';s2 = 'String';s3 = [s1 s2]; % ExampleStrings4 = [s1;s2]; % 错误指令，因为两个字符串长度不同s = 'abcdefa';'a' == s每个位置分别做逻辑运算s('a' == s) =...
2019-08-26 20:49:46
192
原创 03结构化程式与自定函数
左上角new script新建for i = 1 : 10x = linspace(0,10,101);plot(x,sin(x + i));print(gcf,'-deps',strcat('plot',num2str(i),'.ps'));endlayout->command history 查看历史命令fx寻找方程 选中代码，右键注释，注释使用%，两个%是将...
2019-08-20 15:58:39
717
原创 02基本操作与矩阵输入
基本操作Operators:+ - * /Result is computed,and displayer as ans 结果保存在ans中先乘除后加减，括号可以改变运算顺序geogle matlab + 查询内容 可以找到API 右上角help 运行 help + 查询内容matlab中variable不需要宣告，即不需要指出类型int还是double，variable n...
2019-08-20 15:53:03
454
原创 数据结构第一讲
题目优先队列POJ - 24311.ExpeditionPOJ - 2431//#include <bits/stdc++.h>#include <map>#include <cstdio>#include <cstring>#include <iostream>#include <vecto...
2019-05-28 16:12:32
169
原创 L3-1 逆散列问题
L3-1逆散列问题（30分)给定长度为N的散列表，处理整数最常用的散列映射是H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散...
2019-03-21 11:15:07
1606
原创 L2-1 拯救007（升级版）
L2-1拯救007（升级版）（25分)在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为...
2019-03-21 09:54:08
962
2
原创 SDKD 2019 Spring Training Series C2 2nd Round A - Transport Goods ZOJ - 1655
很有意思的一道最短路，其实是找最长路，被题目唬住了，没想到是最短路的变形，还需要学习。我们把每条边的权值变成1 - rate，求最短路的时候不用'+'，而是用'*'，就可以求出每个点到n点运算粮草的最大量，大家都用dijkstra做的，看了一下100个点完全可以用flord，不过一定要注意有重边，每条边的权值都应该是平行边中1-rate最大的！！！#include <bits/stdc...
2019-03-15 20:36:50
378
原创 SDKD 2019 Spring Training Series C2 2nd Round E - YY's Minions ZOJ - 3804
一个简单的模拟，题意读不懂真的是卡死#include <bits/stdc++.h>using namespace std;typedef pair<int,int> P;const int maxn = 52;int n,m,f,k;char a[maxn][maxn];char s1[maxn][maxn];int dx[] = {-1,-1,-1,...
2019-03-15 16:46:00
277
原创 SDKD 2019 Spring Training Series C2 1st Round B 飞行路线 HYSBZ - 2763
题目链接：小题目思路:类似于dp的思想称为分层图求最短路问题，一般适用于要对图中的某些边的权进行变换的情况，变换的次数要很小才行。d[u][j]表示到达u点已经免费乘坐了j次航线的最短距离。在套一个裸的迪杰斯特拉算法就可以了。其实已经有这个思想了，但是想的还不是很清楚，写的也不好，最后没出来#include<bits/stdc++.h>#define INF...
2019-03-12 15:39:04
235
原创 买不到的数目
问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两...
2019-02-28 13:00:33
308
原创 Say Cheese UVA - 1001
题意：无限大的奶酪里有n(0<=n<=100)个球形的洞。帮助小老鼠A用最短的时间到达小老鼠O所在的位置。奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。洞和洞可以相交。输入n个球的位置和半径，以及A和O的坐标，求最短时间思路：1.因为n的大小最多为100，可以用flord2.注意i和j的距离d[i][j]应该为double，此题答案是四舍五入，floor是向下取整，...
2019-02-28 09:13:37
240
原创 剪格子
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和...
2019-02-27 21:20:05
289
1
原创 翻硬币
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的...
2019-02-27 20:55:07
837
原创 核桃的数量
问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输...
2019-02-26 22:43:30
141
原创 Funny Car Racing UVA - 12661
题意：在一个赛车比赛中，赛道有n（n <= 300）个交叉点和m(m <= 50000)条单向道路。有趣的是：每条路都是周期性关闭的。每条路用5个整数u,v,a,b,t表示(1<=u,v<=n,1<=a,b,t<=1e5)，表示起点是u，重点是v，通过时间为t秒。另外这条路会打开a秒，然后关闭b秒，然后再打开a秒，以此类推。当比赛开始时，每条道路刚刚打开。你的赛...
2019-02-26 12:32:38
156
原创 Islands UVA - 1665
题意：输入一个n * m 矩阵，每个格子里都有1个[1,1e9]的正整数。再输入T个整数ti(0<=t1<=t2<=...<=tT<=1e9),对于每个ti，输出大于ti的正整数组成多少个四连块。思路：1.并查集计算有多少连通块2.因为T个整数是按大小顺序已经排好的，所以可以倒着来在算完ti的基础上计算t(i - 1)，每个格子记为一个点，将格子按照格子内的值...
2019-02-26 08:39:08
271
原创 Locker UVA - 1631
题意：有一个n（n<=1000）位密码锁，每位都是0~9，可以循环旋转。每次可以让1~3个相邻数字同时往上或者往下转一格，问最少要转几次；思路:1.记忆化搜索。d[cur][x][y][z]代表当前第cur位为x，右边两位是y，z并且一定要把第cur位转到正确位置2.第cur位必须要转tmp位，但是右边相邻的第一位可以有0~tmp位和第cur位一起转，设右边相邻第一位转了i次，右边相...
2019-02-24 11:18:25
292
原创 Enter The Dragon UVA - 1623
题意：n个湖，每个湖都装满了水。不久的将来会有暴雨，在接下来的m天内，每天要么不下雨，要么恰好忘一个湖里下暴雨。如果这个湖里已经装满了水，将会引发水灾。没了避免水灾，神龙可以在每个不下雨的天里喝干一个湖的水（也可以不喝）。如果以后再往这个干枯的湖里下暴雨，湖会重新被填满，但不会引发水灾。神龙应当如何喝水才能避免水灾？n<=1e6,.<=1e6思路：贪心，因为要优化时间复杂度，所以用...
2019-02-15 17:30:13
213
原创 The Counting Problem UVA - 1640
题意：给出整数a,b，统计a和b（包含a和b）之间的整数中，数字0,1,2,3,4,5,6,7,8,9分别出现了多少次。1<=a,b<=1e8。注意a有可能大于b思路：看别人的题解愣是看了一个多小时才想明白，惭愧思路链接#include <bits/stdc++.h>#define ll long long#define ull unsigned long...
2019-02-14 14:17:33
597
原创 Pole Arrangement UVA - 1638
题意：有高为1,2,3,...n的杆子各一根排成一行。从左边能看到l根，从右边能看到r根，求有多少种可能(1<=l,r<=n<=20)思路;紫书332页#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#def...
2019-02-13 20:15:48
212
原创 Critical Mass UVA - 580
题意：有一些装有铀（用U表示）和铅（用L表示）的盒子，数量均足够多。要求把(n <= 30)个盒子放成一行，但至少有三个U放在一起，有多少种方法思路：紫书P331#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#defi...
2019-02-13 16:35:28
474
原创 Standard Deviation UVA - 10886
题意：。。。思路：1.百度标准差式子，将式子展开2.直接暴力算#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define mod 1000000007;using namespace std;// freop...
2019-02-12 21:52:22
216
原创 Count UVA - 1645
题意：输入n(n<=1000),统计有多少个n结点的有根树，使得每个深度中所有节点得子节点数相同思路：除掉第一个节点必须被放置为根节点之外，还剩下n-1个节点，那么这n-1个节点可以平均（注意是平均）分为多少个等分，那么每个等分也就可以继续等分划分，将所有的这些情况求和即可。递推无能，烦死了#include <bits/stdc++.h>#define ll long...
2019-02-12 21:01:01
252
原创 Double Patience UVA - 1637
题意：36张牌分成9堆，每堆四张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。如果有多种拿法则等概率的随机拿。例如9堆顶部的牌分别为KS,KH,KD,9H,8S,8D,7C,7D,6H，则有五种拿法(KS,KH),(KS,KD),(KH,KD),(8S,8D),(7C,7D),每种拿法的概率均为1/5,。如果最后拿完所有牌则游戏成功。按顺序给出每堆牌的四张牌，求成功概率。思路：记忆化搜索，学...
2019-02-12 17:04:16
320
原创 Probability|Given UVA - 11181
题意：有n个人准备去超市逛，其中第i个人买东西的频率是Pi。逛完以后得知有r个人买了东西，计算每个人实际买了东西的频率。输入n(1<=n<=20)和r(0<=r<=n)，输出每个人实际买了东西的频率。思路：“r个人买了东西”这个事件叫做E，“第i个人买东西”这个事件为Ei，要求P(Ei|E) = P(EiE) / P(E).条件概率公式1.计算P(E).递归方式计算...
2019-02-12 15:43:24
258
原创 Sum of Different Primes UVA - 1213
题意：选择K个质数，使它们的和等于N。给出N和K(N<=1120,K<=14),问有多少种满足条件的方案，注意1不是素数，因此n = k = 1时答案为0思路：1.素数筛法求出所有范围内的素数2.0-1背包动态规划有点不太明白三重循环的嵌套和顺序问题，还需要再看看#include <bits/stdc++.h>#define ll long long#...
2019-02-12 14:49:27
186
原创 How Many Pieces of Land ? UVA - 10213
题意：有一块椭圆形的地。在边界上选n(0<=n<=2的31次方)个点并两两连接得到n*(n - 1) / 2条线段。它们最多能把地分成多少个部分？思路：欧拉公式，自己没推出来看了别人的import java.math.*;import java.util.Scanner;public class Main{ public static void main(Stri...
2019-02-11 21:15:33
290
原创 Bee Breeding UVA - 808
题意：输入两个格子的编号a和b（a,b<=10000），求最短距离思路：建坐标系找规律，参考他人思路思路链接#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define mod 1000000007;using na...
2019-02-11 17:03:25
246
原创 Angle and Squares UVA - 1643
题意：第一象限里有一个角，把n(n<=10)个给定边长的正方形摆在这个角里，使得阴影部分面积最大思路：参考链接#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define mod 1000000007;using n...
2019-02-11 15:09:35
187
原创 Divisors UVA - 294
题意：输入两个整数L,U(1<=L,U<=1e9,U-L<=10000),统计区间[L,U]的整数中那一个的正约数最多，如果有多个，输出最小值#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define mod...
2019-02-10 21:43:32
184
原创 Dropping water balloons UVA - 10934
题意：借助一个n层的高楼确定气球的硬度(所有气球硬度相同)。试验过程是这样的：每次你拿着一个气球爬到第f层楼，将它摔到地面。如果气球破了，说明它的硬度不超过f；如果没破，说明硬度至少为f。注意：气球不会被试验所磨损。换句话说，如果在某层楼上往下摔，气球没破，那么在同一层楼不管再摔多少次它也不会破。给你n个气球用来试验（可以打破它们）。你的任务是求出至少需要多少次实验，才能确定气球的硬度（或者得...
2019-02-10 20:40:39
361
原创 Cricket Field UVA - 1312
题意：一个W*H(1<=W,H<=10000)网格里有有n(0<=n<=100)棵树，要求找一个最大空正方形思路：枚举y坐标，每次遍历所有点，判断是否有点落在正方形内，有的话维护最优解#include <bits/stdc++.h>//#define ll long long#define ll unsigned long long#define...
2019-02-10 14:02:15
341
原创 Calling Circles UVA - 247
题意：如果两个人相互打电话(直接或间接)，则说他们在同一个电话圈里。例如a打给b，b打给c，c打给d，d打给a，则这四个人在同一个圈里；如果e打给f，f不打给e，则不能推出e和f在同一个电话圈里。输入n（n<=25）个人的m次电话，找出所有电话圈。人名只包含字母，且不重复。思路：首先用floyd求出传递闭包，即g[i][j]表示i是否直接或间接给j打过电话，则当且仅当g[i][j]=g[...
2019-02-09 20:06:57
195
原创 Candy UVA - 1639
题意：有两个盒子各有n(n<=2e5)个糖，每天随机选一个(概率分别为p,1-p)，然后吃一颗糖，直到有一天，打开盒子一看，没糖了！输入n,p，求此时另一个盒子里糖的个数的数学期望。思路：根据期望的定义，不妨设最后打开第一个盒子，此时第二个盒子有i颗，则这之前打开过n + (n - i)次盒子，其中有n次取得是盒子1，其余n - i次取得盒子2，概率为C（2 * n - i,n）* p的...
2019-02-07 21:02:47
222
原创 Crossing Rivers UVA - 12230
题意：你住在村庄A，每天需要过很多条河到另一个村庄B上班。B在A的右边，所有的河都在中间。幸运的是，每条河都有匀速移动的自动船。因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。你很瘦(谢谢!)，因此上船之后船速不变。日复一日年复一年，你问自己：从A到B，平均情况下需要多长时间？假设在出门时所有船的位置都是均匀随机分布。如果为止不是在河的端点处，则朝向也是均匀随机。在陆地上的行...
2019-02-07 19:52:56
244
原创 Irrelevant Elements UVA - 1635
题意：对于给定的n个数a1,a2,...an,依次求出相邻两数之和，将得到一个新数列。重复上述操作时，最后结果将变成一个数。问这个数除以m的余数与那些数无关？思路：1.在一般情况下，最后ai的系数是C(i - 1,n - 1)。这样问题就变成了C(0,n -1),C(1,n - 1),...C(n -1 ,n - 1)那些是m的倍数，可以用C(n,k) = C(k - 1,n) * (n - ...
2019-02-07 16:25:52
260
原创 GCD XOR UVA - 12716
题意：输入整数n(1<=n<=30000000)，有多少对整数(a,b)满足1<=b<=a<=n,且gcd(a,b) = a ^ b.思路：1.a ^ b = c,那么a ^ c = b,枚举a 和 c，算出b = a ^ c，验证gcd(a,b)是否等于c2.发现规律gcd(a,b) = a ^ b = c => a - b = c。gcd(a...
2019-02-06 20:47:52
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人