最小的数 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 31   Accepted Submission(s) : 17 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K,集合中有N个数,集合中元素Ki(1<=i<…

1001 最小的数 Problem Description 定义一种正整数集合K,集合中有N个数,集合中元素Ki(1<=i<=N)是包含i个不同质因子的最小的数.因为Ki可能会很大,所以将集合中所有Ki对10^9+7取余. Input 本题只有唯一一组测试数据,第一行给出N,q,表示K的个数以及q次询问.1<=N<=1000,q<=10^5.接下来q行每行一个正整数(64位整数范围内),请判断其对10^9+7取余后,是否在集合K中. Output 对于每次询问,根据题意输出Y…

ACM暑期集训总结报告 不知不觉,ACM暑期集训已经过去了一个月了(其实我还差几天才够一个月,因为最后几天要回家办助学贷款,所以没坚持到最后,当了个逃兵.....[汗])也到了结束的时候.在这一个月中, 有压力,有感触,也有喜悦.收获了很多,反思了很多. 知识方面,这一个月中, 主要是看了DP的内容,包括基础DP(主要是背包), 状压DP, 数位DP(掌握的不好), 树形DP.另外,每周有几场训练赛,通过训练赛的题目,既重温了已经有些模糊的一些知识点,学习到了新的知识点.最后,还参加了一场CCP…

Magic boy Bi Luo with his excited tree Problem Description Bi Luo is a magic boy, he also has a migic tree, the tree has N nodes , in each node , there is a treasure, it's value is V[i], and for each edge, there is a cost C[i], which means every time…

Robots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60    Accepted Submission(s): 13 Problem Description QXJ has N robots on the plane, the i-th is at (xi,yi), numbereded 1 to N. Every robot…

[2015腾讯暑期实习生 Web前端开发 面试经历] 好吧,首先声明,我被刷了,应该是跪在二面 微信查到的面试状态一直呈现复试中 .. 整整四天了.. 看来是没希望了 不过也是一次经历,记录一下还是可以的 .. 零.TST内推 TST还是有必要提一下,早早就随大家把简历交上去内推了 很多人都有评级了,各种评级都有 但我 从头到尾都查不到评级..是漏了..还是简历太渣看不上... 还是怎么回事..衰.. 一.笔试 笔试是在3月29号在华工考的,腾讯的笔试一直都那么回事,技术岗的都同样一份试题. 试…

ThoughtWorks 公司在西邮正式开办的只教女生前端开发的女子卓越实验室已经几个月过去了,这次计划于暑期在西邮内部开展面向所有性别所有专业的前端培训. 具体官方安排请戳:ThoughtWorks 西安邮电大学暑期特训营(2016). 不知为期7-18至8-26六周.每周6天.每天8小时的训练后,我这个本学PHP走服务端的Someone前端能力会有多么厉害,期待ING. 这篇博客把自己当时摘抄的 ThoughtWorks 在线 JavaScript 笔试题和自己相应的解答代码从笔记中整理出来…

#想起来时的路 在真正拿到腾讯实习offer之前,也是看过不少人的面经,心生向往.很早在入前端坑之前,我就想着大四的时候有机会要尝试去腾讯里实习. 大一入门语言就是C++,这让我很无奈,所以我很快的就抛下忘记了,留下的只是一堆基本编程和它的面向对象的概念.那会儿我喜欢听摇滚乐,民谣,组乐队,玩音乐.其实玩音乐的人理想才是最让人崇拜的,那种自由,那种对生活的追求.可是我知道自己并不能上道,于是学会了吉他和一丢丢的架子鼓,就开始回到了编程学习.选前端真是无意中的,我只是随手买了一本HTML5的书,然…

2296 仪仗队 2008年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 题目描述 Description 作为体育委员,C君负责这次运动会仪仗队的训练.仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图). 现在,C君希望你告诉他队伍整齐时能看到的学生人数. 输入描述 Input Description 共一个数N. 输出描述 Output…

2449 骑士精神 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : **大师 Master** 题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位.在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上. 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务. 输入…

JSU省赛队员选拔赛个人赛1 一.题目概述: A.Coin Change(暴力求解.动态规划)     B.Fibbonacci Number(递推求解) C.Max Num(排序.比较) D.单词数(字符串比较.库函数运用) E.无限的路(平面几何) F.叠筐(规律输出) 二.解题报告: A.Coin Change 给一个钱的总金额,求出用100个以内的50分.25分.10分.5分.1分硬币拼成该金额的不同拼法. 直接暴力,打表什么的都是浮云.开始总觉得用暴力求解显得自己没风度,不够高端霸气上…

