Description 有n个人,每个人都戴着一顶帽子.当然,帽子有不同的颜色. 现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况. Input 第一行一个整数n. 第二行n个整数,第i个数ai表示第i个人看到的所有其他人帽子颜色的种数. Output 若存在一种情况满足条件,输出"Yes",否则输出"No".(均不含引号) 题解: 看起来就像是(玄学)结论题-- 首先很明显的是,最大值和最小值的差不能大于1. 那我们…

题意 题目链接 有$n$个人,每个人有一种颜色,第$i$个人说除了我之外有$a_i$种不同的颜色,问是否存在一组合法解 Sol 700分的题就这么神仙了么..好难啊... 先说结论吧 设$mx, mn$分别为最大 / 最小值,显然$mx - mn > 1$的时候无解 接下来分两种情况讨论 $mx = mn$:这时候每一种颜色要么是互不相同,要么是至少出现两次 $mx = mn +1$:这时候小的元素一定是独一无二的,大的元素至少出现两次. 以上结论都可以用反证法证明. 总结:虽然结论证起来不难,…

题目链接 思路 首先,如果没人说谎那么序列中肯定只有一大一小两种数,假设大的数为x,小的数为y.因为对于每个人只有两种情况,要么自己与除自己外的某个人拥有相同的颜色,此时总颜色数就是这个人所能看到的颜色数量.要么这个人单独拥有一种颜色,此时总颜色数就是这个人所能看到的数量+1.所以x和y相差一定小于等于1.我们分别统计出x和y的数量,因为x的人都是单独拥有一种颜色,所以看到y的人所能拥有的颜色数就是用总颜色数tot-x.因为看到y的人至少是两个人一种颜色,所以tot-x要小于toty/2才行,否…

Description ​ 有n个人,每个人都戴着一顶帽子.当然,帽子有不同的颜色. ​ 现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况. Input ​ 第一行一个整数n. 第二行n个整数,第i个数ai表示第i个人看到的所有其他人帽子颜色的种数. Output ​ 若存在一种情况满足条件,输出"Yes",否则输出"No".(均不含引号) Sample Input Sample Input 1 3 1 2 2 Sam…

题目大意: 给定n和n个数,每个数a[i]代表除了i外序列中颜色不同的数的个数,问能否构造出来这个数列. 比较简单,首先先求出来a数列的最大值Max, 如果有数小于Max-1,那么显然是不存在的 接下来就是有m个数等于Max-1,n-m个数等于Max 那么可以知道m个数中每个数肯定是有且只有一种颜色 所以m<Max,剩下的必须至少有2个,所以条件就是m<Max && m + 2*(Max-m) <= n 特殊情况:所有数都等于Max,这时候有2种情况,一种是每个数都是不同…

2017国家集训队作业[agc016b]Color Hats 题意: 有\(N\)个人,每个人有一顶帽子.帽子有不同的颜色.现在,每个人都告诉你,他看到的所有其它人的帽子共有多少种颜色,问有没有符合所有人的描述的情况.(\(N\leq 10^5\)) 题解: 网上有很多题解.我在这里讲讲我在场上打表的心路历程. 话说我最后半小时终于从\(T2\)的泥潭中脱困,看到这题,打了个表: 3 1 1 1 1 2 2 2 2 2 4 1 1 1 1 1 2 2 2 2 2 2 2 2 2 3 3 3 3…

