【CSP-S膜你考】那23个路口

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

【CSP-S膜你考】我们的可可西里

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

【CSP-S膜你考】即时战略（模拟）

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 \…

【CSP-S膜你考】不怕噩梦（模拟）

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

【CSP-S膜你考】 A

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…

【CSP-S膜你考】最近公共祖先（数学）

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)}\)是指在一个树中同时拥有给定的两个点作为后代的最深的节点. 为了学习最近公共祖先,你得到了一个层数为\…

<C++ 实现设计模式> 观察者模式

观察者模式,又称公布--订阅,mvc模式等. 通俗点讲,比方股票来说,非常多人关注一支股票,派一个人去观察股票的情况,一有变化(观察),就通知全部的预定这个消息的人. 而我们常见的mvc模式,v是指view-视图,m指model-模型,有点类似观察者模式,模型中的数据,一有变化就通知相关联的视图. 这样非常方便地隔离开了模型和视图. 这里使用的样例是关于博客的订阅. 博客属于被观察的对象,订阅者属于观察者. 订阅者先订阅(注冊)博客,博客一有更新,就会遍历注冊表,给订阅者推送更新的博客. 自己画…

sql执行时间过长，请高手指点！

需求:查询出每一位"社工员"通过23门社工课进度100%的数量和23门社工课对应的考试通过的数量. 业务解析: 1.社工员--针对特定学员的一批人.在表USERS_SW_REGISTER中年份为2017的. 2.课程CourseWare.其中的EXAM_ID表示该门课程对应的考试,且唯一. 社工员的课程是在频道表JY_Channellesson的频道Id即Channelid在包括在23内的GetChannelByParentID(23) 另外由于课程重新指定考试,导致一门课程对应有两场…

《Android源代码设计模式解析与实战》读书笔记（十七）

第十七章.中介者模式中介者模式也称为调解者模式或调停者模式,是一种行为型模式. 1.定义中介者模式包装了一系列对象相互作用的方式.使得这些对象不必相互明显作用.从而使它们能够松散耦合.当某些对象之间的作用发生改变时.不会马上影响其它的一些对象之间的作用.保证这些作用能够彼此独立的变化. 2.使用场景当对象之间的交互操作非常多且每一个对象的行为操作都依赖彼此时,为防止在改动一个对象的行为时.同一时候涉及非常多其它对象的行为,可使用中介者模式. 3.UML类图 (1)Mediator:抽象中介…

N(C)O(S)I(P)P 2019 退役记