A: Decimal Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 99   Solved: 10 [ Submit][ Status][ Web Board] Description 任意一个分数都是有理数,对于任意一个有限小数,我们都可以表示成一个无限循环小数的形式(在其末尾添加0),对于任意一个无限循环小数都可以转化成一个分数.现在你的任务就是将任意一个无限循环小数转化成既约分数形式.所谓既约分数表示,分子和分母的最大公约数是1. Inp…

2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训居然就这种.溜走了.让自己有点措手不及.很多其它的是对自己的疑问.自己是否能在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结吧. 第一周来的时候,状态还没有融入进去.学长们也不在.就直接布置了一套题目.考察的是贪心策略. 学习的时候非常有激情,毕竟是期待了那么久的场景.所以大家都非常认真,希望自己可以有所进步. 第二周,搜索专题.主要学习宽度优先搜索(BFS)与深度优先搜索(DFS).刚開始学比較吃力.由于自己对这方面的…

2014阿里巴巴研发project师暑期实习生面试经验 作者:林子 Blog:  http://blog.csdn.net/u013011841 时间:2014年8月 出处:http://blog.csdn.net/u013011841/article/details/24438709 声明:欢迎指出错误 先写个初稿,有空再改改. 2014年4月24号,我报的是阿里巴巴的研发C++,在华工大学城校区旁边的华工大酒店.回头想想好像是报错了,应该投算法project师的,悔不当初啊!由于简历写的是一…

Java暑期作业 一.<恶意>读书笔记 <恶意>是日本作家东野圭吾写的推理小说之一.看完后不禁为东野先生的奇特的写作手法以及书中所展现的人性的丑恶所震撼.我认为这本书相较<白夜行>或是<嫌疑人X的献身>等他更出名的推理小说也一点都不逊色. 一般来说,推理小说中揭开凶手的真面目是小说的高潮部分,然而这本书却在前两章就将凶手告知,随着凶手的出现,案件似乎已经解决.但殊不知,我正在一步步落入东野圭吾先生的"陷阱"中. 开头以本案的主角野野口修的…

综合信息:2015    2016 课程资料:2015     2016 其他重要机器人.ROS相关学习活动 知乎关于ROS的话题 1 ROS的开发流程?http://www.zhihu.com/question/23643049 2 机器人操作平台ROS http://www.zhihu.com/topic/19821635/hot 引用:http://www.robotics.sei.ecnu.edu.cn/ROS2016/activity.html --------------------…

今天面试(一面)腾讯暑期实习 Web 后端开发,一言难尽. 第一部分,常规的自我介绍. 介绍完,面试官问我对人工智能有什么理解?深度学习和机器学习的区别?对调参有什么见解?语音识别中怎样运用了机器学习?这一部分直接让我懵掉了.可能是因为我在简历中有过一个语音识别的项目经验,但那只是大二的一个课程作业,我对其中的原理并不十分了解,只说了什么 Kaldi 的内部是 GMM+HMM 模型实现的,唉. 接下来是四道编程题,第一题写阶乘,我用递归和循环都写了一遍:第二题整数反转,不让用 Python 的…

暑期培训7日游解题思路(day1~day3) day1 第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的.在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少.很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等.克鲁斯卡尔每次找最短的边e(u,v),若u,v在不同的连通块,则取该边.所以在本题中如果要取某一条边,与它长度相等的边如果可以去就要取,因此每一…

