KetchupZ
KetchupZ
全部文章
其他题目/思维/贪心
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ 其他题目/思维/贪心
(共42篇)
CodeForces - 949B
##CodeForces - 949B 题意:现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已经确定的。给你q,表示q次查询,每次查...
2019-01-24
0
458
HDU - 5698
有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对1000000007取模。 Input 多组测试数据。 两个整数n,m(2≤n,m≤100000)n...
2019-01-24
0
430
牛客网第十五届浙江大学宁波理工学院程序设计大赛(同步赛)L题The Last Stand
牛客网第十五届浙江大学宁波理工学院程序设计大赛(同步赛) The Last Stand 题意不在描述 分析: 简单dp dp[i]表示经过第i个点时候的最大能量(不选) 那么 d ...
2018-12-13
0
382
Codeforces Round #525 (Div2)D. Ehab and another another xor problem
Codeforces Round #525 (Div. 2) D. Ehab and another another xor problem 链接:https://codeforces.com/contest/1088/problem/D 题意: 让你猜两个整数a b的值是多少。 你...
2018-12-13
0
425
小乐乐吃糖豆
小乐乐吃糖豆 小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆。 作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多。 为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下: 小乐乐与大乐乐轮流吃糖豆。 小乐乐作为弟弟,小乐乐先...
2018-12-07
0
494
B - Investigating Div-Sum Property(UVa11361 白皮书114页,数位dp)
B - Investigating Div-Sum Property UVA - 11361 题目描述: 例题6 数字和与倍数 给定正整数a,b,k 你的任务是在所有满足a<=n<=b的整数n中,统计有多少个满足n自身是k的倍数,且n的各个数字(十进制)之和也是k的...
2018-11-29
0
421
E - Matches (UVa11375,算法进阶手册)
E - Matches UVA - 11375 题目描述 : 火柴,用n (1<=n<=2000棍能组成多少个非负整数?火柴不必用完,组成的整数不能有前导零(但蒸整数0是可以的)。比如你有三根火柴,可以组成1或者7;如果有四根,除了可以组成1和7之外,还可以组成4和77...
组合
递推
2018-11-27
0
446
NYSIT第四次周赛题解
NYIST–2018大一新生第四次周赛 链接:https://cn.vjudge.net/contest/269128 密码:nyist A - 穆穆清风至 HDU - 2550 画图,模拟一下即可 #include<stdio.h> #include<string.h&...
2018-11-10
0
516
中缀表达式求值 ,中缀表达转化为后缀表达式求值,
中缀表达式求值 中缀表达式就是我们平常所见的数学式子 :5+3 6+5*8 -3*(1-9) 等等 这类表达式的特点就是运算符与操作数有特定的规则 如"+" 加数+加数 、 ‘-’ 被减数 -减数 等等 一般来说运算符在操作数中间 这类表达...
2018-09-18
0
475
CodeForces - 612D (排序+区间计数+扫描线 区间覆盖)
题目链接:http://codeforces.com/problemset/problem/612/D 题目大意: 给出n条线段,让你算这些线段重合次数大于等于k次的部分 输入: 第一行:给出两个数n k 分别表示要输入的线段个数和所需的线段最少重叠次数 接下来n行 每行一个l ...
2018-04-11
0
422
首页
上一页
1
2
3
4
5
下一页
末页