N(C)O(S)I(P)P 2019 退役记 day-4 今天下午老师突然咕了,于是一下午欢乐时光今天上午考试T3线段树维护个区间加,区间乘一遍过编译,一遍过样例(第一次,俺比较弱(虽然也发现和暴力不一样然后调了好久.. T2 一个dp,,我居然写的sg函数加搜索. 感觉现在做题能力好差. 下午报了个CSP信心赛,,拿了个200滚粗..(越来越感觉药丸) 现在感觉是一道蓝题就不会.(我太菜了稍微有一点难过不过还是要加油,,先去复习一下dp,, 我就在这里立下FLAG : CSP 2019…

java23种设计模式专攻：生产者-消费者模式的三种实现方式

公司的架构用到了dubbo.带我那小哥也是个半吊子,顺便就考我生产者消费者模式,顺便还考我23种java设计模式,…

杂记三 · CSP-2019-The first step

update:我终于懂得衰亡的民族之所以沉默的缘由了. 初赛Day -7 虽然我是第一次参加初赛而且到现在为止我还没见过初赛题但我一点也不慌! 真的!一点!也不慌! 初赛Day 1 早上和可s爱b jw 去利君 suo 粉,碰见了巨巨巨巨佬 CYJian !!! 在心里疯狂%但没好意思打招呼,但是 jw 已经无法控制内心的激动极其热情地..."大佬好!!!"(然而大佬戴着耳机好像没听见???) 等待 + 闲聊ing.. 高一高二一起有四五十个人,于是女孩子们都坐了小车哎嘿嘿,但我并没…

日记 + sb错误

置顶消息cpdd 1.29 完了,文化课没了我是废物 1.28 更新了自己的副标题前副标题:Future never has to do with past time,but present time dose. 我一个月没更新估值了,我被洛谷遗忘了太好了/se 1.20 Q:szt 你是不是下面有点问题啊,要不然你怎么光看着你朋友找对象你不找 A:-- Q:没事.有病咱治,咱不怕花钱昂 A:????!! 1.17 不想写图论了,好难啊,好恶心啊........ 1.15 努力更改马蜂/se…

「CSP」第一届提高组考后总结

「CSP」第一届提高组考后总结问题分析+反思成绩心态考前心态考时心态考后心态方法心灵鸡汤... 在学习了三年之后,我们信竞迎来了初中最后一次大考,也是第一次 CSPCSPCSP 考试. 考试当天,我自我认为考得还是不错,但是结果却差强人意. 问题分析+反思成绩先说说分数吧,虽说很难看,但是也不得不说: 预估 310pts+310pts+310pts+ 实际 200pts−250pts200pts-250pts200pts−250pts 能力极限 380pts−400pts38…

【CSP膜你赛】大逃亡

题目描述魔王撒旦为了建立魔物的乐土,率领亚多拉玛雷克.艾谢尔.路西菲尔.以及马纳果达这四位恶魔大元帅进攻人类世界.然而此时手持圣剑的勇者艾米莉亚出现了. 战败的魔王逃跑时穿越到了地球,以真奥贞夫的身份过着打工族的生活.最近真奥贞夫手头有点紧,他接到一个待遇不错的任务,但是却没有时间.无奈之下,他只能找到可靠的 YxuanwKeith 来帮忙. 然而王导最近忙于筹拍宣传片,抽不出时间,于是 YxuanwKeith 又找到了你来替他完成这个工作.YxuanwKeith 帮忙的工作是为一个大赛设…

【CSP膜你赛】ATM

题目描述小沈阳在小品里说过:“人生最痛苦的事情是人死了,钱还没花掉”. 于是小宋(80 岁)决定要将所有的储蓄从 ATM 机中取出花光. 小宋忘记了她有多少存款(银行卡密码她是记得的 2333),这个奇怪的ATM不支持查询存款余额功能.小宋知道她存款的唯一信息是存款上限是K元,这意味着小宋的存款 x 是 0 到 K 之间的随机整数(包括 K). 每次小宋都可以尝试从 ATM 中拿出一些钱. 如果她要取的 y 元钱不大于她的存款,ATM 将立即给小宋y元. 但如果她的存款小于y,小宋将收到…

【CSP膜你赛】柠檬的密码（manacher 二分单调性 st表）

题目描述 Lemon觉得他需要一个复杂的密码来保证他的帐号的安全.他经过多日思考,决定使用一个长度为奇数的回文串来作为他的密码. 但是这个回文串太长了,Lemon记不住,于是Lemon决定把它记在本子上.当然直接把密码明文记录实在太愚蠢了,于是Lemon决定在记录时加入一些无意义的字符以保证密码的安全. 具体来说,假设Lemon的密码串是S,Lemon选择了一个不超过len(S)/2的正整数x,然后把S的前x个字符组成的字符串设为Left,把S的后x个字符组成的字符串设为Right,把S其余…

csp联考T1

本题主要难点在于如何处理dist^2的问题 40分算法 n^2暴力就不必多嘴,直接枚举根节点DFS就行了. 70分算法对于b=0的情况,我们可以考虑用换根法来计算根节点的变化对总权值带来的影响. 换根法一般的处理步骤是先以1为根处理出一些信息,然后根据这些信息再做一次DFS. 那这道题要维护哪些信息呢? 考虑换根时都有哪些变了:假设根节点从u变到v,显然,v及v的子树的贡献都会-dist(u,v) ,其他节点的贡献会+dist(u,v).所以,总的权值变化就是dist(u,v)*(a[v子树外…

CSP 2019 游记

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…

CSP 2019游记 & 退役记

扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Day -1 考试前一周开始停课并且崴了脚(很绝望,人生第一次崴脚,一直到现在都没有好),很迷茫,不知道每天该干些什么.几天做了些题,向扶苏请教请教问题,看着奥赛室里陌生的人,心中充满孤独与希冀,与惶惶不知所措. DAY 0 上午去奥赛室的路上看到扶苏像个傻子似的向我挥舞他的电脑包--在奥赛室随便摸了摸键盘就坐车…

2020 CSP&NOIP 游记

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

软考类----编码、ASII码等

淘米2014实习生笔试,今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均复杂度…… 下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时候能过个笔试额,锁定C++不搞JS了) 1.计算机中最适合进行数字加减运算的编码是_补码__,最适合表示浮点数的数字编码是_移码__. A.原码 B.反码 C.补码 D.移码…

fedora 23中配置nfs-server

fedora 23中配置nfs-server */--> fedora 23中配置nfs-server Table of Contents 1. 产考资料 2. NFS配置文件 2.1. /etc/exports 2.2. /etc/fstab 2.3. /etc/sysconfig/nfs 1 产考资料 How to Setup NFS (Network File System) on RHEL/CentOS/Fedora and Debian/Ubuntu inistration Guide…