sjhs-CSDN博客

原创 Fliptile 翻格子游戏

问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec 内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy act

2017-09-17 08:11:54 566

原创单

问题 B: 单时间限制: 2 Sec 内存限制: 512 MB题目描述单车联通大街小巷.这就是出题人没有写题目背景的原因.对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点x的重要程度b[x]定义为其他点到这个点的距离乘上对应的点权再求和.即:b[x]=a[1]*dis(1,

2017-08-30 15:43:09 342

原创 [Sdoi2016]排列计数

问题 A: [Sdoi2016]排列计数时间限制: 3 Sec 内存限制: 512 MB题目描述求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7 取模。输入第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数

2017-08-26 08:21:45 749

原创 erewrwerwer

问题 B: erewrwerwer时间限制: 1 Sec 内存限制: 512 MB题目描述给你一个字符串，请问其有多少个子序列为erewrwerwer 输入格式：一行一个字符串，由小写字母’e’、’w’或者’r’组成输出格式：一行一个整数，表示为erewrwerwer的子序列数，模1e9+7 样例输入：erewrwerwererewrwerw

2017-08-26 08:20:49 757

原创 φ(1)=1 [Sdoi2008]沙拉公主的困惑

1：编译错误#include#include#include#include#include#include#define V 10000005#define LL long longusing namespace std;int n,m,t,mod;bool ist[V+100]={1,1};LL rev[V];int ns; LL 有问题LL p[600000],m

2017-08-22 17:16:40 386

原创 Red is good

问题 J: Red is good时间限制: 1 Sec 内存限制: 64 MB题目描述桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。输入一行输入两个数R,B,其值在0到5000之间输出在最优策略下平均能得到多少钱。样例输入

2017-08-22 15:41:55 249

原创华容道

问题 C: 华容道时间限制: 1 Sec 内存限制: 128 MB题目描述#include#include#include#include#include#include#include#include#define V 510#define mod 1000000007#define LL long

2017-08-20 18:10:35 425

原创手动开栈

主函数中：freopen下写此int __size__=12820;char*__p__=(char*)malloc(__size__)+ __size__;__asm__("movl %0, %%esp\n"::"r"(__p__)); lemon手动开 -o %s %s.* -Wl,-stack=10240000000

2017-08-15 19:05:02 1814

原创抓苹果

问题 K: 抓苹果时间限制: 1 Sec 内存限制: 128 MB题目描述告诉你一个鲜为人知的事实：奶牛喜欢吃苹果。农夫约翰有编号为 1 和 2 的两棵苹果树，每棵树上都结满了苹果。贝西够不着树上的苹果，所以她必须等它们落到地上。然而，她必须在苹果落地之前接住它们（苹果掉在地上就被摔坏了，没有人爱吃坏苹果）。贝西吃东西的速度很快，可以在几秒钟内吃完一只苹果。在每一分钟

2017-08-14 14:50:20 685

原创求逆序对个数

问题 A: 求逆序对个数时间限制: 1 Sec 内存限制: 128 MB题目描述有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (nA[j]，则称A[i]与A[j]构成了一个逆序对，求数列A中逆序对的个数。例如，5 2 4 6 2 3 2 6，可以组成的逆序对有（5 2），（5 4），（5 2），（5 3），（5 2），（4 2

2017-08-14 10:22:10 2073

原创 noip2013 火柴排队

问题 B: noip2013 火柴排队时间限制: 1 Sec 内存限制: 128 MB题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2 ，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻

2017-08-14 10:21:52 181

原创循环比赛日程表

问题 E: 循环比赛日程表时间限制: 1 Sec 内存限制: 128 MB题目描述设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。输入输入：M输出w输出：表格形式的比赛安排表（右对齐输出，占3位）样例输入3

2017-08-14 10:21:34 508

原创 [ZJOI2006]物流运输trans

1824. [ZJOI2006]物流运输trans★★☆ 输入文件：bzoj_1003.in 输出文件：bzoj_1003.out 简单对比时间限制：1 s 内存限制：162 MB现在是官方数据啦，可以提交了【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一

2017-08-14 10:19:43 448

原创黑白棋子移动

问题 F: 黑白棋子移动时间限制: 1 Sec 内存限制: 128 MB题目描述有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平

2017-08-13 21:45:33 756

原创传送门

问题 D: 传送门时间限制: 10 Sec 内存限制: 128 MB题目描述FJ 每天都要从家里去牧场，再从牧场回家……FJ从家到牧场的地区可以看作一个N个点和M条双向边的图，家在1号点，牧场在N号点。现在FJ掌握了现代科技，他现在要将一些道路的两端修建双向传送的传送门，这样可以把通过的时间变为0。现在FJ最多可以建K个传送门，FJ想知道他从家到牧场最少需要多少时间？输入

2017-08-13 20:36:54 1080

原创 [HAOI2007]理想的正方形

问题 D: [HAOI2007]理想的正方形时间限制: 10 Sec 内存限制: 162 MB题目描述　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入　　第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数

2017-08-13 20:28:09 298

转载 [国家集训队2012]tree(陈立杰)

1764. [国家集训队2012]tree(陈立杰)★★★ 输入文件：nt2012_tree.in 输出文件：nt2012_tree.out 简单对比时间限制：3 s 内存限制：1024 MBtree(陈立杰)时间限制：3.0s 内存限制：1.0GB【大意】给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条

2017-08-13 19:49:44 1344

原创最优布线问题

问题 A: 最优布线问题时间限制: 1 Sec 内存限制: 128 MB题目描述学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，

2017-08-13 17:14:18 528

原创骑马修栅栏

问题 A: 骑马修栅栏时间限制: 1 Sec 内存限制: 128 MB、题目描述农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。　　John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏

2017-08-13 17:12:19 366

原创问题 C: 约会

问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示T掉的树剖#include#include#include#include#include#inclu

2017-08-13 15:02:28 418

原创 [JLOI2014]松鼠的新家

问题 F: [JLOI2014]松鼠的新家时间限制: 1 Sec 内存限制: 128 MB题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……

2017-08-13 14:44:43 174

原创 [SDOI2009]学校食堂

1598. [SDOI2009]学校食堂★★★ 输入文件：dining.in 输出文件：dining.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。

2017-08-13 07:39:25 214

原创 Bill的挑战

422. Bill的挑战★★☆ 输入文件：set.in 输出文件：set.out 简单对比时间限制：1 s 内存限制：256 MB问题描述：Sheng bill不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致Sheng bill极度的不满。于是他再次挑战你。这次你可不能输！这次，比赛规则是这样的：

2017-08-13 07:37:14 426

原创 [SCOI2007]排列

2408. [SCOI2007]排列★★ 输入文件：wulipailie.in 输出文件：wulipailie.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。输入：输

2017-08-13 07:34:54 206

原创 [Usaco2005 Open]Disease Manangement 疾病管理

问题 G: [Usaco2005 Open]Disease Manangement 疾病管理时间限制: 5 Sec 内存限制: 64 MB题目描述Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to mi

2017-08-13 07:33:21 324

原创 [NOIP2016]愤怒的小鸟

问题 E: [NOIP2016]愤怒的小鸟时间限制: 1 Sec 内存限制: 128 MB题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y = ax^2 + bx的曲线，其中a, b是Kiana指

2017-08-13 07:32:33 245

原创旅游景点atr

问题 D: 旅游景点atr时间限制: 10 Sec 内存限制: 512 MB题目描述FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间

2017-08-13 07:31:51 390

原创 [SCOI2005]互不侵犯King

问题 B: [SCOI2005]互不侵犯King时间限制: 1 Sec 内存限制: 162 MB题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入只有一行，包含两个数N，K （ 1 输出方案数。样例输入

2017-08-13 07:30:44 244

原创 [HNOI2012]集合选数

1344. [HNOI2012]集合选数★★ 输入文件：bzoj_2734.in 输出文件：bzoj_2734.out 简单对比时间限制：10 s 内存限制：128 MB【题目描述】《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的

2017-08-13 07:27:44 194

转载差分约束

转自：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html目录一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队

2017-08-12 18:48:33 225

原创 [ZOJ1654]放置机器人

问题 E: [ZOJ1654]放置机器人时间限制: 1 Sec 内存限制: 256 MB题目描述Robert是一位著名的工程师。一天他的老板给了他一个任务。任务的背景如下：给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆

2017-08-12 06:35:18 350

原创文理分班

问题 D: 文理分班时间限制: 1 Sec 内存限制: 256 M题目描述jzyz每年的文理分班的时候，每个班都会有一些同学分到其他班，还会进入一些其他班的同学进入这个班。小x负责安排座位，为了照顾分班带来的那种伤感情绪，小x制定了很人性化的座位安排计划，具体计划如下：比如A和B都是本班学生且是好朋友，A分到了其他班，而C则是外班进入这个班的，C和A并

2017-08-11 21:21:44 507

原创 [Usaco2005 nov]Asteroids 穿越小行星群

问题 A: [Usaco2005 nov]Asteroids 穿越小行星群时间限制: 1 Sec 内存限制: 256 MB提交: 52 解决: 26[提交][状态][讨论版]题目描述贝茜想驾驶她的飞船穿过危险的小行星群．小行星群是一个NxN的网格(1≤N≤500)，在网格内有K个小行星(1≤K≤10000)．幸运地是贝茜有一个很强大的武器，一次可以消除所有在一行或

2017-08-11 21:19:27 532

原创字串变换

问题 H: 字串变换时间限制: 1 Sec 内存限制: 128 MB题目描述已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。例如：A$＝'abcd'　B$＝'xyz'变换规则为：‘abc’->‘xu’

2017-08-10 07:36:36 395

原创颜色

问题 G: 颜色时间限制: 4 Sec 内存限制: 512 MB、题目描述给定一个长度为N的颜色序列C，对于该序列中的任意一个元素Ci，都有1区间[L,R]内的权值定义为这种颜色在该区间中出现的次数的平方，即区间[L,R]内中满足Ci=ColorK的元素个数的平方。接下来给出Q个询问，询问区间[L,R]内颜色[a,b]的权值总和。输入第1

2017-08-09 17:45:32 197

原创教主的魔法

问题 D: 教主的魔法时间限制: 1 Sec 内存限制: 256 MB题目描述教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一

2017-08-09 17:21:17 200

原创 [Hnoi2010]Bounce 弹飞绵羊

问题 B: [Hnoi2010]Bounce 弹飞绵羊时间限制: 1 Sec 内存限制: 259 MB题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若

2017-08-09 17:12:36 157

原创 [Noip2011]计算系数

问题 A: [Noip2011]计算系数时间限制: 1 Sec 内存限制: 128 MB 提交: 61 解决: 24 题目描述给定一个多项式(ax + by)k，请求出多项式展开后 x^n*y^m 项的系数。输入共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。有0≤k≤1,000，0≤n,m≤k，且 n+m=k，0≤a,b≤1,000,

2017-08-08 07:31:49 468

原创异或之

问题 F: 异或之时间限制: 1 Sec 内存限制: 256 MB 提交: 83 解决: 14 [提交][状态][讨论版] 题目描述给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对

2017-08-08 07:26:02 419

原创 [Usaco2017 Open]Bovine Genomics //Trie

问题 E: [Usaco2017 Open]Bovine Genomics 时间限制: 1 Sec 内存限制: 128 MB 提交: 214 解决: 50 题目描述 Farmer John owns Ncows with spots and N cows without spots. Having just completed a course in bovine genetics,

2017-08-08 07:25:07 474

空空如也

空空如也