P1035 时间限制: 1 Sec  内存限制: 128 MB提交: 87  解决: 36[提交][状态][讨论版] 题目描述 给出一张n*n(n< =100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖. 输入 第一行为n,m(表示有m个删除的格子) 第二行到m+1行为x,y,分别表示删除格子所在的位置 x为第x行 y为第y列 输出 一个数,即最大覆盖格数 样例输入 8 0 样例输出 32 提示 经典问题 建图,比较简单,一般人都想得到,所以一个点与其上下左右的…

题目链接:https://www.luogu.com.cn/problem/P1035 题目描述 已知:\(S_n= 1+1/2+1/3+-+1/n\).显然对于任意一个整数 \(k\),当 \(n\) 足够大的时候,\(S_n>k\). 现给出一个整数 \(k\),要求计算出一个最小的 \(n\),使得 \(S_n>k\). 输入格式 一个正整数 \(k\) 输出格式 一个正整数 \(n\) 样例输入1 1 样例输出1 2 说明/提示 [数据范围] 对于 \(100\%\) 的数据,\(1\…

为何我要做此等弱智题,只因我太久不码代码,心有所虚… 明天的任务是,做些难题,累了就理房间,实在不行就睡觉,不要做别的事情w 目测自己做不到呢OAO program vijos_p1035; ..] of string; ans:..] of integer; n,i,j,ni,money:integer; s,ss:string; function loc(st:string):integer; var i:integer; begin i:=; while namelist[i]<>st…

贪婪的送礼者 描述 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少. 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人. 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱. 给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表, 请确定每个人收到的比送出的钱多的数目. 格式 输入格式 第 1 行: 人数NP,2<= NP<=10 第 2到…

两种解法如下: 1.模拟 这种做法的思路是枚举n从1开始,直到Sn>k结束,只需要一个循环即可实现. 代码: #include<cstdio> int main() { ; scanf("%d",&k); ;Sn<=k;++n,Sn+=1.0/n); printf("%d",n); ; } 空间复杂度O(1) 时间复杂度  O(e^k−γ)(求法见做法2) (如果那个γ可以约去的话,应该是O(e^k),但并不知道可不可以约去) 代码:…

#include <iostream> using namespace std; int main(){ long k,i; cin >> k; double s=0.0; ;s<=k;i++) s=s+1.0/i; cout << i-; ; }…

https://www.luogu.org/problem/show?pid=1035 题目描述 已知:Sn= 1+1/2+1/3+…+1/n.显然对于任意一个整数K,当n足够大的时候,Sn大于K. 现给出一个整数K(1<=k<=15),要求计算出一个最小的n:使得Sn>K. 输入输出格式 输入格式: 一个正整数K. 输出格式: 一个正整数N. 输入输出样例 输入样例#1: 1 输出样例#1: 2 #include <algorithm> #include <cstdi…

题目描述 已知:S_n= 1+1/2+1/3+…+1/nSn​=1+1/2+1/3+…+1/n.显然对于任意一个整数KK,当nn足够大的时候,S_nSn​大于KK. 现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn:使得S_n>KSn​>K. 输入输出格式 输入格式: 一个正整数KK 输出格式: 一个正整数NN 输入输出样例 输入样例#1: 复制 1 输出样例#1: 复制 2 #include<bits/stdc++.h> using nam…

题目描述 有 \(N\) 级的台阶,你一开始在底部,每次可以向上迈最多 \(K\) 级台阶(最少 \(1\) 级),问到达第 \(N\) 级台阶有多少种不同方式. 输入格式 两个正整数 \(N, K(n \le 10^5, k \le 100)\). 输出格式 一个正整数,为不同方式数,由于答案可能很大,你需要输出 \(ans \bmod 100003\) 后的结果. 样例输入 5 2 样例输出 8…

[NOIP2002普及组]级数求和 这个题……用循环也是可以的,不过我写了两种循环的题解,供各位dalao参考!O(∩_∩)O谢谢! for循环版本: #include<bits/stdc++.h>//万能头文件 using namespace std; double x; int s,i; //把变量定义成全局变量,变量一开始值都是0 int main(){ cin>>s;//输入 ;;i++){ x=x+/i;//累加 if(x>s)break;//达到条件后就可以退出循…