【纯水题】CF 833A The Meaningless Game

题目大意洛谷链接现在两个人做游戏,每个人刚开始都是数字\(1\),谁赢了就能乘以\(k^2\),输的乘以\(k\),现在给你最终这两个人的得分,让你判断是否有这个可能,有可能的话输出Yes,否则输出No. 输入格式第一行是数据组数\(n\). 接下来\(n\)行每行给出两个数\(a\)和\(b\),表示两个人的最终得分. 数据范围 \(1\le n\le 350000,1\le a,b\le 10^9\) 输出格式输出\(n\)行分别为各组的结果. 样例输入 6 2 4 75 45 8…

Codeforces 833A The Meaningless Game - 数论 - 牛顿迭代法 - 二分法

Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rules are very simple: in each round, a natural number k is chosen. Then, the one who says (or barks) it fast…

833A The Meaningless Game

A. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists…

C. Tourist Problem 2021.3.29 晚vj拉题 cf 1600 纯数学题

拉题链接 https://vjudge.net/contest/430219#overview 原题链接 https://codeforces.com/problemset/problem/340/C 前言 cf 1600的题, 直接拿来给大一的做, 感觉有亿点点难, 这是个纯数学题, 我用的排列组合方法推导题目题意(其实我觉得还是看上边的Note好理解) 给n个数(分别为a1, a2 ...... an-1, 把这n个数全排(共Ann 个序列)一遍, 对于每个序列, 值=每个|ai -…

HDOJ 1326. Box of Bricks 纯水题

Box of Bricks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5994 Accepted Submission(s): 2599 Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one up…

树状数组简单题 cf 961E

题目链接 : https://codeforces.com/problemset/problem/961/E One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results only for season 7 episode 3 with his search…

codeforces round 422 div2 补题 CF 822 A-F

A I'm bored with life 水题 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const LL N=1,M=1,MOD=1; int main() {//freopen("t.txt","r",stdin); ios::sync_with_stdio(false); LL a,b; scanf("%I64d%I64d",&…

codeforces round 421 div2 补题 CF 820 A-E

