poj2769

poj2769

简单题，但容易超时，不要每次memset，而是记录b数组那些位被修改过，记录在set中，然后每次把set中在b里的对应位改回0即可。 View Code #include < stdio.h > #define maxn 305 #define maxx 1000005
·2015-11-01 13:50

POJ2769 Reduced ID Numbers【同余定理】

题目链接：http://poj.org/problem?id=2769题目大意：有N个学生，每个学生有一个唯一的学生证号(0~10^6)，但是为了学生证号的范围有点大，所以希望找到一个最小的正整数M，使得所有学生的学生证号对模M均不同余。那么问题来了：这个M是多少。思路：将M从1开始测试，把所有学生证号对M取余的结果存起来，如果发现有相同的结果，就增大M的值继续测试，直到满足所有学生的学生证号对M
u011676797·2015-06-29 20:00

POJ2769 Reduced ID Numbers 求余应用-暴力

题目链接：http://poj.org/problem?id=2769题目大意：T.Chur在大学里教授不同群体的学生，每个学生都有一个独特的学生证号码SIN（0到10^6范围内的整数）.T.Chur希望在每个分组内找到最小的整数m，使得该组内的所有SIN对m取余的值都不同。分析：从0开始枚举每一个整数i作为m的值，分别判断分组内有没有两个数对m取余相同即可。可以用一个数组p标记已经出现过的余数。
AC_Gibson·2015-06-05 09:00

POJ2769 Reduced ID Numbers

题目大意：就是求出最小的m使得n个数对m取余的结果都是不同的思路：枚举！枚举！暴力暴力！坑嗲啊，做得想哭了，尼玛的就只是memset了100W的数就TIE了，尼玛的以后memset哥不用了，靠~~不过后来头脑清醒了回来，memset的数必定是不会那么大的。只是我的随意一开，就无限TIE道哭~~呜呜~~。以后不能那么大方了~~大方死人的额~~program： #include#include#inc
kg_second·2012-09-15 20:00

poj2769 简单数论

这题是求最小的数m，使所有数对m求模的结果不一样。利用a-b=m则a%m==b %m将任于两个数的差去掉，然后穷举其它每个数就行了。#include #include #include #include usingnamespacestd; constintMAXN=1000010; boolvisit[MAXN]; boolremainder[MAXN]; intmain() { intt; i
paul08colin·2012-05-21 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他