摘要：
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3 阅读全文
摘要：
这个题一开始被上学期人工智能写的五子棋ai迷惑了，想了半天不知道怎么设置局面估分才能保证着法最优，后来发现这题就$3\times 3$的棋盘，剪个锤子的alpha-beta剪枝...直接爆搜到底就好。最优走法就是对于当前局面每种可能的落子处进行落子然后搜索，得到的分数最优的就是当前局面的最佳着法。题 阅读全文
摘要：
不难的大模拟，思路就是拓扑排序或者dfs判环，需要注意的是当一个点入度为0，说明邻接到它的点的值已经计算出来了，这时候就可以计算这个点的值了。 坑点：当为loop的时候不能break，而是应该设置标记，然后把剩下的数据都读入（不作处理），最后输出一个loop。在这里卡了两个多小时。。 #includ 阅读全文
摘要：
给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含 连续的1 的个数。 示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5： 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中，只有整数3违反规则（有两个 阅读全文
摘要：
非常典型的csp之用stl数据结构xjb乱搞的题。要执行的操作是增加删除和查询，考虑到输入规模，每次操作的复杂度必须是log的（当然可m可以看作比较小的常数）。优先队列可以很好地实现插入和查询，但是删除的话最坏复杂度是O(n)的，pass。因此只剩下一个选择，就是set。因为这个题的输入保证商品两两 阅读全文
摘要：
不知道为啥是90分，而且是错误不是超时...正在忙着写web，等有时间再改吧 大体思路就是用队列去模拟（一开始写了个优先队列乱排序喜提70，改成普通队列就90了），node存储时间和节点以及当前节点的区块链。为什么要存当前节点的区块链？看看第二个样例的前两个询问就明白了，如果不这么存的话，2号节点就 阅读全文
摘要：
挺nt的一个题，除了嗯模拟没想到更好的办法...大概就是每次遍历一遍所有的进程的当前通信，如果 可以收发则直接收发，然后更新当前通信；如果所有进程都不能收发则死锁。细节见代码。 #include <bits/stdc++.h> using namespace std; int t, n; struc 阅读全文
摘要：
76. 最小覆盖子串 难度困难1312 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在 阅读全文
摘要：
Problem Description Let's define the sum of all digits in x as g(x). For example, g(123)=1+2+3=6. Give you a function: f(x)=Ax2g(x)+Bx2+Cxg2(x)+Dxg(x) 阅读全文
摘要：
Problem Description Pty has a string S of length n consisting of lowercase English letters. He denotes the value of string T as the number of occurren 阅读全文