NOI2013 Day1 向量内积 题目描述:两个\(d\)维向量\(A\)与\(B\)的内积为其相对应维度的权值的乘积和,现有\(n\)个\(d\)维向量 ,求是否存在两个向量的内积为\(k\)(\(k=2,3\))的倍数. solution: 考虑\(k=2\),以下为在\((mod 2)\)下运算,设矩阵\(A_1,A_2\), 设矩阵\(P=A_1 * A_2\),若非对角线出现\(0\),则有一对内积为\(0\) \(P\)对角线上的\(0\)要处理一下 设矩阵\(F\),令\(F_{

计蒜客 NOIP 提高组模拟竞赛第一试 补记 A. 广场车神 题目大意: 一个\(n\times m(n,m\le2000)\)的网格,初始时位于左下角的\((1,1)\)处,终点在右上角的\((n,m)\).每次移动可以选择移动到自己右上方的某一方格,且横坐标和纵坐标的变化都不能超过\(k(k\le2000)\).求一共有多少种移动方案? 思路: \(f[i][j]\)表示走到\((i,j)\)的方案数,一边DP一边维护二维前缀和即可. 时间复杂度\(\mathcal O(nm)\). 源代码

1．合理种植 (plant.pas/.c/.cpp) [问题描述] 大COS在氯铯石料场干了半年,受尽了劳苦,终于决定辞职.他来到表弟小cos的寒树中学,找到方克顺校长,希望寻个活干. 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树.方克顺希望校园无论从什么角度看都是满眼寒树,因此他不希望有三棵甚至更多寒树种在一条直线上.现在他把校园里n棵寒树的坐标都给了大COS,让他数出存在多少多树共线情况.(若一条直线上有三棵或以上的树,则算出现一个多树共线情况.) [输入] 输入文件名为pla

学习python自动化运维第一天自己总结的作业 所使用到知识:json模块,用于数据转化sys.exit 用于中断循环退出程序字符串格式化.format字典.文件打开读写with open(file,"rw") as f: f.redad/writeif:循环elif:else:while:循环 主要想实现目的:1.系统默认admin超管用户.超管用户能实现: 1).查看黑名单用户 2).使用admin注册新的用户到白名单 3).解除黑名单的指定用户 2.用户输入用户名输入3次错误后,

day0,11:30熄灯,又因为在房间里太浪,空调开了28度,过了好久才成功降温,导致睡得不太好QaQ. 于是早上昏昏欲睡,也没怎么听懂(orz孙耀峰). 中午大家一致提议下午不去听课,回到房间浪了好久,直到1:30LJ在群里怒表我们一顿,才慌忙跑到余姚中学,准时到达. 然后一个下午都没怎么听课,对就是这样. 晚上试机(电脑好差!)+扑克牌+打游戏(停不下来),虽然浪,但毕竟一年就这么几天,也不要紧. 明天要早点睡,后天加油.

为什么要学习Python? Python擅长的领域 1. python2.x中不支持中文编码,默认编码格式为ASCII码,而python3.x中支持Unicode编码,支持中文,变量名可以为中文,如:年龄=19(但不建议这么做). 2. python中定义常量:把变量名全部大写  如:PIE=3.14 3.编码格式的演变: 4.python 中的交互性输入: import getpass  #导入关于密文的模块 username=input(“your name:”) age=input(“yo

