Dreamer_WishSky的专栏

1002: [FJOI2007]轮状病毒Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3034  Solved: 1681[Submit][Status][Discuss]Description给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出

1216: [HNOI2003]操作系统Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 354  Solved: 175[Submit][Status]Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，

1004: [HNOI2008]CardsTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1686  Solved: 993[Submit][Status]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进

#include#include#define inf 2147483641#define maxm 1800000#define maxn 5000int edge[maxm],to[maxm],next[maxm],s[maxn],d[maxn],x[maxn],y[maxn],g[maxn],bg,ed,n,m,tot;inline void add(

1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 1208  Solved: 552[Submit][Status]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、

BZOJ 2005:2005: [Noi2010]能量采集Time Limit: 10 Sec  Memory Limit: 552 MBSubmit: 1512  Solved: 898[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 1591  Solved: 773[Submit][Status]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d

2818: GcdTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1293  Solved: 597[Submit][Status]Description给定整数N，求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sa

2134: 单选错位Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 340  Solved: 251[Submit][Status]DescriptionInputn很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语

1049: [HAOI2006]数字序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 811  Solved: 317[Submit][Status]Description现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。

1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1928  Solved: 1021[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，

1054: [HAOI2008]移动玩具Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1027  Solved: 554[Submit][Status]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能

1042: [HAOI2008]硬币购物Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1123  Solved: 658[Submit][Status]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款

1055: [HAOI2008]玩具取名Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 887  Solved: 518[Submit][Status]Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”

1047: [HAOI2007]理想的正方形Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1587  Solved: 835[Submit][Status]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3

2824: [AHOI2012]铁盘整理Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 105  Solved: 44[Submit][Status]Description在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算

1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1152  Solved: 587[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为

1898: [Zjoi2004]Swamp 沼泽鳄鱼Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 486  Solved: 290[Submit][Status]Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有

2809: [Apio2012]dispatchingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1121  Solved: 549[Submit][Status]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 

1072: [SCOI2007]排列permTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 758  Solved: 471[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为

题意：给出一棵树的某些节点的度数d，有些未给。问满足这个条件的树有多少种？思路：（1）Prufer数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列，Prufer数列可转化为原来的树。由树生成Prufer的一种简单方法是每次找出标号最小的叶子节点将其父节点添加到Prufer数列并将该叶子节点删除。直到最后只剩下两个节点时结束。比如下面的这个树按照我们刚才的方法生成P

1260: [CQOI2007]涂色paintTime Limit: 30 Sec  Memory Limit: 64 MBSubmit: 588  Solved: 332[Submit][Status]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBG

1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 5654  Solved: 2005[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，

1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 5616  Solved: 2052[Submit][Status]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维

1060: [ZJOI2007]时态同步Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1161  Solved: 259[Submit][Status]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线

3143: [Hnoi2013]游走Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 959  Solved: 405[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1339  Solved: 636[Submit][Status]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3.

1026: [SCOI2009]windy数Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2254  Solved: 981[Submit][Status]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有

3289: Mato的文件管理Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 303  Solved: 122[Submit][Status]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1607  Solved: 1175[Submit][Status]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行

2821: 作诗(Poetize)Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 1004  Solved: 321[Submit][Status]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇

2190: [SDOI2008]仪仗队Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1040  Solved: 677[Submit][Status]Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线

1303: [CQOI2009]中位数图Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 1215  Solved: 782[Submit][Status]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 9624  Solved: 2200[Submit][Status]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对

3620: 似乎在梦中见过的样子Time Limit: 15 Sec  Memory Limit: 128 MBSubmit: 68  Solved: 33[Submit][Status]Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也同时是上个轮回中所发生

1497: [NOI2006]最大获利Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 2318  Solved: 1151[Submit][Status]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅

1196: [HNOI2006]公路修建问题Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1069  Solved: 563[Submit][Status]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER

1257: [CQOI2007]余数之和sumTime Limit: 5 Sec  Memory Limit: 162 MBSubmit: 1531  Solved: 702[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示

1211: [HNOI2004]树的计数Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1154  Solved: 350[Submit][Status]Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2

题目描述 Description给你6个数，m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m，求Xnm, a, c, x0, n, g输入描述 Input Description一行六个数 m, a, c, x0, n, g输出描述 Output Description