处女座专题

处女座和小姐姐

【题目描述】 既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。 然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸条,只在那里趁机折千纸鹤。 老师上课喜欢用"开火车"的方式让大家轮流回答问题,显然处女座作为(1,1)位,会被

处女座与重修费

【题目描述】 期末考试结束了,处女座发现很多人挂了大物,只能等着第二年重修,还要交400元的重修费。处女座突然想起有个学长和他讲过,如果学校哪一年缺钱了,那一年的大物试卷就会特别难。现在处女座有了所有人的成绩,处女座想知道如果所有挂科的人都在第二年重修,学校能赚多少重修费? 挂科是指一门课的分数小于60分。 【输入描述】 第一行一个整数n,表示考试的人数。 第二行n个整数,表示每个人的成绩。 1

处女座的测验(二)

【题目描述】 现在处女座顺利的完成了测验,处女座想要知道知道自己输出的结果是否正确。他希望知道自己有自己输出的数中有多少对是不满足要求的。 更具体的,处女座想知道下面程序段的答案 int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];int ans=0;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++

处女座的百日理财计划

【题目描述】 处女座为了有更充足的资金和小姐姐一起玩耍,于是就放"高利贷"给小姐姐,一般小姐姐一周就会还钱,而处女座只要10%的利率,这样算下来,如果可以利滚利的话,1元钱经过1年(360天)可以变成51.43元呢,想起来就非常美滋滋哦! 不过总是借钱给小姐姐并不是长远之策,处女座开始了自己的百日理财计划。处女座在第一天的早上可以获得1000元的启动资金。之后在每天的早上,他会回收借给别人的到期

处女座和小姐姐(二)

【题目描述】 课上处女座成功将纸条传给了小姐姐,约下午和小姐姐一起逛街。他们坐在公交车上一起欣赏窗外的广告牌,每一个广告牌都有一个编号,而处女座的视野范围是有限的,每次只能看到连续的p个广告牌。由于处女座是数学大师,他用O(1)的时间算出来了他看到的广告牌编号的积mod P的值并记录了下来,直到坐车到了商场。 商场里有定制手环的地方,他可以定制一个长度为k的手环,但是选号是收费的,而处女座把家教

处女座的比赛

