1007 Treasure \(n\)个点\(m\)条边的连通图，每个点有第\(c_i\)种权值为\(val_i\)的宝藏，问从\(x\)点出发只通过边权小于等于\(y\)的边可以获得的宝藏最大权值，每种宝藏权值只能算一遍。宝藏权值带修改。每种宝藏最多有10个。 建出克鲁斯卡尔重构树，考虑在节点上维护答案。发现每种宝藏
2022 杭电第三场题解 11 给队友贡献了 10 发罚时哈哈哈哈哈哈哈哈哈 1 Equipment Upgrade 当时我把这题丢给队友，队友写了一会儿就 A 了，我还以为什么简单题，结果赛后一看不会做。。。 怎么说呢，把所有 \(E\) 表示成 \(a\times E_0+b\) 确实挺妙的。剩下的就是分治 FFT 了。 2 Boss R
Problem - 7150 Static Query on Tree 题意： 给定一棵以1为根的有向树，\(q\) 次询问，每次询问给出三个集合 \(A,B,C\) 问树中满足都可以由集合 \(A, B\) 中各自至少一个点走到的，自身也可以走到 \(C\) 集合中至少一个点的点的个数。 有一个比较显然的树链剖分写法，这里说的是虚树写法，其
1,2,3,4,5,6,7,8,9,10,11,12 1002 模拟，把所有std::make_tuple忽略掉即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll x;scanf("%lld",&x);return x; } string s; int main() { for(int t=read();t;t--) {
杭电oj 网站实时状态 (hdu.edu.cn) 2032 杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟6
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1019 解题思路： Talk is cheap. Show me the code. 没有技巧全是感情 1 #include<bits/stdc++.h>//hduoj1019lcm 2 using namespace std; 3 int a[1010]; 4 int lcm(int a,int b) 5 { 6 return a/__gcd(a,b)*b; 7
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 今天开始正式刷杭电，也开始了学习hash和string 的学习，也正式开始了数据结构刷题的记录； 这道题是应用map的典型例题； 首先，我们前面已经介绍过了map，map是一种从键key到值value的映射； 对于用一个值对应另一个值的映射关系是最
杭电数字电路课程设计——出租车计费器 实验目的 （1）学习数码管动态扫描方法，进一步熟悉模块调用的方法，锻炼编程设计数字系统的能力。 （2）掌握灵活运用Verilog HDL语言进行各种描述与建模的技巧和方法。 模块设计 （1）分频模块：因出租车计费器模拟以秒为单位，即分频1秒产生一个clk_out，
第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001 二．简单操作：（2—4天，12题）2000—2011、2039 三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629 四．回归水题（4-6天，24题）2012—2030、2032、2040、2042、2054、2055 第二阶段：我要学算法！（12天，31
题目描述： 一群人打乒乓球，两两PK，每两人之间最多打一场比赛，规则如下： 如果A打败了B，B又打败了C，而A与C之间没有比赛，那么就认为A一定能打败C。 如果A打败了B，B又打败了C，而C又打败了A，那么A、B、C都不可能成为冠军。 根据此规定，在经过了若干场比赛之后，确定是否已经产生了冠军。 输入：
一、单选题 1.关于IGMP和广域多播选路协议所起的作用，下面描述错误的是 答：IGMP是主机可与其跳组播路由器之间运行的协议 解析：应该是主机与（与其相邻）第一跳组路由器 二、判断题 1.对于c (x ,w)或 c(x ,y)链路费用的变化，使得执行了距离向t算法后，x将不通知其邻居有一条通向u的新的
在内容过程中，将写内容过程中重要的内容收藏起来，下面的内容内容是关于杭电ACM 3790：最短路径问题C++解法的内容，希望能对大伙有些好处。 #include #include #include using namespace std; #define MAX 1002 #define inf 999999 int map[MAX][MAX],cost[MAX][MAX]; int n; { int
Problem - 1000 (hdu.edu.cn) 1、由于scanf()函数返回值为其输入数据的个数，当没有输入的时候将返回-1，所以可以以此来控制输入。 #include<iostream> #include<cstdio> using namespace std; int main() { int a,b; while(~scanf("%d%d",&a,&b)) printf("%d\n
平方和与立方和 Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数
#include<stdio.h> int change(int num) { if (num < 0) { num =~(num - 1); } return num; } int main() { int m, n; int arr[100][100]; while (scanf("%d%d", &m, &n) != EOF) { int x = 0,y = 0; for (int i = 0; i < m; i
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/20. //经过分析可知，该题涉及斐波那契数列,当n比较大时，数字也很大，所以要用longlong类型 #include<stdio.h> int main() { int n; long long a[55]={1,1,2}; for(int i=3;i<55;i++) {
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/12. // #include<stdio.h> int main(){ int m,i,n,a,cnt,j; while(scanf("%d%d",&m,&n)!=EOF&&(m!=0||n!=0)) { cnt=0; for(i=m;i<=n;i+
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/12. // #include<stdio.h> int calculation(); int main(){ int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",calculation(n)); } retur
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/12. // #include<stdio.h> int main( ) { int n; int a[105]; while(scanf("%d",&n)!=EOF) { double sum=0; int max=100,min=0; for(int i
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/12. // #include<stdio.h> int main() { int n,m,i,j,sum=0,k; while(scanf("%d%d",&n,&m)!=EOF) { k=0; for(i=1;i<=n/m;i++)//先将n个数分成i个组，每组m个 { sum
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/12. // #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF&&n) { int a[105]={0}; int min=11,j=0,tem,i; //j用来记录最小数的位
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/12. // #include<stdio.h> int main() { int n; char c; scanf("%d",&n); getchar(); //吸收输入n后的\n while(n--) { int count=0; while
#include<stdio.h> char a[10000000]; char b[10000000]; int main() { int n,j,flag; scanf("%d",&n); getchar(); while(n--) { gets(a); for(int i=0;a[i]!='\0';i++) { j=i; } for(int i=0;i<=j;i++) { b[j-i]=
#include<stdio.h> #include<math.h> #include<string.h> char a[1000000]; char c[1000000]; char b[]={'0','1','2','3','4','5','6','7','8','9'
#include<stdio.h> #include<ctype.h> int main() { int flag; char a[101]; while(gets(a)) { flag=1; for(int i=0;a[i]!='\0';i++) { if(flag==1) { flag=0; a[i]-=32; } if(!isalpha(a[i])) flag=1; } puts(a);
