题目链接：https://ac.nowcoder.com/acm/contest/5203/D 想法： 最简单暴力的想法就是对于每一个点我们就让他以及和他距离为2的点权++ 但是如果一个点有多个孩子就会 TLE 我们还一个考虑，一个点的点权受到 它自己 它的孩子 它的父亲 它的父亲的父亲影响，那么我 ...
分类：
其他好文 时间：
2020-05-02 17:10:22
阅读次数：
154
题目链接：https://ac.nowcoder.com/acm/contest/5203 题意简化一下就是让我们在数组中找出一组子序列的和为3600的倍数 想法： 我们不妨考虑下 dp 的做法 （但是好像不是官方的正解） 我们设 dp[i] 代表 % 3600 之后结果为 i 的序列的个数 我们考 ...
分类：
其他好文 时间：
2020-05-02 16:46:20
阅读次数：
59
http://acm.hdu.edu.cn/showproblem.php?pid=1042 代码 无结构体： #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-05-02 12:16:52
阅读次数：
73
题意： n个点m条边的图，起点为1，终点为n，每一条单向边输入格式为： a,b,c //从a点到b点耗时为c 题目问你最多从起点1到终点n能经过多少个不同的点，且总耗时小于等于t 题解： 这道题我原本以为是改一下最短路去做，，，但是想不到怎么写。网上搜了搜，发现是拓扑+dp。 拓扑排序有啥用？ 比如 ...
分类：
编程语言 时间：
2020-05-02 12:15:25
阅读次数：
63
1.提前批暑期 https://www.nowcoder.com/discuss/418069，这位是个大佬，ACM+顶会，人家一开始都投达摩院，厉害了，我不能和TA对标，这个应该就不太具有参考价值了，因为我根本没有论文的啊。。。。恐惧。。 2.字节日常shixi https://www.nowco ...
分类：
其他好文 时间：
2020-05-02 00:02:27
阅读次数：
118
"Increasing Speed Limite HDU 3030" 题意 给你一个长度为m的数组A，你可以通过给的X，Y，Z计算获得一个长度为n的数组，问你这个n长的序列有多少个非空严格上升序列。 思路 dp $dp[i]$: 以第i个元素为结尾的非空严格上升序列个数 $dp[i] =\sum_{ ...
分类：
编程语言 时间：
2020-05-01 20:50:27
阅读次数：
68
http://acm.hdu.edu.cn/showproblem.php?pid=1002 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> struct bignum { int list[2 ...
分类：
其他好文 时间：
2020-05-01 20:15:31
阅读次数：
49
确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类：
编程语言 时间：
2020-05-01 18:18:39
阅读次数：
63
学离散的偏序关系时的一个应用， 问题：小方准备组织一次演讲比赛，有如下环节（未排序）： - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品，装饰物 - 比赛啦~ 但是： - 确定演讲主题之后才能确定比赛时间 ...
分类：
编程语言 时间：
2020-04-30 20:58:23
阅读次数：
75
比赛链接：http://acm.csust.edu.cn/contest/91 emmm，这个榜有点惨，不过比我们去年到是好多了。。。有一题数据出了点水，导致写了应该就能过，要不是我在各位打完比赛的那晚上闲着感觉有点慌去验了波题。。。然后发现了某些验题人的迷惑AC行为。。。。。。 怎么说呢。。。感觉 ...
分类：
其他好文 时间：
2020-04-28 00:39:07
阅读次数：
56
