摘要: 【题目描述】Skytree神犇最近在研究中国博大精深的数学。这时,Sci蒟蒻前来拜访,于是Skytree给Sci蒟蒻出了一道数学题:给定n个质数,以及k模这些质数的余数。问:在闭区间[a,b]中,有多少个k?最小的k是多少?Sci蒟蒻数学能力差了Skytree三条街,所以他只好寻求计算机的帮助。他发 阅读全文
posted @ 2016-11-01 21:25 chty 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有 阅读全文
posted @ 2016-11-01 17:20 chty 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1:a1..ai是单调递减或者单调递增的。 2:ai..an是单调递减或者单调递增的。 他想你告 阅读全文
posted @ 2016-11-01 13:49 chty 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个公园有n个景点,公园的管理员准备修建m条道路,并且安排一些形成回路的参观路线。如果一条道路被多条道路公用,那么这条路是冲突的;如果一条道路没在任何一个回路内,那么这条路是不冲突的 问分别有多少条有冲突的路和没有冲突的路 【题解】 这是一道点双联通的题,首先把图缩成块,显然如果块中 阅读全文
posted @ 2016-11-01 10:44 chty 阅读(215) 评论(0) 推荐(0) 编辑