B. Diagonal Walking v.2
鏈接
[https://i.cnblogs.com/EditPosts.aspx?opt=1]
題意
二維平面從原點出發k步,要到達的點(x,y),每個位置可以往8個方位移動,問到達目的地最多可以走多少斜路
如果不可以到達輸出-1;
分析
找規律,看代碼自己琢磨
代碼
#include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ll q,x,y,k; cin>>q; while(q--){ cin>>x>>y>>k; if(max(x,y)>k) { cout<<-1<<endl; continue; } if(x>y) swap(x,y); if((y-x)&1) k--; else if((k-y)&1) k-=2; cout<<k<<endl; } return 0; }
B. Diagonal Walking v.2
相關推薦
CF 1036 B Diagonal Walking v.2 —— 思路
自己 判斷 一個 get lan 題目 方向 -- def 題目:http://codeforces.com/contest/1036/problem/B 題意:從 (0,0) 走到 (n,m),每一步可以向八個方向走一格,問恰好走 k 步能否到達,能到達則輸出最多能走多少
B. Diagonal Walking v.2
amp return max ios 移動 分析 () with wap 鏈接 [https://i.cnblogs.com/EditPosts.aspx?opt=1] 題意 二維平面從原點出發k步,要到達的點(x,y),每個位置可以往8個方位移動,問到達目的地最多可以走多
Educational Codeforces Round 50 (Rated for Div. 2).B. Diagonal Walking v.2(思維)
B. Diagonal Walking v.2 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp
CF 1036B Diagonal Walking v.2——思路
註意 http con 過程 偶數 string fine scanf .com 題目:http://codeforces.com/contest/1036/problem/B 比賽時只能想出不合法的情況還有走到終點附近的方式。 設n<m,不合法就是m<k。走到
Codeforces 1036B Diagonal Walking v.2 【貪心】
swap def syn ret ring n) cin ORC wap 題目傳送門:https://codeforces.com/contest/1036/problem/B 被這道題坑了,說白了還是菜。 貪心策略是先斜對角從(0,0)走到(n,n),然後往右拐(分奇偶考
jquery.min.js?v=2.1.4:4 Uncaught TypeError: (b.contentType || "").indexOf is not a function
前臺運行 gpo 前臺 add cati json log ont fun 前臺運行PUT時出現錯誤:jquery.min.js?v=2.1.4:4 Uncaught TypeError: (b.contentType || "").indexOf is not a fun
Round #423 B. Black Square(Div.2)
equal ive tle ima color ont carp char let Polycarp has a checkered sheet of paper of size n?×?m. Polycarp painted some of cells with bla
問題 B: C語言11.2
解決 c語言 fun blank urn amp 表示 ace http 問題 B: C語言11.2 時間限制: 1 Sec 內存限制: 32 MB獻花: 141 解決: 107[獻花][花圈][TK題庫] 題目描述 定義一個結構體student,存儲學生的學號、名
V-2為ESXi添加許可證
vmware為ESXi添加許可證類似於激活Windows。如果需要為ESXi主機添加許可證則需要如下的操作。在左側點擊你需要激活的服務器。在右面的窗口中選擇“配置”選項卡,可以看到下面有“已獲許可的功能”在右邊的界面中,右上角點擊編輯在彈出的窗口中選擇“向主機分配新許可證密鑰”V-2為ESXi添加許可證
(組合數問題)牛客網Wannafly挑戰賽17 B題 求值2
連結:https://www.nowcoder.com/acm/contest/114/B 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 An
B樹系列文章(2)--插入操作
4)葉子節點L3雖然生成了,但是上層索引節點用還沒有相應的指標指向它。因此需要在索引節點I1增加一個索引項:索引鍵值為10、指標指向葉子節點L3。如果I1的空間不夠,還會導致I1節點的分裂,當然此處未發生這種情況。參加圖5。
OpenNI在樹莓派B+和樹莓派2的移植
準備工作 更新和安裝支援庫 sudo apt-get update sudo apt-get install git g++ python libusb-1.0-0-dev freeglut3-dev openjdk-6-jdk doxygen graphviz
毫無廢話: 從0開始一點一滴用java開發自己的B/S構架--1.2
來hellochina一下<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> 所有程式介紹的書第一個例子恐怕都是helloworld,我們來個hellochian
使用Java語言,使用System.in輸入以下各個變數的值,並按照公式計算得出結果。 公式為: 4/3*(r+34)-9*(a+b*c)+(3+d*(2+a))/(a+b*d)
public class Demo2 { /** * @param args */ /* * 根據題目要求,編寫程式完成相應要求: 使用Java語言,使
vue v-for迴圈打印不出數組裡的JSON 字串 如:[{a:{'b':'1','c':'2'}}]
最近在開發vue專案中遇到一些處理資料的小問題,說大也不大說小也不小,反正一搞就是半天,後臺問了半天就回了一句轉化一下就行了,好吧踩坑吧....接下來百度一堆vue陣列問題,沒有找到一個類似的問題...硬著頭皮找大牛資訊了一下,終於找到了解決方案:json.parse轉化一下
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt
seconds ack ble pseudo lose tinc += repeat ac代碼 B. T-Shirt Hunt time limit per test2 seconds memory limit per test256 megabytes inputsta
喵哈哈村的魔法考試 Round #19 (Div.2) B
tro size targe blank mod == inline name color 題目鏈接: http://qscoj.cn/problem/128/ 題意: 給你a,b,p,讓你輸出a*b%p的值。0<=a,b,p<=1e18 思路: 兩個long
[Machine Learning (Andrew NG courses)]V. Octave Tutorial (Week 2)
img and learning text net con fonts http .net [Machine Learning (Andrew NG courses)]V. Octave Tutorial (Week 2)
jQuery treeTable v 1.4.2
ica select angularjs ron tree repeat style cond 4.2 angularJs版本: 如圖所示即為treeTable的效果,三個紅色框每個微一級 外科>骨科>骨科一病區 html: <table class=
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2)B. T-shirt buying
character break empty not integer contain strong accept space 傳送門 Description A new pack of n t-shirts came to a shop. Each of the t-