码迷,mamicode.com
首页 >  
搜索关键字:整数和    ( 2528个结果
ACM-二元一次方程有没有整数解
描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。         已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0 输入第一行有一个整数0 输出存在整数x和y使得方程有解,输出“Yes”,否则输出“No” 样例输入 2 2...
分类:其他好文   时间:2015-05-26 14:28:52    阅读次数:212
python基础教程学习笔记---(1)基础语法
1、两个整数相除,计算结果的小数部分被截除,结果仍然是一个整数;如:1/2=02、整数和浮点数相除、或者浮点数之间相除,结果有小数部分,仍然是一个浮点数;如:1/2.0=0.51.0/2=0.51.0/2.0=0.51/2.=0.53、双斜线(//)定义整除运算如:1.0//2.0=0.01//2=...
分类:编程语言   时间:2015-05-26 00:00:17    阅读次数:415
旅行(Dijkstra)问题
问题:输入:输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想去的地方有D个; 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时;(1=#include#include#includeusing namespace s...
分类:其他好文   时间:2015-05-22 09:27:02    阅读次数:82
(树直径) bzoj 1509
1509: [NOI2003]逃学的小孩Time Limit:5 SecMemory Limit:64 MBSubmit:447Solved:240[Submit][Status][Discuss]DescriptionInput第一行是两个整数N(3 ? N ? 200000)和M,分别表示居住点...
分类:其他好文   时间:2015-05-21 10:46:01    阅读次数:140
HDU ACM 4507 吉哥系列故事——恨7不成妻 ->数位DP
题意:如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关—— 1、整数中某一位是7; 2、整数的每一位加起来的和是7的整数倍; 3、这个整数是7的整数倍; 现在问题来了:吉哥想知道在一定区间内和7无关的数字的平方和。 分析:数位DP,关键内容如下。 (pre0+i)%7用于处理各个位数之和时候为7的倍数,(pre1*10+i)%7用于处理这个数是否为7的倍数。 #...
分类:其他好文   时间:2015-05-20 09:53:00    阅读次数:134
区间素数筛法
给定整数a和b,请问区间[a,b)内有多少个素数?a 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 1000005; 7 bool is_prime[maxn]; 8.....
分类:其他好文   时间:2015-05-19 22:28:23    阅读次数:203
LintCode-颜色分类
给定一个包含红,白,蓝且长度为n的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数0,1和2分别代表红,白,蓝。 样例 注意 不能使用代码库中的排序函数来解决这个问题 说明 一个相当直接的解决方案是使用计数排序扫描2遍的算法。 首先,迭代数组计算0,1,2出现的次数,然后依次用0,1,2出现的次数去覆盖数组。 ...
分类:其他好文   时间:2015-05-18 10:52:52    阅读次数:147
求两个数的和等于一个数的所有组合
题目:         输入两个整数n和m,从数列1,2,3.....n中随意取n个数,使其和等于m,要求将其中所有的可能组合列出来。 // 递归方法   #include   #include   using namespace std; listlist1; void find_factor(int sum, int n) { // 递归出口   if (n ...
分类:其他好文   时间:2015-05-18 09:08:21    阅读次数:147
ppoj 3278搜索bfs+剪枝
http://poj.org/problem?id=3278大致题意:给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作,使得n==k输出最少的操作次数解题思路:说实话,要不是人家把这题归类到BFS,我怎么也想不到用广搜的= = 自卑ing。。。水题水题,三入口的BFS注意的地方有二:1、...
分类:其他好文   时间:2015-05-18 01:02:31    阅读次数:175
LintCode-更新二进制位
给出两个32位的整数N和M,以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M(M会是N中从第i为开始到第j位的子串) 样例 给出N = (10000000000)2,M = (10101)2, i = 2, j = 6 返回 N = (10001010100)2 挑战 最少的操作次数是多少? 分析:这道题粗粗一看蛮简单,但实际上坑很多,而...
分类:其他好文   时间:2015-05-17 18:43:06    阅读次数:234
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!