zzu_lmc

未归档

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

/ 注册

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

牛客网多校第三场 E （KMP求最小循环节）

本来的思路是用字符串哈希做的，搞来搞去搞不动。。。题意理解的还有点偏差ORZ，最后换了KMP，找到了最小循环节就好做的多了，有的题真的是找对了方法难度立即降低不少。我的丑代码： #include<stdio.h> #include <string.h> using n...

2018-07-26

0 430

牛客小白月赛5 I-区间树状数组

https://www.nowcoder.com/acm/contest/135/I 虽然正解不是树状数组，但是刚学了树状数组就拿来用了，也能过，改成区间更新，单点求值的注意：数据范围 maxn 答案范围 int会溢出改成long long c[i...

2018-07-24

0 415

51nod 1873 初中的算术 java 高精度大数

Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。其中 0.0<a<99.999,0<n<26 。虽然Noder会计算，但是老是算错，现在他想要你来写一个程...

2018-07-14

0 366

poj2305 java 大数进制转换

import java.math.BigInteger; import java.io.*; import java.util.Scanner; public class Main { public static void main(String[] args) { int b; Big...

2018-07-14

0 383

51nod 1186 大数素数判断（java）+.isProbablePrime（int certainty）了解一下

给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。 Input 输入一个数N(2 <= N <= 10^30) Output 如果N为质数，输出"Y...

2018-07-13

0 852

山东省第九届省赛 F 容斥

转自点击打开链接时间限制: 10 Sec 内存限制: 128 MB 题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri an...

2018-06-07

0 349

51nod 1428 活动安排问题贪心（两种方法）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和...

2018-06-04

0 610

贪心（入门简单题）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ Input 第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整...

2018-06-02

0 435

牛客网托米的饮料

链接： https://www.nowcoder.com/acm/contest/111/E 来源：牛客网被一道如此弱智的题卡住了，真是尬住。想的太多，唉可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌...

2018-06-02

0 362

第十一届河南ACM Gene mutation（模拟）

提交地址：点击打开链接 Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gene mutation refers to the ...

2018-06-01

0 318