省选
zyq_20030305
der
展开
-
[JLOI2014]松鼠的新家
#include<stdio.h>int a[300001];int f[300001][21];int level[300001];int ans[300001][50];int queue[300001];int to[600001];int next[600001];//边开2倍,双向边int head[300001];int fa[300001];int sum,tmp;void addedge(int a,int b)//链表加边{ next[++sum]=head原创 2017-08-14 17:49:04 · 204 阅读 · 0 评论 -
bzoj 1816 [CQOI2010]扑克牌
Description你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用原创 2018-01-24 13:56:20 · 204 阅读 · 0 评论 -
bzoj1833 [ZJOI2010]count 数字计数
Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input仅包含一行两个整数a、b,含义如上所述。Output包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20 20 20原创 2018-01-24 13:47:43 · 188 阅读 · 0 评论 -
bzoj2764 JLOI2011基因补全
Description在生物课中我们学过,碱基组成了DNA(脱氧核糖核酸),他们分别可以用大写字母A,C,T,G表示,其中A总与T配对,C总与G配对。两个碱基序列能相互匹配,当且仅当它们等长,并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往该序列中任意位置补足碱基来与一个相对长的碱基序列配对。补全碱基的位置、数量不同,都将视为不同原创 2018-01-24 13:43:25 · 219 阅读 · 0 评论 -
SDOI2005 反质数
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)> g(i) 0Input输入只有一行,一个数N(1Output输出也只有一行,为不超过N的最大的反质数。 Sample Input1000Sample Output原创 2017-11-23 21:42:09 · 278 阅读 · 0 评论 -
CQOI2014数三角形
Description给定一个n x m的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample InputInput I:1 1Input II原创 2017-12-01 22:35:06 · 280 阅读 · 0 评论 -
bzoj1034 [ZJOI2008]泡泡堂
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平原创 2017-10-05 09:57:57 · 171 阅读 · 0 评论 -
bzoj2761 [JLOI2011]不重复数字
Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。 Out原创 2017-10-03 23:55:48 · 203 阅读 · 0 评论 -
bzoj1051 [HAOI2006]受欢迎的牛
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input 第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息原创 2017-10-03 23:52:51 · 151 阅读 · 0 评论 -
bzoj1008 [HNOI2008]越狱
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1Output 可能越狱的状态数,模100003取余Sample Input2 3Sample Outp原创 2017-10-03 21:49:13 · 191 阅读 · 0 评论 -
HNOI2005狡猾的商人
题目描述刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i个月的收入额为ai,i=1,2,3……n-1,n。当ai大于0时表示这个月盈利ai元,当ai小于0时表示这个月亏损ai元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她趁商人不在时去偷原创 2018-01-26 16:19:48 · 245 阅读 · 0 评论