codeforces 577
codeforces 577A
题目链接:http://codeforces.com/problemset/problem/577/A
题目大意:给出一个n*n的表格,每个表格对应的值为横坐标*纵坐标,然后给一个数x,求数x在表格中出现了几次(具体请看题意)
题目分析:1 ≤ n ≤ 10^5, 1 ≤ x ≤ 10^9
方案一:用n*n的循环,记录每个表格中对应的数据,但时间复杂度是10^10,必定会超时,所以,排除这种方法
方案二:题目可以转化为求x的的约数有几个,x的约数最大为10
代码实现:
#include<bits/stdc++.h>using namespace std;int main() {int ans=0;int n,x,t,a;scanf("%d %d",&n,&x);for(int i=x;i>=1;i--){if(i>n)continue;//printf("i==%d\n",i);t=x%i;a=x/i;if(t==0&&a<=n){// printf("a==%d\n",a);ans++;}}printf("%d\n",ans);return 0; }
codeforces 577B
题目链接:http://codeforces.com/contest/577/problem/B
题目大意:给出n个数,从中挑选出一些数让它们的和是k的倍数,若能找到满足条件的输出yes,否则输出no
题目分析:如果n>k,则一定能满足条件;当n<=k,n个数组成的数可能相同,每次判断很耗时间,所以,用set容器将和全都存储起来,set容器会自动去重。
代码实现:
转载于:https://www.cnblogs.com/gaoss/p/4814407.html
codeforces 577相关推荐
- Treasure Hunting Codeforces Round #577 (Div. 2)
链接: https://codeforces.com/contest/1201/problem/D 题面: You are on the island which can be represented ...
- Codeforces Round #577 (Div. 2)--B. Zero Array
菜鸡我认为的好题 题意:这里有n个数,两两相互减1,执行n次,问有没有可能这n个数全都变为0; 做法:首先和是奇数是不可能的,然后和为偶数的时候:比如数据 2 2 6 那么结果是不可以的,变 -> ...
- Codeforces Codeforces Round #319 (Div. 2) A. Multiplication Table 水题
A. Multiplication Table Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/57 ...
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
- codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
- CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...
最新文章
- linux下occi操作oracle数据库,中文乱码的问题
- Linux地址映射--线性映射与非线性映射
- (附链接)CVPR 2022 | 模型难复现不一定是作者的错,最新研究发现模型架构要背锅...
- 汇编编程计算机流程图,汇编程序怎么做流程图?
- mysql升级后不能启动不了了_MySQL在一次更新后无法启动 [2017年3月14日]
- JSF:直接从页面将参数传递给JSF操作方法,这是JavaEE 6+的一个不错的功能
- 【POJ - 2349】【UVA - 10369】 Arctic Network(最小生成树求权值第k大的边)(内附两种算法)
- win7系统图标太大的缩小教程
- cad小插件文字刷_文字狗最佳排版神器 小恐龙公文排版助手Office WPS插件
- 月老办事处月云开发微信小程序源码
- 实现多个输入框的dialog
- sql如何避免插入并发_SQL批量插入并发和性能注意事项
- 多希望当年做工程师时我能明白这三个道理!
- 什么是SQL Server GETDATE()函数?
- Pyqt5_QPushButton
- wps表格在拟合曲线找点_excel拟合曲线函数表达式,excel散点拟合出来的公式看不懂。请问怎么写入表格使用?...
- Python代码混淆工具,Python源代码保密、加密、混淆
- 微信公众号小程序怎么做 微信公众号小程序制作教程
- android模拟器报错dev kvm is not found
- html 整个页面淡入浅出,css3网页的淡入淡出效果
热门文章
- 熊市赚取被动收入:质押NFT带来高达30%收益回报!
- [leetcode] 28. Implement strStr() 解题报告
- pytorch版本用自己数据集复现Yolov4检测
- 点击按钮变成灰色不可再次点击
- 噬菌体疗法治疗细菌多重耐药添一篇好文
- linux 内存管理 (一) 基本的一些概念
- 用Python分析深圳在售二手房数据,看看买房需要多少预算
- win 7 64位系统安装java jdk 遇到could not find the required version of the java 2 runtime environment 错误
- 数据技术初学者不用再东搜西找了,一篇文章解读20个最新数据技术概念
- Dynamics CRM Server 2011出错,CRM Organization无法打开,无法创建和导入Organization的问题...