lris0-0

摘要：【题解】【数论+dfs】【其实题面已经昭示了该怎么做，因为做法就是上面给的两个式子。】【那么，由题意：筛素数，然后直接dfs查找，暴力凑(p1-1) * (p2-1) * …… * (pm-1)，然后将n与其相除后验证是否是这些数的倍数即可。】#include#inc... 阅读全文

posted @ 2016-10-05 18:49 lris0-0 阅读(171) 评论(0) 推荐(0) 编辑

摘要：【题解】【递推】【约瑟夫问题。】【考虑每次去掉一个人后都重新编号，把编号改为[0,n)来计算，那么，最后剩下的那个数的当前编号一定为0，倒推，那么上一轮当前点的编号为（n-i+1+x)%i，这样可以一直推会到第一轮。复杂度为O(N)】#include#include#... 阅读全文

posted @ 2016-10-05 18:36 lris0-0 阅读(85) 评论(0) 推荐(0) 编辑

摘要：【题解】【模拟】【将序列读入、排序、去重，枚举查找原序列dream中的每一元素在已处理好的序列tm中的位置，并判断tm中的前一个元素加当前元素mod大质数后是否等于tm中的后一个元素（tm是一个环）】#include#include#includeusing name... 阅读全文

posted @ 2016-10-05 17:47 lris0-0 阅读(94) 评论(0) 推荐(0) 编辑

摘要： C++ bitset类的使用与简介[转自：http://blog.163.com/lixiangqiu_9202/blog/static/53575037201251121331412/] 有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值... 阅读全文

posted @ 2016-10-01 17:14 lris0-0 阅读(78) 评论(0) 推荐(0) 编辑

摘要： ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6115 Accepted Submi... 阅读全文

posted @ 2016-09-30 17:34 lris0-0 阅读(61) 评论(0) 推荐(0) 编辑

摘要： Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 7983 Accepted: 3715DescriptionBob enjoys playing computer game... 阅读全文

posted @ 2016-09-27 20:05 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑

摘要： 1380 没有上司的舞会时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上... 阅读全文

posted @ 2016-09-26 19:50 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑

摘要： 1812: [Ioi2005]rivTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 433 Solved: 246[Submit][Status][Discuss]Description几乎整个Byteland王国都被森... 阅读全文

posted @ 2016-09-25 22:00 lris0-0 阅读(132) 评论(0) 推荐(0) 编辑

摘要： 1090 加分二叉树2003年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n... 阅读全文

posted @ 2016-09-25 20:11 lris0-0 阅读(76) 评论(0) 推荐(0) 编辑

摘要： 1378 选课时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了（N#include#includeusin... 阅读全文

posted @ 2016-09-25 15:32 lris0-0 阅读(54) 评论(0) 推荐(0) 编辑

既然无能更改、无法割舍，又何必枉自寻烦忧