04 2015 档案

Tyvj1109|N阶幻方
摘要：描述在一个由若干个排列整齐的数组成的正方形中，图中任意一横行、一纵行及对角线的几个数之和都相等，具有这种性质的图表，称为幻方。目前已经确定，N阶幻方(n>=3)都可以构造出幻方。我们的问题是，当构造的幻方，任意一横行的数累加的和是多少。输入格式一个数n表示n阶幻方 nusing namespace ... 阅读全文
posted @ 2015-04-25 14:26 竹夭公子 阅读(223) 评论(0) 推荐(0)
BZOJ1059|矩阵游戏
摘要：Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行... 阅读全文
posted @ 2015-04-10 11:27 竹夭公子 阅读(187) 评论(0) 推荐(0)
Tyvj3632|超级英雄Hero
摘要：Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“... 阅读全文
posted @ 2015-04-09 20:41 竹夭公子 阅读(170) 评论(0) 推荐(0)
BZOJ1192 鬼谷子的钱袋
摘要：Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安 排得很满，他他已经买好了去邯郸的长途马车标... 阅读全文
posted @ 2015-04-08 20:04 竹夭公子 阅读(144) 评论(0) 推荐(0)
BZOJ1003 ZJOI2006物流运输trans 0'
摘要：Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够... 阅读全文
posted @ 2015-04-07 21:27 竹夭公子 阅读(158) 评论(0) 推荐(0)
BZOJ1008|HNOI2008 越狱
摘要：Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#includeusing namespace std;long long ... 阅读全文
posted @ 2015-04-06 20:44 竹夭公子 阅读(121) 评论(0) 推荐(0)
NOIP2009 最优贸易 Point
摘要：描述 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市... 阅读全文
posted @ 2015-04-05 17:29 竹夭公子 阅读(146) 评论(0) 推荐(0)
BZOJ1050旅游
摘要：Description给你一个无向图，N(N#include#include#includeusing namespace std;struct node{ int x,y,w;}e[5001];int n,m;int s,t;int fa[501];bool cmp(node a,node ... 阅读全文
posted @ 2015-04-05 16:10 竹夭公子 阅读(219) 评论(0) 推荐(0)
Tyvj1051选课
摘要：描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#includeusing namespace std;int n,m;int f[301][301]; int v[301];struct node{ int l,r;}a[301];void... 阅读全文
posted @ 2015-04-05 15:37 竹夭公子 阅读(377) 评论(0) 推荐(0)
vijos1642 班长的任务
摘要：背景十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（也就是儿... 阅读全文
posted @ 2015-04-05 09:44 竹夭公子 阅读(402) 评论(0) 推荐(0)
回档|校门外的树3|线段树的应用
摘要：描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式第一行n,m... 阅读全文
posted @ 2015-04-05 08:34 竹夭公子 阅读(198) 评论(0) 推荐(0)
回档|带标记的线段树
摘要：果然还是递归线段树好理解啊，写了个模板题，用了黄学长的模板。codevs的线段树练习3.代码：#include"iostream"#include"cstdio"using namespace std;struct node{ int s,t,sum,lab;}tr[800001];int n... 阅读全文
posted @ 2015-04-05 08:32 竹夭公子 阅读(168) 评论(0) 推荐(0)
回档|忠诚2|zkw线段树
摘要：线段树，大家一看就明白了吧，这题就是一模板题，我学zkw线段树用的。单点维护，区间最值。题目是tyvj的忠诚2.#include"iostream"#include"cstdio"using namespace std;int M;int T[10000000];int read(){ cha... 阅读全文
posted @ 2015-04-05 08:30 竹夭公子 阅读(170) 评论(0) 推荐(0)
回档|朴素的网络游戏
摘要：描述佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但是他遇到了这么一个问题：两个... 阅读全文
posted @ 2015-04-05 08:29 竹夭公子 阅读(222) 评论(0) 推荐(0)
回档|NOIP2010 关押罪犯
摘要：描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他... 阅读全文
posted @ 2015-04-05 08:27 竹夭公子 阅读(170) 评论(0) 推荐(0)
回档|tyvj1091 等差数列
摘要：题目描述等差数列的定义是一个数列S，它满足了(S[i]-S[i-1])= d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他... 阅读全文
posted @ 2015-04-05 08:25 竹夭公子 阅读(180) 评论(0) 推荐(0)
回档|NOIP2012 同余方程
摘要：题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入：3 7... 阅读全文
posted @ 2015-04-05 08:23 竹夭公子 阅读(269) 评论(0) 推荐(0)
回档|欧几里得算法和扩展欧几里得算法
摘要：欧几里得算法：用于求两个非负整数a、b的最大公因数（用gcd(a,b)表示）。这里用d表示，假设d一定存在。证明：由题设知d|a，d|b（d|a代表d能整除a，即a mod d=0）设a=kb+r，这里k和r都是整数。则r=a mod b。我们可以让a=n1d，b=n2d。则r=（n1-k*n2）d... 阅读全文
posted @ 2015-04-05 08:21 竹夭公子 阅读(123) 评论(0) 推荐(0)
回档|Splay tree应用之郁闷的出纳员
摘要：描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁 闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除 一个... 阅读全文
posted @ 2015-04-05 08:18 竹夭公子 阅读(168) 评论(0) 推荐(0)
回档|史观小结
摘要：今天做题，郁闷的发现了不少新名词，“**史观”，于是我搜集资料，整理了高中用到的所有“史观”。当然，这篇文章的本意是对各类“史观”进行概括性整理，若要详细地扩充，就是另一类博文的内容了。现代化（近代化）史观。现代化史观认为：人类历史是实现由传统的农业社会向近代工业社会转变的历史,包括政治.经济.思... 阅读全文
posted @ 2015-04-05 08:15 竹夭公子 阅读(154) 评论(0) 推荐(0)
回档|乘积最大
摘要：背景NOIP 2000 普及组 第三道描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个... 阅读全文
posted @ 2015-04-05 08:14 竹夭公子 阅读(146) 评论(0) 推荐(0)
回档|数字三角形3,4
摘要：描述 数字三角形必须经过某一个点，使之走的路程和最大输入格式第1行n，表示n行 using namespace std;int map[26][26],f[26][26];int max(int a,int b){ if (a>b) return a; else return b;}int ma... 阅读全文
posted @ 2015-04-05 08:12 竹夭公子 阅读(247) 评论(0) 推荐(0)
回档|数字三角形2
摘要：描述数字三角形要求走到最后mod 100最大输入格式第1行n，表示n行 <=25第2到n+1行为每个的权值输出格式mod 100最大值测试样例1输入2199 98输出99题目分析：数字三角形是一道经典的题目，因此它有许多强化版本。我做了2——4。虽然他们大同小异，我还是发上来，以便大家扩充思路。（其... 阅读全文
posted @ 2015-04-05 08:09 竹夭公子 阅读(196) 评论(0) 推荐(0)
回档|N皇后
摘要：描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号 1 2 3 4 5 6 -------------------------1 | | O | | | | | ---... 阅读全文
posted @ 2015-04-05 08:07 竹夭公子 阅读(166) 评论(0) 推荐(0)
回档|绕钉子的长绳子
摘要：背景 Background平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述 Description求出绳子的长度输入格式 Input Format第1行两个数：整数N(1#include#include#define pi ... 阅读全文
posted @ 2015-04-05 08:04 竹夭公子 阅读(167) 评论(0) 推荐(0)
回档|晴天小猪历险记之hill
摘要：背景 Background在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述 Descrip... 阅读全文
posted @ 2015-04-05 08:02 竹夭公子 阅读(418) 评论(0) 推荐(0)
回档|过河
摘要：描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。... 阅读全文
posted @ 2015-04-05 08:00 竹夭公子 阅读(170) 评论(0) 推荐(0)
回档|神经网络
摘要：题目背景 Background 人工神经网络（Artificial NeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望... 阅读全文
posted @ 2015-04-05 07:56 竹夭公子 阅读(180) 评论(0) 推荐(0)
回档|分苹果
摘要：背景：今晚在tyvj参加了一下比赛，没想到可耻的跪了。第一题地球人都知道spfa，结果我写了个坐标类DP还得了30分……悲剧。唯一欣慰的是我用组合数学做出了第二题，奠定了我们学校有五个人冲进前六的基础。先发第二题好了。题目：由于tyvj比较坑，比赛的题目竟然没了！只能说下大体意思。给定n个苹果，要求... 阅读全文
posted @ 2015-04-05 07:51 竹夭公子 阅读(186) 评论(0) 推荐(0)
回档|Cantor表
摘要：题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/31/4 1/5 …2/1 2/2 2/32/4 …3/1 3/2 3/3…4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第... 阅读全文
posted @ 2015-04-05 07:47 竹夭公子 阅读(225) 评论(0) 推荐(0)
回档|滑雪
摘要：背景成成第一次模拟赛 第三题描述trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-... 阅读全文
posted @ 2015-04-05 07:45 竹夭公子 阅读(207) 评论(0) 推荐(0)
回档|悠闲的漫步
摘要：背景USACO OCT09 5TH描述Bessie透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想，“我真的好想好想沐浴著春风，走在草地之中，感受嫩草温柔地抚摸四蹄地的感 觉。”她知道一旦她离开了牛棚，她将沿著一条小径走一段路，然后就会出现一个三岔路口，她必须在两条小径中选择一条继续走下去... 阅读全文
posted @ 2015-04-05 07:42 竹夭公子 阅读(169) 评论(0) 推荐(0)
回档|积木大赛
摘要：题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, ... 阅读全文
posted @ 2015-04-05 07:37 竹夭公子 阅读(142) 评论(0) 推荐(0)
回档|方格取数
摘要：题目描述 Description设有N*N的方格图(Nb then exit(a); exit(b); end; procedure work(x,y,ans:longint); begin if (xn)or(y>n) then exit; if (x=n)and(y=n) then ... 阅读全文
posted @ 2015-04-05 07:33 竹夭公子 阅读(181) 评论(0) 推荐(0)