2015 ACM / ICPC 北京现场赛 I 题 构造 注意一个小坑,每条蛇的输出是要从头到尾输出的. 还要注意的是,不能开数组去模拟构造过程,然后输出,那样会TLE的. #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algorithm> using namespace std; +; vector<int> G[m…

2015北京区域赛现场赛第4题. 题面:http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf OJ链接:http://hihocoder.com/problemset/problem/1257 题意:长度依次为1到N的N条蛇,平铺在一个地毯上,互不相交,要求每条长度为奇数(偶数)的蛇恰好有奇数(偶数)个拐点,1.2除外.求可行的构造方案. 我的构造方法如下: 奇偶数分开,奇数始终保持L型向外扩展,偶数保持两行(列)和已有…

题目传送门 题意:贪吃蛇,要求长度奇数的蛇转弯次数为正奇数,长度偶数转弯次数为正偶数,且组成矩形.(北大出的题咋都和矩形相关!!!) 分析:构造找规律,想到就简单了.可以构造 宽:(n + 1) / 2, 长(n + 1) * n / 2 / (n + 1) / 2的矩形; n = 5 1 2 4 4 53 2 4 4 53 3 5 5 5 n = 7 1 2 4 4 5 n = 8 1 2 4 4 5 6 6 8 83 2 4 4 5 6 6 8 83 3 5 5 5 7 6 8 87 7 7…

java面向对象的三大特性是:封装.继承与多态,是面向对象编程的核心. 一.封装 简单说封装就是将同一类事物的特性与功能包装在一起,对外暴露调用的接口. 封装:封装也称信息隐藏,是指利用抽象数据类型把数据和基于数据的操作封装起来,使其成为一个不可分割的整体,数据隐藏在抽象数据内部,尽可能的隐藏数据细节,只保留一些接口使其与外界发生联系.也就是说用户无需知道内部的数据和方法的具体实现细节,只需根据留在外部的接口进行操作就行. 封装的好处: 1) 实现了专业的分工 2) 良好的封装能够减少耦合 3)…

打造一个很简单的文档转换器 - 使用组件 Spire.Office [博主]反骨仔 [原文]http://www.cnblogs.com/liqingwen/p/6024827.html 序 之前,<开头不讲"Hello Word",读尽诗书也枉然 : Word 操作组件介绍 - Spire.Doc>一文简单介绍了 Spire.Doc 如何使用.这次我们来介绍如何打造一个简单的文档转换器. 目录 Spire.Office 介绍 库引用 界面预览 代码片段 Spire.Off…

Django框架MVC其实很简单 让我们来研究一个简单的例子,通过该实例,你可以分辨出,通过Web框架来实现的功能与之前的方式有何不同. 下面就是通过使用Django来完成以上功能的例子: 首先,我们分成4个Python的文件,(models.py , views.py , urls.py ) 和html模板文件 (latest_books.html ). models.py: # models.py (the database tables) from django.db import mod…

Maybe 这个问题很简单,因为解决方法是非常简单,但填坑过程会把人逼疯,在阿里云ONS工作人员.同事和朋友的协助下,经过一天的调试和瞎捣鼓,终于解决了这个坑,把问题记下来,也许更多人在碰到类似问题的时候,会开放思路.当然不得不说,Ons的.NET接口还很不完善,甚至没有独立在Windos 2008/2012服务器测试过,希望官方加把力. 1.阿里云ONS介绍 ONS(Open Notification Service)即开放消息服务,是基于阿里开源消息中间件MetaQ(RocketMQ)打造的…

作者: AigeStudio  http://blog.csdn.net/aigestudio 说明:文中的1/12表示12篇中的第1篇, 1/6=2/12表示12篇中的第2篇,其它类似. 自定义控件其实很简单1-初识自定义控件 你只管在里面做你想做的事情就可,至于Android本身内部是如何实现的,你压根不用去管!Just do you things! 初学者不懂如何去自定义View并非是不懂其原理,而是不懂这些类似“档位”的方法! 自定义控件其实很简单2-Paint全解(1) 颜色过滤器Co…

1.前言与作者 首先声明,我是由于非常偶然的机会获得<C语言入门很简单>这本书的,绝对不是买的.买这种书实在丢不起那人. 去年这书刚出版时,在CU论坛举行试读推广,我当时随口说了几句(没说一句好话),没想到最后居然获送了一本. 对于我来说,这书连洗脚水都不如,根本不可能去读它.用它来擦屁股纸又嫌太硬,更怕这本劣书的油墨污染自己的屁股.所以我一直想不出应该如何处置这本书.想来想去,这书的唯一用途是拎出来当反面教材,给容易上当受骗的初学者们提个醒,顺便给大家讲点劣书是如何炮制的,都有哪些特征,也算…

java 调用 C# 类库搞定,三步即可,可以调用任何类及方法,很简单,非常爽啊 java 调用 C# 类库搞定,可以调用任何类及方法,很简单,非常爽啊 总体分三步走: 一.准备一个 C# 类库 (dll) 二.编写一个java 类 三.编译 java 类并打包成jar,即可执行 第一步,我的 C#类库代码Calc.cs 代码如下: using System;namespace MyCSharpDemoCalc{   public interface ICalc   {       int My…