石油大学
0k-ok
这个作者很懒,什么都没留下…
展开
-
问题 E: 疯狂加密
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。题目描述众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。小葱同学为了庆祝题目套数突破150,小葱同学学习了凯撒加密算法。凯撒加密算法是有一个字符串和一个数字加密串,我们不断书写数字加密串使之与字符串对齐,然后对应位相加之后即可得到加密的结果。例如,如果给定的...原创 2019-12-01 09:03:50 · 510 阅读 · 0 评论 -
问题 A: 魔法阵
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。题目描述小Biu潜心学习魔法,他发现魔法阵一定是一个正多边形(边数至少为3),而且正多边形的每个点上都有一个魔力值,整个魔法阵的魔力值就是正多边形的顶点上每个魔力值的和,现在小Biu有一个正n边形魔法阵,小Biu可以删掉这个魔法阵上的一些点,但是要保证删除之后这仍是一个魔法阵,也就是说删除...原创 2019-11-21 18:59:23 · 532 阅读 · 0 评论 -
问题 F: 懒羊羊找朋友
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。题目描述最近电视上热播“喜羊羊与灰太狼”,大家都说“做人要做懒羊羊”,为什么呢?因为他不愿意多做一个动作、不愿意多动一个脑筋,甚至懒得张嘴吃饭,简直是懒的无与伦比!话说羊村的羊还真多啊!每周一早晨,羊村老村长慢羊羊同志学着人类的学校,把所有羊列队在广场上进行思想教育,主要是保持警惕防止...原创 2019-11-19 18:02:11 · 884 阅读 · 0 评论 -
4875: 第k大数(二分查找乘积第k大)
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。题目描述有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么?输入输入的第一行为一个正整数T (T<=10),代表一共有T组测试数据。每组测试数据的第一行有三个正整数n,m和...原创 2019-11-17 13:04:29 · 565 阅读 · 0 评论 -
4874: 完美序列(动态规划)
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。题目描述已知一个长度为l的序列:b1,b2,b3,…,bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子,换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%...原创 2019-11-17 12:20:30 · 378 阅读 · 0 评论 -
问题 A: 增量幻境
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。题目描述众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷,于是他灵机一动,挥笔写下了一个数x,现在小葱同学希望找到一个小于等于x的数,使得这个...原创 2019-11-17 11:28:24 · 369 阅读 · 0 评论 -
问题 G: XOR Circle
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述Snuke has N hats. The i-th hat has an integer ai written on it.There are N camels standing in a circle. Snuke will put one of his hats on each of these camels.If...原创 2019-11-13 17:13:03 · 209 阅读 · 0 评论 -
问题 N: 累加和
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述1、老师在黑板上写下一个正整数,记为X1。2、删除X1的最后一位数字后,得到的正整数记为X2。3、删除X2的最后一位数字后,得到的正整数记为X3。。。。。进行若干次操作后,剩下的正整数只有1位数字了,记为Xn。令Y = X1 + X2 + X3 + ....+ Xn。例如:老师刚开始在黑板写下的正整数是509,那...原创 2019-11-12 21:38:51 · 732 阅读 · 0 评论 -
问题 A: D - C Problem
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述Given n numbers, please count how many pairs of number which satisfy that the difference between the two numbers is equal to c.输入The first line contains a numb...原创 2019-11-08 17:43:09 · 103 阅读 · 0 评论 -
3634: 公鸡打鸣
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商,每一次协商后就各自增加或减少一定的响度值再打鸣一次(打鸣的响度值不...原创 2019-11-06 22:28:26 · 977 阅读 · 0 评论 -
3509: 乘积最大(dp)
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一...原创 2019-11-06 17:18:57 · 200 阅读 · 0 评论 -
3111: 玩具谜题
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singe告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小南发现...原创 2019-11-06 16:34:11 · 105 阅读 · 0 评论 -
问题 B: 猴猴吃香蕉
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述猴猴最爱吃香蕉了。每天猴猴出门都会摘很多很多的香蕉,每个香蕉都有一个甜度,猴猴不一定要把所有的香蕉都吃掉,猴猴每天都有一个心情值K,猴猴希望当天吃的香蕉满足这么一个条件,这些香蕉的甜度乘积恰好等于K,但是猴猴并不知道有多少种方法,于是猴猴把这个问题交给你。输入第一行一个数D,表示有D天。接下来2*D行,每天的数据有...原创 2019-11-06 13:23:43 · 327 阅读 · 0 评论 -
问题 H: Problematic Public Keys
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述On February 15, 2012, the New York Times reported a flaw in the method of generating keys for apublic-key encryption system (“Researchers Find a Flaw in a Widely ...原创 2019-11-03 21:26:43 · 545 阅读 · 0 评论 -
问题 A: Beer Barrels
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述finally, you got into the cellar of your preferred brewery where you expected many large piles ofbeer barrels to be stored. You are eager to inspect the barrels a...原创 2019-11-02 19:42:46 · 1019 阅读 · 0 评论 -
问题 L: 01 Matrix
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述We have a square grid with H rows and W columns. Snuke wants to write 0 or 1 in each of the squares. Here, all of the following conditions have to be satisfied:·F...原创 2019-11-01 13:47:35 · 237 阅读 · 0 评论 -
问题 C: 伐木累
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述蒟蒻kanekik因为水水水被教练捉了,教练没有像往常一样惩罚kanekik长跑十千米,深蹲100下,仰卧起坐100下....而是让他去处理校门口那颗歪脖子树......歪脖子树有许多节点,每个节点上都有一个权值,每处理一个节点都需要花费体力。伐木是一件枯燥且乏味的累活,因为kanekik编程很弱,并且机房大佬Melant...原创 2019-10-30 16:16:14 · 227 阅读 · 0 评论 -
问题 D: 喂竹鼠
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述小H在吃过一次烤竹鼠之后,觉得非常美味,也动了自己养殖竹鼠的心思,正好家附近有很多竹子,于是在家旁建了个养殖场,他把养殖场隔出来N个隔间并且编好了号,每个隔间内养一只竹鼠。但竹鼠的特性非常奇怪,在喂食的时候,体重较大的竹鼠如果看到,左右相邻的隔间有竹鼠比它体重更轻却喂了更多的食物,大竹鼠就会心情郁闷而影响到它的健康。为了科...原创 2019-10-30 15:51:51 · 774 阅读 · 0 评论 -
问题 E: 看试卷
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。题目描述在一次考试之后,作为班主任的T老师需要给n个学生改卷子,T老师有个习惯,就是按学号的先后来看卷子,所以T老师每次看卷子之前都需要给卷子排好先后次序再改。但是因为T老师的空闲时间很短,所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的(但不打乱卷子现有顺序),使得她只需要对每一叠分别排序,就能将整堆...原创 2019-10-30 15:34:33 · 747 阅读 · 0 评论 -
2788: Common Knowledge
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。Alice and Bob play some game in which they score points. Each of the two has an n-digitscoreboard which depicts numbers in base 10 (with leading zeroes). The digits 0 t...原创 2019-10-27 20:36:40 · 194 阅读 · 0 评论 -
问题 D: 魔法部落(逆元应用)
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?题目描述小Biu所在的部落是一个魔法部落,部落中一共有n+1个人,小Biu是魔法部落中最菜的,所以他的魔力值为1,魔法部落中n个人的魔法值都不相同,第一个人的魔法值是小Biu的3倍,第二个人的魔法值是第一个人的3倍,以此类推。现在小Biu想知道整个部落的魔法值和是多少?由于答案比较大,请把答案对1...原创 2019-10-22 21:36:30 · 819 阅读 · 1 评论 -
2725: HH的项链(树状数组)
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长...原创 2019-10-13 16:03:06 · 201 阅读 · 0 评论 -
问题 D: 水杯
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?题目描述黄学长的N个妹子要喝水,每个妹子用水杯喝水的时间从A时刻开始到B时刻结束。求黄学长最少需要多少个水杯缓解妹子们的饥渴。输入输入第一行一个数N,接下来N行每行一对数(A,B)。输出输出一行一个数表示答案。样例输入复制样例数据51 102 ...原创 2019-10-12 22:26:20 · 257 阅读 · 0 评论 -
upc个人训练赛补题----问题 E: 求方案
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数,使它们的和能够被k整除。例如,有6个正整数,它们依次为1,2,6,3,7,4。若k=3,则你可以取出1,2,6,或者2,6,3,7,也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然,满足要求的取法不止以上这4种。事...原创 2019-10-12 20:51:06 · 245 阅读 · 0 评论 -
个人训练赛第十七场----问题 D: vfk 式名字重排
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述传说中很多大牛喜欢用自己姓名拼音的重排列,比如著名的吕凯风大牛,他的姓名拼音是lvkaifeng,重新排列之后就得到了VFleaKing,也就是著名的伏特跳蚤国王。现在,火星人觉得VFleaKing太强啦!于是他们也要这样取他们的ID名,现在问题来了,他们的名字都非常长,而且都是由火星文组成的(火星文有好多好多字符)。火...原创 2019-07-29 15:25:30 · 177 阅读 · 0 评论 -
问题 B: 【排列组合问题】火星人问题
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来...原创 2019-07-29 15:46:26 · 409 阅读 · 0 评论 -
个人训练赛第十七场----问题 I: Stones
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述There are N stones arranged in a row. Every stone is painted white or black. A string S represents the color of the stones. The i-th stone from the left is white...原创 2019-07-29 15:47:01 · 200 阅读 · 0 评论 -
问题 D: 【排列组合问题】组合问题
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述邪狼:“老大,听说早操做得好,典狱长会有丰盛的奖励?”修罗王:“是啊,每人一朵小红花,年底还有奖状发呢。”邪狼:“……我能请个病假吗?”现在的问题是:每天典狱长要从M个做操的囚犯中选出N个做操做得好的囚犯予以奖励,试求出共有多少种组合方式。输入共两个数字,即M,N(20≥M≥N≥0)。输出...原创 2019-07-29 16:02:04 · 575 阅读 · 0 评论 -
问题 E: 【排列组合问题】Jam的计数法
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述囚犯之间的秘密交流使用一种被称为Jam的计数法,这种计数法不使用阿拉伯数字计数,而是使用小写英文字母计数,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。在 Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam计数法还指定使用字母的范围,例如,从...原创 2019-07-29 18:58:04 · 401 阅读 · 0 评论 -
问题 G: 【计算几何】点是否在线段上
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述输入一个点Q和一条线段P1P2的坐标,判断这个点是否在该线段上。输入一行,共六个浮点数,依次表示Q,P1和P2的坐标。输出一行,一个字符数,“YES”或“NO”分别表示改点在或者不在线段上。样例输入复制样例数据3 3 1 2 7 5样例输出YES最喜欢这种没有...原创 2019-07-25 08:23:55 · 214 阅读 · 0 评论 -
问题 R: 【字符串】动物简介(KMP模板题)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述到了动物园,琦琦开心得跳起来。哗,这里好多动物呀,有老虎,有狮子……,在开心之余,琦琦也不忘妈妈的教导:观察动物时要认真仔细,还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢!为了卖弄自己的英文水平,琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意:琦琦只认识小写字母,而且她只认得动物的单词,因此她...原创 2019-07-29 19:47:39 · 870 阅读 · 0 评论 -
问题 P: 【字符串】贝贝与外星人
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述贝贝想方设法地要和外星人取得联系,他将许多关于地球上的信息换成数字信号向外太空发射。在转换信息的过程中,贝贝遇到了一个难题:他需要将许多包含小数的数据转换成数字信号(也就是二进制数)。可是贝贝实在太忙了,没时间去完成这项工作。现在,贝贝想请你帮一个忙,编写一个十进制小数转换成二进制小数的程序。要求:输入一个十进制小数...原创 2019-07-30 08:04:52 · 539 阅读 · 0 评论 -
石油团队赛热身赛----问题 A: Magic Mirror,问题 I: Save the Room,问题 G: Give Candies
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......问题 A: Magic Mirror题目描述Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...原创 2019-08-04 08:22:23 · 366 阅读 · 0 评论 -
问题 B: 【递推】偶数3的个数,问题 E: 【递推】区域划分问题
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述“报告,我军已探出地雷阵中所有的地雷位置,并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来,交给修罗王一张纸。只见这张纸上面写道:“我是一颗萌萌的地雷,拆除我很容易,看到我身上标着的整数N了吗?你只要输入这个N位数中有多少个数中有偶数个数字3就可以把我拆除哦,加油!你行的。”输入一个整数N。...原创 2019-08-02 17:38:43 · 383 阅读 · 0 评论 -
问题 D: 【递推】极值问题,问题 C: 【递推】布阵
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述修罗王:“等了这么久,怎么攻城的魔法炮还没有响?”邪狼满头大汗:“这魔法炮使用起来太复杂了,每次操作都需要输入验证码,首先它会产生一个正整数k,你要根据这个数输入正确的m和n两个整数才能发射。”修罗王:“这是谁设计的炮啊,不考虑客户体验,界面友好性吗?让我来看看…”现已知m,n为整数,且满足下列两个条件:(...原创 2019-08-02 18:13:45 · 502 阅读 · 0 评论 -
问题 F: 【递推】军事情报
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述俗话说,“不怕神一样的对手,就怕猪一样的队友。”虽然后世的历史学家们总是对修罗王的黑暗军团最终以惨败告终的原因争吵不休,但有一个原因是大家公认的,那就是邪狼把N封军事情报装在N个信封时,他居然全部都装错了信封。不管你信不信,反正我是信了,现求所有情报都装错信封共有多少种可能?输入一个整数N,1&...原创 2019-08-02 20:27:52 · 261 阅读 · 0 评论 -
问题 H: 【递推】标准汉诺塔问题(递推公式得到移动次数)
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述楚继光报怨道:“能量盘为什么要这样移动?真够麻烦的。”“因为这样移动,暗含宇宙运行的奥义,它能够产生巨大的魔法力,将修罗王的魔法炮阵灭成渣。”墨老师一副高深莫测的神情。如图所示,已知魔法学院的防御系统的能量模块上有三根柱子a,b,c,能量盘为中间有孔的圆盘状,能量盘直径依次递减,初始时b柱、c柱为空,所有盘片套...原创 2019-08-02 21:20:08 · 996 阅读 · 0 评论 -
问题 L: 【递推】曲线分割
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。输入输入整数n。输出输出分割的区域个数。样例输入复制样例数据2样例输出4#include <map>...原创 2019-08-02 21:31:18 · 268 阅读 · 0 评论 -
个人训练赛第十八场----问题 G: Remove a Progression(不敢下手的题目)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述You have a list of numbers from 1 to n written from left to right on the blackboard.You perform an algorithm consisting of several steps (steps are 1-indexed). ...原创 2019-07-30 17:13:17 · 179 阅读 · 0 评论 -
个人训练赛第十八场----问题 H: Yet Another Crosses Problem
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述You are given a picture consisting of n rows and m columns. Rows are numbered from 1 to n from the top to the bottom, columns are numbered from 1 to m from the l...原创 2019-07-30 17:15:45 · 246 阅读 · 0 评论