空白

题目链接<-点击乱搞找规律，即可 发现是三的倍数的时候是B赢，其余均为A赢 又因为三的倍数的数，各个数之和均是3的倍数代码如下：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; int win[

从今天开始，刷51nod上的三级和四级题，毕竟我太菜了链接地址<-点击方法思路：首先先对任务的结束时间进行一次排序，若时间相同，则价值大的在前面，其次，建立一个最小堆struct node//最小堆 { int x,y; friend bool operator <(node aa,node bb) { if(aa.x==bb.x) a

直接搜索即可 Codeforces 263D Cycle in Graph #include&lt;iostream&gt; #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=100000*4; struct node { int v,nxt; }edge[maxn*4]; int cnt=0; i...

codeforce 980D 题意： 已知有这么一道题：给你n个数字，你要将这n个数字打乱后分成k组，使得对于同一个组中的任意一对数字满足两个数相乘一定是个完全平方数，求出最小的k 而这道题的意思是：给你n个数字，这n个数字一共有(1+n)*n/2个连续子序列，对于连续每个子序列你都要求出上面的那个k，最后统计k=1的子序列有多少个，k=2的子序列有多少个……k=n的子序列有多少个 思路：...

#include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=200000; int a[maxn]; map&lt;int,int&gt;mapp; struct node { int x,y; }b[maxn*2]; int cmp(node aa,node bb) { if(aa.x==bb.x) ...

思路： 分奇数和偶数： 奇数的时候：遍历i，i是中位数，看是否满足条件，维护两个数组，一个是i之前有没有超过m/2个数，一个是i之后有没有超过m/2个数 偶数的时候：你会发现必须选两个挨着的数 处理和奇数一样即可 代码： #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=100000*4+100; s...

大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右...

乱搞，找规律，当一个数%7==2或者是7的倍数B赢，其余均为A赢题目链接<-点击#include<iostream> using namespace std; int win[7]={1,0,1,1,1,1,0}; int main () { int t; cin>>t; while(t--) { int n; cin>>n;

题目链接<-点击博弈论，乱搞找规律#include<iostream> using namespace std; int main () { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; if(n%(m+1)) { cout<<'A

2018.03.20 打卡题 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块...