zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

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

hdu 2516 斐波那契博弈

有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。 f[i]：1,2...

2018-05-21

0 499

牛客网 B车辆安排

链接： https://www.nowcoder.com/acm/contest/112/B 来源：牛客网题目描述有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数输入描述: 第一行n 第二行n...

2018-05-18

0 547

乘船问题（贪心）

描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的...

2018-05-17

0 457

牛客小白月赛3 F异或

链接： https://www.nowcoder.com/acm/contest/87/F 来源：牛客网 Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。 Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选择一个数字，两者异或之后等于0...

2018-05-16

0 506

高校联盟计蒜客超市购物（二分+贪心）

超市有n种不同的商品（从1开始编号），第i种商品有一个基本花费b_ibi。小白要来买东西，如果小白买了k件商品，编号分别为x_1x1、x_2x2、..、x_kxk，那么物品x_jxj的花费为b_{x_j}bxj+x_j*kxj∗k （1<=j<=k）。也就是说，物品的...

2018-05-15

0 368

java 对象的交互

以实现一个clock为例，一个clock类里面有两个display类，分别是时针分针，通过clock实现两个display（时针，分针）的交互一个clock工程里面一个clock包，里边两个类，一个display类，一个clock类 package clock; public class dis...

2018-05-15

0 362

51nod 1459迷宫游戏最短路（权值）

你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大...

2018-05-14

0 443

java 图形用户界面示例

import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.JButton; public class AppGraIO { public static void main(String...

2018-05-13

0 495

java Scanner的应用

import java.util.Scanner; public class JavaScanner { public static void main(String args[]) { Scanner scanner=new Scanner(System.in); System.out...

2018-05-13

0 400

数列求值矩阵快速幂

之前补题的时候边界少处理一个，wa一发，初始矩阵打错一个数，又wa一发ORZ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=110; const int MOD=1e9+...

2018-05-13

0 443