HDU 1033 - Edge】的更多相关文章

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1033 题意 给定一个起始点 300 420 走的第一步是 310 420 下面的每一步 都由 输入决定 如果输入 V 那么就往左边走10个单位长度 比如 样例一 给的V 走到上面了 因为它本来的方向是 右边 那么 对于它的左边 其实就是上边 如果输入A 就往右边走10个单位长度 思路 可以定义方向 up 0 right 1 down 2 left 3 然后 给定V 就是 dis– 给A 就是 dis…
Edge Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4214    Accepted Submission(s): 2600 Problem Description For products that are wrapped in small packings it is necessary that the sheet of pa…
题目很水 然翻译感人 顺时针或者逆时针走,输出坐标 #include <iostream> using namespace std; ]; int p; ]={,,,-,}; ]={,,-,,}; int x,y; int main() { while(~scanf("%s",s)) { puts("300 420 moveto"); puts("310 420 lineto"); x=,y=; p=; ;s[i]!='\0';i++…
http://acm.hdu.edu.cn/showproblem.php?pid=1033 这题的题干说的很绕,结合样例不难理解题意,走折线,A代表顺时针,V代表逆时针,给一个包含A和V的字符串,输出走过的点. 不难发现,不管是顺时针走还是逆时针走,x和y坐标的变化都是不一定的.而根据折线的特点我们知道单纯的向一个方向走的周期是4,沿着这个思路模拟出坐标变化就容易多了 #include <iostream> #include <cstring> using namespace s…
题目英文太多,简单翻译了一下:1. For products that are wrapped in small packings it is necessary that the sheet of paper    containing the directions for use is folded until its size becomes small enough.    对于那些使用小包包裹的产品,包含所使用方向的包装纸应当折叠起来并且足够小.    2. We assume tha…
bit masking is very common on the lower level code. #include <cstdio> #include <algorithm> #define MAXSIZE 205 char line[MAXSIZE]; int main() { //freopen("input.txt","r",stdin); int x,y, dir; // (dir&3) 0,1,2,3 -- right…
题意是说有一点从(300,410)的位置出发,向右移动到(310,410)后开始转向,A 表示向顺时针转,V 表示向逆时针转,每次转向后沿当前方向前进 10 个单位, 输出其坐标,再补充一点格式上的东西即可. 如果当前要向顺时针转,那么转过之后的方向依然无法确定其绝对的上下左右,每次转向后的方向还与转向前的方向有关,所以要记录之前的方向,其余坐标的变化模拟出来其变化方式即可. 代码如下: #include <bits/stdc++.h> using namespace std; ] = {,,…
4.14 网络流专项测试 先看T1,不会,看T2,仙人掌???wtf??弃疗.看T3,貌似最可做了,然后开始刚,刚了30min无果,打了50分暴力,然后接着去看T1,把序列差分了一下,推了会式子,发现是傻逼费用流,然后码码码,码完秒过大样例,觉得比较稳,又肉眼查了会错,就放了.然后接着推T3,发现我会做一个限制条件的,貌似和T1差不多,然后就写了,感觉能多骗点分,之后看了看T2,发现30裸树剖,30裸最大流,然后码码码.最后查了会错,发现T1没开long long,赶紧改了.100+44+63=…
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29483    Accepted Submission(s): 6775 Problem DescriptionA tree is a well-known data structure that is either empty (null, void, noth…
转载:from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093. 1094.1095.1096.1097.1098.1106.1108.1157.116…