NOI 1.5 42:画矩形

描述根据参数,画出矩形. 输入输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列):第三个参数是一个字符,表示用来画图的矩形符号:第四个参数为1或0,0代表空心,1代表实心. 输出输出画出的图形. 样例输入 7 7 @ 0 样例输出 @@@@@@@ @ @ @ @ @ @ @ @ @ @ @@@@@@@法一 #include<iostream> #include<cstdio> #include<cstdl…

AC日记——画矩形 1.5 42

42:画矩形总时间限制: 1000ms 内存限制: 65536kB 描述根据参数,画出矩形. 输入输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列):第三个参数是一个字符,表示用来画图的矩形符号:第四个参数为1或0,0代表空心,1代表实心. 输出输出画出的图形. 样例输入 7 7 @ 0 样例输出 @@@@@@@ @ @ @ @ @ @ @ @ @ @ @@@@@@@ 思路: 模拟: 来,上代码: #include<c…

noi.ac #42 模拟

\(des\) 二维平面上存在 \(m\) 个点,每个点会对该点的 \(8\) 个方向上的最近的点产生影响问每个点会被影响多少次 \(sol\) 过每个点会产生 \(4\) 条线段保存每条线段的斜率与截距从平面的左上方向右下方扫描判断每个点产生的 \(4\) 个斜率与截距是否存在在遍历中更新该方向上的最后一次的斜率与截距并且正反方向统计答案 \(code\) #include <iostream> #include <cstdio> #include <algor…

bzoj4622 [NOI 2003] 智破连环阵

Description B国在耗资百亿元之后终于研究出了新式武器——连环阵(Zenith Protected Linked Hybrid Zone).传说中,连环阵是一种永不停滞的自发性智能武器.但经过A国间谍的侦察发现,连环阵其实是由M个编号为1,2,…,M的独立武器组成的.最初,1号武器发挥着攻击作用,其他武器都处在无敌自卫状态.以后,一旦第i(1<=i< M)号武器被消灭,1秒种以后第i+1号武器就自动从无敌自卫状态变成攻击状态.当第M号武器被消灭以后,这个造价昂贵的连环阵就被摧毁了.为…

【noi 2.5_7834】分成互质组（dfs）

有2种dfs的方法: 1.存下每个组的各个数和其质因数,每次对于新的一个数,与各组比对是否互质,再添加或不添加入该组. 2.不存质因数了,直接用gcd,更加快.P.S.然而我不知道为什么RE,若有好心人发现请教教我吧,谢谢~ :-) 下面附上方法1的AC代码-- 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cmath> 5 #include<iostream…

【noi 2.2_7891】一元三次方程求解（二分枚举+输出程序运行时间）

对于noi上的题有2种解法: 1.数据很小(N=100),可以直接打for循环枚举和判断. 2.不会"三分",便用二分.利用"两根相差>=1"和 f(x1)*f(x2)<0,转换意思为[x,x+1]内不会包含两个根,这样枚举可以保证不漏解.因此,枚举一个个根所在的区间,再用二分枚举找出根.其中,若N=10^5,由于保留2位小数,最好精确到4位小数计算.时间复杂度 O(N)=10^5+3*log(10^4),约为10^5. 以下附上二分的代码-- 1 //…

【noi 2.7_7219】复杂的整数划分问题（算法效率）

题意:若干组数据,分别问 N划分成K个正整数之和的划分数目.N划分成若干个不同正整数之和的划分数目.N划分成若干个奇正整数之和的划分数目. 解法:请见我之前的一篇博文内的Article 2--[noi 2.6_8787]数的划分(DP){附[转]整数划分的解题方法} http://www.cnblogs.com/konjak/p/5950919.html 注意--真心初始化要很小心啊!分类讨论最保险了! 1 #include<cstdio> 2 #include<cstdlib>…

【noi 2.6_9283】&【poj 3088】Push Botton Lock（DP--排列组合 Stirling数）

