题目限制 时间限制 内存限制 评测方式 题目来源 1500ms 131072KiB 标准比较器 Local 题目背景 各种数据结构帝~ 各种小姊妹帝~ 各种一遍AC帝~ 来吧! 题目描述 某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊妹群体中排在第几位... (这么邪恶的兴趣...) 输入格式 第一行一个整数N…

背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这么邪恶的兴趣...) 输入格式 第一行一个整数N 代表小姊妹的个数第二行N个整数 代表这位同学N个小姊妹的智商接下来若干行 每行一个整数代表这位同学看中的别人的小姊妹的智商0<=智商…

P1463 智商问题 时间: 1500ms / 空间: 131072KiB / Java类名: Main 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这么邪恶的兴趣...) 输入格式 第一行一个整数N 代表小姊妹的个数第二行N个…

http://tyvj.cn/Problem_Show.aspx?id=1463 二分的话是水题啊.. 为了学分块还是来写这题吧.. 二分: #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> using namespace std; #define rep(i,…

P1463 智商问题 时间: 1500ms / 空间: 131072KiB / Java类名: Main 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这么邪恶的兴趣...) 输入格式 第一行一个整数N 代表小姊妹的个数第二行N个…

Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! Description 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位…(这么邪恶的兴趣…) InputFormat 第一行一个整数N 代表小姊妹的个数第二行N个整数 代表这位同学N个小姊妹的智商接下来若干行 每行一个整数代表这…

TYVJ 1463 智商问题 Time Limit: 1.5 Sec  Memory Limit: 512 MB 题目连接 http://www.tyvj.cn/p/1463 背景 各种数据结构帝~ 各种小姊妹帝~ 各种一遍AC帝~ 来吧! Description 某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊…

失踪人口突然回归……orz.题解还是有必要写的,虽然估计只有自己(?自己也不一定看得懂)看得懂. 题目链接:http://codeforces.com/contest/992/problem/D 题目大意:给出n个数字a和一个k,求数列a中的子区间aa满足aa的和乘k等于aa的积.(a<=1e8,n<=2e5,k<=1e5) 这道题没找到官方题解,所以看了一下standing rank1的dalao的代码. 鸣谢 dotorya 第一眼就觉得短,非常短.赛上把我卡得很恶心的1的情况竟然被…

智商杯考试 题目连接: http://acm.uestc.edu.cn/#/problem/show/1277 Description 你是一个挂科选手. 你现在正在考试,你很方. 你参加的考试叫做智商杯考试. 这个考试很奇怪,考试一开始就把所有答案全部发给你了,但是并不告诉你答案和考试题目的对应关系,也就是说你根本不知道这个答案是哪个题目的. 由于智商低的原因,你根本看不懂题目,所以从题目来推断答案究竟属于哪个题目是不可能的-- 但是别慌,你可以向监考老师提问嘛. 智商杯的监考老师可是很人道的…

