计蒜客专题

计蒜客 Skiing 最长路

In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MM different ski paths and NN different flags situated at those turning points. The ii-th path from the

计蒜客 Half-consecutive Numbers 暴力打表找规律

The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and t_i=\frac{1}{2}i(i+1)ti=21i(i+1), are called half-consecutive. For given NN, find the smallest rr which is no smaller than NN

计蒜客李白喝酒

感觉这题很有趣，虽然是用来举例二进制的一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光。清计算李白遇到店的和花的次序，有多少可能的方案。 int ans=0;//方案数 for(int i=0;i<(1<<14);i++){//暴力枚

计蒜客 T1797 最小数和最大数

题目链接：https://nanti.jisuanke.com/t/T1797 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;int main(){int counts;cin>>counts;int t

计蒜客 T1725 国王的魔镜

题目链接：https://nanti.jisuanke.com/t/T1725 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>using namespace std;unsigned long minLong

计蒜客 T1677 农场周围的道路

题目链接：https://nanti.jisuanke.com/t/T1677 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;void getGroups(int bulls,int k);int gr

计蒜客 T1560 二分查找（一）

题目链接：https://nanti.jisuanke.com/t/T1560 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <algorithm>using namespace std;long long arr[1000

计蒜客 T1319 质数判定一

题目链接：https://nanti.jisuanke.com/t/T1319 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <math.h>using namespace std;bool isprime(long lon

计蒜客 T1109 字符替换

题目链接：https://nanti.jisuanke.com/t/T1109 https://nanti.jisuanke.com/t/T1109 //// Created by Leo Lee on 2019/4/5.//#include <iostream>#include <string>using namespace std;int main(){string str;cha

计蒜客 T1044 最大数输出

题目链接：https://nanti.jisuanke.com/t/T1044 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/5.//#include <iostream>using namespace std;int main(){int max = INT32_MIN,tmp;for(

计蒜客 T1125 判断字符串是否为回文

题目链接：https://nanti.jisuanke.com/t/T1125 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) #include<stdio.h>#include<string.h>int main(){int i,j,lethen;char s[101];gets(s);lethen=strlen(s);{for(i=0,j=lethen-1;

计蒜客 T1315 平均年龄

题目链接https://nanti.jisuanke.com/t/T1315 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) //// Created by Leo Lee on 2019/4/6.//#include <iostream>using namespace std;int main(){int cases;cin>>cases;double s

计蒜客 T1170 人民币支付

蒜头君指定一金额（以元为单位，如 345345），想知道支付该金额的各种面额的人民币数量，显示 100100 元，5050 元，2020 元，1010 元，55 元，11 元各多少张，要求尽量使用大面额的钞票。输入格式一个小于 10001000 的正整数。输出格式输出分行，每行显示一个整数，从上到下分别表示 100100 元，5050 元，2020 元，1010 元，55 元，11

计蒜客 Magical Girl Haze ——dijkstra+优先队列

There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ic i . Haze is a Magical Girl that lives in City 11, she can choose

计蒜客CS109DP习题：捡水果

蒜头在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示： 1 3 2 1 2 3 6 2 3 4 3 5 4 1 这是一个高度为 44 的山，数字代表水果的能量。每次下一个高度，蒜头需要选择是往左下走，还是往右下走。

计蒜客CS109习题DP：墙壁涂色

计蒜客CS109 动态规划习题墙壁涂色蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成

计蒜客模拟赛（五）第九题

计蒜客模拟赛第九题在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数 n, m，用空格隔开。接下来 n

【计蒜客】摇钱树

注意unsigned long long int 比long long int表示的范围要大，前者能表示-2^63+1~2^63-1,后者能表示的范围是0~2^64-1,与题目中的范围相符，这个问题导致我浪费了很多时间。。。。。。 #include <iostream>using namespace std;int main(){unsigned long long int m,n;ci

计蒜客天上的星星

题目链接：点击打开链接在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤

计蒜客 - T1227 大盗阿福

计蒜客 - T1227 大盗阿福原题链接思路动态规划问题，dp[i]表示1~i家店铺抢劫可以获得的现金数的最大值，状态方程dp[i]=max(dp[i-1],dp[i-2]+a[i]);。划分第i家选与不选的情况，如果不选第i家，那么最大值就是dp[i-1]，如果选第i家，因为是不能选相邻两家，那么最大值就是dp[i-2]+a[i]，然后找到这两者的最大值。代码很简单，如下。 #in

Lpl and Energy-saving Lamps 计蒜客

https://nanti.jisuanke.com/t/30996 暴力跑一遍每个月再暴力跑一遍房间序列看以当前灯泡数量能换哪个房间维护区间最小值线段树二分查找最多1e5个房间都换完了就直接退出 #include<bits/stdc++.h>using namespace std;#define ll long longconst ll N=0x3f3f3f3f3f3f3

Holy Grail————计蒜客

题目链接 https://nanti.jisuanke.com/t/41305/ 思路题意是给一个n个点m条有向边的图，题目保证可能会存在负权边，不存在重边和自环，也不存在负环，然后给出六条边的起点u和终点v，题目保证在添加前不会有能从u到达v的路径。每次添加都要保证：第一，按照题意，是要添加一条反向边将本来能从v到u的最短路变成权重为0（题目说花费，一个意思）。第二，

计蒜客-光合作用

题目链接:https://nanti.jisuanke.com/t/38 du熊是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次du熊想研究一下光合作用。 du熊的实验材料有如下几样：神奇的种子，普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部，你可以将其看成X轴，种子的位置为X轴上的点。然后du熊用纸板将箱子盖住，并在纸板上安装了一些光源（具体见图）。神奇的种子会在

计蒜客2018省赛B组模拟五《G合并数字》

蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x

【计蒜客】假币问题 (水题）

思路：把这个人的运气当成最差的，只要硬币数不是1就找不到假币。所以就用它循环除2，看循环次数就行了。 AC: #include<iostream>using namespace std;typedef long long ll;int main(){ll m,d;while(cin >> m){d=0;while(m!=1){m/=2;d++;}cout << d << endl;

计蒜客题目最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6. 输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入 31 1 -2 样例输出 2 #includ