随笔分类 - ACM-ICPC
摘要：一个失败的案例：（POJ 1009）题目描述小翔同学的宿舍WIFI添加了密码，密码每天都会变更。而小翔每天都会给蹭网的同学们提供密码提示。现在请你根据密码提示，编写程序破译密码。 已知密码提示给出了n个整数 a1,a2,…,an，以及一个整数 t（t小于n）。从这n个整数中任选t个相加，可分别得到一...
阅读全文
摘要：题目描述有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。输入首先是一个正整数T(1#include #include using namespace std;int dp[100001],a[100001],m[100001];int n,k,T;int dpe...
阅读全文
摘要：题目描述《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。简单来说，LOL是一个10人组的对战游戏，一个队伍(5个人)对抗另一个队伍(5个人)，主要目...
阅读全文
摘要：题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ...
阅读全文
摘要：题目描述对于正整数n,k，我们定义这样一个函数f，它满足如下规律现在给出n和k，你的任务就是要计算f(n,k)的值。输入首先是一个整数T，表示有T组数据 接下来每组数据是n和k(1 2 #include 3 int main() 4 { 5 using namespace std; 6 ...
阅读全文
摘要：题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一个正整数T，表示有T组...
阅读全文
摘要：From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1215题目描述有n个人组成的队列，队列中不能有出现女生单独排的情况有多少种？ 例如4个人，可组成以下合法情况 FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM F...
阅读全文
摘要：From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1216时间限制: 1 Sec 内存限制: 128 MB题目描述 Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3 计算第n项Fibona...
阅读全文
摘要：From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1217时间限制: 1 Sec 内存限制: 128 MB本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中...
阅读全文
摘要：From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1218时间限制: 1 Sec 内存限制: 2 MB 题目描述 给一个长度等于N的字符串，求它左移M位后的字符串。输入每组数据两行，第一行N M，0 2 #include 3 #include ...
阅读全文
浙公网安备 33010602011771号