clover_hxy的博客

week5作业C-平衡字符串题目大意一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。题解#include<iostrea...

题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 如： 19/45=1/3 + 1/12 + 1/180 19/45=1

3904 子矩阵 2014年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉

2657: [Zjoi2012]旅游(journey)Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 889  Solved: 558[Submit][Status][Discuss]Description     到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~    经过一番抉择，两人决

2208: [Jsoi2010]连通数Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2365  Solved: 1001[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，

3872: [Poi2014]Ant colonyTime Limit: 30 Sec  Memory Limit: 128 MBSubmit: 167  Solved: 61[Submit][Status][Discuss]DescriptionThere is an entrance to the ant hill in every chamber with onl

4581: [Usaco2016 Open]Field ReductionTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 80  Solved: 13[Submit][Status][Discuss]DescriptionFarmer John's N cows (5≤N≤50,000) are all located a

2282: [Sdoi2011]消防Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 569  Solved: 364[Submit][Status][Discuss]Description某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi这个国家的人对火焰有超越宇宙的热

地铁涨价题目描述博艾市除了有海底高铁连接中国大陆、台湾与日本，市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站，同时有M小段地铁连接两个不同的站。地铁计价方式很简单。从A站到B站，每经过一小段铁路（连接直接相邻的两个点的一条边），就要收取1博艾元。也就是说，从A站到B站，选择的路径不一样，要价也会不同。我们认为凡华中学在

1082: [SCOI2005]栅栏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1942  Solved: 826[Submit][Status][Discuss]Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩

题目描述 Description农民John准备建一个栅栏来围住他的牧场。他已经确定了栅栏的形状，但是他在木料方面有些问题。当地的杂货储存商扔给John一些木板，而John必须从这些木板中找出尽可能多所需的木料。当然，John可以切木板。因此，一个9英尺的木板可以切成一个5英尺和一个4英尺的木料 (当然也能切成3个3英尺的，等等)。John有一把（完美的）梦之锯，因此他在切木料

phi的反函数时间限制：1s 内存限制：128MB题目描述他已一无所有，只记得那个函数，那无数个以欧拉命名的函数之一。Phi，定义域是 Z+，phi(n)表示 1~n 中与 n 互质的数的个数。具体地，特殊的，phi(1)=1.对于这个式子他知道很多种解释方法，然而他不想解释。他只想知道这个该死的函数的反函数是什么，反函数的意思是给定 x，需要求最小的n使得phi(

题目描述 Description已知一个n元高次方程：k1x1p1+k2x2p2+……+knxnpn = 0其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n，求这个方程的整数解的个数。输入描述 Input Description

2435: [Noi2011]道路修建Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3494  Solved: 1160[Submit][Status][Discuss]Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝

题目描述 Description有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description输入有多组数据，每组第一行给定两个数N和P（1）。接下来一行包含N个不同正整

题目描述传送门题目大意：共n个人，k(k>3)种面具，只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号，戴第k 类面具的人能看到戴第1 类面具的人的编号。给出m对关系，(x,y)表示x可以看到y。现在请你根据给出的关系计算，至多和至少有多少类面具。如果k<3或者信息有误，输出-1.题解给出的是一个有向图，求出的k必须满足是所有环上点数的倍数，那么最直接的想法一定是找出所有的环求环上点数的g

E. Tree-String Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA rooted tree is a non-directed conne

1815: [Shoi2006]color 有色图Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 212  Solved: 102[Submit][Status][Discuss]DescriptionInput输入三个整数N,M,P 1Output即总数模P后的余数Sample Inputin

1488: [HNOI2009]图的同构Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 535  Solved: 344[Submit][Status][Discuss]Description求两两互不同构的含n个点的简单图有多少种。简单图是关联一对顶点的无向边不多于一条的不含自环的图。a图与b图被认为是同构的是指a图的

E. Lomsat gelraltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree with root in v

笨笨的雕塑安置    Wcyz为了迎接百年校庆，美化校园，请了校友笨笨将n座雕塑，准备安置在校园内，整个校园可以抽象成一个nxn的大网格，每个lxl网格最多只能安置一座雕塑，但是某些lxl的网格上恰好是一个食堂或湖泊，这些网格是不能安置雕塑的，每个雕塑的造型相同，这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。    学校想知道有多少种安置方案

描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0现在给定一个数N，你能求出不超过N的最大的反质数么？格式输入格式输入只有一行，一个数N（1输出格式输出也只有一行，为不超过N的最大的反质数。样例1.in  1000样例1.

3629: [JLOI2014]聪明的燕姿Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1135  Solved: 406[Submit][Status][Discuss]Description阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 28894 Accepted: 7862Description"Good man never makes girls wait or breaks an appointment

3033: 太鼓达人Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 257  Solved: 198[Submit][Status][Discuss]Description　　七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、

4325: NOIP2015 斗地主Time Limit: 30 Sec  Memory Limit: 1024 MBSubmit: 638  Solved: 424[Submit][Status][Discuss]Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中

1907: 树的路径覆盖Time Limit: 5 Sec  Memory Limit: 259 MBSubmit: 675  Solved: 308[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 66 7

//分析不难发现数据中一定包含多个环，只需求出每个环的最小公倍数即可#include#include#include#include#includeusing namespace std;long long  i,j,n,m,num[100003];long long des,ans;long long minn[100003];void dfs(long

单词接龙 问题描述：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙" 中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入:输入的第

量取牛奶农夫约翰要量取 Q（1 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合，使得能够刚好用这些桶量出 Q 夸脱的牛奶。另外，由于农夫约翰必须把这些桶搬回家，对于给出的两个极小桶集合，他会选择“更小的”一个，即：把这两个集合按升序排序，比较第一个桶，选择第一个

4979:海贼王之伟大航路查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛

799:Heavy Transportation查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he ne

1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑

2405:Avoid The Lakes查看提交统计提问总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information tha

2990:符号三角形查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下:+ + - + - + +

1817:城堡问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---

2066 三角恋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description人们的恋爱关系与如下特点：两个人a，b，如果a爱着b，那么b一定不爱a；如果a不爱b，那么b一定爱着a

1804:小游戏查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。当下面的情况满足时，我们认为两个游戏卡

1958 刺激 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Descriptionsaffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽

3049: [Usaco2013 Jan]Island TravelsTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 73  Solved: 32[Submit][Status][Discuss]DescriptionFarmer John has taken the cows to a vacation out on the