鸡翅  chicken [问题描述] 小 x 非常喜欢小鸡翅. 他得知 NSC 超市为了吸引顾客,举行了如下的活动: 一旦有顾客在其他超市找到更便宜的小鸡翅, NSC 超市将免费送给顾客 1000g 小 鸡翅.小 x 为了尽可能的省钱,走遍了各大超市,统计了小鸡翅的价格.NSC 的 工作人员通过不法手段盗取了这些资料.现在 NSC 的工作人员希望你能帮他们定 一个尽可能低的价格(1000g 小鸡翅的价格),使小 x 吃不到免费的小鸡翅. [输入格式] 第一行两个正整数 XNSC (1 ≤ XNS…

我们创建如下的三层继承层次类. public abstract class Animal { public abstract void ShowType(); } public class Bird : Animal { private string type = "Bird"; public override void ShowType() { Console.WriteLine("Type is {0}", type); } } public class Chi…

[2018HN省队集训D5T1] 沼泽地marshland 题意 给定一张 \(n\times n\) 的棋盘, 对于位置 \((x,y)\), 若 \(x+y\) 为奇数则可能有一个正权值. 你可以在棋盘上互不重叠地任意放置最多 \(m\) 个L形三骨牌, 放置后骨牌拐角处的格子权值清零. 其中 \(k\) 个格子是障碍且障碍处权值必定为 \(0\). 最小化权值总和. \(n\le 50\). 题解 这种乍一看像插头DP但是又让你求最优解而不是计数的棋盘题多半就是网络流了. 首先拐角的地方如…

嵊州D4T2 硬币 [问题描述] 卡拉赞的展览馆被入侵了. 展览馆是一条长长的通道,依次摆放着 n 个展柜(从西到东编号依次 为 1—n). 入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门,一共施放了 n 次法术,每一次会选取一个展柜,并在那个展柜里召唤一只小鬼, 小鬼被生成前该展柜里的展品会被自动转移(除此以外不能取出展品). 作为展览馆的守护者,馆长需要选择一个时机进行反击,消灭所有小鬼并摧毁传送门. 展览馆的东端设置了一台巨大的 Morisa 炮,它可以摧毁它正前方一定 范围内的一切(…

宗教,或是无节制的自由主义,是致人腐化的毒剂. 现在,一个人要经历 n 个事件,编号为 1 ∼ n. 经历 x 号事件,他的危险值就会增加 x. 一开始他的危险值是 0. 当一个人的危险值大于 0 且是 3 的倍数的时候,他会丧失生存的意义,而沉溺于享乐之中,不会再 去经历后面的事件. 那么,有多少种安排经历这 n 个事件的顺序,使得这个人能经历全部 n 个事件? 即有多少种 n 的全排列 A,满足以下条件: 请给出答案 %10000000000037 的结果. Input 第一行一个整数 T,…

嵊州D3T3 light 光恰似水 兄弟俩曾经 k 次受到过父母的物质激励. 一开始,兄弟俩的能力值为 1,最后,兄弟俩的能力值是 1 + (2 ^k−1)/ n . 当兄弟俩受到价值为 mi 的物质的激励时,他们的能力值会变成原来的 1 + 1/ mi 倍. 但是现在,他们已经不记得父母给他们的物质激励的价值是多少了. 请你给出一种任意可行的方案. Input 第一行一个整数 T,表示数据组数. 对于每组数据,一行两个整数,代表 n, k. Output 输出共 T 行. 对于每组数据,输出…

嵊州D3T1 山魔 有n 座山,每座山有南北两面. 每一天,一些山的某一面(不一定相同) 会受到山魔的袭击. 但是山魔一天最多只会袭击k座山. 当每座山的每一面都被袭击过后,山魔就会离开. 那么至少要经过多少天,山魔会消失? Input 一行两个正整数n, k. Output 一个整数,表示答案. Examples devil.in devil.out   3 2  3 Notes 对于所有数据,满足1 ≤ n, k ≤ 10. Task1[10%] k = 1 Task2[50%] k ≤ 4…

嵊州D2T3 玛利亚∙多斯普拉泽雷斯 公墓一共有 n 个墓地,通过 n − 1 条通道相连. 每次,推销员可以在选择一个墓地推销给玛利亚. 但是,考虑很多的玛利亚会尽量否决这个提议. 她会选择一个墓地,否决掉它和与它相连的墓地. 但为了礼仪,玛利亚不会选择推销员推销的或者已经被否决的墓地. 同样,为了礼仪,推销员也不会推销已经被否决的墓地. 如果某个被推销的墓地没有被否决,那么销售员就胜利了. 否则玛利亚就胜利了. 除此之外,玛利亚可以在任意时间以洪水为借口删除一些通道,每次删除的通道数量也是任…

嵊州D2T2 八月惊魂 这是一个远古时期的秘密,至今已无人关心. 这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应. 时代越早,所对应的排列字典序就越小. 我们知道,公爵已经是 m 个时代前的人物了. 并且通过翻阅古籍,我们得知了公爵所在时代所对应的排列. 那么我们的时代所对应的排列是什么? 希望以此能寻回我们失落的文明…… Input 第一行一个正整数 n. 第二行一个正整数 m. 第三行 n 个整数,表示公爵所在时代对应的排列. Output 一行 n 个整数,表示我们所在的时代对应…

嵊州D2T1 “我只是来打个电话” 精神病院有一个这样的测试. 给出一个正整数集合,集合中的数各不相同,然后要求病人回答: 其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 回答正确的人,即可以出院. 但是,条件是苛刻的—— 一秒. 直到变成废墟前,也没有人从中逃出. 但是如今不同了. 对吧? Input 共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数. 第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数. Output 一个整数,表示测验题答…

嵊州D1T4 cf1174E 此题为改编题,原题:cf1174E 占梦人 占梦人一个晚上会做 n 个梦,编号为 1 ∼ n,她可以安排做这 n 个梦的顺序. 假如她第一个做了编号为 x 的梦,那么她的初始灵力值就是 x. 接着,如果她在灵力值为 x 的时候 做了编号为 y 的梦,他的灵力值会变成 gcd(x, y). 只有当灵力值改变时,她才可能预言到一些事情. 她希望能预测到的事情尽量多,那么有多少种安排去做 n 个梦寻找的顺序呢? 请给出答案 %1000000007 的结果. Input 一…

嵊州D1T3 睡美人航班 不知不觉中,我对她的爱意已经达到了 n. 是这样子的,第 1 分钟,我对她的爱意值是 (1, 1). 假如当第 x 分钟时我对她的爱意值是 (a, b),那么第 x + 1 分钟我对她的爱意值就是 (a + b, b) 或者 (a, a + b). 在关注着她的时候,我已然忘记了时间. 现在我想知道,这时候航班已经至少起飞了多久? 爱意为 n,也就是说 a + b = n. Input 一行一个整数 n. Output 一行一个整数表示答案. Examples slee…

嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女. 只是,他不知道神圣的基督教和教皇已经腐朽到了何种地步! 22 年来,他辗转教皇国的各个教堂,但各个教堂都只会以各种理由搪塞.推辞. 教皇国可以看做一个 n ∗ n 的矩形,每个位置都有一个教堂,教堂有不同的种类.教皇所在的位置是 (n, n),马格里多可以在 (1, 1) (1.n) (n, 1) 中任意一个位置开始自己的旅程. A 教堂:马格里多可以在牧师的指引下向上/下/左/右任意一个方向移动一格. B 教堂:马格里多可以…

嵊州D1T1 总统先生,一路走好! 在总统先生的所有财产就是 n 杯黑咖啡,咖啡店可以用 m 个空杯子换一杯黑咖啡. 因为总统的特殊身份,心地善良而心生怜悯的咖啡店店长决定先借给总统一杯黑咖啡,只要他最后 能还回来就好. 但是为了不在公众面前暴露总统的身份,店长的行为不能太过于引人注目,所以店长最多也只会先借给总统先生一杯黑咖啡. 现在,总统先生一共能喝多少杯黑咖啡? 尊严!正义!哪怕是一杯咖啡. Input 一行两个整数 n, m. Output 一行一个整数,表示总统最多能喝多少杯黑咖啡.…

Chicken or Fish? 题意比较难理解. 需要注意的是 就算某个人抱怨了 但是的t[i]也是他最后选择的结果. 题解: 首先考虑没有r[i] = 1的情况. 直接记录t[i]=0的数目,最后输出的时候比较a[i]和跳过的人的大小. 其次如果存在r[i]=1的情况, 则说明在前面就有一个菜品是被选完了. 再明白的后面出现的菜品在这个点是不会被选完的. 那么在后面不选完的菜品中,数目少于等于跳过的人都是可能被选完的. 再其次为了考虑对其他菜品的影响,我们需要减去最少的菜品的数量,这样就可能…

题意 $S(1) = "COFFEE", S(2)="CHICKEN"$,$S(n) = S(n-2)+S(n-1)$,请输出 $S(n)$ 中从第 $k$ 个字符开始的10个字符(若不足10个输出到末尾即可),$1 \leq n \leq 500, 1 \leq k \leq min({|S(n)|, 10^{12}})$. 分析 记 $f(i)$ 表示 $S(i)$ 的长度,$f(i) = f(i-2)+f(i-1)$. 递归调用 $solve(n, k)$ 表…

D - Feeding Chicken 从左上角开始,往右下角开始遍历,但是遍历的时候需要注意一点,就是遍历的时候需要连起来,就比如第一行从左往右进行遍历,但是第二行不能从左往右了,因为这样就分开了,所以第二行就应该从右往左遍历,因此,奇数行从左往右遍历,偶数行从右往左遍历. 实现代码: for(int i=1,k=1;i<=r;++i) for(int j=((i&1)?1:c);1<=j&&j<=c;j+=((i&1)?1:-1)) 其他的就很简单了.…

Coffee Chicken 字符串斐波那契 输出第s[n]个字符串的第k位及后十位 暴力算出前20项,超过20,跑dfs #include<bits/stdc++.h> using namespace std; ]; typedef long long ll; ll n,k; ll A[]; ]; void dfs(ll k,int x,int len)///k开始位置,x这一段是由哪个字符串拼接成的,k后取len位 { ) { ; i<min(A[x],k+len-); i++) {…

题意: 给你一个“斐波那契”字符串数列,第n项由第n-1项和第n-2项拼接而成,输出某项的某位及其后10位. 题解: 递归求解即可. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long uLL; typedef long long ll; typedef pair<int, LL>P; ; ; ; const LL lINF = 0x3f3f3f3…

嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行. 意大利由 n 个城市和 m 条道路构成,道路是双向的. 到达第 i 个城市时,她可以取得该城市的全部信仰,并获得 ai 点能力提升,但因为在一个城市可以 取得的信仰有限,多次到达同一个城市不会多次提升能力. 意大利对能力也有很严的要求,对于第 i 条道路,只有能力大于等于 bi 的人才能经过. 利内罗女士准备乘坐飞机去往意大利,飞机可以降落在任意城市(即可以在任意城市开始修行),她想知道自己的能力最多可以成…

题意:有n个商店,自家商店的定价不可高于任何一家商店定价,求自家商店最高定价. 思路:拿个变量打擂台即可,不用解释太多. 见代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ],y[]; int n; int main() { freopen("chicken…

题目地址: https://ac.nowcoder.com/acm/contest/890/B   时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld 题目描述 Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to the Fibonacci soup --- tod…

Long is a huge fan of CFC (Codeforces Fried Chicken). But the price of CFC is increasing, so he decides to breed the chicken on his own farm. His farm is presented by a rectangle grid with rr rows and cc columns. Some of these cells contain rice, oth…

>传送门< 题意:S(1)="COFFEE",S(2)="CHICKEN" ,S(n) = S(n−2)+S(n−1),请输出 S(n) 中从第 k 个字符开始的10个字符(若不足10个输出到末尾即可),(1≤n≤500,1≤k≤min(|S(n)|,1012) 思路:那会好多人过了这题,就尝试去写了一下,然而我处理的是区间,答案输出是对的,但是莫名其妙的段错误,可能用区间处理递归太多了吧,后来看到xjl学姐过了,她用for循环模拟的递归,是对十个位置上…

贪心,每次如果够直接卖,不够找到之前的卖出的最多的一份,然后反悔 不过反悔的确是很好的策略! #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #define N 250005 using namespace std; priority_queue<long long&…

分析:出题人丧心病狂卡spfa......只能用dijkstar+堆优化. 主要的难点是字典序的处理上,一个想法是在做最短路的时候处理,边松弛边记录,比个大小记录最佳答案.具体的思路大概和最短路计数差不多,当遇到d[u] + w[i] == d[v]是,说明到d[v]有两条最短路了,更新一下答案. 但是这样效率太低了,每一次松弛都要更新一次,能不能一次性更新完呢?可以的.我们在跑完最短路后把满足d[u] + w[i] == d[v]的点v加入u的邻接表中,排个序,然后dfs一遍就好了. #inc…

题意:你要从(0,0)点走到(n,m), 每次只能往 x 轴或者 y 轴正方向移动一个单位距离.从(i,j)移动到(i,j+1)的代价为 ri,从(i,j)移动到(i+1,j)的代价为 cj. 求最小代价. 对于 20%的数据, n, m<=5000.对于 100%的数据, n, m<=10^5,0<ri,ci<=10^8. 思路:杜教原题 • 建出r和c的下凸壳,每次走斜率大的那个.• 证明? • P q• | |• a--|-----|---• b--|-----|---• r…

翻车 [问题描述] 有一天,小武找到了翻车王,给了他n个整数a1,a2,a3,…an,翻车王需要选择其中的k个数,使得选出的k个数中任意两个的差都可以被m整除. 选出的数可以重复,但不可以超过这n个数中该数的个数. 翻车王不想翻车,所以需要你的帮助. [输入格式] 第一行包括3个整数n,k,m(2 ≤ k ≤ n ≤ 100000,1 ≤ m ≤ 100000),n,k,m意义见题面. 第二行包括n个数a1,a2,a3,…an(0 ≤ ai ≤ 1000000000). [输出格式] 如果不可以…

经过三次迭代我们实现了游戏的基本功能 项目文档的github链接:https://github.com/k6tok12355/Ultimate-Chicken-Horse 下面是我们在第一次迭代中设定的验收验证标准(1为成功验收,0为验收失败) 测试功能 测试项 输入/操作 检验点 预期结果 验收情况 角色控制 跳跃高度 长按/短按跳跃键   跳跃高度随着按键时间长短  1 角色控制 攀墙 在垂直墙体边按住方向键   角色沿着墙体缓慢下滑  1 角色控制 攀墙跳 在攀墙状态下跳跃   角色向墙体…

基于上一次的迭代中的数据结构我们补充了UML图.用例图及状态图. 用例图:           选择游戏地图:玩家可以在本地游戏界面将角色移动到地图门口并按下E进入地图. 进行游戏用例: 选择并摆放道具: 每个玩家可以在对战开始时从道具库中选择一个道具摆放至游戏地图内. 控制角色:玩家可以通过键盘操作人物移动,包括左右走动,跑步, 跳跃,墙壁下滑,蹬墙跳. 角色死亡: 当玩家碰撞到造成伤害的陷阱或掉出地图边界时,角色死亡. 抵达终点: 当玩家碰撞到终点旗帜时, 角色胜利. 选择游戏模式用例: 本…