long_night

未归档

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

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

I love sneakers!（分组背包，好题）

https://cn.vjudge.net/problem/HDU-3033 After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneake...

2019-07-16

0 545

Cash Machine（多重背包）

https://cn.vjudge.net/problem/POJ-1276 A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for ...

2019-07-16

0 517

Knapsack problem（超大01背包）

题目链接https://cn.vjudge.net/problem/FZU-2214 Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items int...

2019-07-16

0 600

滑稽树下你和我（树+贡献）

链接：https://ac.nowcoder.com/acm/contest/992/J?&headNav=acm 来源：牛客网题目描述红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP。给出n个结点n-1条边的树，节点编号为1到n...

2019-07-14

0 723

计数JS（容斥原理）

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m 接下来一行n个数，a1..an 输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入 ...

2019-07-09

0 922

销售（递归，打表，文件操作）

题目描述农夫 John 正在筹划从他的谷仓中售出 N 头奶牛，与此同时也有 N 个农夫想要购买奶牛。每个农夫都有刚好足够购买一头奶牛的钱并且将会把买来的这头奶牛用来挤奶。为了减少买来的牛挤不出奶的风险，农夫们每个人都将会购买两头不同的奶牛各自一半的产权，然后将获得每头牛产奶量的一半。如果将两种...

2019-07-09

0 624

ABC(思维)

题目描述 You are given a string s consisting of A, B and C. Snuke wants to perform the following operation on s as many times as possible: Choose a conti...

2019-07-03

0 585

HeHe（积性函数）

题目链接 https://cn.vjudge.net/contest/307680#problem/A In the equation X^2≡X(mod N) where x∈[0,N-1], we define He[N] as the number of solutions. And fu...

2019-06-25

0 595

触发器学习

触发器的类型（1）DML触发器。当数据库中发生数据操纵语言（DML）事件时将调用DML触发器。一般情况下，DML事件包括对表或视图的INSERT语句、UPDATE语句和DELETE语句，因而DML触发器也可分为三种类型：INSERT、UPDATE和DELETE。（2）DDL触发器。DDL触...

2019-06-23

0 662

通向宝可梦擂台之路！（贪心模拟）

https://cometoj.com/contest/42/problem/Ｈ题目描述小智接连得到两颗徽章，他非常自豪。小霞建议接下来去枯叶市，在那可以看见豪华客轮圣安妮。这种建议吸引不了小智，但是小刚却提醒小智枯叶市也有道馆。小智听闻立刻决定向枯叶市出发，路上有人建议他去向小明挑战...

2019-06-02

1 643