xZiLing的博客_@算法浅析/数学学习/小结/模,@杂,博弈论(9)

[HNOI2008]Cards

1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun

i++

数据

#include

polya定理

ide

原创 2021-08-05 13:42:23 43 阅读

UVA 1390 Interconnect

https://vjudge.net/problem/UVA-1390 题意：给出n个点m条边的无向图，每次随机加一条非自环的边，（加完后可出现重边），添加每条边的概率是相等的求使图连通的期望添边次数只关心图的连通状况，即连通块的个数和大小所以可以用{a1，a2，a3……an} 表示状态

i++

连通块

#include

状态转移

无向图

原创 2021-08-05 13:42:21 55 阅读

[USACO14JAN]Recording the Moolympics

题目描述 Being a fan of all cold-weather sports (especially those involving cows), Farmer John wants to record as much of the upcoming winter Moolympics a

输入输出

#include

i++

线段覆盖

输出格式

原创 2021-08-05 13:42:19 73 阅读

UVA 1650 Number String

https://vjudge.net/problem/UVA-1650 题意：D表示比前一个数打，I表示比前一个数小，？表示不确定给出一个长为ｎ由D Ｉ？组成的字符串，问满足字符串大小要求的ｎ＋１的排列的方案数 SDOI2010地精部落的套路 http://www.cnblogs.com/TheR

i++

#include

#define

字符串

html

原创 2021-08-05 13:42:17 154 阅读

[HNOI2008]水平可见直线

1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,

i++

斜率

#include

出栈

单调栈

原创 2021-08-05 13:42:15 71 阅读

[HNOI2008]GT考试

1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2

i++

#include

#define

赋值

矩阵乘法

原创 2021-08-05 13:42:13 57 阅读

2017 清北济南考前刷题Day 6 morning

T1 贪心 10 元先找5元 20元先找10+5，再找3张5 #include<cstdio> using namespace std; int m5,m10,m20; int main() { freopen("book.in","r",stdin); freopen("book.out","w

#include

i++

git

括号匹配

入栈

原创 2021-08-05 13:42:09 40 阅读

UVA 1645 Count

https://vjudge.net/problem/UVA-1645 题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同 dp[i] 节点数为i时的答案除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树每棵子树有（i-1）/j个节点，所以可以递推递推：子问题

子树

递推

子节点

#include

i++

原创 2021-08-05 13:41:54 60 阅读

2017 清北济南考前刷题Day 6 afternoon

期望得分：100+100+30=230 实际得分：正解：枚举最高的位，这一位m是1但实际用了0 然后剩余的低位肯定是正数就用1，负数用0 考场思路：数位DP #include<cstdio> #include<cstring> #include<iostream> #include<algor

#include

git

i++

最优解

ios

原创 2021-08-05 13:41:54 49 阅读

UVA 1646 Edge Case（高精度）

https://vjudge.net/problem/UVA-1646 题意： n个点连成一个圈，求没有公共点的边集的个数 dfs出前10个，发现 n=3 ans=4 n=4 ans=7 之后 ans[i]=ans[i-1]+ans[i-2] #include<cstdio> #include<cs

#include

i++

.net

找规律

编程

原创 2021-08-05 13:41:52 68 阅读

UVA 11526 H(n)

https://cn.vjudge.net/problem/UVA-11526 除法分块

git

#include

ios

分块

.net

原创 2021-08-05 13:41:50 77 阅读

[SDOI2009]Elaxia的路线

https://www.luogu.org/problem/show?pid=2149 题目描述最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧

数据

#include

i++

输入输出

#define

原创 2021-08-05 13:41:48 35 阅读

[ZJOI2006]物流运输

https://www.luogu.org/problem/show?pid=1772 题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素

i++

#include

输入输出

预处理

时间段

原创 2021-08-05 13:41:46 41 阅读

[ZJOI2010]数字计数

https://www.luogu.org/problem/show?pid=2602 题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入输出格式输入格式：输入文件中仅包含一行两个整数a、b，含义如上所述。输出格式：输出文件中包含一行1

i++

#include

数据

输入输出

git

原创 2021-08-05 13:41:44 52 阅读

UVA 10886 Standard Deviation

https://vjudge.net/problem/UVA-10886 计算标准差碰到这种题将式子展开

#include

ios

i++

标准差

.net

原创 2021-08-05 13:41:42 87 阅读

UOJ 12 猜数

描述提交自定义测试这一天，小Y、小D、小C正在愉快地玩耍。小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 nn。小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。小C是个八卦狂，他发现小D从小Y那里获知了

输入输出

c++

#include

最小值

自定义

原创 2021-08-05 13:41:40 30 阅读

UVA 1647 Computer Transformation

https://vjudge.net/problem/UVA-1647 题意：开始有一个1，接下来每一步1变成01,0变成10 问n不之后00的个数打表找规律第3步之后：如果第i步之后有x个字符，那么第i+1步之后的后x个字符与第i步一样前x个字符是第i步取反所以00得个数由三部分组

#include

i++

打表

.net

找规律

原创 2021-08-05 13:41:38 91 阅读

UVA 12063 Zeros and Ones