题意:N个编号为1~N的数,选任意个数分入任意个盒子内(盒子互不相同)的不同排列组合数. 解法:综合排列组合 Stirling(斯特林)数的知识进行DP.C[i][j]表示组合,从i个数中选j个数的方案数:S[i][j]表示Stirling数,i个数分成j份的方案数:P[i]表示P(i,i)全排列.分别从N个数中选i个数后,这i个数分成j份(j=1~i),进入j个盒子内,j个盒子有不同的排列.因此,对于N个数的公式为:ans=sum{C[n][i]*sum{S[i][j]*P[j]}}; P.S…

【noi 2.6_9290】&【poj 2680】Computer Transformation（DP+高精度+重载运算符）

题意:给一个初始值1,每步操作将1替换为01,将0替换为10.问N步操作后有多少对连续的0. 解法:f[i]表示第i步后的答案.可以直接打表发现规律--奇数步后,f[i]=f[i-1]*2-1;偶数步后,f[i]=f[i-1]*2+1;至于原因--我只能简单说一点.第i步后的答案可由i-1步后的"01"+"1"+"0"的个数推出,而"01"*2+"1"+"0"=01串的总个数.用x表示i…

【noi 2.6_2000】&【poj 2127】最长公共子上升序列（DP+打印路径）

由于noi OJ上没有Special Judge,所以我是没有在这上面AC的.但是在POJ上A了. 题意如标题. 解法:f[i][j]表示a串前i个和b串前j个且包含b[j]的最长公共上升子序列长度首先,可用3重循环得到,k循环找到b串j之前的最大长度子序列的结尾字符b[k],得以更新现在f[i][j]的状态.然后,由于k循环的都在j之前,可发现k循环可略去,直接将满足上升的字符用临时变量存,每次j循环的都更新就好了. 具体上,最初f[i][j]=f[i-1][j],先继承好上一个状态,a[i…

(转)win7 64 安装mysql-python：_mysql.c(42) : fatal error C1083: Cannot open include file: 'config-win.h': No such file or directory

原文地址:http://www.cnblogs.com/fnng/p/4115607.html 作者:虫师今天想在在win7 64位环境下使用python 操作mysql 在安装MySQL-python 时报错: _mysql.c _mysql.c(42) : fatal error C1083: Cannot open include file: 'config-win.h': No s uch file or directory error: command '"C:\Users\fnng…

Effective Modern C++ 42 Specific Ways to Improve Your Use of C++11 and C++14

Item 1: Understand template type deduction. Item 2: Understand auto type deduction. Item 3: Understand decltype. Item 4: Know how to view deduced types. Item 5: Prefer auto to explicit type declarations. Item 6: Use the explicitly typed initializer i…

把《c++ primer》读薄（4-2 c和c++的数组和指针初探）

督促读书,总结精华,提炼笔记,抛砖引玉,有不合适的地方,欢迎留言指正. 问题1.我们知道,将一个数组赋给另一个数组,就是将一个数组的元素逐个赋值给另一数组的对应元素,相应的,将一个vector 赋给另一个vector,也是将一个vector 的元素逐个赋值给另一vector 的对应元素: //将一个vector 赋值给另一vector,使用迭代器访问vector 中的元素 vector<, ); vector<int> ivec1; for (vector<int>::ite…

c# winform 动态画矩形矩形大小可以拖动

http://jhlong12345.blog.163.com/blog/static/1230631292015544450189/# 结合上一篇,继续矩形大小的调整还有小bug,思路有了,就行了,就不贴修改正常的代码了,自己动动手,有思路基本都可以很快写出来的思路: 画一个矩形,然后在mousedown时,判断鼠标是否在区域内,如果在,就在四个角画四个小正方形,然后在mousemove中判断是否在四个方格中,如果在,就出现箭头鼠标,然后做个标记,表示开始调整尺寸 …

PAT mooc DataStructure 4-2 SetCollection

数据结构习题集-4-2 集合的运用 1.题目: We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any othe…

PHP开发程序应该注意的42个优化准则

PHP 独特的语法混合了 C.Java.Perl 以及 PHP 自创新的语法.它可以比 CGI或者Perl更快速的执行动态网页.用PHP做出的动态页面与其他的编程语言相比,PHP是将程序嵌入到HTML文档中去执行,执行效率比完全生成 HTML标记的CGI要高许多.下面介绍了42个程序的优化准则. 1.如果一个方法可静态化,就对它做静态声明.速率可提升至4倍. 2.echo 比 print 快. 3.使用echo的多重参数(译注:指用逗号而不是句点)代替字符串连接. 4.在执行for循环之前确定最…

win7 64 安装mysql-python：_mysql.c(42) : fatal error C1083: Cannot open include file: 'config-win.h': No such file or directory

今天想在在win7 64位环境下使用python 操作mysql 在安装MySQL-python 时报错: _mysql.c _mysql.c(42) : fatal error C1083: Cannot open include file: 'config-win.h': No s uch file or directory error: command '"C:\Users\fnngj\AppData\Local\Programs\Common\Microsoft\Visual C ++…

从一道NOI练习题说递推和递归

一.递推: 所谓递推,简单理解就是推导数列的通项公式.先举一个简单的例子(另一个NOI练习题,但不是这次要解的问题): 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法. 这个问题可以用递归来进行解决,但是解题时间1秒明显不够用.怎么办呢,可以考虑找到“规律”,然后推导公式解决问题,开始画图分析: 这是4个台阶时的全部7种走法,记作f(4)=7.现在观察右侧绿色走过的部分,1234四种情况是3个台阶时的4种走,法记…

NOI 动态规划题集

noi 1996 登山 noi 8780 拦截导弹 noi 4977 怪盗基德的滑翔翼 noi 6045 开餐馆 noi 2718 移动路线 noi 2728 摘花生 noi 2985 数字组合 noi 6049 买书 noi 666 放苹果 noi 8787 数的划分 noi 9267 核电站 noi 1944 吃糖果 noi 8462 大盗阿福 noi 4982 踩方格 noi 9271 奶牛散步 noi 9268 酒鬼 noi 9265 取数游戏 noi 4978 宠物小精灵之收服 noi…

noi 6047 分蛋糕

题目链接:http://noi.openjudge.cn/ch0405/6047/ 和Uva1629很类似,不过,可能用记忆化难写一点,状态初始化懒得搞了.就用循环好了. 状态描叙也可以修改,那个题目是由于有樱桃的坐标,所以用四维,而这个题目只要长宽,和块数就OK了,三维,然后还是死遍历所有情况的切割. #include<iostream> #include<algorithm> using namespace std; ][][]; int main() { int n,m,c;…

洛谷P1371 NOI元丹

P1371 NOI元丹 71通过 394提交题目提供者洛谷OnlineJudge 标签云端评测难度普及/提高- 提交讨论题解最新讨论我觉得不需要讨论O long long 不够没有取模题目描述小A打算开始炼NOI元丹(什么鬼),据说吃了可以提高NOI时的成绩. 是这么练的.元丹有三种元核,'N','O','I'.现有很多个这样原核,按顺序排成一行.炼元丹时,从左往右分别挑出'N','O','I'三个原核吞下. 现在他关心,有几种服用方式--且慢! 他觉得服用方式太少,以至于…

Atitit J2EE平台相关规范--39个 3.J2SE平台相关规范--42个

Atitit J2EE平台相关规范--39个 3.J2SE平台相关规范--42个 2.J2EE平台相关规范--39个5 XML Parsing Specification16 J2EE Connector Architecture19 Enterprise JavaBeans 2.052 A Standard Tag Library for JavaServer Pages53 Java Servlet 2.3 and JavaServer Pages 1.2 Specifications5…

每天一个linux命令（42）：kill命令

Linux中的kill命令用来终止指定的进程(terminate a process)的运行,是Linux下进程管理的常用命令.通常,终止一个前台进程可以使用Ctrl+C键,但是,对于一个后台进程就须用kill命令来终止,我们就需要先使用ps/pidof/pstree/top等工具获取进程PID,然后使用kill命令来杀掉该进程.kill命令是通过向进程发送指定的信号来结束相应进程的.在默认情况下,采用编号为15的TERM信号.TERM信号将终止所有不能捕获该信号的进程.对于那些可以捕获该信号的…