佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

Educational Codeforces Round 39 (Rated for Div. 2) B. Weird Subtraction Process[数论/欧几里得算法]

https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更...

2018-03-08

0 565

洛谷 P1784 数独[DFS/回溯]

To 洛谷.1784 数独类似题：CODEVS.4966 简单数独（4*4数独） CODEVS.2924 数独挑战）题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理...

2018-03-05

0 635

Wannafly交流赛1 B 硬币[数学思维/贪心]

链接：https://www.nowcoder.com/acm/contest/69/B来源：牛客网蜥蜴的生日快到了，就在这个月底！今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。壁虎身上目前有的硬币种类和数量如下： c 1个1元硬币、c 5个5元硬币、c ...

2018-03-03

0 536

Wannafly交流赛1 A 有理数[模拟/分类讨论]

链接：https://www.nowcoder.com/acm/contest/69/A来源：牛客网题目描述有一个问题如下：给你一个有理数v，请找到小于v的最大有理数。但这个问题的答案对于任意v都是无解的！因为有理数具有稠密性。这意思是，对于任两个满足...

2018-03-03

0 372

bjtu 1846. Infinity的装备[状压dp+dfs/bfs]

https://citel.bjtu.edu.cn/acm/oj/problem/1846 1846. Infinity的装备 <small> 时间限制 1000 ms 内存限制 64 MB </small> 题目描述 “测试服终于下完了！” Infinity ...

2018-03-03

0 360

Codeforces 158 B. Taxi[贪心/模拟/一辆车最多可以坐4人同一个群的小朋友必须坐同一辆车问最少需要多少辆车]

http://codeforces.com/problemset/problem/158/B B. Taxi time limit per test 3 seconds ...

2018-03-02

0 396

Codeforces Round #467 (Div. 2) B. Vile Grasshoppers[求去掉2-y中所有2-p的数的倍数后剩下的最大值]

B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes ...

2018-03-02

0 472

Codeforces Round #467 (Div. 2) A. Olympiad[输入一组数,求该数列合法的子集个数]

A. Olympiad time limit per test 1 second memory limit per test 256 megabytes input standar...

2018-03-01

0 421

Codeforces Round #466 (Div. 2) B. Our Tanya is Crying Out Loud[将n变为1，有两种方式,求最小花费/贪心]

B. Our Tanya is Crying Out Loud time limit per test 1 second memory limit per test 256 megabytes ...

2018-02-25

0 464

Codeforces Round #466 (Div. 2) A. Points on the line[数轴上有n个点，问最少去掉多少个点才能使剩下的点的最大距离为不超过k。]

A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input ...

2018-02-25

0 421