Cai_Haiq的博客

菜死了,比赛的时候T到哭 表格中aia^i代表i个a异或 m a1a_1 a2a_2 a3a_3 a4a_4 1 a1a_1 a1a_1^a2a_2 a1a_1^a2a_2^a3a_3 a1a_1^a2a_2^a3a_3^a4a_4 2 a1a_1 a21a_1^2^a2a_2 a31a_1^3^a22a_2^2^a3a_3 a41a_1^

纪念我第一次CodeForces 的第一次掉分之旅。 本来以为是走向红名的第一步，but，凉凉送给午夜做题的我。 只会一个签到题。only one。。。A. Visiting a Friend time limit per test 1 second memory limit per test 256 megabytes input standard input output s

为什么可以菜成这样,签到题都不会. 如果a≤b:a\le b:则a%b有(n+1)2a\%b有{(n+1)\over 2}种可能. 如果a≤ba\le b则有1种可能. 总共有(n+1)2+1{(n+1) \over 2}+1种可能. code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm

哇咔咔，终于到了实现梦想的时刻。 CF红名我来了，你别跑。A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputTheatre Square in the capital city of

A. Watermelon time limit per test 1 second memory limit per test 64 megabytes input standard input output standard outputOne hot summer day Pete and his friend Billy decided to buy a watermelon

A. Way Too Long Words time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputSometimes some words like “localization” or “internationalizati

A. Next Round time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output“Contestant who earns a score equal to or greater than the k-th place

问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式 　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 　　输出n行，每行为输入对应的八进制正整数。　　【注意】 　　输入的十六进制数不会有前导0，比如012A。 　　输出的八进制数也不

问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式 　　第一行为一个整数n。 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 　　输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9直接用sort函数排序就行了； code：#include

问题描述 　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 直接转化即可，注意数据范围。 code：#include#include#include#include#include#include#includ

目录题目描述思路分析代码题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each ...

目录题目描述思路分析代码题目描述The farm is represented as a rectangular grid with N (1 ≤ N ≤ 100) rows and M (1 ≤ M ≤ 100) columns. Each cell in the grid is either dry or submerged, and exactly K (1 ≤ K ≤ N × M) o...

签到题 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>#include<time.h>//a&3==a%4using namespace std ;#define ll long

code：#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n&1) { printf("0\n"); } else { printf("1\n");

没想到竟然是暴力，再一次菜哭在角落。 题意：给你n个点（不包括原点），每个点都有价值，任意两个点两成的线段的价值是两点的乘积。现有一条过原点的直线。求这条直线穿过的所有嫌多的总价值。 以y轴开始顺时针遍历所有点，l代表直线左边的点的和，r代表直线右边的所有点的和。遍历过程中，如果l*r大于之前的乘积，就更新乘积。 code：#include<cstdio>#include<string.

好久之前想做的一个题，今天一看好水。我以前是得有多菜啊。 菜哭在角落。 题意： 给你一个数，要求输出x的所有质因子，并以相乘的形式给出。code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>

数学水题HDU

因为输出任意一种答案，直接mod2就行了，然后如果偶数多，就输出2 0 否则输出2 1#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>using namespace std;#define ll

原来是直接模拟，还是队友牛逼 大佬博客#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[105][105];int fin(int a){ if(s[0][a+1]=='.') { if(s[1][a]=='X'

我都要菜哭了。。。 标记。。。。 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>//a&3==a%4using namespace std;#define ll long long

输入n,Derek和Alfia的得分,给你两列n个题的答案,问是否矛盾. 坑在代码里 没啥好说的,找出坑来就很水了 code:#include<cstdio>#include<iostream>using namespace std;const int maxn=1e5+10;char a[maxn];char b[maxn];int main(){ int kase;

还是整理公式遇到的水题。 公式：若G(n)=gcd(C1n,C2n...Cn−1n)G(n)=gcd(C_n^1,C_n^2...C_n^{n-1})，那么G(n)为 (1)n为素数，答案为n (2)n有多个素数因子，答案为1 (3)n有一个素因子，答案为该素因子； 那么这个题就很简单了，除了素数和由一个素数相乘的其他的都加1 直接code：#include<stdio.h>#incl

继续整理公式： 若A,B为两个互质整数，那么A，B最大不能组合的数为A*B-A-B； 不能组合的数的个数为：(A−1)∗(B−1)2{{(A-1)*(B-1)} \over 2} Orz…大佬们牛 知道了公式水题。。。 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#includ

比较简单的直接模拟，只要重复出现相同的数，那么就一定找出循环来了。就像UVA202那样直接模拟找重复就好了。 code：#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int num[100010];void div(int n){ int l=1; num[1]=1;

水题 code：#include<cstdio>#include<cmath>#include<iostream>using namespace std;const double PI=acos(-1.00);int main(){ int n,d; while(scanf("%d%d",&n,&d)!=EOF) { double sum=0;

题目描述： 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。本来开始的第一个题目并不是他，而是poj1321，但是我竟然菜到连这个八皇后问题的简单变体，一个简单的搜索都有点懵逼，吓得我抓紧打开liurujia的紫书好好重新学习了一下。...