2017年2月21日
Codeforces 768A Oath of the Night's Watch
摘要： A. Oath of the Night's Watch time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output "Night gath 阅读全文
posted @ 2017-02-21 12:03 Angel_Kitty 阅读(781) 评论(0) 推荐(0) 编辑
Codeforces 768B Code For 1
摘要： B. Code For 1 time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Jon fought bravely to resc 阅读全文
posted @ 2017-02-21 11:59 Angel_Kitty 阅读(1244) 评论(0) 推荐(0) 编辑
2017年2月20日
FZU 1889 龟兔赛跑
摘要： Problem 1889 龟兔赛跑 Accept: 1240 Submit: 1650Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1240 Submit: 1650Time Limit: 1000 mSec Memory Limit : 阅读全文
posted @ 2017-02-20 20:29 Angel_Kitty 阅读(378) 评论(0) 推荐(0) 编辑
约瑟夫问题方法总结
摘要： n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程 阅读全文
posted @ 2017-02-20 20:02 Angel_Kitty 阅读(722) 评论(0) 推荐(1) 编辑
2017年2月19日
欧里几德及扩展欧里几德算法
摘要： 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a 阅读全文
posted @ 2017-02-19 21:43 Angel_Kitty 阅读(2191) 评论(0) 推荐(2) 编辑
ECJTUACM16 Winter vacation training #5 题解&源码
摘要： A 题目链接：http://codeforces.com/problemset/problem/714/A 解题思路: 【题意】 Sonya每天只有[l1,r1]时间段内空闲,且在k时刻,她要打扮而不能够见Filya Filya每天[l2,r2]时间段内空闲 问他们俩每天有多少时间能够在一起 【类型 阅读全文
posted @ 2017-02-19 15:59 Angel_Kitty 阅读(364) 评论(0) 推荐(0) 编辑
Codeforces 716A Crazy Computer
摘要： A. Crazy Computer time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output ZS the Coder is coding 阅读全文
posted @ 2017-02-19 15:47 Angel_Kitty 阅读(453) 评论(0) 推荐(0) 编辑
Codeforces 719B Anatoly and Cockroaches
摘要： B. Anatoly and Cockroaches time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Anatoly lives 阅读全文
posted @ 2017-02-19 12:48 Angel_Kitty 阅读(552) 评论(0) 推荐(0) 编辑
POJ 1067 取石子游戏
摘要： 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在 阅读全文
posted @ 2017-02-19 10:02 Angel_Kitty 阅读(534) 评论(0) 推荐(0) 编辑
Open Judge 2750 鸡兔同笼
摘要： 2750:鸡兔同笼 2750:鸡兔同笼 总时间限制:1000ms 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 阅读全文
posted @ 2017-02-19 09:26 Angel_Kitty 阅读(828) 评论(0) 推荐(0) 编辑