问题描述 统计给定的n个数中,负数、零和正数的个数。 输入 输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。 输出量 对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数
2022-01-24 一个什么也不会的人,跟着北理2020年冬训视频做题:2020 BIT冬训 A-排名 思路:按照题意模拟出过程,初步运用c++语言,主要解决点在于 每个学生为一个{string,int}的struct,sort函数排序的比较函数cmp自己定义为: int cmp(students a, students b){ if (a.sum != b.sum) r
题目大意 题目描述:给定一个 n * n 的矩阵 C,现在请你求一个01矩阵X满足以下三个条件: \(X[1][2]+X[1][3]+…+X[1][n]=1\) \(X[1][n]+X[2][n]+…+X[n-1][n]=1\) \(对于 1 < i < n, Sum(X[k][i])(1 <= k <= n) = Sum(X[i][j])(1 <= j <= n)\) 同时最小化化 \(sum(X[i][j] * C[i][j])
题目大意 hdu oj已挂,就不写代码了 有一个 n 个点 m 条边的有向带边权图。现在给你 k 个点, 问 k 个点中最近的点对距离。 n, m, k <= 100000 题目思路 思考一个问题: 给定两个点集A和B,求A中的点到B中的点的最近距离。 新建一个源点S,往A中的所有点连一条边权为0的边。 新建一个汇点T,B
解析看这里一文教你树状数组如何求逆序数https://blog.csdn.net/zlq7777/article/details/122417173 ans+=i-getsum(t[i].id);sum += query(reflect[i]) - 1;都行,两种逆序数计数方法选择而已 #include<bits/stdc++.h> using namespace std; int n; typedef long long ll; in
题目链接 题意: 题目分析: 首先注意到n的范围很小,可以得知答案序列并不会很长,直接深搜我们需要记录每一个序列正在匹配的位置,可以使用IDA* 来优化,启发函数就是当前未匹配的序列中的最大长度,这里我们假设其它未匹配序列都是最大长度的序列的子序列,故能验证启发函数的正确性 代
题目:畅通工程 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若
相较于普通的并查集,这个题里函数的写法体现什么? 具体问题具体分析是马克思主义活的灵魂 这个题要注意的地方很多 但是根子上还是一个并查集而已 千层马甲属于是 至于要注意的地方嘛······ 你知道我这一晚上是怎么过的吗??!! 懒得切输入法当时为了调码就英文注释了····
计算两点间的距离 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 415904 Accepted Submission(s): 139184 Problem Description 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 Input 输
题目 https://vjudge.net/problem/HDU-1789 思路一 思路一是,让价值尽量大的作业,尽量往后安排。 为了实现思路一,我们需要从后往前遍历”时间”,在每个时间节点选择满足当前条件的最大值,其中最大值我们使用优先队列实现。 以样例3为例,如图所示 1 7 1 4 6 4 2 4 3 3 2 1 7 6 5 4
题目 Problem Description 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input 输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。 Output 对于每组输入
哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个
哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个
原题链接: 【HDU】 A+B for Input-Output Practice (II) 思维点: 循环次数控制 ac代码: #include<cstdio> using namespace std; int main(void) { int n; scanf("%d", &n); while (n--) { int a, b; scanf("%d %d", &a, &b); printf("%d
原题链接: 【HDU】计算球体积 思维点: 4 / 3 与 4.0 / 3 ac代码: #include<cstdio> using namespace std; const double PI = 3.1415927; int main() { double r; while(scanf("%lf", &r)!=EOF) { double v = 4.0 / 3 * PI * r * r * r; printf("%.3lf\n"
[HDU - 3709] Balanced Number 题目链接 大致题意: 给定区间[a,b],求区间内平衡数的个数 平衡数:即有一位做平衡点,左右两边数字的力矩相等 解题思路: 判断力矩是否相等,需要参数sum记录力矩情况,初始为0,递归到最低位还是0,说明左右两边力矩相等 对于平衡点,需要进行枚举统
关于思路: 在拓扑题集里发现了这只,怎么想怎么奇怪,产生冠军当且仅当整个拓扑序打出来是联通的,并且到尽头不能有两个以上出度为0的点,这咋判断? 根据冠军的定义,没输过,开两个set,一个存赢家,一个存输家,若赢家没在输家名单里出现过,则cnt++; 产生冠军当且仅当cnt=1; 关于实现: 实现过程中学
看完题的第一眼就在怀疑tag 能二分的事为什么要写线段树 普通二分没法支持动态插入 用c++自带的stl set<int>st; st.clear()清空 st.insert(x)插入 r返回第一个>=x的数.upper_bound()为第一个>x的数 l返回第一个<x的数,只要用r指向的位置-1即可 在有序数组中插入一个数,必然只能位于
最短路计数 https://vjudge.net/contest/464901#problem/D 题意是给一个图,问最后这个图使得每个点到 \(1\) 点距离都是原图中最短的生成树的个数。 虽然说很明显只要求最短路个数就行了,但是我也不懂为啥最短路计数是这样记的。 题解都说是最短路计数的模板...话说咱也不知道为啥啊
图论,思维,匹配 https://acm.dingbacode.com/showproblem.php?pid=6029 给 \(n\) 个点,每个点可以向它前面的点(序号小于 \(i\) )连边,或者不连。给定每个点连边的方案,问这样的图是否存在完美匹配。 可以从后往前考虑,如果这个点连边了,那么它前面的任意一个点必定都可以选它,那么可以使
Cut The Wire Problem Description In the country of Infinity , there is a strange road. This road only has a starting point, but no end. Since this road is infinite, there are also countless street lights. The street lights are numbered from 1(the startin
\(Pty plays game\) 题目大意 玩家有 \(n\) 个士兵, \(BOSS\) 有 \(m\) 个士兵,两边的士兵站成一个队列。 游戏过程如下: 两边队头的士兵相互攻击,当一名士兵阵亡时,他所在队列的下一个士兵会替补登场,若 \(BOSS\) 的士兵全部阵亡而玩家的士兵还活着,玩家胜利。 每个士兵有 \(h\) 的
hdu 2795 Billboard 以h建立线段树维护最大值每个节点初始化最大值为w 对于每次改,从最左端开始找满足要求的位置 //#include<bits/stdc++.h> #include<iostream> #include<vector> //#include <unordered_map> using namespace std; //template<class...Args> //void debug(A
hdu 7136 Jumping Monkey 分析: 并查集+重构树 可以想到 B F S BFS BFS 去遍历,每次从当前权值
hdu 7131 Nun Heh Heh Aaaaaaaaaaa 分析: 线性 D P + DP + DP+ 后缀和 后缀和维护