2015年04月_CreationAugust

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

原创【BZOJ2961】【Codevs2003】共点圆

2961: 共点圆 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 333 Solved: 141 [Submit][Status][Discuss] Description　　在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种：　　1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。　　2.1 x

2015-04-24 23:57:43 1440

原创【CTSC1999】拯救大兵瑞恩（孤岛营救问题）

2219 拯救大兵瑞恩1999年CTSC国家队选拔赛时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向

2015-04-20 19:57:48 2351

原创【北大先修课】计算概论(A)题库全代码

题目很水就是全都是坑真是丧心病狂啊把代码留下造福后来人QωQ结构体与链表练习生日相同2.0#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 200using namespace std;struct st{ int m,d;

2015-04-17 07:52:29 5099 4

原创【SDOI2015Round1】游记Day2

终于结束了啊。早上吃早饭时候还想着说不定今天还有最后一点希望可以翻盘最后还是没有做到啊。。。果然还是能力不够 T1明明做过一样的题，但是就是没写出来 T3暴力好像还有问题 R2肯定是去不了了。什么也不能说只能怪自己太弱太蠢太天真准备一周选修课吧。如果能拿个不错的成绩也是个小小的安慰了。祝贺zky大爷Round1成功虐场高分进R2 祝贺TA神犇即将成为高一唯一的进队爷下

2015-04-12 20:21:35 1451

原创【SDOI2015】游记Day1

早早的起了床然后滚去吃早饭今天济南突然大风简直丧心病狂大家都进早餐店里面就我一个傻逼因为慢了一步没有位置了在寒风里啃着肉夹馍和煎饼果子QAQ 然后竟然要徒步跋涉到比赛场地我也是醉了QAQ 上午开考了。然而开考前突然发现没带身份证还好没查等等说好的pdf呢怎么打印了几张纸卧槽？！就不能高端点了？然后就是开始各种颓第一题。。。恩感觉有点思路写一写看看 1hour l

2015-04-11 18:00:11 1470

转载某神犇的虐场记录

省选到了，终于可以虐场了，我已经了等了好几百年了。这次省选是我AK的大好时机，大家就等着看我AK吧。老师说考试之前要分配一下时间，所以我打算每个题花10min写暴力，T1花1h，T2花1.5h，T3花2h；这样应该是比较容易AK的。文章转自：Vampire神犇 Vampire神犇真是无限仰慕神犇OTZ

2015-04-11 17:39:39 1569

原创【SDOI2015】游记Day0

下午13:00从老校出发踏上征程，路上除了睡觉就是看风景听音乐和队友互相嘲讽然后16:30左右抵达目的地入住了一家宾馆叫海通酒店还是什么一开始一看在街里面而且外观看起来有点破破烂烂。。。印象不太好但是入住之后就感觉超级high 有网线有电源有干净的卫浴和床铺灯光是那种淡淡的昏黄色，感觉不错蛮有气氛的，这种光休息起来也比较舒服吧说实话做了一下午车感觉挺累的但是到了晚上吃饭的时

2015-04-10 20:01:18 1136

原创【BZOJ3038】【Codevs2492】上帝造题的七分钟2

喜闻乐见双倍经验 2492 上帝造题的七分钟 2时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description　　XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。　　“第一分钟，X说，要有数列，于是便给定了一个正整数数列。　　第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。　　第三分钟，k说，要

2015-04-10 07:34:40 1148

原创【BZOJ3211】花神游历各国

3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1144 Solved: 416 [Submit][Status][Discuss] DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input 41 100 5 551 1 22 1 21 1 22 2 31

2015-04-10 07:29:53 1390

原创【SDOI2015】临行前的夜

第一次省选前每个人都有不同的心情吧。。。想到可能遇到一些糟糕的事情去找学长宣泄了一下感觉舒服多了→+← 顺便交谈了一些奇怪的事情=。= 省选前不立乱七八糟的flag啦！就随随便便写个祝福好了祝 zky大爷省选顺利~祝其他学长省选顺利~ （黄学长二轮前我给他送了祝福然后他进队了是不是这个祝福也有奇怪的效果2333）

2015-04-10 00:09:59 735

原创【NOI2007】【BZOJ1492】货币兑换Cash

BZOJ题面是图片来的. 文字版题面 1797 货币兑换2007年NOI全国竞赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以

2015-04-09 20:18:35 1376

原创【CQOI2011】【BZOJ3295】动态逆序对

Description 对于序列A，它的逆序对数定义为满足i<\ltj，且Ai>\gtAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。

2015-04-09 10:47:40 1517

原创【COGS257】动态排名系统

[问题描述] 给定一个长度为N的已知序列Ai，要求维护这个序列，能够支持以下两种操作： 1、查询A[i],A[i+1],A[i+2],…,Aj中，升序排列后排名第k的数。 2、修改A[i]的值为j。所谓排名第k，指一些数按照升序排列后，第k位的数。例如序列{6,1,9,6,6}，排名第3的数是6，排名第5的数是9。[输入格式] 第一行包含一个整数D(0<=D<=4)，表示测试数据的数目。接下

2015-04-08 20:03:44 1273

原创【2012河南省队互测】【COGS930】找第k小的数

题目描述看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,…,AN，现在有M个询问，每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N，M。第二行N个数，表示序列A1,A2,…,AN。紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行，第i行输出第i个询问的答案。样例输入1： 4 3

2015-04-06 19:43:14 1815