- 博客(29)
- 收藏
- 关注
RSS订阅原创 CODEVS 1017 乘积最大
题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
2017-02-28 21:42:36
354
原创 CODEVS 1220 数字三角形
题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1<=N<=100)。第二行起，按数塔图形，有一个或多个的整数，表示该层节点的值，共有N行。输出描述 Output Description输出最大值。样例输入 Sample Input5
2017-02-28 20:17:47
381
原创 CODEVS 1219 骑士游历
题目描述 Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。 规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整数n和m第二行4个整数x1,y1,x2,y2输出描述 Output Description输出
2017-02-28 20:03:10
580
原创 CODEVS 1169 传纸条
题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传
2017-02-27 21:56:44
275
原创 CODEVS 1010 过河卒
题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过
2017-02-27 21:25:42
448
原创 CODEVS 1154 能量项链
题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为
2017-02-27 21:00:25
310
原创 CODEVS 1048 石子归并
题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（n<=100）第二行n个整数w1,w2…wn (wi <= 100)输出描述 Output Description一个
2017-02-27 20:13:22
291
原创 CODEVS 3027 线段覆盖 2
题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n<=1000输入描述 Input Description第一行一个整数n，表示有多少条线段。接下来n行每行三个整数, ai bi ci，分别代表第i条线段的左端点ai，右端点bi（保证左端
2017-02-26 21:51:15
290
原创 BZOJ 2154: Crash的数字表格
Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i, j)。一个4
2017-02-25 09:33:53
218
原创 BZOJ 2820: YY的GCD
Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, MOutputT行，每行一个整数表示第i组数据的结果Sample Input210 10100 100Sampl
2017-02-24 21:26:03
295
原创 BZOJ 3996: [TJOI2015]线性代数
Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=（A*B-C）*A^T最大。其中A^T为A的转置。输出DInput第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过1000的非负整数。Output输出最大的DSample Input31 2 13 1
2017-02-23 21:42:50
249
原创 BZOJ 1443: [JSOI2009]游戏Game
DescriptionInput输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。Output若小AA能够赢得游戏，则输出一行”WIN”，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行”LOSE”（不包含引号）。Sample Input3 3 .## … #.#Sample OutputWIN2 33 2HINT对于100
2017-02-23 20:39:08
386
原创 BZOJ 2744: [HEOI2012]朋友圈
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数Sample Input22 5 1 5 11 5 1 5 2Sample Output
2017-02-22 20:46:30
273
原创 BZOJ 2301: [HAOI2011]Problem b
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数Sample Input22 5 1 5 11 5 1 5 2Sample Output
2017-02-21 21:34:03
522
原创 BZOJ 2440: [中山市选2011]完全平方数
Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了 小X。小X很开心地收下了。 然而现在小 W 却记
2017-02-20 20:29:56
177
原创 GDKOI 2016划水记
DAY 0这周从周一就开始精神萎靡，特别颓废，到了周五自然更是如此，于是乎早上就在哪里不知道干什么，一会翻翻书，一会睡睡觉什么的，反正早上就神奇的过去了。之后便是去吃午饭，好不容易遇到一次拖堂小能手生物老师不拖堂了我特别兴奋，于是就飞速冲下去叫阳痿去吃饭，结果我发现了一个惊人的问题，那个时候我们班的人都跑去吃饭了，但是12班的人居然大部分都还在班上写作业！！！！！太吓人了，果然是实验班吗？我终于知道
2017-02-19 21:42:42
1565
原创 BZOJ 3884: 上帝与集合的正确用法
Description根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 第四天，
2017-02-16 21:51:21
300
原创 BZOJ 1458: 士兵占领
Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。Input第一行两个数M, N, K分别表示棋盘的行数，列数以及障碍的个数。 第二行有M个数表示Li。 第
2017-02-16 21:11:40
221
原创 CODEVS 1068 乌龟棋
题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡
2017-02-15 20:50:15
224
原创 1214 线段覆盖
题目描述给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部（即除去端点的部分）。输入描述输入第一行是一个整数N。接下来
2017-02-15 20:45:46
258
原创 1214 线段覆盖
题目描述给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部（即除去端点的部分）。输入描述输入第一行是一个整数N。接下来
2017-02-15 20:21:08
220
原创 CODEVS 1475 m进制转十进制
题目描述将m进制数n转化成一个十进制数 m<=16题目保证转换后的十进制数<=100输入描述共一行n和m输出描述共一个数表示m进制的n化成十进制的数样例输入1010 2样例输出10数据范围及提示乘权累加法分析我写只是因为发现C++里面居然自带m转10进制的函数，所以纪念一波代码#include<bits/stdc++.h>using namespace std;int main(){
2017-02-15 11:57:35
488
原创 BZOJ 1036: [ZJOI2008]树的统计Count
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input 输
2017-02-14 21:22:13
265
转载 树剖教程
【序言】我可是用树链剖分做的= =树分治写起来更麻烦。树剖我今天刚刚入门= =，写一篇题解加深印象。 因为脑中还残存着的没学之前的一些想法，本教程更适合初学者吧。希望各路大牛也多多指导。 以下内容结合一篇讲的不错的教程，我加了一些改动，更加易懂吧。也请原创大牛释怀 = =。 【问题】在一棵树上进行路径的修改、求极值、求和。 【树链剖分的概念】树链，就是树上的路径。剖分，就是把路径分类为重链和
2017-02-14 20:02:11
522
原创 BZOJ 2752: [HAOI2012]高速公路(road)
DescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门根据实际情况，会不
2017-02-13 21:36:38
298
原创 bzoj1051 [HAOI2006]受欢迎的牛
没做对#include <bits/stdc++.h>#define N 50005using namespace std;stack <int> S;vector <int> E[N];int dfn[N],low[N];int p[N],h[N],s[N];int cnt = 0;int k = 0;int n,m;void tarjan(int x){ S.push(x);
2017-02-08 21:51:04
341
原创 CODEVS 1332 上白泽慧音
题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)
2017-02-07 21:33:19
402
1
原创 1013: [JSOI2008]球形空间产生器sphere
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1<=N=10)。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点 后6位，且其绝对值都不超过20000。
2017-02-06 21:49:58
221
转载 有向图强连通分量的Tarjan算法
在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。 直接根据定
2017-02-06 21:33:49
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人