Just a Simple Problem
http://whu.contest.codeforces.com/group/LqmZzHyOQN/contest/234192/problem/E
题解:虽然不知道题目在干嘛
但是跑了几分钟的暴力,似乎是素数,就AC了
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=10000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
bool prime(int x){int s=(int)sqrt(x);for(int i = 2; i <=s; i++){if(x%i==0)return 0;}return 1;
}
int main()
{
#ifdef DEBUG//freopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&t);while(t--){scanf("%d",&n);// for(int n = 2; n <=1001; n++){
// int flag=0;
// for(int i = 1; i <=n; i++){
// for(int j = 1; j <=n-i; j++){
// for(int k = 1; k <=n-i-j; k++){
// for(int l = 1; l <=n-i-j-k; l++)
// if(i*j==k*l&&i+j+k+l==n){flag=1;//cout <<n<<" "<< i<<" "<<j<<" "<<k<<" "<<l << endl;
// break;
// }if(flag)break;
// }
//
// if(flag)break;
// }
//
// if(flag)break;
// }
//
// if(!flag)cout << n << endl;
// }if(n<4)cout << "No" << endl;else if(prime(n))cout << "No" << endl;elsecout << "Yes" << endl;}//cout << "Hello world!" << endl;return 0;
}
Just a Simple Problem相关推荐
- BZOJ 4679/Hdu5331 Simple Problem LCT or 树链剖分
4679: Hdu5331 Simple Problem 题意: 考场上,看到这道题就让我想起BZOJ4712洪水.然后思路就被带着飞起了,完全没去考虑一条链的情况,于是GG. 解法:先考虑一条链的做 ...
- COJ 1170 A Simple Problem
题目:在一个由N个整数组成的数列中,最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢? GDKOI 2003 又一道很类似的题(河床)使用的是动态规划,因为数据范围较小(复杂度为O( ...
- mutiset HDOJ 5349 MZL's simple problem
题目传送门 1 /* 2 这题可以用stl的mutiset容器方便求解,我对这东西不熟悉,TLE了几次,最后用读入外挂水过. 3 题解有O(n)的做法,还以为我是侥幸过的,后来才知道iterator ...
- HDU2522 A simple problem【分数与小数】
A simple problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- SGU 111 Very simple problem 翻译 题解
111. Very simple problem 每个测试点时间限制: 0.50 sec. 每个测试点内存限制: 4096 KB 给你一个自然数X,输出平方小于或等于X的最大整数. 输入 输入包含一 ...
- 【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值)
[线段树][模板]讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) ...
- poj 3243:A Simple Problem with Integers
3243:A Simple Problem with Integers 查看 提交 统计 提示 提问 总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 131072 ...
- poj3468 A Simple Problem with Integers
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=14607 题意:题目给你n个数,m个操作,接下来一行给你这n个数,接下 ...
- (线段树模板)A Simple Problem with Integers --POJ--3468
链接: http://poj.org/problem?id=3468 代码: 1 #include<stdio.h> 2 #include<algorithm> 3 #incl ...
- POJ3468 A Simple Problem with Integers【线段树 成段更新+求和 lazy标志】
用longlong替换__int64也成. #define LL long long 输入输出用%lld Problem: 3468 User: qq1203456195 Memory: 4284 ...
最新文章
- Debug Tensorflow: Object was never used (type <class ‘tensorflow.python.ops.tensor_array_ops.TensorA
- .net框架读书笔记---通用对象操作(一)
- mysql改表字段类型导致数据丢失_故障分析 | 记一次 MySQL 主从双写导致的数据丢失问题【转】...
- hihocoder 1183 割点和割边
- 【Java】剖析@Deprecated注解
- CentOS7.5安装Tigervnc-server
- JS删除两个数组中相同的某个对象值
- RichTextBox中插入图片
- 190107每日一句
- Day002_LInux基础_常用命令
- 传奇客户端传奇新手普及讲解各补丁说明
- python葡萄酒数据集_葡萄酒质量数据集分析
- P处理的中有大量判断条件是的sql写法
- 生成真正的随机数(非伪随机数)
- 光线追踪算法—镜面反射
- linux网络存储服务器选题意义,linux网络存储服务器iscsi详细介绍分析.doc
- 程序员笔试面试注意事项-1
- 如何彻底关闭2345流氓软件附带的广告(弹窗,工具栏搜索taskbarsearch,右下角信息展示)
- html使用阿里图标库(iconfont)制作字体图标
- 深圳美景品牌策划机构:英国知名时尚鞋履品牌IGX签约美景策划
热门文章
- android动画延迟执行,Android 过渡动画框架
- zk服务器系统,windows系统搭建zookeeper服务器的教程
- python写彩票抓取_Python|爬取彩票数据
- 主曲率 matlab,基于Matlab的Hertz接触参数和主曲率差函数关系的拟合
- 无线路由器dns服务器不能用,DNS服务器不可用
- mysql的内存数据库,MySQL内存数据库的新选择-MariaDB4J
- tsp 分支界限 java_干货 | 10分钟教你用branch and bound(分支定界)算法求解TSP旅行商问题...
- matlab sort三维_matlab练习题
- 如何应用AutoML加速图机器学习任务的处理?
- VisDA-2020亚军技术方案分享