- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 河南省第九届大学生程序设计竞赛 题解
A 表达式求值Description假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和,再从中选最大数。4.如果 X 是 表达式,则 (X)也是
2017-04-26 21:43:46 1286
原创 2017河南工业大学校赛 F Hmz 的女装
问题 F: Hmz 的女装时间限制: 2 秒 内存限制: 128 MB题目描述Hmz为了女装,想给自己做一个长度为n的花环。现在有k种花可以选取,且花环上相邻花的种类不能相同。Hmz想知道,如果他要求第l朵花和第r朵花颜色相同,做花环的方案数是多少。这个答案可能会很大,你只要输出答案对10^9+7取模的结果即可。输入第一行三个整数n,m,k(1≤n≤1
2017-04-26 21:14:09 1670
原创 2017河南工业大学校赛 H ch追妹
问题 H: ch追妹题目描述n个点的一张无向图,ch站在a点,ch要追的妹子站在b点。r_clover为了让ch安心训练,要阻止ch追妹。ch每走一步,r_clover就会挖断一条路。ch和r_clover均采用最优策略,问ch能不能追到妹子输入第一行为数据组数T(T≤10)。每组数据的第一行为四个数 n,m,a,b(1≤a,b≤n≤20; 1≤m≤80),
2017-04-26 19:49:20 1029
原创 2017河南工业大学校赛 D rqy的键盘
问题 D: rqy的键盘题目描述rqy在和妹子约会,突然女票打来电话。rqy骗女票他在写代码。女票为了证实,问他键盘上F键左边是哪个键。你能否帮助rqy回应女票的质问?不然他可就要写思想汇报了... 输入输入数据第一行是一个整数 T(1≤T≤10000),表示测试数据的组数。之后每一行先是一个大写字母X ,之后为一个字符串Left或Right,分别表示询问X
2017-04-26 19:36:39 1241
原创 2017河南工业大学校赛 I 小天使改名
问题 I: 小天使改名题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名,将他原有ID中的两个不同位置的字母进行交换。(小天使有可能将两个不同位置的相同字母进行交换,虽然这样做他的ID并没有发生变化)Lsf知道小天使原来的ID,他想知道某个ID是否可能是小天使的新ID。 输入第一行为数据组数T(T≤100)。每组数据的第一行是字符串s1,(2≤leng
2017-04-26 19:22:48 1338
原创 2017河南工业大学校赛 C 魔法宝石
问题 C: 魔法宝石题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T(1≤T≤3)。对于每组数据,首先一行为n,m(1≤n,m≤10^5)。分别表示魔法宝石种类数和合成魔法的数量。之后一行n个数表示a1到an。
2017-04-25 20:48:40 954
原创 2017校赛题解
又是一年一度的校赛,三个人从出题到准备环境花了好几天的时间。虽然也是蛮累的,期间出了一些小差错,但总的来说还是蛮成功的【感觉比去年好一些,逃。。。】 一共出了7题,但是考虑到比赛时间比较紧张就砍掉了两题【反正没砍我的题,,】,给大家ak带来了很大的便利。这里我把题解和标程公布出来,欢迎大家给出更优的代码。 对了,关于@teddywang同学在题面上黑我的情况表示强烈谴责,将在
2017-04-18 21:53:33 1605
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人