【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 ******…

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

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

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…

POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流）

POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴(网络流,最大流) Description Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasures, one of…

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…

bzoj 1067: [SCOI2007]降雨量

题目链接: bzoj 1067: [SCOI2007]降雨量题解: 很简单的一道题,但代码里有许多细节需要注意,切容易出错,调了三个小时OTZ 做一个st表维护区间最大值就在获得年份在序列中的pos时二分也可以维护平衡树查询pos 或者用直接用线段维护最大值同时维护区间中有多少年份其次分情况讨论就好了 #include<cmath> #include<cstdio> #include<algorithm> inline int read() { int x=0,…

UVA 177 PaperFolding 折纸痕（分形，递归）

著名的折纸问题:给你一张很大的纸,对折以后再对折,再对折……每次对折都是从右往左折,因此在折了很多次以后,原先的大纸会变成一个窄窄的纸条.现在把这个纸条沿着折纸的痕迹打开,每次都只打开“一半”,即把每个痕迹做成一个直角,那么从纸的一端沿着和纸面平行的方向看过去,会看到一条美妙的曲线. 就是一个分形,规定一下,纸的朝向,然后不难发现规律. 实现方面,可以迭代也可递归. 在图形输出方面,存下x和y坐标,然后下标排个序,或者用map. //Rey 2015.8.3 #include<bits/stdc…

BZOJ 1073: [SCOI2007]kshort

二次联通门 : BZOJ 1073: [SCOI2007]kshort /* BZOJ 1073: [SCOI2007]kshort A* k短路但是会爆一个点, 是卡A*的 */ #include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <c…

ZR#955 折纸

ZR#955 折纸解法: 可以发现折纸之后被折到上面的部分实际上是没有用的,因为他和下面对应位置一定是一样的,而影响答案的只有每个位置的颜色和最底层的坐标范围.因此,我们只需要考虑最底层即可,即我们可以把折纸等效为裁纸,每次去掉较小的那一部分. 用哈希维护每一列和每一行的极大回文子串,记录一下行与列的最大值相乘即可. CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algo…

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

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

嵊州D5T2 折纸 folding

折纸 folding [问题描述] 在非常紧张的 NOIP 考试中,有人喜欢啃指甲,有人喜欢转铅笔,有人喜欢撕纸条,……而小 x 喜欢迷折纸. 现有一个 W * H 的矩形纸张,监考老师想知道,小 x 至少要折多少次才能使矩形纸张变成 w * h 的矩形纸张. 注意,每次的折痕都要平行于纸张的某一条边. [输入格式] 第一行包括两个整数 W,H. 第二行包括两个整数 w,h. [输出格式] 输出一个整数,表示至少需要折的次数.若无解,则输出-1. [输入输出样例] Input1 Input2…

折纸(folding)

问题 C: 折纸时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述现有一个W*H的矩形纸张,求至少要折多少次才能使矩形纸张变成w*h的矩形纸张.注意,每次的折痕都要平行于纸张的某一条边. 输入第一行,包括两个整数W,H. 第二行,包括两个整数w,h. 输出输出一个整数,表示至少需要折的次数.若无解,则输出-1. 样例输入 Copy [样例1] 2 7 2 2 [样例2] 5 5 1 6 [样例3] 10 6 4 8 样例输出 Copy [样例1] 2 [样例2…

NOIP模拟测试21「折纸·不等式」

折纸题解考试时无限接近正解,然而最终也只是接近而已了考虑模拟会爆炸,拿手折纸条试一试,很简单考你动手能力代码 #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…

JS循环语句作业讲解（折纸、兔子生兔子、买东西组合）

1.一张纸的厚度是0.0001米,将纸对折,对折多少次厚度超过珠峰高度8848米: varn = 0;varg = 0.0001;while(){ g= g *2; n++ (g>8848break}}alert(n); varn = 0;g = 0.0001while(g<=8848){ g= g *2; n++}alert(n); 2.有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔并生下一对幼兔,问几年后有多少对兔子,幼兔.小兔.成兔对数分别是多少. var n=prompt(&q…

POJ 1921 Paper Cut（计算几何の折纸问题）

Description Still remember those games we played in our childhood? Folding and cutting paper must be among the most popular ones. Clever children will always search for something new, even when they play games like cutting paper. Now, Carol, a smart…

折纸---珠穆朗玛问题----简单for 循环

一张纸的厚度大约是0.08mm,对折多少次之后能达到珠穆朗玛峰的高度(8848.13米)? package com.zuoye.test; public class Zhezhi { public static void main(String[] args) { int i=1; double h=0.08; //计算折叠厚度 for(i=1;h<8848130;i++) { h=h*2; } System.out.println("折叠第"+i+"次后可以超过珠穆朗…

Solution -「LOCAL」「cov. HDU 6816」折纸游戏

$\mathcal{Description}$ Link(削弱版). $n$ 张纸叠在一起对折 $k$ 次,然后从上到下为每层的正反两面写上数字,求把纸重新摊平后每张纸上的数字序列. $n\le10$,$k\le19$. $\mathcal{Solution}$ 模拟摊平操作,对于每一层维护一个双向链表(实际指针的方向并不重要,不要纠结两个叫 pre 的指针相互指的问题),每次把上一半的反向接到下一半即可. 复杂度 \(\mathcal O(n2^k)…

BZOJ 1070: [SCOI2007]修车 [最小费用最大流]

1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4936 Solved: 2032[Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心.维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的.现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小. 说明:顾客的等待时间是指从他把车送至维修中心到维修完…

BZOJ 1072: [SCOI2007]排列perm 状态压缩DP

1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种. Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开.s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Output 每个数据仅一行,表示能被d整除的排列的个数. Sample Input 7 000…

【【BZOJ】1074: [SCOI2007]折纸origami】的更多相关文章