【题目描述】 经过了训练、资金等多方面的准备,处女座终于可以去比赛了!比赛采用codeforces赛制,也就意味着可以插人。现在有一道字符串的题目,处女座在room里看到一个用hash做的,于是决定把它hack掉。这个人的核心代码如下: const int mod=9983;mul[0]=p;mul[1]=q;mul[2]=r;for (int i=0;i<26;i++)in_dex[i

处女座的训练

【题目描述】 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来 bi 的疲倦值,而解决每一道题目都需要花费 ai 分钟的时间。 当然,处女座一般都是考虑清楚了再写题的,所以他在写题的时候都会精神抖擞,也就是说,

处女座的签到题

【题目描述】 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 【输入描述】 第一行T,表示样例的个数。 对于每一组样例,第一行两个整数n和k, 接下来n行,每行两个整数x,y表示点的坐标 T<=80 3<=n<=100 -10^9<=x,y<=10^9 对于每一组样例,保证任意两点不重合,且能构成的三角形的个数不小于k 【输出描述】 对于每一组样例,输出第k大三角形的面积,

处女座点名

【题目描述】 处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。 一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。 已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。 【输入描述】 输入数据共两行,第一行为一个整数N,表示班上的学生数量。 第二行为一行N-1个整数,表示已经来的学生的学号,按升序给出

处女座与宝藏

【题目描述】 处女座进行了一次探险,发现了一批宝藏。如果他获得这批宝藏,那么他一辈子都不需要工作了。但是处女座遇到了一个难题。 宝藏被装在n个宝箱里,宝箱编号为1,2,…,n,只有所有宝箱在某一时间被打开,处女座才能获得宝藏。有m个开关,每个开关控制k个宝箱,如果按下一个开关,那么这k个宝箱的开关状态都会发生改变(从开启变成关闭,从关闭变成开启),处女座想知道他能否获得这批宝藏。 【输入描述】

处女座与cf

【题目描述】 众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnz Codeforces规则如下: 1.比赛一共2小时 2.比赛有5题,A题500分,B题1000分,C题1500分,D题2000分,E题2500分。 3.得分规则如下: 在第 0 分钟完成某一题可以得到全部的分数,每

处女座与汉明距离

【题目描述】 定义两个数之间的汉明距离为两个数异或值的二进制中1的个数。 问是否存在一个 0-2^(n-1) 的排列 a,使得相邻两个数 ai 和 ai+1 的汉明距离均为 m,a2^n 和 a1 也算相邻。 【输入描述】 一行,两个数n和m 2<=n<=20, 1<=m<n 【输出描述】 如果存在这样的排列,第一行输出"YES",下面2n行,每行一个整数,输出这个排列。如果有多组答案,输出任意

处女座算法之大整数乘法(从O(N^2)到O(N^1.59)的思想)

每次看算法的优化设计都会觉得:优化算法的人都是处女座! 《算法设计与分析》一书讲完分治之后顺手讲了大数乘法的分治递归算法,然后又兴冲冲地将原本O(N^2)的算法优化成O(N^1.59) 小学生是这样做乘法的:             让计算机模拟这个过程: package com.mustso.java2;import java.util.Scanner;public cl

牛客寒假算法基础集训营3-处女座和小姐姐

需要考虑n为奇数和偶数两种情况 n为奇数: else: 小姐姐在右上角,“我”在左下角 #include<cstdio>void solve(){int n,m;scanf("%d%d",&n,&m); getchar();if(m%2!=0) printf("%d\n",m*n-2);else printf("%d\n",(m-1)*n-1);return;}int main(){i

牛客寒假算法基础集训营3-B-处女座的比赛资格(DAG上的最短路)

题目链接:https://ac.nowcoder.com/acm/contest/329/B 思路:首先这题可以用最短路来搞,只不过题目说行程不会形成环,也就是DAG图(有向无环图),spfa会超时,有负权值的边也不能用dijkstra,既然是DAG图那起点的入度必为0,我们可以用拓扑排序,去边的时候更新花费,然后判断两种花费情况即可。 AC代码1: #include <bits/stdc+

Badge分析amp;如何逼死处女座

Badge分析 所谓Badge,原本是iOS上的一个效果,但是被Android抄的多了,也就成了Android的标配。图就不上了,大家都懂的。 应用icon显示角标实际上是在Launcher中实现的,其实不管是角标还是其他对快捷方式的增删改查,都是需要Launcher支持的,应用在增删改查快捷方式和安装、卸载时,都会发出相应的广播,通过这个广播,Launcher会对快捷方式进行修改。 很庆幸,

我的星座-处女座的特点分析

智慧是人生幸福的钥匙     处女座的人,一般都对学识渊博的人,怀着崇敬和想亲近的心。他认为知识是很重要的,丰富的知识可以使人通达于天地之间,不会被命运中不可解的谜所困扰不前。当命运之谜棋阻在他面前时,会激起他更强烈的购物欲,并使他兴致勃勃地从各种角度去诠释它。     因此,处女座的人很懂得如何去安慰一个失意的朋友。他的思考力很强,收集、分析、归纳、重组和整合,一贯作业,独力承担,令人佩

我的星座分析-处女座

都说处女座另类,双重性格,甚至有点神经质,其实原因只有一个,处女座的一切都要随自己外显的性格而转,姑且称之为“状态”。处女座状态好的时候,可以将自己聪明、细腻、能干、温情、幽默、有内涵等优良品质完全外展,此时他们显得如此完美,光芒四射,并且可以表现得非常外向、健谈,容易与人打成一片(这本非他们的性格)。而一旦处女座状态不好,便会变成另一个人,甚至非常窝囊,一事无成,不过通常此时他们都躲避外在

3D.处女座的训练(C++)

处女座的训练(C++) 点击做题网站链接 题目描述 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来 b i b_i bi​的疲倦值,而解决每一道题目都需要花费 a i a_i ai​分钟的时间。 当然,处女

3E.处女座和小姐姐(C++)

处女座和小姐姐(C++) 点击做题网站链接 题目描述 既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。 然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸条,只在那里趁机折千纸鹤。 老师上课喜欢用"开火车"的方式让大家轮流

3C.处女座点名(C++)

处女座点名(C++) 点击做题网站链接 题目描述 处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。 一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。 已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。 输入描述: 输入数据共两行,第一行为一个整数N,表示班上的学生数量。 第二行为一行N-1个整

2C.处女座的砝码(C++)

处女座的砝码(C++) 点击做题网站链接 题目描述 处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码,每一个砝码都是正整数,这套砝码必须能够精确测量出n以内所有正整数的质量,处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。 输入描述: 一行,一个正整数n 1 &lt; = n &lt; = 1 0 1000 1&lt;=n&lt

2J.处女座的期末复习(C++)

处女座的期末复习(C++) 点击做题网站链接 题目描述 快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科目)。每一门课的考试时间都为两小时。 输入描述: 第一行一个整数n 第二行n个整数a1,a2,…,an,表示每门课需要复习的时间 第三行n个

2A.处女座的签到题(C++)

处女座的签到题(C++) 点击做题网站链接 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T,表示样例的个数。 对于每一组样例,第一行两个整数n和k, 接下来n行,每行两个整数x,y表示点的坐标 T &lt; = 80 T&lt;=80 T<=80 3 &lt; = n &lt; = 100 3&lt;=n&lt;=100 3<=n<=

我又来黑处女座了

原文地址:我又来黑处女座了 作者: F5的神秘花园 我知道我老是在这里黑处女座是我的不对,多多少少个处女座真的会很伤心的,可是你们知道吗?和处女座在一起我们真的活的比你们痛苦太多太多…… 其实对别的星座我也没什么研究,但处女男的性格的确有很多让人意想不到的事情。 有一天我回家,发现我家某个厕所的浴缸被扔了出来,原来他突然觉得这个用了五年的厕所很丑,所以决定装修,可这个厕所怎么突然就丑

[转载]我又来黑处女座了

原文地址:我又来黑处女座了 作者: F5的神秘花园 我知道我老是在这里黑处女座是我的不对,多多少少个处女座真的会很伤心的,可是你们知道吗?和处女座在一起我们真的活的比你们痛苦太多太多…… 其实对别的星座我也没什么研究,但处女男的性格的确有很多让人意想不到的事情。 有一天我回家,发现我家某个厕所的浴缸被扔了出来,原来他突然觉得这个用了五年的厕所很丑,所以决定装修,可这个厕所怎么突然就丑到