题意:你需要构造n个四项选择题.格式为:问在前i个问题中选了几个hi字母? 输出有最多正确答案的构造方案. 标程: #include<cstdio> using namespace std; typedef long long ll; ; int ksm(int x,int y) { ; ) res=(ll)res*x%mod; x=(ll)x*x%mod; y>>=;} return res; } int main() { int n; scanf("%d",…

[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("%…

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

学习VFK大神推BZOJ,记录一下学习的东西 1004: burnside:一个置换群的等价计数=(每个置换的置换后等价情况数)/置换总数,每个置换的置换后等价情况数就是置换后没变的数 模意义下的除法:可以使用乘法逆元解,bx mod p=1,x就是b模P的乘法逆元,呢么x≡1/b(mod p),呢么a/b≡ax(mod p),然后用扩展欧几里得求乘法逆元即可(就是解bx mod p=1,某年NOIPT1) 也可以用费马小定理,(a/b)%p=(a/b)%P * b^(p-1)%p=a%p *…

奇奇怪怪突然出戏的奇葩题 原题: 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用.请计算每颗行星的受力,只要结果的相对误差不超过5%即可. 1<=N<=10^5.0.01< a < =0.35,0<=Mi<=10^7 引用chty的一句话:“如何提高智商???这是个永恒的话题” 乱搞题,似乎没法求出…

1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 3711  Solved: 1375[Submit][Status][Discuss] Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用.…

Description 为了提高智商,锻炼思维能力,奶牛设计了一个猜数游戏.游戏开始前,贝西会在牛棚后面摆上N个数字.所有数字排成一条直线,按次序从1到N编号.每个数字在1到10^9之间,没有两个数字是一样的. 游戏开始后,其他奶牛将会轮流询问贝西Q个问题,每个问题的格式都是一样的: “位置在Ql到Qr的数字中,最小的数字是多少?” 对每个问题,贝西都会回答一个数字A,不过,她的回答可能是不正确的.请你帮助其他奶牛判断一下,贝西从哪里开始已经出现矛盾了. Input Format 第一行:两个用…

Description 为了提高智商,ZJY准备去往一个新世界去旅游.这个世界的城市布局像一棵树.每两座城市之间只有一条路径可 以互达.每座城市都有一种宝石,有一定的价格.ZJY为了赚取最高利益,她会选择从A城市买入再转手卖到B城市 .由于ZJY买宝石时经常卖萌,因而凡是ZJY路过的城市,这座城市的宝石价格会上涨.让我们来算算ZJY旅游完之 后能够赚取的最大利润.(如a城市宝石价格为v,则ZJY出售价格也为v) Input 第一行输入一个正整数N,表示城市个数. 接下来一行输入N个正整数表示每座…

Description 为了提高智商,ZJY去新世界旅游了.可是旅游过后的ZJY杯具的发现要打开通往原来世界的门,必须要解开门上面画的谜题.谜题是这样的:有个\(n\)行\(m\)列的棋盘,棋盘上可以放许多特殊的棋子.每个棋子的攻击范围是\(3\)行,\(p\)列.输入数据用一个\(3\times p\)的矩阵给出了棋子攻击范围的模板,棋子被默认为模板中的第\(1\)行,第\(k\)列,则棋子能攻击到的位置是\(1\),不能攻击到的位置是\(0\).\(1\leq p\leq m,0\leq k…

题目描述 为了提高智商,ZJY开始学习组合数学.某一天她解决了这样一个问题:给一个网格图,其中某些格子有财宝.每次从左上角出发,只能往右或下走.问至少要走几次才可能把财宝全捡完. 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件不变,至少要走几次才可能把财宝全捡完? 这次她不会做了,你能帮帮她吗? 输入输出格式 输入格式: 第一行为一个正整数t,表示数据组数 每组数据的第一行是两个正整数n和m,表示这个网格图有n行m列. 接…