agcozdwdfvds08078-CSDN博客

转载洛谷—— P3908 异或之和

https://www.luogu.org/problemnew/show/P3908题目描述求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N的值。A \bigoplus BA⨁B即AA,BB按位异或。输入输出格式输入格式：1 个整数NN。输出格式：1 个整数，表示所求的值。...

2017-11-29 20:33:00 239

转载洛谷—— P1869 愚蠢的组合数

https://www.luogu.org/problemnew/show/1869题目描述最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是C(N,K)的奇偶性。当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松，它说：“N和K都可...

2017-11-27 21:27:00 228

转载洛谷—— P1680 奇怪的分组

https://www.luogu.org/problemnew/show/1680题目背景终于解出了dm同学的难题，dm同学同意帮v神联络。可dm同学有个习惯，就是联络同学的时候喜欢分组联络，而且分组的方式也很特别，要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候，v神在想，按照dm同学的规则一共可以有多少种方案呢？他想啊想,终于……没想出来。于是他又想到了聪明...

2017-11-27 20:15:00 213

转载洛谷—— P1609 最小回文数

https://www.luogu.org/problemnew/show/1609题目描述回文数是从左向右读和从右向左读结果一样的数字串。例如：121、44 和3是回文数，175和36不是。对于一个给定的N，请你寻找一个回文数P，满足P>N。满足这样条件的回文数很多，你的任务是输出其中最小的一个。输入输出格式输入格式：1行，一个正整数N。N的...

2017-11-27 19:34:00 209

转载 BZOJ——3412: [Usaco2009 Dec]Music Notes乐谱

http://www.lydsy.com/JudgeOnline/problem.php?id=3412Time Limit:3 SecMemory Limit:128 MBSubmit:206Solved:162[Submit][Status][Discuss]DescriptionInput第1行：两个整数N，Q....

2017-11-26 21:22:00 84

转载 BZOJ—— 3402: [Usaco2009 Open]Hide and Seek 捉迷藏

http://www.lydsy.com/JudgeOnline/problem.php?id=3402Description贝茜在和约翰玩一个“捉迷藏”的游戏．她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连接两个不同...

2017-11-26 20:27:00 79

转载洛谷—— P2884 [USACO07MAR]每月的费用Monthly Expense

https://www.luogu.org/problemnew/show/P2884题目描述Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorde...

2017-11-26 19:21:00 131

转载洛谷—— P2417 课程

https://www.luogu.org/problemnew/show/2417题目描述n个学生去p个课堂，每一个学生都有自己的课堂，并且每个学生只能去一个课堂，题目要求能够安排每一个课堂都有人吗？输入输出格式输入格式：第一行是测试数据的个数，每组测试数据的开始分别是p和n，接着p行，每行的开始是这个课堂的学生人数m，接着m个数代表该课堂的学生编号...

2017-11-26 16:30:00 109

转载洛谷—— P1577 切绳子

https://www.luogu.org/problemnew/show/P1577题目描述有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。输入输出格式输入格式：第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。输出格式：切割后每条绳子的最大长度。...

2017-11-26 15:57:00 396

转载洛谷—— P1875 佳佳的魔法药水

https://www.luogu.org/problemnew/show/1875题目背景发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行……题目描述得到一种药水有两种方法：可以按照魔法书上...

2017-11-26 14:31:00 199

转载 BZOJ——1623: [Usaco2008 Open]Cow Cars 奶牛飞车

http://www.lydsy.com/JudgeOnline/problem.php?id=1623Time Limit:5 SecMemory Limit:64 MBSubmit:624Solved:433[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速...

2017-11-26 10:39:00 73

转载洛谷—— P1134 阶乘问题

https://www.luogu.org/problemnew/show/P1134题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序，计算N(1<=N<=50,0...

2017-11-26 08:38:00 98

转载洛谷——P2737 [USACO4.1]麦香牛块Beef McNuggets

https://www.luogu.org/problemnew/show/P2737题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、...

2017-11-25 22:21:00 97

转载洛谷—— P1375 小猫

https://www.luogu.org/problemnew/show/1375题目描述有2n只小猫站成一圈，主人小明想把它们两两之间用绳子绑住尾巴连在一起。同时小明是个完美主义者，不容许看到有两根绳子交叉。请问小明有几种连线方案，可以把让所有小猫两两配对？方案数很大，仅需输出方案数模1000000007（一个质数）的值。数据范围:60% N<=1001...

2017-11-25 20:54:00 151

转载洛谷—— P1849 [USACO12MAR]拖拉机Tractor

https://www.luogu.org/problemnew/show/P1849题目描述After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to no good, dec...

2017-11-25 20:04:00 147

转载 BZOJ——2101: [Usaco2010 Dec]Treasure Chest 藏宝箱

http://www.lydsy.com/JudgeOnline/problem.php?id=2101Time Limit:10 SecMemory Limit:64 MBSubmit:539Solved:294[Submit][Status][Discuss]DescriptionBessie and Bonnie have found a treas...

2017-11-25 08:44:00 96

转载洛谷—— P1561 [USACO12JAN]爬山Mountain Climbing

https://daniu.luogu.org/problemnew/show/P1561题目描述Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send...

2017-11-24 21:55:00 183

转载 BZOJ——1601: [Usaco2008 Oct]灌水

http://www.lydsy.com/JudgeOnline/problem.php?id=1601Time Limit:5 SecMemory Limit:162 MBSubmit:2156Solved:1416[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1<=n<...

