ZA139

分类

acm(5) 字符串(1) 数据结构(1) 未归档(13) 算法(3) 算法竞赛进阶指南(1) 题解(2)

/ 注册

全部文章（共26篇）

【poj2976 Dropping tests】0/1分数规划裸题

01分数规划的裸题，式子可以变形为 ∑ ( a i − x ∗ b i ) \sum(a_i-x*b_i) ∑(ai−x∗bi) 之后对x进行二分即可 #include<cstdio> #include<climits> #include<iostream>...

2020-10-21

0 666

牛客网2018年东北农业大学春季校赛 I---wyh的物品 0/1分数规划

链接：https://ac.nowcoder.com/acm/contest/93/I?&headNav=www 来源：牛客网时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描...

2020-10-21

0 656

牛客挑战赛35 D binary

思路这是一道思维。比赛时候推的错结论WA了十几次。。。。赛后学习一下Dearmoon的代码，很巧妙就是从后开始枚举t，看看t的后缀能不能由s串进行多次翻转后得到。。。 #include<cstdio> #include<cstring> #include<...

2020-10-21

0 510

【0/1分数规划+01背包】Talent Show HYSBZ - 5281 达牛秀

Time Limit: 10 Sec Memory Limit: 128 MB Description FarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重量为wi，才艺水平为ti，两者都是整数。在到达时，FarmerJohn就被今年达...

2020-10-21

1 689

POJ1061青蛙的约会【拓展欧几里得】

题面两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，...

2020-10-21

0 533

Leetcode202快乐数【flyod判圈法】

弗洛伊德判圈法如果一个有限状态机，迭代函数或者链表上存在环，那么在某个环上以不同速度跑路的两个指针必定会相遇。一般一个步长1，一个步长2即可对于本题判断相遇点是否为1即可。 #include<cstdio> using namespace std; class Solutio...

2020-10-21

0 533

The Luckiest number POJ3696 费马小定理

思路 x个8连在一起可以写成8*（10x-1）9，假设d=gcd（L，8）。那么题目可以表达为：L | 8（10x-1）9 接下来我们做一些简单的式子变形： L | 8（10x-1）/9 ←→ L9 | 8（10x-1） ←→ 9L/d | （10x-1） ←→ 10x ≡ 1 （mod 9L/d...

2020-10-21

0 625

NUC ACM2019级寒假快乐场2020-01-13题解

A - 快乐打雪仗 CodeForces - 1287A 思路：暴力搜索，每个愤怒的学生身前连续个不愤怒的学生人数的最大值即可 #include<cstdio> #include<iostream> #include<string> #include<a...

2020-10-21

0 567

牛客小白月赛21 A，C，G，I解题记

牛客小白月赛21 A，C，G，I解题记 A------Audio 思路：给你三个点求一个过这三点的圆的圆心的坐标，取两对点求每对点的中垂线方程，求其交点即可。代码：十分简单粗暴利用两点式和斜截式即可。l1，l2分别是第一条，第二条中垂线的斜率，b1，b2分别对应两个中垂线方程斜截式中的b ...

2020-10-21

0 625

Codeforces 1062C Banh-mi题解

Codeforces 1062C Banh-mi题解思路：每次吃 x i 最大的食物每次吃x_i最大的食物每次吃xi最大的食物假设初始区间内有 a 个 1 ， b 个 0 ，那么先吃完所有初始美味为 1 的食物，得到喜...

2020-10-21

0 600