程帅霞

不断受挫,不停起身,不断追寻,不止AC~~

导航

2020年9月21日 #

饭卡

摘要: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文

posted @ 2020-09-21 20:51 程帅霞 阅读(237) 评论(0) 推荐(0) 编辑

敌兵布阵

摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文

posted @ 2020-09-21 20:24 程帅霞 阅读(166) 评论(0) 推荐(0) 编辑

Robberies

摘要: The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t 阅读全文

posted @ 2020-09-21 20:20 程帅霞 阅读(257) 评论(0) 推荐(0) 编辑

FatMouse and CheeseI - I

摘要: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= 阅读全文

posted @ 2020-09-21 20:17 程帅霞 阅读(87) 评论(0) 推荐(0) 编辑

欧拉回路

摘要: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直 阅读全文

posted @ 2020-09-21 20:10 程帅霞 阅读(121) 评论(0) 推荐(0) 编辑

Common Subsequence

摘要: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another se 阅读全文

posted @ 2020-09-21 19:52 程帅霞 阅读(125) 评论(0) 推荐(0) 编辑

Silver Cow Party

摘要: One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total 阅读全文

posted @ 2020-09-21 19:49 程帅霞 阅读(203) 评论(0) 推荐(0) 编辑

小希的迷宫B - B

摘要: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希 阅读全文

posted @ 2020-09-21 19:46 程帅霞 阅读(140) 评论(0) 推荐(0) 编辑

A - A Gifts Fixing

摘要: t组询问,每次给出数列长度n 以及两个长度为n的数列{ai​}和{bi​}。 有三种操作:ai​−1, bi​−1以及ai​,bi​同时− 1 -1−1。 问最少多少步以后可以让两个数列变成常数数列。 You have n gifts and you want to give all of them 阅读全文

posted @ 2020-09-21 19:42 程帅霞 阅读(214) 评论(0) 推荐(0) 编辑

2020年8月15日 #

c

摘要: 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出 阅读全文

posted @ 2020-08-15 21:54 程帅霞 阅读(241) 评论(0) 推荐(0) 编辑