- 博客(27)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 利用文件输入输出快速调试代码
freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
2023-04-18 19:21:34
171
1
原创 C++取整方法
fix朝零方向取整，如fix(-1.3)=-1; fix(1.3)=1;floor朝负无穷方向取整，如floor(-1.3)=-2; floor(1.3)=1;ceil朝正无穷方向取整，如ceil(-1.3)=-1; ceil(1.3)=2;round四舍五入到最近的整数，如round(-1.3)=-1;round(-1.52)=-2;round(1.3)=1;round(1.52)...
2019-10-08 13:37:02
1824
1
原创 动车组检修问题
动车组运用所是负责对动车进行检修、养护等工作的场所，全国已建成的动车 运用所已超过50个。动车组的检修根据行驶情况被划分成不同检修等级，不同 等级对应不同的工序。问题一： 如图1 所示，动车组的一次检修包括a，b，c三个工序。每个工序拥有的作业车 间和需要花费的时间如表1 所示，相同工序不同车间的耗费时间相同。动车组按 a→b→c 顺序进行检修，完成一个检修工序后驶入下一个有空闲位置的车间进行...
2019-08-26 17:23:07
2680
2
原创 蓝桥杯决赛--激光样式
标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了...
2019-05-07 19:29:52
188
1
原创 蓝桥杯决赛--换零钞
标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，...
2019-05-07 19:20:00
239
原创 单源最短路迪杰斯特拉算法
#include <iostream>#include <cstring>#include <queue>using namespace std;static const int N = 1005;static const int M = 5010;static const int inf = 0x3f3f3f3f;struct edge { ...
2019-05-06 20:27:12
206
原创 邻接表的链式储存--链式前向星
链表存储邻接表的方法当使用邻接表存储图结构时效率很高，但是当我们用stl的vector来表示邻接表的时候会因为vector过大的常数而不能过题，因此我们需要自己构建一个链表，链式前向星是一个不错的方法，但是不是很容易弄懂，下边是个人的理解。首先明白每个变量的含义p[] 表示每个顶点中边的数量（存的是基数所以实际上是边数减一），每次加边的时候都会修改p[]中的值；p[u] u表示就是当前点，...
2019-05-04 17:01:34
333
1
原创 gcd简洁求发
#define ll long longll gcd(ll x,ll y){ return y?gcd(y,x%y):x;}或者直接调用algorithm中的__gcd(n,m);
2019-04-13 09:30:01
147
原创 map的使用
二维map 的使用#include <iostream>#include <map>using namespace std;map<string, map<string, int> > dict;int main(){ int n; cin>>n; for (int i = 0; i < n; i+...
2019-04-07 19:25:26
141
原创 P1914 小书童——密码
题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入输出格式输入格式：第一行：n。第二行：未移动前的一串字母输出格式：一行，是此蒟蒻的密码...
2019-03-25 21:53:00
206
原创 洛谷 P1424 小鱼的航程(改进版)
题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入输出格式输入格式：输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。输出格式：输出一个整...
2019-03-16 20:49:36
202
原创 计蒜客 报数
有 n 人围成一圈，顺序排号。从第 1 个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来的第几号。输入格式初始人数 n(1≤n≤100)。输出格式最后一人的初始编号。输出时每行末尾的多余空格，不影响答案正确性样例输入3样例输出2思路：利用队列模拟#include <iostream>#include <queue>...
2019-03-15 09:16:26
318
原创 计蒜客 找球号
在蒜国里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号 i(0≤i≤109)，编号可重复，现在说一个随机整数 k(0≤k≤109+100)，判断编号为 k 的球是否在这堆球中（存在为"YES"，否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入格式第一行有两个整数 m，n(0≤m≤106,0≤n≤106)；m 表示这堆球...
2019-03-15 09:08:32
1180
原创 计蒜客 上一个排列
输入格式第一行一个整数 n，表示排列的长度。第二行 n 个用空格分隔的整数，为 1 到 n 组成的某个排列。输出格式如果上一个排列存在，则输出；否则输出"ERROR"。输出时每行末尾的多余空格，不影响答案正确性样例输入42 1 3 4样例输出1 4 3 2思路：直接使用STL#include <iostream>#include <algorithm&g...
2019-03-14 23:33:46
181
原创 计蒜客 买书
小蒜手里有 n 元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。问小蒜有多少种买书方案？（每种书可购买多本）输入格式一个整数 n，代表总共钱数。（1≤n≤1000）输出格式一个整数，代表选择方案种数。输出时每行末尾的多余空格，不影响答案正确性样例输入120样例输出12样例输入215样例输出20思路：动态规划中的背包问题关键是状态转移方程的推导...
2019-03-14 19:21:00
936
原创 洛谷 P1060 开心的金明
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。...
2019-03-14 17:36:45
216
原创 计蒜客 母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 nnn 年的时候，共有多少头母牛？输入格式输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数 n(0<n<55)，n 的含义如题目中描述。n=0 表示输入数据的结束，不做处理。输出格式对于每个测试实例，输出在第 n 年的时候母牛的数量。每个输出占一行。输出时每...
2019-03-13 23:15:39
315
原创 计蒜客 上学路线
你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 l 到 a，而东西方向的 b 条街道从南到北依次编号为 l 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。你住在 (1,1) 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有...
2019-03-13 22:53:11
307
原创 计蒜客 Pell数列
Pell 数列 a1,a2,a3,… 的定义是这样的，a1=1,a2=2,…,an=2×an−1+an−2(n&gt;2)小蒜给出一个正整数 k，要求 Pell\text{Pell}Pell 数列的第 k 项模上 32767 是多少。输入格式第 111 行是测试数据的组数 n(1≤n≤20)n(1 \le n \le 20)n(1≤n≤20)，后面跟着 n 行输入。每组测试数据占 1 行，包...
2019-03-13 22:13:40
374
原创 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决...
2019-03-12 23:00:38
485
原创 洛谷 P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式...
2019-03-11 23:07:18
227
原创 计蒜客 迷宫问题1
一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数 n和 m，表示这是一个 n×m 的迷宫。接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’ 表示蒜头君的位置，’*‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口...
2019-03-11 15:28:23
1662
1
原创 哆啦A梦的时光机
哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为 S(0<S<1,000,0...
2019-03-11 15:25:58
1993
2
原创 蓝桥杯 【初赛试题】 承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...
2019-03-03 15:59:41
243
原创 蓝桥杯 【初赛试题】 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50),...
2019-03-02 16:19:30
429
原创 蓝桥杯 【初赛试题】 等差素数列
标题：等差素数列2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需...
2019-03-02 16:14:46
141
原创 蓝桥杯 【初赛试题】 第39级台阶
蓝桥杯赛题解析：时间限制:2000ms单点时限:1000ms内存限制:256MB描述小明刚刚看完电影《第K级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是K级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完K级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找...
2019-02-11 11:32:52
681
AlexNet中文.docx
2020-05-21
deeplabv3_mobilenetv2_tf_dim_ordering_tf_kernels.h5
2020-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人