上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:[TOC] 题目 "CF161B Discounts" 思路 贪心。很显然对于一个板凳(价格为 )所能使我们最多少花费$\frac{c}{2}$的金钱。 原因如下: 如果你将一件价格比该板凳大的商品与板凳放在一起没有贡献。 如果你将一件价格比该板凳小的商品与板凳放在一起贡献减小。 贪心策略:将板凳中 阅读全文
posted @ 2019-11-11 16:21 yu__xuan 阅读 (37) 评论 (1) 编辑
摘要:我们的可可西里 题面 转眼到了2008年的6月9日,盼望已久的高考结束了。我们踏上了向西的旅程(本来是想写西去之路,可是考虑不太妥当)。可可西里,多么诱人的名词,充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的,而现在,终于可以实现那个钩过手指的预定。我们的可可西里。。。 阅读全文
posted @ 2019-10-21 14:34 yu__xuan 阅读 (31) 评论 (0) 编辑
摘要:那23个路口 题面 故事的起源不加赘述,那23个路口。 单刀直入,我直接说题的意思。 蚊子和疯子在做一件事,就是他们要在茫茫的大街上找一个出发点,然后从出发点开始,经过上下左右23次拐弯,到达一个他们也不知道的地方。 老城的街道排列的十分有规律,于是疯子和蚊子把老城的街道排布画在了一张地图上。地图上 阅读全文
posted @ 2019-10-21 14:25 yu__xuan 阅读 (40) 评论 (0) 编辑
摘要:不怕噩梦 题面 蚊子最近经常做噩梦,然后就会被吓醒。这可不好。。 疯子一直在发愁,然后突然有一天,他发现蚊子其实就是害怕某些事。 如果那些事出现在她的梦里,就会害怕。 我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。 她可以一个晚上一直做梦,所以梦这个字符串会很长,如果其中包 阅读全文
posted @ 2019-10-21 14:11 yu__xuan 阅读 (52) 评论 (2) 编辑
摘要:A 题面 对于给定的一个正整数n, 判断n是否能分成若干个正整数之和 (可以重复) , 其中每个正整数都能表示成两个质数乘积。 输入格式 第一行一个正整数 q,表示询问组数。 接下来 q 行,每行一个正整数 n,表示询问。 输出格式 q 行,每行一个正整数,为 0 或 1。0 表示不能,1 表示能。 阅读全文
posted @ 2019-10-16 15:26 yu__xuan 阅读 (48) 评论 (0) 编辑
摘要:Problem B. 即时战略 (rts.c/cpp/pas) 注意 Input file: rts.in Output file: rts.out Time Limit : 2 seconds Memory Limit: 512 megabytes 题面 $\text{HLY}$在玩一个即时战略$ 阅读全文
posted @ 2019-10-13 21:25 yu__xuan 阅读 (51) 评论 (4) 编辑
摘要:Problem A. 最近公共祖先 (commonants.c/cpp/pas) 注意 Input file: commonants.in Output file: commonants.out Time Limit : 0.5 seconds Memory Limit: 512 megabytes 阅读全文
posted @ 2019-10-12 14:45 yu__xuan 阅读 (69) 评论 (12) 编辑
摘要:[TOC] 题目 "P1449 后缀表达式" 思路 栈。题目说的不是很清楚,没说包含什么操作。除法用整数除法就行。 先string读入字符串,然后从前往后看如果是个数字就入栈,如果是运算符就从栈里弹出两个数计算再入栈。 $Code$ 阅读全文
posted @ 2019-10-07 14:42 yu__xuan 阅读 (39) 评论 (0) 编辑
摘要:题目: "P2649 游戏预言" 题意: 和他的好朋~~基~~友们在van纸牌游戏。共有$m$个人。纸牌有$n \times m$张,从$1……n \times m$编号。每人有$n$张。每人一回合出一张牌,编号最大的获胜。由于输了有蜜汁惩罚, 想尽可能地多赢。(欲知后事如何,且听下回分解。。。 思 阅读全文
posted @ 2019-10-07 11:31 yu__xuan 阅读 (54) 评论 (2) 编辑
摘要:[TOC] 题目 "P1083 借教室" 思路 线段树。需要的操作为区间修改,区间查询。维护每个区间的最小值就好。 $Code$ 阅读全文
posted @ 2019-10-06 16:25 yu__xuan 阅读 (35) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页