1722: 造围栏 Time Limit: 1 Sec
Memory Limit: 128 MB
[Submit][Status][Web Board] Description 在那，山地那边，海地那边，n*m的格子里面有k匹。学名曰羊驼。LLL非常喜欢骑马，所以他就想偷至少一匹泥马，如果他骑马逃出了n*m的格子就代表偷马
原创
2022-09-07 10:06:05
39阅读
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1722题意：中文。mark：公式，p+q-gcd(p,q)。证明不懂。。。见大牛博客。http://blog.sina.com.cn/s/blog_696187fd0100soe2.html代码：# include <stdio.h>int gcd(int p, int q){return p%q?gcd(q,p%q):q;}int main (){ int p, q ; while (~scanf ("%d%d", &p, &q)) printf (&q
转载
2012-02-19 07:45:00
63阅读
最近通过XenDesktop5.6结合PVS6.1服务器发布流桌面如下报错：
发布Windows 7之前通过正常方式发布Windows xp均没有任何问题，这次奇怪了！通过和同事探讨方式，代理组件安装顺序改变即可解决这个问题。
发布Windows xp的时候，我的做法是：安装xp→安装XenServer Tools→加入域环境→安装桌面代理Agen
原创
2013-03-28 18:38:27
2072阅读
点赞
4评论
同学们~ CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3337 Accepted Submission(s): 1734Problem Description一次生日
原创
2022-11-22 00:01:11
48阅读
公式 p+q-gcd(p,q)就是所求值#include#include#includeusing namespace std;int gcd(int n,int m){ if(m==0) return n; gcd(m,n%m);}int main(){ int m,n; while(cin>>m>>n) { cout<<m+n-gcd(m,n)<<endl; }}
转载
2012-04-28 17:48:00
60阅读
[题目链接] http://poj.org/problem?id=1722 [算法] DP [代码]
转载
2018-07-22 18:19:00
99阅读
转载
2013-04-26 19:59:00
48阅读
2评论
公式 p+q-gcd(p,q)就是所求值 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int gcd(int n,int m) { if(m==0) return n; gcd(m,n%m); } int main() { int m,
原创
2023-02-24 10:13:18
52阅读
看做一块蛋糕，要分给（Q-P）与P人，一直这样往下分，直到（Q-P)等于1时将蛋糕分为P快就可以，然后将所有的加在一起
#include
#include
int gcd(int a,int b)
{
r
原创
2022-08-23 08:18:44
66阅读
#include int gcd(int m, int n) { return m==0?n:gcd(n % m, m); } int main() { int m, n; while(scanf("%d%d",&m,&n)!=EOF) { printf("%d\n", m + n - gcd(m, n)); } return 0; } 题解：考虑切蛋糕为q块需要q刀，p块需要p刀，但是两者切痕有重叠，重叠部分为两者的最大公约数，所以问题就迎刃而解了。
转载
2013-12-27 15:09:00
59阅读
CISCO交换机默认是起用错误检测的，检测到任何错误时，关闭端口。默认的检测类型是全部都检测，具体可以检测的类型有下面的几种：RT4(config)#errdisable detect causeall Enable error detection on all casesarp-inspection Enable error detection for arp inspectiondhcp-ra
转载
精选
2014-11-29 12:55:44
1424阅读
其实找规律可以想出来 规律可以这么解释:...
转载
2016-07-20 10:13:00
92阅读
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2501 Accepted Submission(s): 1301Problem Description一次生日Party可能有p人或者q人参加,现准备有
原创
2023-04-24 02:52:08
21阅读
公式q+p-gcd(p,q)gcd求两个数的最大公约数也就是两种分法重复的部分先把蛋糕分成q份，然后把蛋糕拼在一起，然后再分成p份。分成q份需要切q-1刀，分成p份需要切p-1刀，但是会有重复，减去重复的部分就是gcd(p,q)证明的详细过程参考网站http://www.shuxueweb.com/shuxuebolan/qiuti/shuxuebolan_9112.html#include<stdio.h>int main(){ int n,m,t,p; while(scanf("%d %d",&n,&m)!=EOF) { p=n+m; whi
转载
2013-04-03 09:16:00
59阅读
题意: Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1878 Accepted...
转载
2014-04-16 17:25:00
148阅读
2评论
题意:CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission...
原创
2022-07-18 16:36:57
20阅读
题意：就是一个蛋糕，被分成n或者m份。问最少动几刀。 看一下这个图，就知道公式了，n+m-gcd(n, m);
原创
2021-07-15 14:50:40
171阅读
smartPrinter是一款很不错的虚拟打印机安装过程中出现1722错误 在运行里输入dcomcnfg 回车 打开本地服务找到Print Spooler 查看该服务是否在运行启动服务 重新安装 是不是就成功了
转载
精选
2014-01-22 19:31:28
870阅读
原题链接 考察:卡特兰数 错误思路： 利用Cn2n /n+1 的公式求解.本蒟蒻没搞懂Y总推的公式,这个公式是在取模意义下,求(n+1)的逆元再求.而不是求完组合数/n+1... 如果是累加的话,需要每个都求n+1的逆元.但是这道题,不能用这个公式,因为与100一起求exgcd的数未必gcd=1,如
转载
2021-01-29 20:38:00
117阅读
2评论
题目：http://poj.org/problem?id=1722SUBTRACTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1696 Accepted: 746 Special JudgeDescriptionWe are giv
原创
2022-08-09 17:24:20
36阅读