https://vjudge.net/problem/UVA-12063 题意：统计n为二进制数中，0和1相等且值为m的倍数的数有多少个 dp[i][j][k] 前i位二进制有j个1 值模m等于k 的数的个数最高位强制填1，所以实际只需要dp n-1位

#include

i++

.net

二进制数

编程

原创 2021-08-05 13:41:36 129 阅读

UVA 11105 Semi-prime H-numbers

https://vjudge.net/problem/UVA-11105 筛法

#include

i++

.net

#define

编程

原创 2021-08-05 13:41:35 83 阅读

2017 清北济南考前刷题Day 7 afternoon

期望得分：100+100+30=230 实际得分：100+100+30=230 1. 三向城题目描述三向城是一个巨大的城市，之所以叫这个名字，是因为城市中遍布着数不尽的三岔路口。（来自取名力为0的出题人）具体来说，城中有无穷多个路口，每个路口有唯一的一个正整数标号。除了1号路口外，每个路口都连

#include

i++

数据

git

ios

原创 2021-08-05 13:41:35 53 阅读

POJ 3255 Roadblocks （次短路模板）

Roadblocks http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Description Bessie has moved to a small farm and sometimes enjoys re

最短路

#include

次短路

ide

i++

原创 2021-08-05 13:41:33 64 阅读

SPOJ 104 HIGH - Highways（矩阵树定理）

HIGH - Highways http://www.spoj.com/problems/HIGH/ In some countries building highways takes a lot of time... Maybe that's because there are many poss

#include

生成树

基尔霍夫矩阵

i++

编程

原创 2021-08-05 13:41:31 58 阅读

[JSOI2008]最小生成树计数（生成树计数）

1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小

i++

最小生成树

#include

权值

数据

原创 2021-08-05 13:41:29 160 阅读

UVA 10766 Organising the Organisation（矩阵树定理）

https://vjudge.net/problem/UVA-10766 题意： n个员工，除总经理外每个人只能有一个直接上级有m对人不能成为直接的上下级关系规定k为总经理问员工分级方案无向图生成树的个数与根无关所以直接用矩阵树定理即可 #include<cstdio> #include<

#include

i++

生成树

矩阵树定理

无向图

原创 2021-08-05 13:41:28 45 阅读

hdu 4408 Minimum Spanning Tree（矩阵树定理）

Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds t

权值

i++

#include

矩阵树定理

连通块

原创 2021-08-05 13:41:26 64 阅读

[USACO06NOV] Roadblocks（次短路）

https://www.luogu.org/problem/show?pid=2865 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She

最短路

#include

输入输出

ide

#define

原创 2021-08-05 13:41:24 46 阅读

poj 2449 Remmarguts' Date （k短路模板）

Remmarguts' Date http://poj.org/problem?id=2449 Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30772 Accepted: 8397 Description "Good man

出队

#include

ide

k短路

数组

原创 2021-08-05 13:41:22 77 阅读

[USACO Mar08] 牛跑步（K短路）

http://www.cogs.pro/cogs/problem/problem.php?pid=133 ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着

#include

i++

#define

最短路径

k短路

原创 2021-08-05 13:41:20 60 阅读

[FJOI2007]轮状病毒（矩阵树定理）

1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处

i++

#include

生成树

打表

高精

原创 2021-08-05 13:41:18 77 阅读

bzoj千题计划111：bzoj1021: [SHOI2008]Debt 循环的债务

http://www.lydsy.com/JudgeOnline/problem.php?id=1021 如果A收到了B的1张10元，那么A绝对不会把这张10元再给C 因为这样不如B直接给C优由此可以推出若A欠B20元，B欠C 30元，那么A还C20元，B还C10元最优所以一共只有 A->B

#include

git

数据

ios

php

原创 2021-08-05 13:41:16 27 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

[HNOI2008]Cards

UVA 1390 Interconnect

[USACO14JAN]Recording the Moolympics

UVA 1650 Number String

[HNOI2008]水平可见直线

[HNOI2008]GT考试

2017 清北济南考前刷题Day 6 morning

UVA 1645 Count

2017 清北济南考前刷题Day 6 afternoon

UVA 1646 Edge Case（高精度）

UVA 11526 H(n)

[SDOI2009]Elaxia的路线

[ZJOI2006]物流运输

[ZJOI2010]数字计数

UVA 10886 Standard Deviation

UOJ 12 猜数

UVA 1647 Computer Transformation

UVA 12063 Zeros and Ones

UVA 11105 Semi-prime H-numbers

2017 清北济南考前刷题Day 7 afternoon

POJ 3255 Roadblocks （次短路模板）

SPOJ 104 HIGH - Highways（矩阵树定理）

[JSOI2008]最小生成树计数（生成树计数）

UVA 10766 Organising the Organisation（矩阵树定理）

hdu 4408 Minimum Spanning Tree（矩阵树定理）

[USACO06NOV] Roadblocks（次短路）

poj 2449 Remmarguts' Date （k短路模板）

[USACO Mar08] 牛跑步（K短路）

[FJOI2007]轮状病毒（矩阵树定理）

bzoj千题计划111：bzoj1021: [SHOI2008]Debt 循环的债务

欢迎