A Mister B and Book Reading O(n)暴力即可 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const LL N=1,M=1,MOD=1; int main() {//freopen("t.txt","r",stdin); int c,v0,v1,a,l; scanf("%d%d%d%d%d",&c,&…

Codeforces Round #419 (Div. 1) 补题 CF 815 A-E

A-C传送门 D Karen and Cards 技巧性很强的一道二分优化题题意很简单给定n个三元组,和三个维度的上限,问存在多少三元组,使得对于给定的n个三元组中的每一个,必有两个维度严格小于. 首先我们根据一个维度(c维)对n个三元组排序,然后枚举答案在这个维度的取值. 此时序列被分成了两个部分,前半部分满足所有c大于等于i 后半部分满足所有c严格小于i(即已有一个维度小于) 通过累计,我们知道此时前半部a维的最大值ma和b维的最大值mb. 显然可能存在的三元组答案,必然首先满足a维和…

Codeforces round 419 div2 补题 CF 816 A-E

A Karen and Morning 水题注意进位即可 #include<bits/stdc++.h> using namespace std; typedef long long int LL; int a,b; bool pal() { if((a%10)==(b/10)&&(a/10)==(b%10))return true; else return false; } void add() { b+=1; while(b>=60)b-=60,a+=1; whil…

codeforces round 418 div2 补题 CF 814 A-E

A An abandoned sentiment from past 水题 #include<bits/stdc++.h> using namespace std; int a[300],b[300],n,k; bool cmp(int a,int b) { return a>b; } int main() {//freopen("t.txt","r",stdin); scanf("%d%d",&n,&k); f…

Educational Codeforces Round 22 补题 CF 813 A-F

A The Contest 直接粗暴贪心略过 #include<bits/stdc++.h> using namespace std; int main() {//freopen("t.txt","r",stdin); long long int n,sum=0,k; scanf("%lld",&n); for(int i=0;i<n;i++) { scanf("%lld",&k); sum…

codeforces round 417 div2 补题 CF 812 A-E

A Sagheer and Crossroads 水题略过(然而被Hack了以后要更加谨慎) #include<bits/stdc++.h> using namespace std; int main() { //freopen("t.txt","r",stdin); int a[4][4]; //memset(a,0,sizeof(a)); for(int i=0;i<4;i++) for(int j=0;j<4;j++) scanf(&…

codeforces round 416 div2 补题 CF 811 A B C D E

A. Vladik and Courtesy 水题略过 #include<cstdio> #include<cstdlib> #include<cmath> using namespace std; typedef long long int LL; int main() { LL a,b; scanf("%I64d%I64d",&a,&b); LL num=1; while(true) { if(a<num){printf(&…

poj 1007 纯水题排序

#include<stdio.h> #include<string.h> #include<algorithm> #include<stdlib.h> ][]; int m,n; ]; int cal(int i){ ; ;j<n;j++){ for(k=j;k<n;k++){ if(arr[i][k]<arr[i][j]){ num++; } } } return num; } int main(){ int i,j,k,temp,fla…

codeforces round 420 div2 补题 CF 821 A-E

A Okabe and Future Gadget Laboratory 暴力 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const LL N=51,M=1,MOD=1; int num[N][N]; int main() { ios::sync_with_stdio(false); //freopen("t.txt","r",stdin); int n;…

CF - 1110 C Meaningless Operations

题目传送门题解: 首先根据观察,很容易发的是: x != (1<<k) - 1 时候答案就是, 将x二进制下再最高位后的0都变成1. 然后就是考虑 x == (1<<k) - 1的时候同样根据观察可以得到 b ^ x = x - b, b&x = b 所以就是将x拆成2个数, 然后这2个数的gcd最大. 我们就最后找x的因子. 如 x = b * c 那么们就可以把2个数分成 c , (b-1) * c,gcd 为 c. 或者 b , b * (c-1) gc…

【纯水题】POJ 1852 Ants

题目大意有一根长\(L\)厘米米的水平木棍上有\(n\)个蚂蚁,它们以每秒1cm/s的爬(fei)行(ben)到木棍的一端,之后掉下去. 给出每个蚂蚁的起始位置,但是不知道它们爬行的方向.相向而行的两只蚂蚁相遇后,它们都会掉头往反方向走. 求所有蚂蚁都落下木棍的最大时间和最小时间. 输入格式先给出数据组数\(T\). 每组第一行给出木棍长度\(L\)和蚂蚁数量\(n\)(\(1\le n\le 1000000\)). 第二行给出每个蚂蚁距离木棍左端\(x\)米. 样例输入 2 10 3 2…

烟大 Contest1024 - 《挑战编程》第一章：入门 Problem A: The 3n + 1 problem（水题）

Problem A: The 3n + 1 problem Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 14 Solved: 6[Submit][Status][Web Board] Description Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. I…

Codeforces - 规律题 [占坑]

发现自己容易被卡水题,需要强行苟一下规律题 CF上并没有对应的tag,所以本题集大部分对应百毒搜索按顺序刷本题集侧重于找规律的过程(不然做这些垃圾题有什么用) Codeforces - 1008C 给定一个\(n\)的可重复排列,要求你更换排列的顺序,使尽量多的数占领到比自己数值小的数的所在位置 (暂时没有tutorial,有空我会加上正解做法) 其实按题目硬上应该是尽量的排序后1位错排,可是对于复杂情况无法保证那不如按照一定顺序观察规律,只关注答案由于值是离散的而且无顺序相关,那就很好找…

[CF] 8C Looking for Order

状压模板题 CF难度2000? 我得好好了解一下CF的难度机制了反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #define N 25 #define INF 0x3f3f3f3f using namespace std; inline int read() { int…

CF456D A Lot of Games (字典树+DP)

D - A Lot of Games CF#260 Div2 D题 CF#260 Div1 B题 Codeforces Round #260 CF455B D. A Lot of Games time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Andrew, Fedor and Alex are inventive guys. No…

【BZOJ】3434: [Wc2014]时空穿梭

http://www.lydsy.com/JudgeOnline/problem.php?id=3434 题意:n维坐标中要找c个点使得c个点在一条线上且每一维的坐标单调递增且不能超过每一维限定的值m[i](n<=11, 2<=c<=20, m[i]<=100000) #include <bits/stdc++.h> using namespace std; const int N=100005, MD=10007; int C[N][19], g[21][N], f[…

HNOI2008题目总结

呜呼..NOI前一个月正式开始切BZOJ了……以后的题解可能不会像之前的零散风格了,一套题我会集中起来发,遇到一些需要展开总结的东西我会另开文章详细介绍. 用了一天的时间把HNOI2008这套题切了……感觉新知识好多啊……一定是我太弱了,各方面能力还都需要加强,尤其是DP啦推导啦神马的 BZOJ1004 Cards: 题目大意: 桌上有N张牌,将这N张牌染成sr张红色,sg张绿色和sb张蓝色,然后给出M种洗牌方式,可以通过洗牌得到的方案视作相同方案,问不同的染色方案数.输入中保证任何一种连续多次…

树上的DP

CF#196B http://codeforces.com/contest/338/problem/B 题意:在一颗树上,给m个点,求到所有m个点距离不超过d的点的个数,所有路径长度为1. 分析:问题转化,就是求一个点是否到离它最远的给定点的距离小于d, 先第一遍dfs1求出以当前节点u为根的子树到子树中离它最远的给定点的距离d1[u],和次远的距离d2[u], 并且记录下最远距离是从哪个son转移过来的,fo[u]: 第二遍dfs2求出当前节点从它fa出发能碰到给定点的最远距离up[u],那么…