2017年12月_路人黑的纸巾

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 JZOJsenior2182.【中山市选2009】小明的游戏

problemDescription　　小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input　　输入文件有多组数据。　　输入第一行包含两个整数n，m，分别表示棋盘的行数和列数

2017-12-30 15:18:25 440

原创 JZOJsenior2181.【中山市选2009】小球

problemDescription　　给定n个不同颜色的球，每个球都有一个分数，同时有m个瓶子，每个瓶子都有固定的容量。现在，你必须把球放到瓶子里面。请编程计算最多能放多少个球到这些瓶子里。Input　　输入包含多组数据。　　每组数据的第一行为两个整数n, m，分别表示球的个数和瓶子的个数。　　接下来的n行，每一行包含一个整数p，表示相应的球的分数。　　接下来的m行，每一行包含两个整数

2017-12-30 15:13:42 349

原创 JZOJsenior2180.【中山市选2009】谁能赢呢？

problemDescription　　小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？Input　　输入文件有多组数据。　　输入第一行包含一个整数n，表示棋盘的规

2017-12-30 15:10:07 253

原创 strange final examnation and some disappointments

在期末考试开始前一个月以内的一些话为什么这篇blog要提前这么久（一个月）写呢，是有原因的终于可以说一下近期的一些感受了只感觉到特别心累关于文化课的进入初二，人人都突然特别热爱文化课的学习，其实跟疯了没什么区别我随便举几个例子也可见一斑：原来晚上九点半以后，同学都一哄而散，只有我一个人留在教室里面刷着5·3 现在晚上九点半以后，十几来号人全端坐在教

2017-12-20 20:40:28 402

原创凸包的某些用处

偶尔想到的，可以写下来，提醒提醒自己有什么用？其实还真很有用最远点对！以前还在C组划水的时候，碰到一道裸题：平面上有一些点，求两两点之间最远的距离，有10W个点由于一时好奇以前做过USACOFencing the Cows圈奶牛于是就打了个凸包，再统计，AC（我记得一堆人用水法过了……）可以看出，这种统计最远距离的平面问题用凸包是很简单的虽说求完的数据最坏的统计情况仍旧是O(n2)

2017-12-16 17:09:08 2029

原创 JZOJsenior1935.【2011集训队出题】单选错位

problemDescription　　gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对道题目。gx则是认认真真地做完了这n道题目，可是等他做

2017-12-16 11:55:41 468

原创 JZOJsenior3488.【NOIP2013模拟联考11】矩形(rect)

problemDescription因为对polo忍无可忍， dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。polo嘲笑了dzf无聊的行为，然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着，polo意识到一个问题，那就是因为圣剑的威力太大，划出的沟壑太多，地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形，那么塌陷的危险就会进一步增

2017-12-13 19:33:42 693

原创 JZOJsenior3487.【NOIP2013模拟联考11】剑与魔法(dragons)

problemDescription万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别

2017-12-09 15:18:58 745

原创 JZOJsenior3498.【NOIP2013模拟联考14】图形变换(transform)

problemDescription翔翔最近接到一个任务，要把一个图形做大量的变换操作，翔翔实在是操作得手软，决定写个程序来执行变换操作。翔翔目前接到的任务是，对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy

2017-12-09 11:31:27 704

原创 JZOJsenior3541.【清华集训2014】破冰派对

problemDescription由于计算机系的同学们都很宅，很多同学虽然身在一个系，但是入学很久还是相互不认识。学生会主席小Y希望举办一次破冰派对，要让同学们多从寝室里走出来参加娱乐活动，也要让尽量多不认识的同学们通过活动相互认识。自然的，如果参加活动的同学互相都不认识，那便是极好的。:)要办一次成功的派对是很不容易的，不光需要有同学参加，优秀的工作人员也是必不可少的。他们需要为派对的筹办付出很

2017-12-04 20:17:58 722

原创 JZOJsenior3479.【NOIP2013模拟联考9】工作安排(work)

problemDescription众所周知Kelukin是一名宇宙级土豪，他公司的生意自然是相当的好。现在他手上有n份工作要完成，每一份工作有一个土豪指标Ak。由于这些工作数量太多，Kelukin又懒，所以他无法一个人完成，他需要雇用很多工人来帮忙。可是Kelukin十分小气，经常克扣工资，因此没有多少人愿意帮他。而愿意帮他的那些工人各个都是奇葩，而且他们非常精明，按工作量收费，小于k份的工作量他

2017-12-02 16:44:11 544

subline-text-3插件MinGW.zip

MinGW，是Minimalist GNUfor Windows的缩写。它是一个可自由使用和自由发布的Windows特定头文件和使用GNU工具集导入库的集合，允许你在GNU/Linux和Windows平台生成本地的Windows程序而不需要第三方C运行时（C Runtime）库。MinGW 是一组包含文件和端口库，其功能是允许控制台模式的程序使用微软的标准C运行时（C Runtime）库（MSVCRT.DLL）,该库在所有的 NT OS 上有效，在所有的 Windows 95发行版以上的 Windows OS 有效，使用基本运行时，你可以使用 GCC 写控制台模式的符合美国标准化组织（ANSI）程序，可以使用微软提供的 C 运行时（C Runtime）扩展，与基本运行时相结合，就可以有充分的权利既使用 CRT（C Runtime）又使用 WindowsAPI功能。

2018-01-24

Sublime Text Build 3126.zip

Sublime Text 是一个代码编辑器（Sublime Text 2是收费软件，但可以无限期试用），也是HTML和散文先进的文本编辑器。Sublime Text是由程序员Jon Skinner于2008年1月份所开发出来，它最初被设计为一个具有丰富扩展功能的Vim。 Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。

2018-01-22

漫画傅里叶解析.[日]涉谷道雄

发的撒发生的服务的啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

2017-10-07

Dev-C++ 5.8.3

Dev-C++是一个Windows环境下的一个适合于初学者使用的轻量级 C/C++ 集成开发环境（IDE）。

2017-09-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人