妍恐龙的博客....^~^眼熟我

这是浙江省赛的F题，题意是给你n个人，m对朋友关系，如果两个人的公共好友超过k人，那他们可以成为新的朋友，问经过一段“”足够长的时间后“， 新产生了多少对朋友关系这题，发现可以用STL秒， 枚举每对未成为朋友的i和j，如果其公共好友超过k人，那么增加这对关系，然后继续枚举。。。直到不能增加新关系为止#include  #include  #include  #include  

首先感谢两位出题人mengxiang000000 和 Tabris_。应邀（qiu）给出官方题解。

A:判断一个数是否是2，3，5的倍数。 题解：末尾是偶数的是2的倍数，末尾是0，5的是5的倍数。各个位和是3的倍数的是3的倍数. 代码：#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <iostream>#include <queue>#include <stack>#include <set>#i

Description在我们下饭店的时候蛤玮经常负责点菜,今天饭店搞活动,当总价格大于等于X时可以减去Y的优惠,注意如果总价是2X也仅减去一倍Y.蛤玮非常了解菜品也了解大家,他知道每个菜品有一个饱食度,只有菜品饱食度的和不小于K时大家才会吃的开心.请问蛤玮如何点菜才能在让大家吃的开心的前提下花尽量少的钱,输出最后需要付的钱.注意蛤玮是个有追求的人,所以他不会点重复的菜. InputT(1<=T<=

题意：给出n个房间m个人，每个人需要打扫[l,r]的房间。问有几个队可以偷懒不用干活 代码：#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<vector>#include<map>#include<math.h>#include<string.h>#define ll

Cooking CompetitionTime Limit: 1 Second Memory Limit: 65536 KB “Miss Kobayashi’s Dragon Maid” is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television series pro

在腾讯课堂的物理课上，进行了一个有趣的物理实验。在一个长度为 LL 米的光滑轨道上，小车 A 在 00 时刻以 1\mathrm{m/s}1m/s 的速度从左端出发向右运动，小车 B 在 tt 时刻以 1\mathrm{m/s}1m/s 的速度从右端出发向左运动，两个小车的质量相等。假设所有碰撞都是弹性碰撞，也就是当两个小车相向碰撞时，他们各自会以原来的速度向相反的方向运动；小车和轨道两端发生碰撞时

本来准备要打来着，号都申请好了， 结果打游戏忘了时间。。。。题目质量挺好的，超后悔。官方题解：萌萌哒的传送门 Problem A: qwb与支教 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1613 Solved: 331 [Submit][Status][Web Board] Description qwb同时也是是之江学院的志愿者

问题 A: 谷神的游戏 时间限制: 1 Sec 内存限制: 16 MB 提交: 344 解决: 72 [提交][状态][讨论版] 题目描述 NEUQ的谷神要和我玩一个游戏：谷神要求我随机在纸上写出整数集合{1,2,3，…,3n+1}（n是整数）的一个排列（即不重复的随机写出从1到3n+1的所有整数）。并且要求在我写的过程中，从我写的第一个数开始一直加到我正在写的数的总和不被3整除。

问题 B: 一个简单的问题 时间限制: 1 Sec 内存限制: 64 MB 提交: 619 解决: 434 [提交][状态][讨论版] 题目描述 实验班最近在准备购置新的书籍。现在统计出了一份有十本书的书单，但是由于预算有限，必须删掉一本书。大家讨论决定把价格第三高的书删掉，请你找出这本书。输入 第一行是一个整数T（1<=T<=1000），表示有T组数据。接下来的T行，每行有十一个整

问题 C: 来简单地数个数 时间限制: 1 Sec 内存限制: 64 MB 提交: 728 解决: 232 [提交][状态][讨论版] 题目描述 这是一个斐波那契数列： f1 = 1 f2 = 2 fn = fn-1 + fn-2 (n>=3) 蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。输入 多组数据输入。一行为一组输入数据，

问题 F: 一道简单的递推题 时间限制: 1 Sec 内存限制: 128 MB 提交: 532 解决: 45 [提交][状态][讨论版] 题目描述 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+…+An*F(1) 求第K项的值对1000000007取模的结果 输入 单组测试数据第一行输入两个整数 n , k (1<=n<=100,n< k <=100000

问题 J: 简单的变位词 时间限制: 1 Sec 内存限制: 64 MB 提交: 428 解决: 78 [提交][状态][讨论版] 题目描述 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题：给你一些单词，让你把里面的变位词分组找出来。互为变位词的归为一组，最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。输入 输入包含由小写字母组

问题 E: 简单的RMQ 时间限制: 2 Sec 内存限制: 64 MB 提交: 914 解决: 158 [提交][状态][讨论版] 题目描述 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。输入 多组数据输入。每组数据的第一行包含两个整数n和q(1<=n,q<=100000)，下一行包含n个整数a1,…,an(-100000<=

Problem A Frog:鸡兔同笼。。。。Problem D Game：两人分别有数字a,b。每轮两人有两种操作，1：逆序这个数。2：将个位删去。A先手，当两个数字相同时，A获胜。问A能否获胜。 题解：如果b的位数大于a，B获胜。如果B为0，A获胜。如果b是a的逆序，A获胜，其他情况，如果b是a或者逆序a的子串，A获胜。 代码：忘存了。。。。Problem K Wand：n个人排序，至少k个

Arithmetic of Bomb Accepts: 1050 Submissions: 1762 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 众所周知，度度熊非常喜欢数字。 它最近在学习小学算术，第一次发现这个世界上居然

Problem G: 逃脱 Time Limit: 1 Sec Memory Limit: 32 MB Submit: 341 Solved: 36 [Submit][Status][Web Board] Description 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报

1452: 旅行 Time Limit: 3 Sec Memory Limit: 32 MB Submit: 69 Solved: 19 [Submit][Status][Web Board] Description小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你

J - Java Beans   ZOJ 3714DescriptionThere are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to selectM kids who seated in

B - Bacon's Cipher HDU 4144Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status]DescriptionBacon's cipher

  练习赛晚去了40Min，还提前走了1H，hahhahahha。                 J - A Computer Graphics Problem HDU 4716                                                                    Time Limit:1000 MS Memory Li

                             A - Easy Task ZOJ 2969                                                                    Time Limit:2000 MS Memory Limit: 65536 KB     Description

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionI will show

CureTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionGiven an integer n, we only

1370: 1.JoJo酱是要成为ACM王的男人！Time Limit: 1 Sec  Memory Limit:128 MBSubmit: 5  Solved: 5[Submit][Status][Web Board][Edit] [TestData]Description荣誉，名声，妹纸，曾经拥有世界上一切的“ACM王” asdf，在临死前留下了

odd-even number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 460    Accepted Submission(s): 247Problem DescriptionFor a numbe

ArcSoft’s Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 422 Accepted Submission(s): 199Problem Description ArcSoft, I

CarTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 523    Accepted Submission(s): 185Problem DescriptionRuins is driving a car

Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 342 Accepted Submission(s): 191Problem DescriptionFarmer John likes to p

Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1170 Accepted Submission(s): 449Problem DescriptionA clique is a complete

Sparse GraphTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 524    Accepted Submission(s): 172Problem DescriptionIn graph theory,

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 560 Accepted Submission(s): 213Problem DescriptionThere are N bombs needing exploding.

E:统计子串‘6’的长度,每个长度对答案有（1+cnt）*cnt/2的贡献 ，统计答案。 代码：#include <bits/stdc++.h>#define ll long longusing namespace std;int n,len;char str[200010];ll quick(ll x){ return (1+x)*x/2;}int main(){

A：A题地址 题意：对于给定的n，找到最大的k使得10^k<=2^n. 题解：等式两边同时取log（10）变成k<=log(10)2^n. 代码：#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<vector>#include<queue>#include<algorith