2017 年 1月随笔档案 - Dark猫

解题报告 SNNUACMer，18～21

摘要：A - Ilya and Diplomas 题目链接：http://codeforces.com/problemset/problem/557/A 题意：给出n和三个区间[l1,r1] , [l2,r2] , [l3,r3] 在三个区间中取三个数，使这三个数之和为n，若有多个解，取第一个区间最大的，阅读全文

posted @ 2017-01-19 19:43 Dark猫阅读(153) 评论(0) 推荐(0)

解题报告 SNNU_ACMer寒假16～18号-水题5道

摘要：A - qj的寻找爱情之旅题目链接：http://acdream.info/problem?pid=1207 题意：已知 H[1]=A H[i] = (H[i−1] + H[i+1])/2 − 1, 其中 1 < i < N 对于每个点来说 Hi ≥ 0, 其中1 ≤ i ≤ N 求：H[n] 阅读全文

posted @ 2017-01-18 16:48 Dark猫阅读(173) 评论(0) 推荐(0)

解题报告8VC Venture Cup 2017 - Elimination Round

摘要：题目链接：http://codeforces.com/contest/755 本蒟蒻做了半天只会做前两道题。。 A. PolandBall and Hypothesis 题意：给出n，让你找出一个m，使n*m+1不是素数。数据很小，直接暴力枚举。第二题：题意：给出n,m 表示每个人拥有的单词阅读全文

posted @ 2017-01-16 12:02 Dark猫阅读(152) 评论(0) 推荐(0)

更相减损术与辗转相除法

摘要：SNNU1338: ACMer日常训练，第5弹——袁学长第一弹☝️ Time Limit: 1 Sec Memory Limit: 128 MB Submit: 17 Solved: 3 [Submit][Status][Web Board]Description 定义一种二叉树，根节点是（1，1）阅读全文

posted @ 2017-01-12 23:25 Dark猫阅读(196) 评论(0) 推荐(0)

HDU 2068

摘要：H - RPG的错排 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆阅读全文

posted @ 2017-01-12 23:25 Dark猫阅读(184) 评论(0) 推荐(0)

A. Grasshopper And the String(CF ROUND 378 DIV2)

摘要：A. Grasshopper And the String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, th 阅读全文

posted @ 2017-01-12 23:24 Dark猫阅读(143) 评论(0) 推荐(0)

HDU Herding

摘要：F - Herding Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Little John is herding his father's cattles 阅读全文

posted @ 2017-01-12 23:24 Dark猫阅读(110) 评论(0) 推荐(0)

HDU猜数字

摘要：G - 猜数字 Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每阅读全文

posted @ 2017-01-12 23:23 Dark猫阅读(176) 评论(0) 推荐(0)

Revenge of GCD HDU5019

摘要：Description In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greates 阅读全文

posted @ 2017-01-12 23:23 Dark猫阅读(89) 评论(0) 推荐(0)

HDU2571 命运动态规划

摘要：好久没更新博客了。校内练习的一道水题 HDU2571 命运。简单DP。穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！阅读全文

posted @ 2017-01-12 23:22 Dark猫阅读(116) 评论(0) 推荐(0)

A. Alyona and Numbers(CF ROUND 358 DIV2)

摘要：A. Alyona and Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After finishing eat 阅读全文

posted @ 2017-01-12 23:21 Dark猫阅读(108) 评论(0) 推荐(0)

A- Bear and Five Cards（codeforces ROUND356 DIV2)

摘要：A. Bear and Five Cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A little bear Lim 阅读全文

posted @ 2017-01-12 23:21 Dark猫阅读(123) 评论(0) 推荐(0)

欧几里得算法求最大公约数（gcd）

摘要：关于欧几里得算法求最大公约数算法，代码如下：证明：对于a，b，有a = kb + r （a , k , b , r 均为整数），其中r = a mod b . 令d为a和b的一个公约数，则d|a,d|b（即a、b都被d整除），那么 r =a - kb ，两边同时除以d 得 r/d = a/d 阅读全文

posted @ 2017-01-12 23:20 Dark猫阅读(258) 评论(0) 推荐(0)

A. Night at the Museum Round#376 (Div. 2)

摘要：A. Night at the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Grigoriy, like the 阅读全文

posted @ 2017-01-12 23:19 Dark猫阅读(190) 评论(0) 推荐(0)

A. Mike and Cellphone（Round 361 Div.2)

摘要：写一半去开程序的时候不小心关了网页，LOFTER我都不奢望加入代码高亮，最起码我关闭的时候弹个对话框，再不济也给我定时保存一下草稿吧。 A. Mike and Cellphone time limit per test 1 second memory limit per test 256 megab 阅读全文

posted @ 2017-01-12 23:19 Dark猫阅读(89) 评论(0) 推荐(0)

A. Launch of Collider Codeforces Round #363 (Div2）

摘要：A. Launch of Collider time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There will be a la 阅读全文

posted @ 2017-01-12 23:18 Dark猫阅读(88) 评论(0) 推荐(0)

A. Brain's Photos ——Codeforces Round #368 (Div. 2)

摘要：A. Brain's Photos time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Small, but very brave, 阅读全文

posted @ 2017-01-12 23:17 Dark猫阅读(106) 评论(0) 推荐(0)

Codeforces Round #375 (Div. 2)A. The New Year: Mee

摘要：A. The New Year: Meeting Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There ar 阅读全文

posted @ 2017-01-12 23:16 Dark猫阅读(114) 评论(0) 推荐(0)

01 2017 档案