[UOJ#122][NOI2013]树的计数 试题描述 我们知道一棵有根树可以进行深度优先遍历(DFS)以及广度优先遍历(BFS)来生成这棵树的 DFS 序以及 BFS 序.两棵不同的树的 DFS 序有可能相同,并且它们的 BFS 序也有可能相同,例如下面两棵树的 DFS 序都是 1 2 4 5 3,BFS 序都是 1 2 3 4 5. 现给定一个 DFS 序和 BFS 序,我们想要知道,符合条件的有根树中,树的高度的平均值.即,假如共有 K 棵不同的有根树具有这组 DFS 序和 BFS 序,且

在这里我将收录我面试过程中遇到的一些好玩的面试题目 第一个面试题:ABC问题,有三个线程,工作的内容分别是打印出"A""B""C",需要做的就是让他们顺序的输出ABC  例如:ABCABCABCABC 思路一:我觉得这个功能是需要封装的,而且能够做到,无论多少个线程都能够顺序打印出来,并且基本上不需要改任何代码.我的思路是首先封装一个工作的单元为Node,主要的工作就是打印和竞争锁并且记录加入工作的索引,然后还有一个ConcurrentHashM

package cn.hncu; public class LableDemo { public static void main(String[] args) { //demo1(); demo2(); } //如果要跳出多层循环,建议采用标签技术 private static void demo2() { aa:for(int i=0;i<20;i++){ for(int j=0;j<20;j++){ for(int k=0;k<20;k++){ if(k==3*i+5*j-8){

所有的内容大部分来自于网络的搜集,所以我不是一个创造者,而是一个搬运工.我尽量把题目,尤其是参考答案的出处列明.若有任何疑问,建议,意见,请联系我. 第一部分面试题来源于iOS-Developer-Interview-Questions,用[◇]标示,难度是根据我自己的水平来标识的. 其中大部分答案来源于没阳光的午后的三篇 你能用到的iOS面试题(一) 你能用到的iOS面试题(二) 你能用到的iOS面试题(三) 没阳光的午后还写了其他很多有质量的iOS开发文章,大家可以去学习. 第二部分面试题来

第一篇面试题整理: http://www.cocoachina.com/bbs/read.php?tid-459620.html 本篇面试题同样:如答案有问题,欢迎指正! 1.回答person的retainCount值,并解释为什么 Person * per = [[Person alloc] init]; self.person = per; 2 2.这段代码有什么问题吗: @implementation Person - (void)setAge:(int)newAge { self.age

原文作者:aircraft 原文链接:https://www.cnblogs.com/DOMLX/p/10711810.html 1.类中的函数定义后加了一个const代表什么? 代表它将具备以下三个性质: 1.const对象只能调用const成员函数. 2.const对象的值不能被修改,在const成员函数中修改const对象数据成员的值是语法错误 3.在const函数中调用非const成员函数是语法错误 任何不会修改数据成员的函数都应该声明为const类型. 如果在编写const成员函数时,

调用关系说明: · 0. 服务容器负责启动,加载,运行服务提供者. · 1. 服务提供者在启动时,向注册中心注册自己提供的服务. · 2. 服务消费者在启动时,向注册中心订阅自己所需的服务. · 3. 注册中心返回服务提供者地址列表给消费者,如果有变更,注册中心将基于长连接推 送变更数据给消费者. · 4. 服务消费者,从提供者地址列表中,基于软负载均衡算法,选一台提供者进行调用, 如果调用失败,再选另一台调用. · 5. 服务消费者和提供者,在内存中累计调用次数和调用时间,定时每分钟发送一次统

调用关系说明: · 0. 服务容器负责启动,加载,运行服务提供者. · 1. 服务提供者在启动时,向注册中心注册自己提供的服务. · 2. 服务消费者在启动时,向注册中心订阅自己所需的服务. · 3. 注册中心返回服务提供者地址列表给消费者,如果有变更,注册中心将基于长连接推 送变更数据给消费者. · 4. 服务消费者,从提供者地址列表中,基于软负载均衡算法,选一台提供者进行调用, 如果调用失败,再选另一台调用. · 5. 服务消费者和提供者,在内存中累计调用次数和调用时间,定时每分钟发送一次统

大家好,我是小于哥哈.前几天能分享了第一期面试题,MySQL 中有哪几种锁 和 这些锁各有哪些特点 ,这道面试题是经常会被问到的一个面试题,大家反馈的都挺不错的.今天特此来总结一下. 首发于公众号[终端研发部] 核心 Mysql锁机制,分为哪些锁,有什么样的特点? 目标 锁的分类 锁的特点 锁的应用场景 事务并发带来的问题与解决方案 补充 1.脏读:一个事务可以读取到另一个事务未提交的数据.如下图: 解决脏读:修改数据时加上写锁 不可重复读:在一个事务中不同时间段查询出现不同的结果,可能被更新可

day-2 飞向长沙 上午收拾了收拾东西,下载了动画<爱吃拉面的小泉同学>的前五集. 吃过午饭,就准备坐车去运城机场.高铁飞速,转眼间就到了.我没坐过几次飞机,而且比较恐飞,就很难受qwqwq.在飞机场给老韩测试了一下新高一的报名系统(他们似乎是有一个暑期课堂,先上一个月的课,这样就很棒啊qwq).还围观了一下数学老师(就是数学老师,据称"他对这方面有兴趣")写 hello world.不得不说 devcpp 对于初学者来说还是很棒的,能把精力放在写程序上面. 登上飞机,阅

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43

NOIP考到哪里我就写到哪里好了. 2014/10/12 初赛 下午两点半开始考,我两点就到了.然后看到了QYL,NYZ,CZR等大神,先Orz了再说. 考试开始前,发现考场竟然没几个我认识的,不是按学校分的吗?为什么打乱了...不科学!(有可能是因为我手抖填了Pascal语言?) 看到5分钟,看到HZX冲进来,又过了10分钟,HZY又冲了进来.迟到早退,你们的心态!!! 做了三刻钟就已经做完+对了一遍. 考了一个半小时,大家陆续退场.我不管他们,继续睡我的(貌似我更嚣张?) 题目不难,选择题有

本来想考得这么烂还是别写了,后来想想毕竟是我高中难得的一次经历,靠脑子记的话我这脑残患者将来肯定会忘了啊……QwQ 好像跟我一样用这个题目的神犇都签了一本QwQ Day 0 来的路上我校其他三位OIer都去玩苹果了……蒟蒻并没有什么共同语言,所以自己默默地打War3 幸运的是找到了住的地方(没有提前预订真是失策,下次一定注意(不过没有下次了) 中午12点多才办好住宿,房间条件很棒啊,然而没饭吃已经快饿死了……打电话叫的外卖,然而好像不应该要中餐?盖饭过了一个小时才送来,吃上饭已经是2点了……身心

NOIP2014 提高组模拟试题 第一试试题 题目概况: 中文题目名称 合理种植 排队 科技节 源程序文件名 plant.pas/.c/.cpp lineup.pas/.c/.cpp scifest.pas/.c/.cpp 输入文件名 plant.in lineup.in scifest.in 输出文件名 plant.out lineup.out scifest.out 每个测试点时限 1s 1s 1s 测试点数目 10 10 10 每个测试点分值 10 10 10 内存上限 128MB 128

CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也就是说不用一个人怕黑啦 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时候,我们班也有5个人啊,真想再过一遍那段时光. 和灰哥写一道普及组难度题,压代码压到11行 灰哥开始看,感觉不知道比低到哪里去了,人物界面辣么丑,剧情设定辣么差. 看完SAO篇和ALO篇的第一感觉: "这也