【【题解】折纸 origami [SCOI2007] [P4468] [Bzoj1074]】的更多相关文章

【题解】折纸 origami [SCOI2007] [P4468] [Bzoj1074]

[题解]折纸 origami [SCOI2007] [P4468] [Bzoj1074] 传送门:折纸 \(\text{origami [SCOI2007] [P4468]}\) \(\text{[Bzoj1074]}\) [题目描述] 初始有一个 \(100*100\) 的正方形纸片,现给出 \(n\) \((0 \leqslant n \leqslant 8)\) 条直线,将该纸片依次按照直线进行折叠,结束后会给出 \(m\) 个询问,每次询问求某个坐标上的点穿过了几层纸. [分析] [计算…

【BZOJ】1074: [SCOI2007]折纸origami

http://www.lydsy.com/JudgeOnline/problem.php?id=1074 题意:一开始有一个左上角是(0,100),右下角是(100,0)的纸片,现在可以沿有向直线折n次(n<=8,右边折向左边),折完后,有m个询问(m<=50),每次询问一个点在最终的图形中穿过了几次纸片. #include <cstdio> #include <cstring> #include <cmath> #include <string>…

1074: [SCOI2007]折纸origami - BZOJ

Description 桌上有一张边界平行于坐标轴的正方形纸片,左下角的坐标为(0,0),右上角的坐标为(100,100).接下来执行n条折纸命令.每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示,执行时把当前的折纸作品沿着P1P2所在直线折叠,并把有向线段P1P2的右边折向左边(左边的部分保持不变).折叠结束后,需要在作品上打一个孔,然后用绳子穿起来挂在墙上.孔的位置是相当重要的:若需要穿过太多层的纸,打孔本身比较困难:若穿过的层数太少,悬挂起来以后作品可能会被撕破.为了选择一…

1074: [SCOI2007]折纸origami

Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 372  Solved: 229[Submit][Status][Discuss] Description 桌上有一张边界平行于坐标轴的正方形纸片,左下角的坐标为(0,0),右上角的坐标为(100,100).接下来执行n条折纸命令.每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示,执行时把当前的折纸作品沿着P1P2所在直线折叠,并把有向线段P1P2的右边折向左边(左边的部分保持不变).…

BZOJ1074 [SCOI2007]折纸origami

我们先看每个点可能从哪些点折过来的,2^10枚举对角线是否用到. 然后再模拟折法,查看每个点是否满足要求. 恩,计算几何比较恶心,还好前几天刚写过一道更恶心的计算几何,点类直接拷过来2333. /************************************************************** Problem: 1074 User: rausen Language: C++ Result: Accepted Time:24 ms Memory:980 kb ******…

[CSP-S模拟测试]:折纸（模拟）

题目描述 小$s$很喜欢折纸.有一天,他得到了一条很长的纸带,他把它从左向右均匀划分为$N$个单位长度,并且在每份的边界处分别标上数字$0\sim n$.然后小$s$开始无聊的折纸,每次他都会选择一个数字,把纸带沿这个数字当前所在的位置翻折(假如已经在边界上了那就相当于什么都不做).小$s$想知道$M$次翻折之后纸带还有多长. 输入格式 第一行包含两个正整数$N$和$M$,表示纸带的长度和操作的次数. 接下来的一行包含$M$个整数$D_i$,其中$D_i$表示第$i$次选择的数字. 输出格式 输…

NOIP模拟测试21「折纸&#183;不等式」

折纸 题解 考试时无限接近正解,然而最终也只是接近而已了 考虑模拟会爆炸,拿手折纸条试一试,很简单 考你动手能力 代码 #include<bits/stdc++.h> using namespace std; #define ll long long #define A 3100000 ll cj[A],questions[A]; ll len,l,r,n,QAQ; int main(){ scanf("%lld%lld",&len,&QAQ); l=0,r…

CSS3写折纸

<!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>折纸选项卡</title> <style> @-webkit-keyframes open { 0% { -webkit-transform:rotateX(-120deg);…

折纸问题java实现

/** * 折纸问题 这段代码写的太low了 本人水平有限 哎... 全是字符串了 * @param n * @return * @date 2016-10-7 * @author shaobn */ public static String[] flodpaper(int n){ int length = (int)Math.pow(2,n)-1; int position = (int)Math.pow(2,n-1)-1; String[] strings = new String[leng…

CSS3实现文字折纸效果

CSS3实现文字折纸效果 效果图: 代码如下,复制即可使用: <!DOCTYPE html> <html> <head> <title></title> <style type="text/css"> html { height: 100%; } body { background: -webkit-linear-gradient(45deg, #e6e2df 80%, #c2c1bd 100%); backgro…