1 """ 2 In a town, there are N people labelled from 1 to N. There is a rumor that one of these people is secretly the town judge. 3 If the town judge ...
分类:
其他好文 时间:
2020-02-03 22:28:56
阅读次数:
84
1.一个图论套路,结合之前的小知识(枚举子集) 例:Online judge 1268,Online judge 1396 询问一个图连通的方案数时,可令Dp一维为图是否连通,另一维是图的二进制表示(完全图可简化为点的个数),从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset ...
分类:
其他好文 时间:
2020-02-02 19:55:48
阅读次数:
90
#include<iostream> #include<math.h> using namespace std; //judge函数是用来判断一个数是否是素数,是素数函数返回1,不是返回0 int judge(int a) { int count = 0; for (int i = 1; i <= ...
分类:
其他好文 时间:
2020-02-02 19:28:55
阅读次数:
46
题目如下求正整数2和n之间的完全数(一行一个数)。 完全数:因子之和等于它本身的自然数,如6=1+2+3 #include<iostream> using namespace std; int judge(int x); int main() { int n; int i; cin>>n; for( ...
分类:
其他好文 时间:
2020-01-31 01:05:50
阅读次数:
258
编程求2~n(n为大于2的正整数)中有多少个素数。 这是题目 #include<iostream> #include<cmath> using namespace std; bool judge(int x); int main() { int n; int i; int sum=0; cin>>n ...
分类:
其他好文 时间:
2020-01-31 00:45:48
阅读次数:
173
题目 T1 "" 满分:300 成绩:40 题目judge: T1: 不加优化:超简单的DP 然而只拿了40分,那60分时间超限了 优化:把第二层循环的作用用一个数组代替 T2:暴力是会的,特殊测试点也有把握写对 然而。。爆零了 全部运行错误! 原因应该是我数组开大了,结果特殊测试点也没对。 (起码 ...
分类:
其他好文 时间:
2020-01-29 23:11:48
阅读次数:
72
#include<iostream>#include<math.h>#include<algorithm>using namespace std;//判断是否是素数bool judge(int x){ for (int j = 2; j <=sqrt(x); j++) { if (x % j == ...
分类:
其他好文 时间:
2020-01-29 20:00:31
阅读次数:
59
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords ...
分类:
其他好文 时间:
2020-01-28 22:59:57
阅读次数:
77
//算法训练——暗恋 //思路:枚举 #include<stdio.h> #define MAX 200 int map[MAX][MAX]; int judge(int x,int y,int cur){ //判断以(x,y)为左上角、长度为cur,能否构成一个纯色的正方形 int color; ...
分类:
编程语言 时间:
2020-01-26 22:11:44
阅读次数:
67
下次别问我提交完显示AC是什么意思,它和米兰有什么关系了。。。 AC:Accept,程序通过。 CE:Compile Error,编译错误。 PC:Partially Correct,部分正确。 WA:Wrong Answer,答案错误。 RE:Runtime Error,运行时错误。 TLE:Ti ...
分类:
其他好文 时间:
2020-01-24 18:57:45
阅读次数:
195