zzulioj
楚江枫
不忘初心,方得始终
展开
-
【zzulioj 1898 985的数字难题】
985的数字难题Description 985有n个数,已知每次操作可以将其中不相同的两个数一个加一、一个减一,操作次数不限。 问他最多可以得到多少个相同的数。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据占两行,第一行输入一个n代表元素个数,下面一行输入n个整数a[]。 注:1 <= t <= 30,1 <= n <= 1e4,1 <= a[] <= 1e3。Outpu原创 2016-08-03 18:52:34 · 1389 阅读 · 0 评论 -
【zzulioj 1895 985的0-1串难题】
985的0-1串难题Description 985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入两个整数n,k分别代笔上面的信息。 注:1 <= t <= 12,1 <= n <= 100000,0 <= k <= 100000。Out原创 2016-08-09 21:26:28 · 368 阅读 · 0 评论 -
【zzulioj 1841 so easy!麻麻再也不用担心我的数学了!】
so easy!麻麻再也不用担心我的数学了!Description咱们来一发so easy的数学题,这样麻麻再也不用担心我们的数学不及格了。 现在给你一个方程A[i] = (A[i-1]+A[i+1])/2 - c[i](1 <= i <= n);, 然后给你A[0]和A[n+1] 求A[1] = ?。 Input包括多个测试样例。 对于每一个实例,第一行输入一个正整数n(1 <= n <=原创 2016-09-12 11:28:15 · 420 阅读 · 0 评论 -
【zzulioj 1913 小火山的计算能力】
小火山的计算能力Description 别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。Input 首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。Output 输出运算结果。Sample Input 2 1+1 2+1-1 Sampl原创 2016-08-10 17:43:36 · 355 阅读 · 0 评论 -
【zzulioj 1905 小火山的跳子游戏】
小火山的跳子游戏Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k 3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的 时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次 跳子为2原创 2016-08-10 18:56:25 · 275 阅读 · 0 评论 -
【zzulioj 1908 小火山的围棋梦想】
小火山的围棋梦想Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧!Input 输入第一行是一个整数T(T <= 30), 表示一共有T组数据。原创 2016-08-11 10:51:08 · 404 阅读 · 0 评论 -
【zzulioj 1907 小火山的宝藏收益 】
小火山的宝藏收益Description进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏,那么这个房间通往其他房间的门就永远打不开了,也就是说后面的宝藏小火山是得不到了(进入这个房间的门是不会关闭的,小火山还是可以回去的);如果小火山不取这个宝藏,而是去打开通往另一房间的原创 2016-08-11 15:52:15 · 378 阅读 · 0 评论 -
【河南省第九届ACM程序设计大赛 信道安全 +zzulioj 1925 信道安全 +邻接表 +队列 】
DescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员 A 找到这条信道路径吗?Input原创 2016-09-15 10:36:40 · 826 阅读 · 0 评论 -
【1014 - Absolute Defeat】
1014 - Absolute DefeatDESCRIPTION Eric has an array of integers a 1 , a 2 , . . . , a n a1,a2,…,an. Every time, he can choose a contiguous subsequence of length k k and increase every原创 2016-09-16 09:20:52 · 287 阅读 · 0 评论 -
【zzulioj 1900 985的“树”难题】
1900: 985的“树”难题Description985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。 “太子判定条件”: 一、若x是y的孩子节点,那么x是y的“太子”; 二、若x是y的“太子”且y是z的“太子”,那么x是z的“太子”。 Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行原创 2016-09-08 15:48:07 · 470 阅读 · 0 评论 -
【zzuli 1928 Decimal integer conversion】+ 模拟 + map
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 18 Solved: 7SubmitStatusWeb Board DescriptionXiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but原创 2017-03-01 17:54:25 · 383 阅读 · 0 评论 -
【zzulioj 2134: 维克兹的进制转换】+ dp
2134: 维克兹的进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 164 Solved: 21SubmitStatusWeb Board Description 我进入了突如其来的强光。闪烁。闪烁,闪烁,闪烁。我调整好眼睛,评估我前方的景观。 有东西在乱窜。我往下看,发现了一只小个的白色生物,用后腿站立着,嗅闻着我的躯体。它吸引原创 2017-04-17 20:13:48 · 684 阅读 · 0 评论 -
【zzulioj 2133 密室逃脱】
2133: 密室逃脱 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 163 Solved: 19SubmitStatusWeb Board Description XOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着“请根据所给例子求解答案从而获得密码”,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的XOR立马就知道了原创 2017-04-17 19:44:16 · 1068 阅读 · 0 评论 -
【zzulioj 2128: base64解密】+ java base64
2128: base64解密 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 350 Solved: 155SubmitStatusWeb Board字符,只有两位0,拿出来,前面补6个0,则是00000000,对应表得字符A。 由于还有2个6位的字节没显示,则用两个=字符补充 那么字符0的Base64编码为MA== 现在蛋蛋给了你一段加密原创 2017-04-20 18:41:34 · 394 阅读 · 0 评论 -
【zzulioj 1894 985的方格难题】
985的方格难题Description 985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入三个整数n,x,y,分别代表方格地图的大小以及坏掉格子的位置。原创 2016-08-09 20:21:04 · 307 阅读 · 0 评论 -
【zzulioj 1893 985的数学难题】
985的数学难题Description 985有n个正整数,他想快速知道下面函数的返回值 int a[N+1]; long long Solve() { int i, j; long long ans = 0; for(i = 1; i <= N; i++) { for(int j = i + 1; j <= N; j++) {原创 2016-08-09 19:37:36 · 414 阅读 · 0 评论 -
【zzulioj 1837 LT说我不服 + dp】
Description对于上一道题目LT不服,表示那么简单的题目不屑于去做,所以我们决定加大一下题目的难度,下面是我们LT出的题目: 假如给你一个由n个数组成的序列A1, A2, A3, A4 …… An。你可以选择任意一个大小的区间,将其中的每一个数x变成(x*1888+101)%14507。 求这n个数的最大和可能是多少。 Input输入有多组数据 每组数据第一行输入一个整数n为序列元素原创 2016-09-12 09:07:41 · 388 阅读 · 0 评论 -
【zzulioj 1896 985的买饮料难题 】
985的买饮料难题Description 天气太热了,985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支,他打听到了第i天每瓶饮料的价格p[i]。 为了不让自己的规划落空,他想知道这n天他至少要花多少钱。 精明的985可以选择在任意一天买数目不限的饮料,而且他有一个神奇的冰箱,可以将提前购买的饮料保存下来(至少在这n天里是可以饮用的)。Input 第一行输入一个整数t,代表有t组原创 2016-08-03 18:56:03 · 455 阅读 · 0 评论 -
【zzulioj 1897 985的红绿灯难题】
985的红绿灯难题Description 已知红、绿、黄灯各持续r、g、y秒,985发现此时灯刚刚变绿,他想知道x秒后灯是什么颜色。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据输入四个整数x,g,y,r。 注:1 <= t <= 30,1 <= x,g,r,y <= 1e9。Output 若x秒后变成红色输出R,变成绿色输出G,反之输出Y。Sample Input 3原创 2016-08-03 18:57:49 · 488 阅读 · 0 评论 -
【zzulioj 1899 985的最大和难题】
985的最大和难题Description 985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据占两行,第一行输入一个整数n,下面一行输入2*n-1个整数a[]。 注:1 <= t <= 32,1 <= n <= 1e3,-1e3 <= a[] <= 1e3。Output 输出一个整原创 2016-08-03 19:00:35 · 362 阅读 · 0 评论 -
【zzulioj 1918 二分图】
Description晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢,他现在有两个天赋技能,他知道第i层的门可以用编号为a和b的钥匙打开(可能a等于b呦),然后他还可以在进入宝塔前把门的顺序任意调换一次,也就是说比如可以把m层原来的1 2 3原创 2016-08-17 18:30:54 · 279 阅读 · 0 评论 -
【zzulioj 1915 三维数组】
Description在三维空间里,晴天得到了一些坐标,然后他想知道这些坐标有没有重合的哇,然后若两个坐标是重合的也就是x=x,y=y,z=z。然后他把这个任务交给你啦。Input输入第一行包含一个整数t表示有多少组数据。 每组数据一个整数n,表示有多少个点。 接下来n行,每行有三个整数x,y,z表示一个点的坐标. 0<=n<=200000,0<=x,y,z<100,t<=20Output若有原创 2016-08-17 18:52:13 · 302 阅读 · 0 评论 -
【zzulioj 1919 二分】
二分 Description给一颗树,有n个结点,编号为1到n,1为根节点,有两种操作,1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和. 每个结点权值初始化为0。Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行为两个整数n,m代表结点个数和操作次数。 接下来n-1行,每行两个整数a,b,表示a结点和b结点有一条边。 接下来m行每行一个操作格式如上。 0原创 2016-08-17 20:22:27 · 367 阅读 · 0 评论 -
【zzulioj 1916 DFS序 + 树状数组】
Description给一颗树,有n个结点,编号为1到n,1为根节点,有两种操作,1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和. 每个结点权值初始化为0。Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行为两个整数n,m代表结点个数和操作次数。 接下来n-1行,每行两个整数a,b,表示a结点和b结点有一条边。 接下来m行每行一个操作格式如上。 0<=n原创 2016-08-18 11:58:54 · 445 阅读 · 0 评论 -
【zzulioj 1922】
Description 给定一个4*4的01棋盘,1代表棋子,0代表空格,棋子1每次可以移动到相邻上下左右四个位置的空格。 然后再给定你目标棋盘,问你最少在多少步能把当前棋盘变成目标棋盘状态。Input第一行输入一个整数t,代表有t组测试数据。 接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘,中间有一个空行。Output输出一个整数表示最小的步数,若不能到达输出-1.Sample I原创 2016-08-18 17:30:25 · 457 阅读 · 0 评论 -
【zzulioj 1917 二分+vector】
Description晴天有非常严重的选择恐惧症,每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光:我给你一个包含n个不同整数的序列a,如果它所有连续子序列的价值和是素数咱们就吃米,不然就吃面。定义一个序列的价值为序列中所有元素的最小值。晴天:这不是分分钟给你算出来。嗯…十分钟过去了,晴天选择死亡。这个任务就交给你啦。算出所有连续子序列的价值和。Input第一行输入一个整数t,代表有t原创 2016-08-18 19:55:06 · 348 阅读 · 0 评论 -
【zzulioj 1904: 小火山的股票交易】
1904: 小火山的股票交易Description“股市有风险,入市需谨慎”,小火山经历了之前买卖一次或者两次的股票♂交易,对于股票买卖已经很有经验了, 现在的他最多可以进行K次买卖,身为一个聪明的acmer,已经准确的知道了某只股票在未来N天的价格,每一次买入必须 卖出后才能进行下次买卖。现在,小火山想知道他最多可以获得多少利润? Input输入第一行是一个整数T(T <= 50), 表示原创 2016-09-08 22:57:02 · 627 阅读 · 0 评论 -
【zzulioj 1921 】
Description给定一个长度为n的数字序列a,从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 (2<=i<=m) 求最大的m。Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入一个整数n代表a序列的长度,接下来一行输入n个正整数表示ai(0 < i <= n)。 1<=t<=20,0<=n<=100000,0<=ai<=1e9。Output一个整数表原创 2016-08-18 21:47:44 · 511 阅读 · 0 评论 -
【zzulioj 1902 985的因子对难题】
985的因子对难题Description985有n个正整数,他想知道存在多少个不同的因子对(a[i], a[j])使得 1 <= i, j <= n && i != j && a[j] % a[i] == 0,其中i和j是元素的下标。 特别地,他认为(a[i],a[j])与(a[j],a[i])是一样的因子对。 Input第一行输入一个整数t,代表有t组测试数据。 每组数据占两行,第一行输入原创 2016-08-19 09:37:01 · 376 阅读 · 0 评论 -
【zzulioj 1909: 小火山的友情距离】
1909: 小火山的友情距离Description小火山和他的朋友岩浆, 分别打算去买商店买一些东西。小火山的起始位置为(X1, Y1),终止位置为(X2, Y2), 速度为U; 岩浆的起始位置为(X3, Y3), 终止位置为(X4, Y4), 速度为V, 双方一块出发, 到达终止位置后, 都会在终止位置停留。 现在小火山想知道他和岩浆在此过程中的最小距离。 Input输入第一行是一个整数T(T原创 2016-09-10 11:36:19 · 432 阅读 · 0 评论 -
【zzulioj 1912 小火山的爱情密码】
小火山的爱情密码Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。 小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。 Input首先是一个整数t(t<=100),表示测试数据组数。接下来是两个整数n和m(n<=10000, m<=10),n表示字符串的长度,m表示要满足一定数量的字符 的种类.(字符原创 2016-08-19 17:56:44 · 503 阅读 · 0 评论 -
【河南省第九届ACM竞赛 A 题 && zzulioj 1923: 表达式求值 + 栈】
Description假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表达式,则 (X)也是表达式。 例如: 表达式 1原创 2016-09-11 17:50:01 · 870 阅读 · 0 评论 -
【zzulioj 2127 tmk射气球】+ 空间点到线段距离
2127: tmk射气球 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 537 Solved: 97SubmitStatusWeb Board Description 有一天TMK在做一个飞艇环游世界,突然他发现有一个气球匀速沿直线飘过,tmk想起了他飞艇上有一把弓,他打算拿弓去射气球,为了提高射击的准确性,他首先在飞艇上找到一个离气球最近原创 2017-04-18 21:45:54 · 557 阅读 · 0 评论