题目链接 对于某个元素分类讨论一下,就可以知道n个元素的总颜色种数了. 比如对a[1]分类讨论: 若1的颜色和某个元素相同,则总颜色数为a[1].a[i]要么等于a[1](i与某个元素颜色相同,记个数为A),要么等于a[1]+1(i的颜色唯一,记个数为B). 要满足:B不等于n-1(得有个i和1颜色相同):最多颜色数=(A+1)/2+B要大于等于a[1]:同时还有上界限制!即最少颜色数=1+B要小于等于a[1]. 若1的颜色是唯一的,则总颜色数为a[1]+1.a[i]要么等于a[1](i的颜色唯…

分情况讨论的神题... max不等于min + 1 或者不等于min,这种情况显然不存在. 如果都等于一个数 有两种情况: 互相独立,那么a[i]肯定==n-1 有相同的,那么a[i]一定不是独立的. 那么就会有a[i]即为出现颜色的总个数. 因为又不是独立的.所以每种颜色至少出现两次. 所以满足\(2 * a[i] <= n\)即可. 继续分析,如果max == min + 1的情况. n : 人数 一个点至少能看到有max - 1种颜色. max : 能看到最多的颜色. (总颜色) max…

题目传送门:https://agc016.contest.atcoder.jp/tasks/agc016_b 题目大意: 有\(N\)只猫,每只猫头上带着一个帽子,帽子有颜色,现在告诉你每只猫能看到的其他猫的帽子颜色种数\(a_i\),问是否可能 又是一个结论题--我们设\(Max=\max\limits_{i=1}^n\{a_i\},Min=\min\limits_{i=1}^n\{a_i\}\),若\(Max-Min>1\),则不可能,然后我们分两种情况讨论: \(Max=Min\),那么若…

题目链接:http://agc016.contest.atcoder.jp/tasks/agc016_b 题解:挺有意思的题目主要还是模拟出最多有几种不可能的情况,要知道ai的差距不能超过1这个想想就知道,然后再好好想一下,想想可能会有点麻烦 聪明的人应该一下就想出来了,反正我想了挺久. #include <iostream> #include <cstring> using namespace std; const int M = 1e5 + 10; int a[M]; int…

又是受虐的一天呢~接下来四天都要打模拟赛QAQ 今日分数:0(100)+100+0=100 A题O(读入)结论题判断结果时没return 0被subtask卡成0分,喜提fstQAQ,B题DP,C题不可做神仙题 A:[agc016b]colorful hats B:[agc004d]salvage robot C:[agc004f]namori…

在雅礼和衡水的dalao们打了一场atcoder 然而窝好菜啊…… A - Shrinking 题意:定义一次操作为将长度为n的字符串变成长度n-1的字符串,且变化后第i个字母为变化前第i 或 i+1 个字母,求使整个字符串为同一字母的最少变换次数. 题解:求同一字母的最大间距(包括首尾)的最小值即可. #include<cstdio> #include<algorithm> #define MN 1111 using namespace std; int mmh=1e9; cha…

A - Shrinking 用每个字母模拟一下就行 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define eps 1e-10 #define MAXN 200…

争取三天做完一套吧,太简单的就写一句话题解吧(其实也没多少会做的). 自己做出来的在前面用*标记 agc007 *A - Shik and Stone 暴力dfs即可,直接判断个数 *B - Construct Sequences https://www.cnblogs.com/zwfymqz/p/9706027.html C - Pushing Balls https://www.cnblogs.com/zwfymqz/p/9707414.html agc015 *A - A+...+B Pr…

呼我竟然真的去刷了016QwQ[本来以为就是个flag的233] 感觉AGC题目写起来都不是很麻烦但是确实动脑子qvq[比较适合训练我这种没脑子选手] 先扔个传送门:点我 A.Shrinking 题意:给一个串S,每一轮操作可以使S变成S'.S'[i]=S[i] 或者 S[i+1](你来选择).每次字符串长度-1(去掉最后一个字符).问最少几轮操作后可以使S中的字符都相同.(|S|<=100) 撕烤过程:诶?区间DP??这没法转移啊??哦凑|S|怎么这么小??暴搜就行了啊. 题解:枚举最后S中剩…

异常汇总:http://www.cnblogs.com/dunitian/p/4523006.html#signalR 后台创建了一个DntHub的集线器 前台在调用的时候出现了问题(经检查是代理对象创建失败) 于是到StackOverflow上面找了下: http://stackoverflow.com/questions/14146913/signalr-cannot-read-property-client-of-undefined 上面说改成小写就ok了,很多人也解决成功了 逆天改成小写…

原文地址:https://zhuanlan.zhihu.com/p/22474724 作者的结论没写好,我来说两句.. 结论: Docker swarm自己有个函数,叫setTcpUserTimeout,这个函数调用了conn.File()方法,将tcp的fd变成了blocking,而且没有关闭对应的fd.相当于每次设定tcpUserTimeout参数,再去read一下fd,都会产生一个新的线程.因为老的线程在读fd,而fd被设置成blocking了,于是golang的运行时只好再开一个新的.…

Mr. Kitayuta's Colorful GraphTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered to n. Each ed…

原始博客有对源码的分析:http://blog.csdn.net/lmj623565791/article/details/39102591 结论:1.view事件的分发流程: dispatchTouchEvent -> setOnTouchListener(onTouch) -> onTouchEvent. View拦截到事件之后首先在dispatchTouchEvent中判断是否设置了监听,如果没有就调用onTouchEvent,onTouchEvent默认返回的是true消费事件,如果返…

关于网上的各种性能测试帖子,我想说以下几点: 1.为了使性能测试更加的客观.实际,应该说明针对什么场景进行测试,查询.还是修改,是否包含了主键,包含了几个索引,各自的差别是什么.因为不同的mysql分支,之所以存在是因为有其解决的点存在,而不是为了山寨而山寨:更有甚者,甚至直接拿pg进行测试得出结论: 2.测试所用硬件应该具有实际代表性,很多的测试用vm,1g,2g的内存,n旧的cpu或者笔记本的cpu进行测试,这种测试根本就没有典型意义:实际的生产机器再不济用公有云,那也得intel e系列c…

Mr. Kitayuta's Colorful Graph Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 505B Description Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The…

B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the g…

http://www.ibm.com/developerworks/cn/aix/library/es-Javaperf/es-Javaperf5.html 最大化 AIX 上的 Java 性能,第 5 部分: 参考资料和结论 这是由五个部分组成的系列的结束部分,此系列提供了相关技巧和技术,这些技巧和技术通常用于优化 Java™ 应用程序,以便在 AIX® 上实现最佳的性能.我们将讨论 AIX 上的 Java 性能优化的其他有趣方面,并查看几个案例研究,然后通过有用的参考资料列表结束此系列. 查…

分析理解:x的每一个约数都是由x的若干个质因数的积构成. 再根据乘法原理,每个质因数Pi的选择可以是0~Ni个,所以上述结论成立.…

D. Mr. Kitayuta's Colorful Graph Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/506/problem/D Description Mr. Kitayuta has just bought an undirected graph with n vertices and m edges. The vertices of the graph are numbered…

 B. Mr. Kitayuta's Colorful Graph  time limit per test 1 second Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 to n. Each edge, namely edge i, has a color ci, conne…

<离散数学及其应用>第六版1.1练习题第43题的个人分析 题目:在一个100条语句的列表中,第n条语句是"在这个列表中,恰有n条语句为假"..........     a)从这些语句中得出什么结论     b) 若第n条语句是"至少有n条语句为家",结论是什么     c)假设包含99条语句,回答b答案网上都有,我是给出自己的分析过程:(思路大概是:如果这句话话为真,推出这句话的内容为真,由这句话的内容又能推出其余话的是不是为真,再根据其余话的内容来判断…

查看当前session线程号 mysql> select connection_id(); +-----------------+ | connection_id() | +-----------------+ | 28 | +-----------------+ 1 row in set (0.02 sec) Session 1: Vsftp:/root# mysql -uroot -p1234567 -e " show processlist" Warning: Using…

一些简单的测试结论 在本机经过一些简单的测试,记录数6W条,得出以下结论,不同的硬件环境和数据记录数,可能会有不一样的结论 1.in, or, exists, like, not in , not exists都会利用索引,SQLSERVER会做性能优化,查询性能都差不多 2.in , exists, not in , not exists如果作子查询,如果有索引的话会利用索引分别查出相应的记录到内存,然后做join匹配运算 3.union, union all性能不是很好,重复查询,有时不如i…

B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the g…