Problem B. 即时战略 (rts.c/cpp/pas) 注意 Input file: rts.in Output file: rts.out Time Limit : 2 seconds Memory Limit: 512 megabytes 题面 \(\text{HLY}\)在玩一个即时战略\(\text{(Real Time Strategy)}\)游戏.与大多数同类游戏类似,这个游戏的地图是平面的,并且玩家都有一个基地. \(\text{HLY}\)的对手杰哥的基地是一个\(w \…

那23个路口 题面 故事的起源不加赘述,那23个路口. 单刀直入,我直接说题的意思. 蚊子和疯子在做一件事,就是他们要在茫茫的大街上找一个出发点,然后从出发点开始,经过上下左右23次拐弯,到达一个他们也不知道的地方. 老城的街道排列的十分有规律,于是疯子和蚊子把老城的街道排布画在了一张地图上.地图上每一个点代表一个地方,而这个地方有一定的憧憬值,疯子希望可以带蚊子走过的二十三个路口的憧憬值总和是所有方案中最大的. 现在我们读入一个矩阵,如果此点为0,则这个点为起点,如果此点为-1,则这个点为障碍…

我们的可可西里 题面 转眼到了2008年的6月9日,盼望已久的高考结束了.我们踏上了向西的旅程(本来是想写西去之路,可是考虑不太妥当).可可西里,多么诱人的名词,充满了奇幻的色彩和自然的淳朴.从可可西里徒步走回家的决定是在1年半前定下的,而现在,终于可以实现那个钩过手指的预定.我们的可可西里... 在回家的路上,疯子和蚊子看到了许多可爱的藏羚羊,无意之中疯子和蚊子发现藏羚羊的居住地的分布也是有规律的,虽然疯子和蚊子早就听说藏羚羊是一种群体性很强又有超高IQ的动物,但是还是为它们的居住地分布规律感…

不怕噩梦 题面 蚊子最近经常做噩梦,然后就会被吓醒.这可不好.. 疯子一直在发愁,然后突然有一天,他发现蚊子其实就是害怕某些事. 如果那些事出现在她的梦里,就会害怕. 我们可以假定那个害怕的事其实是一个字符串.而她做的梦其实也是一个字符串. 她可以一个晚上一直做梦,所以梦这个字符串会很长,如果其中包含了她所害怕的事情,那么她这天晚上就会害怕. 当然一个害怕的事也可能在这天晚上被她梦到很多遍,当然每个晚上也可能有很多种害怕的事都被梦到. 每个害怕的事都有一定的权值. 而这天晚上如果梦到了某件事,那…

感觉初赛不过关,洛谷上找了一套没做过的来练习. 顺便写了详细的题解. 试题用时:1h 单项选择: 第 1 题 十进制数 114 的相反数的 8 位二进制补码是: A.10001110 B.10001101 C.01110010 D.01110011 题目好臭 \(114\) 二进制为 \(1110010\),其补码取反,符号位变 \(1\),最后 \(+1\) 即可. 答案:\(\color{green} A\) 第 2 题 以下哪个网站不是 Online Judge(在线程序判题系统)? On…

A 题面 对于给定的一个正整数n, 判断n是否能分成若干个正整数之和 (可以重复) , 其中每个正整数都能表示成两个质数乘积. 输入格式 第一行一个正整数 q,表示询问组数. 接下来 q 行,每行一个正整数 n,表示询问. 输出格式 q 行,每行一个正整数,为 0 或 1.0 表示不能,1 表示能. 样例 \(\texttt{input\#1}\) 5 1 4 5 21 25 \(\texttt{output\#1}\) 0 1 0 1 1 数据范围与提示 样例解释: 4 = 2 * 2 21…

Problem A. 最近公共祖先 (commonants.c/cpp/pas) 注意 Input file: commonants.in Output file: commonants.out Time Limit : 0.5 seconds Memory Limit: 512 megabytes 题面 最近公共祖先\(\text{(Lowest Common Ancestor,LCA)}\)是指在一个树中同时拥有给定的两个点作为后 代的最深的节点. 为了学习最近公共祖先,你得到了一个层数为\…

CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前 既然都请一上午假了,那就不…

欢迎加入:qq群号:1054587486 做题链接:https://csp.ccf.org.cn/csp/index.action?_access_code=1584494752035 点击模拟考试进入 1:201912-1 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 6 bool in(int x){ 7 while(x){ 8 int t = x % 10; 9 x /= 10; 10 if(t == 7)…

目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气好 zr:我是说你游戏打的不错 ... DAY -1 在九中的最后一天了.上午稳定一题爆零(树剖+码农线段树竟然一次写对了) 下午看了看板,感觉看的差不多了,于是无所事事,看自己的总结和博客. 在和一众大佬激情道别之后回家.(并没有 最后洛谷AC数卡在580左右...考之前应该上不了600了 Day…