2016年7月22日
vijos p1782——借教室（noip2012提高组第2题）
摘要： 描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，LLQ自然希望编程解决这个问题。LLQ需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m 阅读全文
posted @ 2016-07-22 21:08 deadshotz 阅读(392) 评论(0) 推荐(0)
vijos p1781——同余方程（noip2012提高组第1题）
摘要： 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式 输入只有一行，包含两个正整数a, b，用一个空格隔开。 输出格式 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。 样例输入1 3 10 样例输出1 7 一开始是想的直接累加b，感觉不会超时 阅读全文
posted @ 2016-07-22 20:04 deadshotz 阅读(205) 评论(0) 推荐(0)