aln1541-CSDN博客

转载洛谷 3373 线段树 2

#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#define nn 100011 using namespace std;typedef long long lo;...

2017-11-10 11:07:00 122

转载洛谷3380 二逼平衡树（树套树）

题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647)查询k在区间内的后继(后继定义为严格大于x，且最小的数，若不存在输出214748364...

2017-11-04 21:30:00 174

转载洛谷 2149 [SDOI2009]Elaxia的路线

题目描述最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路口，M条路，经过每条路都需要一定的时间。具体地说，就是要求无向图...

2017-11-03 14:48:00 132

转载 3360 偷天换日

题目背景神偷对艺术馆内的名画垂涎欲滴准备大捞一把。题目描述艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是要耗费时间的。警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得到的价值。输入输出格式输入格式：第一行一个整数 n(n≤600...

2017-11-03 10:25:00 152

转载洛谷 3174 [HAOI2009]毛毛虫

题目描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。输入输出格式输入格式：在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。接下来 M 行，每行两个整数 a, b 表示点 a 和点 b...

2017-11-03 08:45:00 129

转载洛谷 1411 树

题目描述L发明了一种与树有关的游戏（友情提醒：树是一个没有环的连通图）：他从树中删除任意数量（可以为0）的边，计算删除后所有连通块大小的乘积，L将得到这么多的分数。你的任务就是对于一颗给定的树，求出L能得到的最大分数。输入输出格式输入格式：第一行一个整数n，表示树的节点个数。接下来n-1行，每行两个整数a[i],bi，表示a[i]与b[i]之间连边。保证输入...

2017-11-03 07:39:00 260

转载 bzoj 4569 [Scoi2016]萌萌哒

4569: [Scoi2016]萌萌哒Time Limit:10 SecMemory Limit:256 MB[Submit][Status][Discuss]Description一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区...

2017-10-20 18:59:00 106

转载 bzoj 2243 [SDOI2011]染色

2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:8655Solved:3239[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径...

2017-10-19 20:37:00 74

转载 bzoj 1415 [Noi2005]聪聪和可可

1415: [Noi2005]聪聪和可可Time Limit:10 SecMemory Limit:162 MB[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点...

2017-10-19 16:30:00 114

转载 Tyvj 2002 扑克牌

P2002扑克牌时间: 1000ms / 空间: 131072KiB / Java类名: Main背景Admin生日那天，Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~描述Rainbow把一副扑克牌(54张)随机洗开，倒扣着放成一摞。然后Admin从上往下依次翻开每张牌，每翻开一张...

2017-10-19 15:01:00 87

转载 Tyvj 1864 [Poetize I]守卫者的挑战

P1864[Poetize I]守卫者的挑战时间: 1000ms / 空间: 131072KiB / Java类名: Main描述　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传...

2017-10-19 10:04:00 105

转载洛谷 2158 [SDOI2008]仪仗队

Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input共一个数NOutput共一个数，即C君应看到的学生人数。Sample输入样例#...

2017-10-17 21:11:00 111

转载洛谷 1005 矩阵取数游戏

Description帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（...

2017-10-17 21:04:00 77

转载洛谷 1197 [JSOI2008]星球大战

Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通...

2017-10-16 20:37:00 64

转载洛谷 1967 货车运输

DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来...

2017-10-15 21:09:00 100

转载洛谷 1613 跑路

Description小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，...

2017-10-13 15:57:00 118

转载洛谷 2540 斗地主增强版

Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中...

2017-10-12 17:02:00 129

转载洛谷 1220 关路灯

题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去...

2017-10-09 08:10:00 84

转载洛谷 2279 [HNOI2003]消防局的设立

Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里...

2017-10-08 18:16:00 124

转载洛谷 1498 南蛮图腾

题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式：每个数据一个数字，表示图腾的大小（此大小...

2017-10-08 14:04:00 96

转载洛谷 1372 又是毕业季I

题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度...

2017-10-06 08:07:00 83

转载洛谷 2152 [SDOI2009]SuperGCD

DescriptionSheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。Input共两行：第一行：一个数A。第二行：一个数B。Output一行，表示A和B...

2017-10-05 21:09:00 218

转载洛谷 1602 Sramoc问题

Description话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,HQ，经过大量的查阅，大家获得了一些信息，Sramoc ( K , M ) 表示用数字0、1、２…、K-1组成的自然数中能被M整除的最小数。例如 K=2，M=7的时候...

2017-10-05 15:13:00 248

转载 uoj 228 基础数据结构练习题

Description$ sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 $$ 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 $$ 给出一个长度为n的数列A，接下来有m次操作，操作有三种 $$ 1.对于所有的i\in[l,r],将A_i变成A_i+x. $$ 2.对于所有的i\in[l,...

2017-10-05 11:45:00 209

转载 bzoj 1028 [JSOI2007]麻将

1028: [JSOI2007]麻将Time Limit:1 SecMemory Limit:162 MB[Submit][Status][Discuss]Description　　麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将...

2017-10-03 21:44:00 128

转载洛谷 3413 萌数

Description辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。现在SOL想知道从l到r的所有整数中有多少个萌数。由于答案可能很大，所以只需要输出答案对1...

2017-10-02 22:02:00 137

转载割点(tarjan)

对于根来说，如果它有超过1棵子树，那么它是一个割点对于非叶结点来说，如果它的某一个儿子没有回边能到达高于它的点，那么它是一个割点叶节点不是割点//洛谷3388 #include<algorithm>#include<iostream>#include<cstdlib>#include<cstdio>...

2017-10-02 21:06:00 106

转载 hdu-4507 吉哥系列故事——恨7不成妻

吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Problem Description　　单身!　　依然单身！　　吉哥依然单身！　　DS级码农吉哥依然单身！　　所以，他生平最恨情人节，不管是214还是77，他都讨厌！　　　　吉哥观察了2...

2017-09-30 16:07:00 123

转载 hdu-3709 Balanced Number

Balanced NumberTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Problem DescriptionA balanced number is a non-negative integer that can be balanced if a...

2017-09-29 20:23:00 120

转载 poj-3252 Round Numbers

Round NumbersTime Limit:2000MSMemory Limit:65536KDescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as '...

2017-09-29 19:05:00 150

转载 hdu-4734 F(x)

F(x)Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionFor a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as ...

2017-09-28 20:04:00 65

转载 hdu-2089 不要62

不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以...

2017-09-28 18:53:00 95

转载洛谷-1092 虫食算

P1092 虫食算Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：http://paste.ubuntu.com/25448822/其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑...

2017-09-28 14:47:00 101

转载 bzoj-1579: [Usaco2009 Feb]Revamping Trails 道路升级

1579: [Usaco2009 Feb]Revamping Trails 道路升级Time Limit:10 SecMemory Limit:64 MBDescription每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 &l...

2017-09-23 09:22:00 98

转载次小生成树

学习了一种简单的n2复杂度的最小生成树算法。先求出最小生成树，dfs每个节点算出f[i][j](表示i到j的路径中长度最长的边的长度)，枚举所有不在生成树上的边(i,j)，如果把这条边加进去一定会成环，删掉f[i][j]，算出与原来最小生成树的权值和之差，取最小的差，即为最小生成树的大小。The Unique MSTDescriptionGiven a connec...

2017-09-23 07:59:00 82

转载 bzoj-3687: 简单题

3687: 简单题Time Limit:10 SecMemory Limit:512 MBDescription小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给...

2017-09-22 19:48:00 138

转载 bzoj-3669: [Noi2014]魔法森林

3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBDescription为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，...

2017-09-20 20:10:00 113

转载 bzoj-1025 [SCOI2009]游戏

1025: [SCOI2009]游戏Time Limit:1 SecMemory Limit:162 MBDescription　　windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此...

2017-09-20 15:33:00 111

转载 bzoj-1024 [SCOI2009]生日快乐

1024: [SCOI2009]生日快乐Time Limit:1 SecMemory Limit:162 MBDescription　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边...

2017-09-20 10:19:00 72

转载数(aqnum)

数(aqnum)3.1 题目描述秋锅对数论很感兴趣，他特别喜欢一种数字。秋锅把这种数字命名为农数，英文名为 AQ number 。这种数字定义如下：定义 1 一个数 n 是农数，当且仅当对于每个质数 p ，要么 p ∤ n ，要么 p ≤ MAXPRIME且存在一个正奇数 k 使得 p k | n 且 p k+1 ∤ n 。秋锅想知道，给定 N,MAXPRI...

2017-09-19 21:21:00 74

空空如也

空空如也