B - Cake HPU专题训练（-1）最少要将蛋糕切成多少块. S...
原创
2022-10-18 16:50:03
115阅读
1. A piece of cake（易事情）2. Break a leg（祝好运）3. Don't count your chickens before they hatch（不要过
原创
2023-10-27 15:16:51
146阅读
Cuts the cake
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3890 Accepted Submission(s): 2476
Problem Description
Ice cream took a
原创
2023-02-20 10:19:37
79阅读
#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阅读
http://acm.zju.edu.cn/onlinejudge/sho
原创
2022-06-16 06:26:59
72阅读
Cake
原创
2022-11-09 18:53:29
48阅读
CakeTime Limit:4 Seconds Memory Limit:65536 KBAlice and Bob like e
转载
2015-10-11 18:22:00
23阅读
同学们~ 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阅读
HDU 5355 Cake 更新后的代码： 今天又一次做这道题的时候想了非常多种思路 最后最终想出了自觉得完美的思路，结果却超时 真的是感觉自己没救了 最后加了记忆化搜索，AC了 好了先说下思路吧。不知道大家住没注意m<=10 我们能够把大部分的数据写成成对的形式比如n=27 m=6的这组数据 第1
转载
2017-06-29 15:44:00
52阅读
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阅读
在上一篇[Cake] 2. dotnet 全局工具 cake中介绍了通过.Net Core 2.1 的全局工具dotnet tool命令来简化cake的安装和使用。因为是全局安装，则无法适应每个项目对特定版本的要求。随着.Net Core 3.0中增加的对本地工具（项目级别）的支持，使得这一问题得以解决。1. cake的安装和还原# 创建一个本地的工具清单文件
dotnet new tool-ma
转载
2021-05-16 21:44:06
210阅读
2评论
restful它的核心是将所有的 Api 都理解为一个网络资源。把api映射成资源restful它的核心是将所有的 Api 都理解为一个网络资源。把api映射成资源把api映射成资源，把api映射成资源 1.浏览器支持http delete/put方法，添加HiddenHttpMethodFilter过滤器，将url转换为http delete/put方法<!-- 浏览器不支持pu
spring动态代理一：实现基于接口的动态代理利用反射机制在运行时创建代理类。 接口、被代理类不变，我们构建一个handler类来实现InvocationHandler接口。import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;pub
转载
2024-09-27 22:43:21
0阅读
ZOJ_3511
一种可行的思路就是如果我们把切蛋糕的方案排个序，每次切下来一块就算一下这块的边长，而且这一块必须不会再被切到。
为了实现上面的思路，我们不妨把每次切的方案记作(x,y)，且x<y，那么很显然有一种排序方式是一定符合要求的，即按y-x的值由小到大排序。
接下来的问题就是怎么算边长了。实际上可以发现边长的数量是等于点的数量，于是我们不妨用线段树记录一下x
转载
2012-04-16 15:58:00
36阅读
2评论
#include <iostream>using namespace std;int cnt[20], len[50];int cake_side, npiece;bool dfs(int used) //从上往下放，每次放在被覆盖最少的列上。{ if(used == npiece) return true; int min = 100, ind; for(int i = 0; i < cake_side; i++) //i=0表示第一列 { if(len[i]<min) { min = len[i]; ind = i; } } for(int i = 1; i <
转载
2011-07-20 22:31:00
50阅读
2评论
【Link】:【Description】 给你一个n*m的格子; 然后里面零零散散地放着葡萄 让你把它切成若干个小矩形方格 使得每个小矩形方格都恰好包含有一个葡萄. 要求切的长度最短; 问最短的切割距离; 【Solution】 记忆化搜索; 先枚举位点竖着切; 再枚举位点横着切 ...
转载
2017-10-04 18:44:00
86阅读
2评论
好的，数据加强了，wa了题目传送门 1 /* 2 题意：1到n分成m组，每组和相等 3 贪心：先判断明显不符合的情况，否则肯定有解(可能数据弱？)。贪心的思路是按照当前的最大值来取 4 如果最大值大于所需要的数字，那么去找没有vis的数字 5 */ 6 /******...
转载
2015-08-06 18:33:00
91阅读
2评论
问题 E: Eggfruit Cake时间限制: 1 Sec 内存限制: 128 MB题目描述Tod
原创
2022-07-15 10:24:16
66阅读
