4 L_Aster

尚未进行身份认证

..

等级
博文 467
排名 4k+

7-1 Sexy Primes (20 分)

Sexyprimesarepairsofprimesoftheform(p,p+6),so-namedsince“sex”istheLatinwordfor“six”.(Quotedfromhttp://mathworld.wolfram.com/SexyPrimes.html)Nowgivenaninteger,youaresuppose...

2019-03-04 10:28:06

7-2 Anniversary (25 分)

ZhejiangUniversityisabouttocelebrateher122thanniversaryin2019.Toprepareforthecelebration,thealumniassociation(校友会)hasgatheredtheID’sofallheralumni.Nowyourjobistowrite...

2019-03-04 10:19:30

7-3 Telefraud Detection (25 分)

Telefraud(电信诈骗)remainsacommonandpersistentprobleminoursociety.Insomecases,unsuspectingvictimslosetheirentirelifesavings.Tostopthiscrime,youaresupposedtowriteaprogramtod...

2019-03-04 10:13:00

7-4 Structure of a Binary Tree (30 分)

Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,abinarytreecanbeuniquelydetermined.Nowgivenasequenceofstatem...

2019-03-03 21:26:00

201812-1 小明上学 ccf

题目背景  小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。  京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯r秒,黄灯y秒,绿灯g秒,那么从0时刻起,[0,r)秒内亮红...

2019-02-16 11:23:50

201809-4 再卖菜 ccf

问题描述  在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。  第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。  注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个...

2019-01-08 15:11:02

201809-3 元素选择器 ccf

建议将标签和属性分开储存#include<bits/stdc++.h>usingnamespacestd;structnode{intr,lev;//r:行索引,唯一标识;lev:层次序,用于建树stringlabel,id;};intn,m;vector<node>v;//输入节点数据vector<int&g...

2019-01-07 11:16:35

201809-2 买菜 ccf

问题描述  小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s,t]表示的是从时刻s到时刻t这段...

2019-01-04 12:34:28

201809-1 卖菜 ccf

问题描述  小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s,t]表示的是从时刻s到时刻t这段...

2019-01-04 11:56:03

1153 Decode Registration Card of PAT

AregistrationcardnumberofPATconsistsof4parts:the1stletterrepresentsthetestlevel,namely,Tforthetoplevel,AforadvanceandBforbasic;the2nd-4thdigitsarethetestsitenumb...

2019-01-04 11:26:18

1154 Vertex Coloring

Apropervertexcoloringisalabelingofthegraph’sverticeswithcolorssuchthatnotwoverticessharingthesameedgehavethesamecolor.Acoloringusingatmostkcolorsiscalleda(proper)k...

2018-12-27 16:46:59

1155 Heap Paths

Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(i...

2018-12-27 14:43:09

1152 Google Recruitment

InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitp...

2018-12-27 14:16:03

1087 有多少不同的值 (20 分)

1087有多少不同的值(20分)当自然数n依次取1、2、3、……、N时,算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值?(注:⌊x⌋为取整函数,表示不超过x的最大自然数,即x的整数部分。)输入格式:输入给出一个正整数N(2≤N≤10​4​​)。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:2017输出样...

2018-09-12 18:51:26

1088 三人行 (20 分)

1088三人行(20分)子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是2位正整数;把甲的能力值的2个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的X倍;乙的能力值是丙的Y倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力...

2018-09-12 18:49:35

1090 危险品装箱 (25 分)

1090危险品装箱(25分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N(≤10^​4)是成对的不相容物品的对数;M(≤100)是集装箱货品清单的单数。随...

2018-09-12 18:47:56

1086 就不告诉你 (15 分)

1086就不告诉你(15分)做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过1000的正整数A和B,其间以空格分隔。输出格式:在一行中倒着输出A和B的乘积。输入样例:57输出样例:53#i...

2018-09-12 18:04:12

1089 狼人杀-简单版 (20 分)

1089狼人杀-简单版(20分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1号玩家说:“2号是狼人”,2号玩家说:“3号是好人”,3号玩家说:“4号是狼人”,4号玩家说:“5号是好人”,5号玩家说:“4号是好人”。已知这5名玩家中有2人扮演狼人角色,有2人说的不是实话,有狼人撒谎但并不是所有狼人都在...

2018-09-12 17:55:39

1149 Dangerous Goods Packaging (25 分)

1149DangerousGoodsPackaging(25分)Whenshippinggoodswithcontainers,wehavetobecarefulnottopacksomeincompatiblegoodsintothesamecontainer,orwemightgetourselvesinserioustrou...

2018-09-12 17:42:34

1148 Werewolf - Simple Version (20 分)

1148Werewolf-SimpleVersion(20分)Werewolf(狼人杀)isagameinwhichtheplayersarepartitionedintotwoparties:thewerewolvesandthehumanbeings.Supposethatinagame,player#1said:“Pla...

2018-09-12 17:12:38
奖章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!