ioioioioioio

2017年8月9日

摘要： ★★★ 输入文件：HanXin.in 输出文件：HanXin.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】韩信是中国军事思想“谋战”派代表人物，被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二，略不世出”是楚汉之时人们对其的评价。作为统帅阅读全文

posted @ 2017-08-09 20:43 ioioioioioio 阅读(271) 评论(0) 推荐(0) 编辑

11. 运输问题1

摘要： ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。请你计算，在不考阅读全文

posted @ 2017-08-09 20:42 ioioioioioio 阅读(184) 评论(0) 推荐(0) 编辑

2017年8月8日

Chinese remainder theorem 中国剩余定理

摘要：中国剩余定理： x ≡ a1 (% m1) x ≡ a2 (% m2) . . . x ≡ an (% mn) m1,m2...mn 互质。我们求里面的x，就会用到中国剩余定理。首先将 x 看成 s ，则 s ≡ a1 (% m1) 1式 s + m1 * y = a1 另 M = m1 * m2 阅读全文

posted @ 2017-08-08 18:01 ioioioioioio 阅读(496) 评论(0) 推荐(2) 编辑

数根

摘要：总时间限制: 1000ms 内存限制: 65536kB描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位阅读全文

posted @ 2017-08-08 16:24 ioioioioioio 阅读(322) 评论(0) 推荐(0) 编辑

P1075 质因数分解

摘要：题目描述题目描述题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例输入样例#1： 21 输出样例#1： 7 说明 NOIP 2012 阅读全文

posted @ 2017-08-08 14:40 ioioioioioio 阅读(203) 评论(0) 推荐(0) 编辑

公告