Description xrdog has a number set. There are 95 numbers in this set. They all have something in common and are all positive integers less than 500. The naughty xiao zhuan has deleted one of the numbers in the set. Can you find the number that xiao z…

Description There are n words, you have to turn them into plural form. If a singular noun ends with ch, x, s, o, then the plural is -es. For example, witch -> witches, tomato -> tomatoes. If a singular noun ends with f or fe, then the plural is -ves…

Description 有一个1到N的自然数序列1,2,3,...,N-1,N. 我们对它进行M次操作,每次操作将其中连续的一段区间 [Ai,Bi][Ai,Bi] (即第Ai个元素到第Bi个元素之间的一段)取出,然后插入到剩下的第Ci个元素的后面,如果Ci=0,表示插入到最左端. 现在,M次操作完后,有K个询问,每个询问Pi表示询问最终第Pi个元素是几.你的任务是写一个程序,依次回答这K个询问. Input 第一行三个数,N,M,K. 接下来M行,每行三个整数Ai,Bi,Ci. 接下来K行,每行…

Description Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first player can choose for his move a subsegment of non-zero length with an…

Description 有这样一个众所周知的问题: 你面前有7个硬币,其中有一个劣质的(它比正常的硬币轻一点点),你有一个天平,问需要你需要使用天平多少次能保证找到那个劣质的硬币. 众所周知的算法是: 第一次 把7个硬币分成3+3+1一共3堆,把前两堆放到天平的两端,若天平平了说明第三堆即剩下的那一枚硬币是劣质的,否则劣质的硬币在较轻的那一堆. 第二次 把3个硬币分成1+1+1一共3堆,把前两堆放到天平的两端,若天平平了说明第三堆即剩下的那一枚硬币是劣质的,否则劣质的硬币是较轻的那一堆的那一个硬…

Description 高中物理老师总认为给学生文本形式的问题比给纯计算形式的问题要求更高.毕竟,学生首先得阅读和理解问题. 因此,他们描述一个问题不像”U=10V,I=5A,P=?”,而是”有一个含有U=10V 的电池组和灯泡的电路.现在有I=5A 的电流通过灯泡,问灯泡产生的功率是多少?” 然而,大多数学生并不在乎题目文本.他们只是从文本中提取出:U=10V,I=5A.然后他们想:”我知道哪个公式呢?哦,对了,P=UI.因此P=10V5A=50W.搞定.” 现在,我们只考虑一个P-U-I 类…

11月的月赛错过了,来打12月月赛,由于很(zi)想(ji)拿(tai)衣(ruo)服(la),所以去打div2. T1是一个sb模拟,但是机房全卡死在这道语文题上了,基本上弄了一个半小时,T2可以秒杀,T4像一个数据结构神题,写了4个set+1个树状数组水了水. 然后就剩下我最怕的数学题.llj说这道题式子贼好推,你做做吧.我瑟瑟发抖. 下来看这道题,确实是道比较简单的数学题. 我们假设$F_i$为斐波那契数列的第$i$项, 那么这道题第$k$项就应该是$A_k = A_1 \times F_…

吕毅写了一篇活动总结,写得很好!原文地址是:https://blog.walterlv.com/post/december-event-microsoft-technology-salon.html 2018 年 12 月 8 日,在 CVTE·视源股份,在广州黄埔区云埔四路 6 号,我们举办了广州微软技术沙龙.现场参与人数 136 人(不含工作人员),线上参与人员 400+ 人.活动完全免费. 这是 CVTE·视源股份 和 广州 .NET 微软技术俱乐部 共同举办的一次技术沙龙,我(吕毅)和林…

离上次活动,转眼又过了一个月,幸得各路大神支持,于本周六(12月1日),宁波dotnet社区的线下分享活动又来啦! 活动嘉宾及主题 董斌辉 2015-2019年微软全球最有价值专家(.NET方向) 2010年6月毕业于上海理工大学,现就职于中通快递集团科技与信息中心,主要负责快递时效质量控制.路由相关的业务系统开发和产品规划. 擅长业务建模,基础技术应用及数据统计. 本次分享主题:dotnet平台构建千万级实时计算平台 张宏凯 曾供职于 Intel 亚太研发中心 微软技术践行者,对 Win32…

一道字典树异或的题,但是数据比较水,被大家用暴力给干掉了! 以前写过一个类似的题,叫做the longest xor in tree: 两个差不多吧! 好久没写字典树了,复习一下! 代码: #include <cstdio> #include <cstring> #include <algorithm> #define maxn 100010 using namespace std; ],end[maxn]; void add(int cur,int k) { mems…