2017-11-24 20:32:00 72

转载洛谷—— P1342 请柬

https://www.luogu.org/problemnew/show/1342题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与。这里的公交系...

2017-11-24 20:03:00 109

转载洛谷—— P1873 砍树

https://www.luogu.org/problemnew/show/P1873题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，...

2017-11-23 19:55:00 115

转载洛谷—— P2117 小Z的矩阵

https://www.luogu.org/problemnew/show/2117题目描述小Z最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子：对于上图这个3*3矩阵A，G(A)=(1*1+1*0+1*1+0*1+1*1+1*0+1*1...

2017-11-22 22:02:00 153

转载洛谷—— P1503 鬼子进村

https://www.luogu.org/problemnew/show/P1503题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来1、消息为D x：鬼...

2017-11-22 20:32:00 93

转载洛谷—— P2183 巧克力

https://www.luogu.org/problemnew/show/P2183题目描述佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有N（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为为1*Xi（1<=i<=N,1<=Xi<=10000）为了公平，她需要让每人所分得的巧克力大小一样...

2017-11-21 20:00:00 90

转载洛谷—— P1847 轰炸II

https://www.luogu.org/problemnew/show/1847题目背景本题为轰炸数据加强版题目描述一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入输出格式输入格式：第一行，两个整数：M,N以下M行，每行四个整数...

2017-11-19 21:22:00 135

转载洛谷—— P1775 古代人的难题_NOI导刊2010提高（02）

https://www.luogu.org/problemnew/show/P1775题目描述门打开了，里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔，周围几具骷髅外什么也没有。难道这就是王室的遗产？小FF不信，他仔细阅读了羊皮纸上的内容后发现，里面书写的古代人一直没能解出的难题，解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而...

2017-11-19 18:06:00 67

转载洛谷—— P1407 工资

https://www.luogu.org/problemnew/show/P1407题目描述有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自己的公司也存在有这样的现象——超过一半的雇员工资都是x。老板们都很想知道这个x是多少，请你帮忙计算一下。...

2017-11-19 17:00:00 78

转载 Vijos——P1137 组合数

https://vijos.org/p/1137描述组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。格式输入格式输入N，M输出格式输出一个整数样例1样例输入17 4Cop...

2017-11-19 16:43:00 95

转载 BZOJ——1419: Red is good

http://www.lydsy.com/JudgeOnline/problem.php?id=1419Time Limit:10 SecMemory Limit:64 MBSubmit:1077Solved:491[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，...

2017-11-19 10:02:00 64

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

来源：http://www.tyvj.cn/p/1864描述　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。　　擂台赛一共有N项挑战，各...

2017-11-19 09:01:00 92

转载 Tyvj——P1952 Easy

http://www.tyvj.cn/p/1952描述某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌...

2017-11-17 21:42:00 176

转载 BZOJ——2134: 单选错位

http://www.lydsy.com/JudgeOnline/problem.php?id=2134Time Limit:10 SecMemory Limit:259 MBSubmit:1013Solved:782[Submit][Status][Discuss]DescriptionInputn很大，为了避免读入耗时太多，输入文件...

2017-11-17 20:41:00 54

转载 BZOJ——1620: [Usaco2008 Nov]Time Management 时间管理

Time Limit:5 SecMemory Limit:64 MBSubmit:920Solved:569[Submit][Status][Discuss]DescriptionEver the maturing businessman, Farmer John realizes that he must manage his time effectivel...

2017-11-17 19:38:00 60

转载 BZOJ——1622: [Usaco2008 Open]Word Power 名字的能量

http://www.lydsy.com/JudgeOnline/problem.php?id=1622Description约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量．每只奶牛的名字由不超过1000个字待构成，没有一个名字是空字体串，约翰有一张“能量字符串表”，上面有M(1≤M≤100)个代表能量的字符串．每个字符串由不超过30个字体构成，同样不存...

2017-11-16 21:50:00 94

转载洛谷——P1348 Couple number

https://www.luogu.org/problemnew/show/P1348题目描述任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。输入输出格式输入格式：仅一行，两个长整型范围内的整数n1和n2，之间用1个空格隔开。输出格...

2017-11-16 21:06:00 143

转载 2017-11-07-noip模拟题

T1 数学老师的报复矩阵快速幂模板，类似于菲波那切数列的矩阵[1,1]*[A,1　　　 B,0] 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register char ch=...

2017-11-07 17:40:00 137

转载洛谷—— P1440 求m区间内的最小值

https://www.luogu.org/problemnew/show/P1440题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式：n...

2017-11-06 22:25:00 129

转载洛谷—— P2880 [USACO07JAN]平衡的阵容Balanced Lineup

https://www.luogu.org/problemnew/show/P2880题目背景题目描述：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 &...

2017-11-06 21:24:00 81

转载洛谷—— P2251 质量检测

https://www.luogu.org/problemnew/show/P2251题目背景无题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M...

2017-11-06 21:09:00 90

转载洛谷—— P3865 【模板】ST表

https://www.luogu.org/problemnew/show/P3865题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)题目描述给定一个长度为NN的数列，和MM次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式：第一行包含两...

2017-11-06 20:26:00 116

转载【模_板】 for NOIP 2017

高精度#include <cstring>#include <cstdio>#define max(a,b) (a>b?a:b)inline void read(int &x){ x=0; register char ch=getchar(); for(; ch>'9...

2017-11-06 17:15:00 96

空空如也

空空如也