Sankkl1的博客

题目链接：http://acm.ocrosoft.com/problem.php?cid=2659&pid=3题目描述　　猩猩，骆驼，还有泡泡经常喜欢在饭后到操场上散步，由于猩猩的走路姿势最突出最显眼，理所应当的成为他们中的主角，所以我的题目就说猩猩散步了。（骆驼和泡泡别有意见哈，和猩猩争啥……） 　　当然，话说回来，猩猩在OI上的能力也是不容低估的，你看，散步时还会想一道与此相关的问题，这是道经典的不能再经典的问题了。 　　在一个m×n的矩阵上，猩猩在左下角的顶点出现了，他只能沿着路径向上或者

分析我们首先要知道，一个数的因子个数怎么算。若一个数为 2^7 * 3^8，那么他的因子个数就为 (7 + 1) * (8 + 1) ，72 以内只有 20 个质数，因此我们只要维护 20 个树状数组，维护每个质因数的个数。代码#include<bits/stdc++.h>#define lowbit(a) ((a) & (-a))using namespace std;typedef long long ll;const ll mod = 998244353;l..

分析我们可以发现，这题其实是求最大异或子序列的问题，那么我们可以用按位贪心的做法来解决。按位贪心实现过程：for (int i = 62; i >= 0; i--) { for (int j = 1; j <= n; j++) { if ((a[j] >> i) & 1) { if (((ans >> i) & 1) == 0) { ans ^= a[j]; } for (int k..

题目链接：https://ac.nowcoder.com/acm/contest/7872/M题目描述众所周知，浙农林是一条河。由于浙江农林大学的特殊地形，当你在下雨后漫步在农林大路上的时候难免会出现一脚踩进一个水坑的情况的情况。而农农非常不喜欢踩到水坑的感觉，请你帮忙设计一个程序来帮助农农判断他能否在不踩入水坑的情况下回到寝室。已知，浙江农林大学可以表示为一个 N * N 的矩阵。对于每个位置有一个海拔数据 h[i][j]，当水位高度大于 h[i][j] 的时候，这个位置就会形成一个水坑

题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，说明这朵花看着都让人恶心。所谓“修剪”，意为：去掉其中的一条枝条，这样一株花就成了两株，扔掉其中一株

题目传送门题目描述Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路i或者航线i连接城镇A_i (1 <= A_i <= T)到B_i (1 <= B_i <= T)，花费为C_i。对于道路，0

题目传送门题目描述题目译自 JOISC 2017 Day1 T2「港湾設備 / Port Facility」JOI 港口虽然很小，却非常繁忙。JOI 港口放置集装箱的结构可视为两个本质不同的栈。每天从船上卸下的集装箱会被压入某个栈，而被运出港口的集装箱则从栈顶弹出。今天 JOI 港口会迎来 个集装箱，它们在今天内会被运出港口。今天出入口有 条记录，每条记录都表示一个集装箱到港或离港。第 个集装箱 的到港记录为 ，离港记录为 。我们把 个集装箱分别放在哪个栈称为一个方案。求放置集装箱的

农场派对题目描述寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（一个来回）中最长的一条路径长度。输入第一行三个整数N，M, X；第二行到第M+1行：每行有三...