[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 1.本人模拟赛直接打出T2目测全场唯一AC代码结果细节被O2直接卡掉 2.第16号台风在附近海区逗留3天成功画出一个D-og 3.卖文具的小卖店提前装修结束开业 4.考场上明知道能用生成树做的题目还要用二分做,结果全部T掉 5.去食堂路上开始下雨,到食堂之后雨停了.... 好不水了,说点正经的 最近…

惊爆~!! 2018暑期OI大电影要开始放送啦~!! 各位OI骨灰级大咖登场荧幕~!! 近四十部大电影纷至沓来~!! 著名特级导演CCF.著名特级编剧刘汝佳等纷纷给予高度评价~!! 观众朋友们,OI的狂热死忠们, 还在等什么!?!?!? 快快拿起手机,抓紧订票吧!! 这个暑假, 来一场视觉的盛宴~!!   小道消息:本部已经获取了最新的电影传单,传单还未正式放送,敬请期待 电影传单:(部分) (按照主演的民族归类,民族随机排序,并无优劣之分)(有跨民族合作演出的影片,两个或多个民族内均有展示)…

目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数 点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day7 时间:2.5h(实际)(不行太闲了) 期望得分:... 实际得分:... 比赛链接 总结 倍增!之前还记得怎么又忘了.. 如果可以任意互换位置 具体什么样我们是不关心的. A 花园(思路) 题目链接 只保留两条边,会剩下一个类似基环内向树的图. 每个点到达P的情况有三种可能:1.永远到不了P:2…

目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期望得分:... 实际得分:... rating-93 _(:зゝ∠)_ 比赛链接 A 亵渎(DP) 题目链接 贪心不对啊,根本不知道该以什么策略.. 最优情况下亵渎应是最后用,此时所有元素都应在1~x内. f[i][j]表示前i个元素全部变到1~j内(每个整数)的最小花费.则f[i][j]=min(…

三四月份对我拿来说是个忙碌的两个月,实验室项目到了关键的时刻,自己又需要抽身去找暑期实习,总之过得很快.值得欣慰的是幸运的拿到了阿里和腾讯的暑期实习offer,也算是对三四月份的忙碌一些回报吧.阿里的实习内推很快就来了,3月份就差不多全部结束了,腾讯稍微晚一些,原本也投了百度,想试试百度的难度,可惜笔试当天晚上要出差飞广州,也就错过了百度的笔试,对我来说,北京的诱惑并没有非常的强烈,对我的吸引力不算太强,北京的压力型节奏的生活方式让我总觉得会踹不过气,也就不了了之了. 3月2号,我通过一个师兄,…

之前本人大一因为不是计算机专业的,而又喜欢计算机,所以在大一临时转专业到了计算机院(费劲一番波折),冷笑,还好,从大二开始就可以正式学习喜欢的软件了. 首先,前两天看到一个讲座,提到学习方法,并说出总结这件事,所以,暑期开通了博客,记录学习的点滴.(因为突然发现总结是挺重要的). 之前大一自学了JavaSE基础,并且学习了Web有关的一些前端的基础(虽然有点不太熟,但开学后还会再讲一遍,所以暑期打算不花费太长时间在JavaSE部分,Web部分由于当时学的时候临近期末考试,所以打算暑期再学一遍)…

目录 2018.8.9 正睿暑期集训营 Day6 A 萌新拆塔(状压DP) B 奇迹暖暖 C 风花雪月(DP) 考试代码 A B C 2018.8.9 正睿暑期集训营 Day6 时间:2.5h(实际) 期望得分:60+30+0 实际得分:40+30+0 比赛链接 这里也有一些 为什么A就是40分..这个咋就能150+ms过呢..http://www.zhengruioi.com/submission/26647 A 萌新拆塔(状压DP) 题目链接 如果杀掉的怪物和吃的宝石已知,那么状态也是可以直…

目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树 动态开点) B 璀璨光滑 C 构解巨树 考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h(实际) 期望得分:60+20+20 实际得分:20+20+20 比赛链接 这里也有一些 总结 线段树!!! [Update]好了现在我已经见什么都想写线段树了. A 友谊巨轮(线段树 动态开点) 题目链接 开n棵线段树,维护最大值及答案,动态开点就完了啊.. //4810ms 71524kb #in…

目录 2018.8.7 正睿暑期集训营 Day4 A 世界杯(贪心) B 数组(线段树) C 淘汰赛 考试代码 A B C 2018.8.7 正睿暑期集训营 Day4 时间:5h(实际) 期望得分:... 实际得分:... _(:зゝ∠)_ 比赛链接 A 世界杯(贪心) 题目链接 设法国队赔率为x,克罗地亚赔率为y,则一个人会在x>=1/p时下注法国队(\(x*pi*ai\geq ai\)). 那么按1/p从小到大排序,下注法国的一定是一个前缀.同理,下注克罗地亚队的一定是一个后缀(1/(1-p…

目录 2018.8.5 正睿暑期集训营 Day2 总结 A.占领地区(前缀和) B.配对(组合) C 导数卷积(NTT) 考试代码 T1 T2 T3 2018.8.5 正睿暑期集训营 Day2 时间:4h(实际) 期望得分:100+20+40~60 实际得分:80+20+40=140 比赛链接 总结 A.占领地区(前缀和) 题目链接 计算覆盖的格子,如果不考虑交叉,单独算主对角线(向右斜的统称主对角线了)与副对角线(所有向左斜的)的话很容易.那先算出这个的答案. 考虑主次对角线交叉的部分,我们枚…

目录 2018.8.4 正睿暑期集训营 Day1 A 数对子 B 逆序对 C 盖房子 考试代码 A B C 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+30 实际得分:30+50+30(菜啊) 比赛链接 A 数对子 题目链接 \(Solution\) 考虑两个数异或怎么会得到1:\(0\oplus0=0,0\oplus1=1,1\oplus1=0\),也就是同一位的两个1会抵消成0.那么令\(bit[x]\)表示\(x\)的二进制1的个数,如果计算奇…

目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2018.7.30 正睿暑期集训营 A班训练赛 时间:8:00~13:00 期望得分:100+5+5 实际得分:100+5+0 比赛链接 很多人Hash被卡了(写得丑怪谁呢),水了个A班前10 2333. T1 A.蔡老板分果子(Hash) 题目链接 对下标集合进行Hash.只需要为每个下标随机一个权…