高考是最后一次拼智商的事. —因为大多数人的努力程度之低  根本轮不到拼天赋 在这个不起眼的小公司实习也有两周了,周四经理说说为了增加IOS开发小组和安卓开发小组之间的交流,准备每周开一次这种报告会. 干了两个周自我感觉良好地想申请第一个发言,首先这个公司没有一个有自己的本科学校好,自认为自己的能力也会是最强的,自认为自己的学习能力是最强的.会议开始后,经理让一个和我一样的实习生先发言,让她讲一下NFC模块是如何实现的(就是那种拿着代码,在各个文件间切换来阐述函数的调用,阐述功能上的逻辑先后关系…

这次的题目相对容易 但是智商依旧不够用 原因有三点 1.英文水平堪忧 2 逻辑不严密 3 细节掌握不够好 传送门 http://codeforces.com/contest/659 A 题目大意 圆环上有n个点 人从a位置出发 走b步 正负代表方向 (a+b%n+n)%n 需要特判 避免走到 0位置 观察数据范围 只需要(100*n+a+b-1)%n+1 还省去了特判 B 题目大意 有n个人的数据  m个地区 每个地区最少参赛2人 晋级2人 出线则输出 需要加赛 如第二个人和第三个人成绩一样 …

题目大意是:输入n,m,给出n*m(n.m<＝100)的不是正规的布满棋子的棋盘,求最少改几个棋子能够使得棋盘正规,正规的棋盘必须是每一个相邻的棋子颜色都不同(仅仅有黑白两种,用0,1取代) 比方2*2 00 00 最少须要换2个棋子 10 01最少换0个棋子 3*3 111 111 111 最少换四个棋子 这题我一点思路都没有,全场已经非常多人做出来了.我感觉这题应该是非常难的贪心才对,怎么田大神7分钟就做出来了...想啊想... 一直到比赛结束都没非常好的思路.... 全场非常多人都作出这题…

题目 最近比赛的题目好多签到题都是找规律的考验智商的题目啊,,,我怎么越来越笨了,,,, 通过列举,可以发现规律: 从左往右按位扫这个数: 当数的长度大于1时: 当首位大于3时,答案就是4*4*4*……*4*3(即pow(4,后面的长度-1)*3): 否则,则是 首位的数字*4*4*4*……*4*3: 当数的长度为1时,并且之前的(即其他的)都没有进位,则直接判断一下ans要加多少个: #include<stdio.h> #include<string.h> #include<…

奶牛跟蜗牛,都是“牛”,那么哪种动物更“牛”,智商更高呢?此时就能用到T检验来找答案~   T 检验(独立样本 T 检验),用于分析定类数据与定量数据之间的关系情况.例如,在本研究中,我们想探究奶牛跟蜗牛的智商平均值是否有显著差异.则T 检验可对比两组数据的差异. 首先判断 p 值是否呈现出显著性,如果呈现出显著性,则说明两组数据具有显著性差异,具体差异可通过平均值进行对比判断. 打开在线SPSS分析软件SPSSAU,导入数据后,在左侧边栏选择“T检验”. 将“动物种类”放入X框,“智商值”放入…

[UOJ#75][UR #6]智商锁(矩阵树定理,随机) 题面 UOJ 题解 这种题我哪里做得来啊[惊恐],,, 题解做法:随机\(1000\)个点数为\(12\)的无向图,矩阵树定理算出它的生成树个数,然后找到四张图不拼接直接放在一起,也就是找到四个图,假设其生成树个数是\(f(G)\),那么就找到\(f(G_1)f(G_2)f(G_3)f(G_4)\equiv k\),然后预处理两两的乘积,丢到哈希表/\(\text{map}\)里,枚举另外一半直接查... 无向图的生成方式是每条边出现的概…

[UOJ#60][UR #5]怎样提高智商 题面 UOJ 题解 首先猜猜答案是\(4*3^{n-1}\).即前面的选啥都行,后面的搞搞就行了. 而打表(看题解),可以知道答案就是这个,并且每个问题都是询问\(A\)的个数,选项都是\(0\). 证明啥的不存在的. #include<iostream> #include<cstdio> using namespace std; #define MOD 998244353 int main() { int n;scanf("%…

和老外的原文好像没多大联系了,哈哈哈,反正是读书笔记,下面的内容也是我读此书中的历程,也写进来吧.不过说实话,这框架的作者还挺对我脾气的,哈哈哈. 拒交“智商税”,解密“GUI”运行之道 我很忙 项目压力大,平时要加班,有些休闲时间,还要学习Qt...所以,可以提供的学习成本只剩下2小时了! 有归零的必要吗? 今天的GUI就跟水和空气一样平常,GUI框架数不胜数.其核心工作原理也并非热门技术,我们有学习的必要吗? 往往司空见惯的东西,会被人忽视其重要性:例如人们往往热衷于升级桌面操作系统,请问升…

没智商了 变式可见:[构造 思维题]7.12道路建设 当你自信满满地把你认为的正确密码输入后,时光机滴滴报警 —— 密码错误.你摊坐在了地上. 黑衣人满意地拍了拍你的肩膀:“小伙子,不错嘛.虽然没解开密码,但是离解开密码也不远咯.其实刚才是个对你的考验.来加入我们保护星期日委员会吧!” 你惊讶得从地上直接 splay 了起来:“就是那个传说中的保护星期日委员会?咦,那为什么今天星期日还要上学呢?” 黑衣人:“你不是高三学生吗?”,你一脸无语.黑衣人又说道:“小伙子跟我干吧,我们一起去摧毁 III…

C. Money Transfers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n banks in the city where Vasya lives, they are located in a circle, such that any two banks are neighbouring if…

前几天刚被裁员了, 然后在Linkedin上面看到一个crossover的senior software engineer的职位,写的可以remote, 6w刀, 我第一次参加这个公司的这种在线测试, 倒在第一阶段了, 50个题目,完成了28个题,看来还有许多不正确的在里面, 都是选择题.开始说明了,15分钟,50题做完基本是不可能的, 也许有人能打破常规吧. 说一下这些题目吧, 名字叫cognitive aptitude assessment, 谁知天赋评估, 就是测智商吧, 里面许多数学题目…

A B很水就略了.. C.又是一次wannafly一样的判断区间的.....  边界设为2000000  正好GG...... fst的时候立马想到上次也是这么wa过的...... 所以下次遇到这种题.... 边界还是 写INT_MIN 和  INT_MAX了 哈哈  写的时候  还是感觉蛮舒服的 D.每层烟花爆炸后沿与当前方向成45度的方向飞 经过t秒下一层爆炸 ..然后问到过的点的位置 最远的地方是150  等于300×300的图 那么我们 直接放在一个vis标记 再放一个 剪纸数组 n*8…

老老实实写二分. #include<cstdio> #include<algorithm> using namespace std; int n, a[1000001], x; int main() { scanf("%d", &n); for(int i=1; i<=n; ++i) scanf("%d", &a[i]); sort(a + 1, a + n + 1); while(scanf("%d"…

Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab",Return 1 since the palindrome partitioning ["aa",…

1318: [Spoj744] Longest Permutation Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 361  Solved: 215[Submit][Status][Discuss] Description 给你一个序列A含有n个正整数(1<=Ai<=n).A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n),即必须是连续的.我们感兴趣的是一种子集,它含有元素包括1,2,…k.(k是子…

原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html 前言 根本没想到. 题解 首先我们可以考虑一种做法: 找一些图,使得他们各自的生成树个数乘起来等于 k. 那么只要将他们用一条链连起来就得到答案了. 接下来考虑如何得到这些图. 考虑随机生成一个 n 个点的图,它的生成树个数最大是 $n^{n-2}$ . 我们假装一个 n 个点的图的生成树个数是 $[0,n^{n-2}]$ 中的随机数. 假设我们随机生成了 S 个这样的图,如果我们在这 S 个图中随机选择…

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6397   Accepted: 3978 Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists i…

Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3110  Solved: 2250[Submit][Status][Discuss] Description   小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过.谁不能移动石头了就算输.假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?  …

如题... #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string.h> using namespace std; //太水了好吧... int n; ; ; int main() { scanf("%d",&n); ; int now; ; ;i<n;i++){ scanf(&q…

此题就是求格点中三角形的个数. 就是找出三点不共线的个数. n*m的矩形中有(n+1)*(m+1)个格点. 选出三个点的总个数为:C((n+1)*(m+1),3). 减掉共线的情况就是答案了. 首先是水平和垂直共线的情况:C(n+1,3)*(m+1)+C(m+1,3)*(n+1); 然后斜的共线的情况就是枚举矩形. 斜着共线的三点用枚举法n*m的矩形,对角两个点中间共有gcd(m,n)-1个点,两条对角线,所以数量*2,大矩形里共有(N-n+1)*(M-m+1)个的矩形,一并去除 #includ…

题目还有一个条件是,x>y的y只会出现一次(每个数直接大于它的只有一个) n<=5000 是[HNOI2015]实验比较 的加强版 g(i,j,k)其实可以递推:g(i,j,k)=g(i-1,j,k-1)+g(i,j-1,k-1)+g(i-1,j-1,k-1) 代码: 判断无解的时候可能比较混乱 1.先保证不要连有向重边 2.如果不是树形图,就是有环,vis过了 #include<bits/stdc++.h> #define il inline #define reg regist…