THUPC2018看题总结 #6387. 「THUPC2018」绿绿与串串 / String 据说是签到题啊. 首先根据题目的意思,我们发现如果能找到那个最后一次选择的对称轴岂不是美滋滋. 自然地,我们先发掘发掘那个对称轴需要具备哪些性质. 发现如果对原串做\(Manacher\)的话,对称轴的回文半径是一定会延长到结尾的. 又发现如果一个位置的回文半径延长到了结尾那么这个字符一定是一个对称轴. 好,现在我们知道所有对称轴了. 但是如果只输出每个对称轴所在的位置的话会少算那种操作多次才能达到目的…

有一条虫要过桥,桥有断的木板和好的木板.虫有L条腿B个身体,桥长N.01串表示桥的好坏.输出最少操作次数. 一开始虫的身体在最左B桥上,腿在最左L桥上,最后要到达最右B以及最右L... 操作有2种:①所有身体前进一步②某一条腿前进任意步....整个过程要保证每个身体下只能有一条腿....还有就是任意一条腿不能overtake(追上.赶上)其他腿.. 输入保证起点终点的桥都是完好的... 鉴于中文水平跟英语水平都不高...题意请自行YY脑补... 看题不仔细....再次坑队友....大家好,我是坑…

THUPC2017 看题总结 #2402. 「THUPC 2017」天天爱射击 / Shooting 果题. 求当前子弹能会使多少块木板损坏,发现因为木板会随着子弹数目的增加而更加容易损坏,故此询问具有单调性. 而后又发现可以离线,考虑整体二分. 每次用一个\(solve(x,y,l,r)\)表示当前处理:编号为\(x\)到\(y\)的子弹,编号为\(l\)到\(r\)的木板. 把这些所有子弹都扔到树状数组里然后每个木板查询区间和看够不够用就好了. 一定要记得存在木板从始至终都没损坏的情况所以循…

这个题我看了,都是推荐的神马双向广搜,难道这个深搜你们都木有发现?还是特意留个机会给我装逼? Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3014    Accepted Submission(s): 1323 Problem Description Now an emergent task for you…

那天的题挺简单的 下面来看下 No1 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. //project euler num1 #include <stdio.h> #inc…

此题目考查的是对Hibernate中交叉连接的理解.HQL支持SQL风格的交叉连接查询,交叉连接适用于两个类之间没有定义任何关联时.在where字句中,通过属性作为筛选条件,如统计报表数据.使用交叉连接时应避免“from Dept,Emp”这样的语句出现.执行这条HQL查询语句,返回DEPT表和EMP表的交叉组合,结果集的记录数为两个表的记录数之积,也就是数据库中的笛卡尔积.这样的查询结果没有实际意义,因此选项b是正确的.A和C答案都是符合上述描述的,是适合使用交叉连接的场合.D答案认为以上三种…

因为n>1000000000所以用递归 数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数 因次一共有7*7=49种情况, 以后的值都和之前的对应相等 所以找到和3,4 重复的数之后,就很容易得到f(n)…

2013年,即将要过去了.屌丝C#程序员们拿到了年终奖不?是不是又想蠢蠢欲动了?是不是想通过跳槽来为自己实现加薪的梦想?好吧,跳槽之前还是做点准备吧,准备好C#的笔试吧.这里我收集了些奉献给大家,大家还有比较有意思的,也可以拿出来,让大家共同学习下. 注:部分题目之后会奉上参考答案. 请看题: 1:不允许使用循环语句.条件语句,在控制台中打印出1-200这200个数. 参考答案:这里我使用的是递归. private static void Print(int number) { Console.…

以后把题解放在前面,估计没人看题解先看题... 内存1M,4个int(其实对内存的概念十分模糊),众数即为出现次数最多的数,可以用抵消的思想(但是众数不是可以是一大坨么...) #include <cstdio> using namespace std; int now,n,a,t; int main() { scanf("%d",&n); ;i<=n;i++) { scanf("%d",&a); if (now==a) t++;…

131. Which view would you use to display the column names and DEFAULT valuesfor a table?A. DBA_TABLESB. DBA_COLUMNSC. USER_COLUMNSD. USER_TAB_COLUMNSAnswer: DSELECT COLUMN_NAME,DECODE(DATA_TYPE,'DATE' , DATA_TYPE ,'NUMBER' , DATA_TYPE ||DECODE(DATA_S…