- 博客(9)
- 收藏
- 关注
RSS订阅原创 罗马游戏(左偏树)
罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令：Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, j有一个人是死人，那么就忽略该命令。Kill(i)。把i所在的团里面得分最低的人杀死。如果i这个人已经死了，这条命令就忽略。皇帝希望他每发布一条kill命令，下面的将军就把被杀的人的分数报上来。（如果这条命令
2020-11-21 11:15:45
275
原创 数字三角形1
Description73 88 1 02 7 4 44 5 2 6 5（Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passedon a route that starts at the top and ends somewhere on the base. Each step can go either diagonallydo
2020-07-29 11:40:19
304
原创 立方问题(有关pow)
Description求给定数的立方Input给出一个整数N,N<=10000Output如样例样例输入2输出8As we know,n的立方，就是nnn因为n最大是10000，那么 它的立方就已经超过了int范围，要用long long#include<bits/stdc++.h>using namespace std;int n;int main(){ cin>>n; long long ans=n*n*n; cout
2020-07-29 10:47:25
365
原创 选择客栈（树状数组）
描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过 p 。他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消
2020-07-16 11:51:16
218
3
原创 八皇后问题(for循环与dfs)
Description相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣，现在他想知道每种合法的摆放方案.Input无Output输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开这个题可以用暴力枚举做#include<bits/stdc++.h>using namespace std;int main(){ for(i
2020-06-26 21:41:24
646
原创 for循环之斐波拉契数列
题目大意：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。Input输入一行，包含一个正整数k。（1 <= k <= 46）Output输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小Sample Input19Sample Output4181这个题我们可以看见它并不难，一个for循环轻松过掉#include<bits/stdc++.h>using
2020-06-25 10:14:48
7592
3
原创 又是一个智障题：hello world
题目大意：用一行输出 “hello world”呵呵#include <bits/stdc++.h>using namespace std; int main(){ cout<<"hello world"<<endl; return 0; }用printf替换cout#include <bits/stdc++.h>using namespace std; int main(){ printf("hello world\n"
2020-06-20 14:37:56
176
2
原创 超级入门题：A+B
这个题没什么好讲的：两个数，一个a，一个b，两数相加不超过int范围，求两数之和#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; int ans=a+b; cout<<ans; return 0; } 当然，用scanf和printf也可以#include<bits/stdc++.h>using namespace st
2020-06-20 14:27:25
342
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人