习题8-21(uva-1621)

于 2021-06-02 21:47:36 发布
阅读量106 收藏
点赞数
分类专栏： 算法入门第八章
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/seanbill/article/details/117484251
版权

1.当只有a时，一直一步一步往前走.
2.只有a,b时, 先一直用知道a = 1
(b % 2 == 0) 往右走 b/2 2步 , 再往右走 a 1步 ,往左走 b/2 2步
(b % 2 == 1) 往右走 (b+1)/2 2步 , 往左一步 ,往 左走 b/2 步
3.
(c % 3 == 0)
往右走 c/3 3步,往右走1 1步,往左走 c/3 3步,往右走1 1步,往右走c/3 3步，
(c % 3 == 1)
往右走 c/3 + 1 3步,往左走1 2步,往左走 c/3 3步,往右走1 1步,往右走 c/3 步,往右走1 2步
(c % 3 == 2)
往右走 c/3 + 1 3步,往左走1 1步,往左走 c/3 3步,往右走1 1步,往右走 c/3 + 1 步

在跳到2执行

小刀刺大熊
关注
专栏目录
uva1621 Jumping Around
哔哔~哔哔哔哔~
07-14 1851
中文题意刘汝佳紫书上有，这里从略 这种题属于构造题，所谓构造题，就是存在一种正解方法能对付所有情况，只需要找到这个正解方法便能AC。 对于这题，先想简单的情况，假设c=0，也就是你只能跳1格和跳2格，这种时候有什么办法能对于任何数据都能够完成任务呢。不难想到这样一种方法，假如a=1，b=x的时候，我可以一直向右跳2格，跳到尽头后根据x的奇偶性来决定向左还是向右跳1格，然后一直向左跳2格。对于a
习题4-10 UVA815 洪水！ Flooded!
weixin_46709784的博客
04-07 187
每一组的样例后面都有一个空行，而不只是两组之间 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pa
uva1621
timeruler的博客
02-26 498
题意：数轴上有n个点，给定3种票，分别能走1 2 3，数量分别为a b c，a+b+c=n，每次只能依靠票来移动，找到一种移动序列 分析：这题又很玄乎了，总感觉在做奥数题，需要找到特定的规律，看大佬的代码，才知道怎么写，先将3这个票数移动完，然后使得移动完之后3的左边是没有空位置的，一开始拿到题目，我也想到了这一点，但是没往下再想。。因为每种票数量都大于3，所以总能找到一种方法使得3移动完，移动...
紫书 习题 8-21 UVa 1621 （问题分析方法）
weixin_34032779的博客
05-14 227
知道是构造法但是想了挺久没有什么思路。然后去找博客竟然只有一篇！！https://blog.csdn.net/no_name233/article/details/51909300然后博客里面又说貌似UVa数据有问题过不了， 而他的代码我也懂， 就没有自己写一遍了。但是它这篇博客分析问题的方法很值得我学习。（1）简化问题。先分析只有1和2的简单情况， 然后就同理推...
1621: 1的最优操作序列
weixin_33976072的博客
11-03 260
1621: 1的最优操作序列 时间限制: 1 Sec  内存限制: 128 MB提交: 81  解决: 8[提交][状态][讨论版] 题目描述 在黑板上写了N（n≤10000）个1，进行如下操作：每次擦去其中两个数a、b，并写上数a*b+1，如此下去直至最后一个数A。 请你编程序求出A的最大值。 输入 只有一个整数N 输出 也只有一个整数,表示得到的最大值 样例输入 5 样例输...
习题 8-21 跳来跳去（Jumping Around, ACM/ICPC NEERC 2012, UVa1621）
TK_wang_的博客
01-23 286
原题链接：https://vjudge.net/problem/Gym-100134J 分类：构造法 备注：思维题 #include<bits/stdc++.h> using namespace std; int t,a,b,c; int main(void){ freopen("jumping.in","r",stdin); freopen("jumping.out","w",stdout); scanf("%d",&t); while(t--){
习题3-6 UVA232 纵横字谜的答案 Crossword Answers
weixin_46709784的博客
04-04 140
一道普及-的题目写了50分钟，，，还需要提高。 #include <bits/stdc++.h> using namespace std; int main() { int r, c; int t = 1; while (cin >> r >> c) { if (t != 1) cout << endl; cout << "puzzle #" << t++ << "
习题4-4 UVA253 骰子涂色 Cube painting
weixin_46709784的博客
04-05 173
这道题没有去挖掘这个筛子背景下特有的规律，而是用了思路上比较懒省事的做法，就是bfs，遍历所有可能出现的情况，如果有了，那就说明两个是等价的，具体写法，关键就是那个增量数组，第一个从上往下转一次，第二个是从右往左转一次，用map来映射，除去重复的情况。 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back using namespace std; typedef long long
紫书第三章课后习题--UVa227
vaeloverforever的博客
05-13 243
题目：UVa227 地址：https://vjudge.net/problem/UVA-227 题解：题意很简单，就是找出空着的那个格子，对其进行相应的操作。思路也都很清晰，就是单纯的模拟就可以，而操作只有四种，也都很简单，就是简单的交换就行，不过任何一次交换之后都要记得记录空格的位置。不过在实现的过程中，还是碰到了不少问题，花了不少时间调试、找bug。根源还是自己对字符的操作不是很清晰。因为这题...
【刘汝佳书】习题4-2 UVA201
夏至是个程序媛
03-31 188
【2019.3.31】 最近vjudge看不到UVA的题目了，每次都要打开官网看题目，真是令人捉急 但是！！我们可以直接浏览题目的pdf文件： https://uva.onlinejudge.org/external/ 这个可以看到所有题目索引，但打开还是慢 https://uva.onlinejudge.org/external/2/201.pdf 这个直接访问要看的题的文件，超快 类似于...
1621 - Jumping Around【构造】【数学】
100days
06-01 645
题目大意 样例 input output 解释 思路 代码 Hit题目大意传送门任务：从0出发，访问0~n各一次，可以在任意一点终止，需要用票才能从一个点到另一个点。 有三种票，跳跃长度分别为1 2 3，有a，b，c张（3<= a,b,c<=5000）并且n=a+b+c。 每张票只能用一次。输入保证有解。样例input2 3 3 3 3 4 3output0 3 1 2 5 4 6 9 7
ZCMU 1621（找规律）
weixin_44941429的博客
06-08 262
1621: 减小数 Description 给定一个数n，你的任务是用最少的操作把1,2…n中的所有数都变成0。每次操作可以从序列中选择一个或多个同时减去一个数。 Input 输入n（n<=100000） Output 输出最小次数 Sample Input 1 2 Sample Output 1 2 HINT 比如：1 2 3 4 5 6 先把后3个数同时减3 ，序列变成1 2 3 1...
哈理工OJ 1621迷宫问题II（优先队列广搜）
mengxiang000000
12-15 1087
迷宫问题II Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 131(42 users) Total Accepted: 44(33 users) Rating:  Special Judge: No Description 小z身
懒惰的苏珊 UVa1620
noble_happy的博客
08-09 349
链接：http://blog.csdn.net/S1766434333/article/details/53056780 代码：
转载：ACM题目难度分级列表
weixin_30781775的博客
08-26 3344
# ID Title Solved by Difficulty 1 100 The 3n + 1 problem 26485 1 2 102 Ecological Bin Packing 10608 2 3 10071 Back to High School Physics 9554 3 4 10055 Has...
紫书 习题 11-17 UVa 1670 （图论构造）
weixin_33756418的博客
06-16 122
一开始要符合题目条件， 那么肯定没有任何一个点是孤立的， 也就是说没有点的度数是1所以我就想让度数是1的叶子节点相互连起来。然后WA然后看这哥们的博客https://blog.csdn.net/trote_w/article/details/79504280原来连叶子的时候， 有三个叶子的时候， 中间的留到下一次连，左右连起来。我之前是直接按照顺序连。按照顺序那么...
uva11806
lyc
01-05 1072
此题是容斥原理的好题目，开始不明白书上的讲解。后来自己推导了一下才明白意思。 可以这么理解，对于每条边满足的情况 比较难判断条件。那么我们试着反过来想，用全集减去不满足的情况这样就可以了。 那么不满足的情况有哪些呢？就是只有一条边或者两条边或者三条边或者都不在的情况。但是我们知道当我们在算只有一条边的情况的时候实际上把两条边三条边的情况都包含在里面了。那么这是不是满足容斥原理了呢? 那么我们用
UVA 1372 - Log Jumping（推理）
Remilia's
05-03 1216
题目链接：1372 - Log Jumping 题意：给定一些n个木板的起始位置和长度k，相重叠的木板可以互相跳跃，求能构成环的最大数量。 思路：先按起始位置排序，然后每次多一个木板就去判断他和前一个和前前一个能不能互相跳跃，如果可以的话就可以多加上这个木板。 代码： #include #include #include using namespace std; #define ma
洛谷-1621 集合 HQG_AC的博客
Hacheylight
02-20 420
解法：并查集我们枚举所有大于等于p的质因数，之后枚举这个数的倍数，将这些数所在的聚合都用并查集并起来。时间复杂度：O(nlognα(n))#include&lt;bits/stdc++.h&gt; using namespace std; int A,B,n,i,j,p[100010],dad[100010],P,ans,vis[100010]; int find(int x){ return ...
ACM题库与培养策略：算法竞赛入门指南
本资源提供了一份针对ACM竞赛的大量习题题库及建议培养计划。ACM（Association for Computing Machinery）全称为计算机协会，是一项国际性的程序设计竞赛，旨在培养学生的算法设计、数据结构、问题解决能力和团队...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值