对于Subtask1我们只需要暴力枚举即可。可以拿到10分，复杂度。MY CODE： #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { long long n; long long m; cin>>n>>m; long long jsq=0; if(n<=5000&&m<=5000) { for(int i=1;i<n;i++) { for(int j=1;j<=n;j++) { in...

P5412：这道题很简单，基本思路为，把输入的数据，分成两种（一种为男生）（一种为女生），之后分别排序。 注意事项：1.保留小数点过后一位。 2.注意输入方式与顺序。 3.审题。 不废话，上代码。   #include <bits/stdc++.h> //万能头文件 using namespace std; int main() { int t; cin>>t;//数据组数 for(int i=1;i<=t;i++) { int n; cin>>n; int a[n+15],jsq=0,jsq1=0;//计数器一定要清零 float b[n+15],d...

AT934：此题思路：把（那个数）的因子全部都找出来，之后判断所有因子的和是否等于本身，是否大于本身，是否小于本身。找的方法只要采用暴力即可，枚举到。原因是一个数第个因子，最大是。 科普一下完全数： 在公元前六世纪，毕达哥拉斯学派就已经认识到完全数的存在，最开始发现的完全数是6和28 。随着科技的发展找到的完全数也越来越多，截止到2013年2月，人们已经找到了48个完全数。 注意事项： 1.不含数本身 ，但含1。 2.要判断是否为平方数 ，如 25所有因数和为 6，而不是11。 3.要换行  #include <bits/stdc++.h> //万能头文件 using namesp...

P2818：  今天刷的这道题看起来挺水实际却不简单  先说一下20分代码吧，只要看懂题这20分就是白送的：   #include <iostream>//头文件 using namespace std; int main() { long long int x,y;//定义 cin>>x>>y; if(y%x==0)//审题 cout<<x; else cout<<y%x;输出 return 0; }   但是20分不足以满足我的要求，于是就开始思考以为要高精（吓死本人了），后来发现了一个规律，以二位数举例一个二位数%另一个数就是先...

[COCI2017-2018#5] Olivander：又是COCI的一道水题（orz） 这道题的思路很简单（只要英语足够好就行） 思路： 1，把数字排一下序 2，一对一对的判断看是否适合 3，只要有不行的就跳出去输出NE 4，输出DA+结束 AC Code：  #include <iostream> #include <algorithm>//头文件 using namespace std;//常规 int main() { int a[121],b[121];//定义 int n; cin>>n; for(int i=1;i<=n;i++) cin...

J:窗外皎洁的明月发出微弱的光，时钟滴滴答答地响着，地上烂掉的树叶不知不觉地腐烂到地里……这便让我想起了成绩刚刚出来的CSP。 一个月前…… 那天萧瑟的秋风让人不寒而栗，冰冷的秋雨让人感到了一份份莫名其妙的难忍。 而坐在考场里的我则是那么自信， 又是证明一年的努力的时候了！！！ 翻开题面，呀？！第一题不是和去年一样的吗？五分钟秒切， 麻溜儿！ 。 红红的太阳照在我那红红的脸上，格外闪耀。我激动得打开第二题的体面，信心满满。还没看完题面，连数据范围都没看。虽然中间DEBUG浪费了一会儿时间，但还是过了样例，连大样例都没测。当我打开第三题是我彻底懵了，不精通DP的我真的是没有办法，把25分得分拿了...

题目大意： 从一个点走到另一个点，必须要在限制时间内走完，并且不能撞到障碍物上，问有多少种方法。  此题有两种算法可以做，我将都为大家介绍。（其实两种思路都差不多，只是算法不同而已，一个是宽（广）搜，一个是动规） 第一种方法BFS： 递归每一个点，如果这个点还可以通往其他没有障碍物的话，就继续递归下去，否则返回。如果到达目的地就直接Return。 代码如下  #include <bits/stdc++.h>//万能头文件 using namespace std;//常规 int jsq,cnt,k;//定义变量 char e[255][255];//字符数组 int n,m,st1...

CF252A： 前缀和的练手题，具体思路： 1，把所有数输入。 2，把所有区间的和求出来。 3，求一下那个区间异或和最大，并存给ANS。 4，输出ANS。 代码如下：  // luogu-judger-enable-o2 #include <iostream>//头文件 using namespace std; int a[105],s[105];//定义两个数组A用来输入，S用来存储异或和 int main() { int n,ans=-1e9;//ANS是答案 cin>>n;//输入一下N for(int i=1;i<=n;i++) cin>>a[...

CF1204A：首先看到这题，我的思路是把二进制转化为十进制，再把十进制转化为四进制，可是发现数据量太大，转换的话需要高精，我又懒得写，于是就想道了别的思路。。。  因为两个二进制位相当于一个四进制位，所以我们只需要把序列长度除以二，并向上取整即可，但这题有两个很坑的点： 1，如果刚好为（1，4，8，16，64）这些数的话呢，这个代码就会崩，原因是只有大于这个序列中的数才能被算作一个，否则不行，那样例一举例，100000000（2）是256，但是由于必须大于才可以，所以这个不算一个，但是程序会直接将（9/2）向上取整导致答案是五，所以应特判一下（从第二个字符一个一个判断，如果是一，那肯定不行就...

此题题意非常简单，就是画一个有个结点的图，使得图中不存在一个含有三个点的子图，问最多可以有多少条边。 很显然，当时答案肯定是，因为当时不管怎么架桥都必须要拆一座。 那？之后呢？ 我们可以很容易地发现，对于每一个，连的边数一定是的边数,即对于每一个   为什么呢？ 很简单，因为假设我们多连一条边，那么一定会有一条冗余的一条边。我们可以假设个点组成的组成的那个图，那么会有一个孤点，我们可以将这个点连若干条边，可以顺次连，当我们连到时就会组成三角形 ,这个很简单，泥萌应该都知道吧。 之后，就是代码啦： #include <bits/stdc++.h> using namespace st...

A:一看这题，哦什么鬼，CF从来没有出过这种题，找规律发现，只要k*k>n那肯定不行，再一看发现，只要K和N同为偶数或同为奇数，那么就一定可以。MY CODE： #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,k; cin>>n>>k; if(k>sqrt(n)) { cout<<"NO \n"; continue; } if(n%2==k%2) { cout<...