首页 > TAG信息列表 > 杭电

杭电2022 1

1007 Treasure \(n\)个点\(m\)条边的连通图,每个点有第\(c_i\)种权值为\(val_i\)的宝藏,问从\(x\)点出发只通过边权小于等于\(y\)的边可以获得的宝藏最大权值,每种宝藏权值只能算一遍。宝藏权值带修改。每种宝藏最多有10个。 建出克鲁斯卡尔重构树,考虑在节点上维护答案。发现每种宝藏

2022 杭电第三场题解

2022 杭电第三场题解 11 给队友贡献了 10 发罚时哈哈哈哈哈哈哈哈哈 1 Equipment Upgrade 当时我把这题丢给队友,队友写了一会儿就 A 了,我还以为什么简单题,结果赛后一看不会做。。。 怎么说呢,把所有 \(E\) 表示成 \(a\times E_0+b\) 确实挺妙的。剩下的就是分治 FFT 了。 2 Boss R

2022杭电第二场多校 Static Query on Tree

Problem - 7150 Static Query on Tree 题意: 给定一棵以1为根的有向树,\(q\) 次询问,每次询问给出三个集合 \(A,B,C\) 问树中满足都可以由集合 \(A, B\) 中各自至少一个点走到的,自身也可以走到 \(C\) 集合中至少一个点的点的个数。 有一个比较显然的树链剖分写法,这里说的是虚树写法,其

2022杭电暑期多校训练营2

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--) {

杨辉三角Java杭电oj2032

杭电oj 网站实时状态 (hdu.edu.cn) 2032 杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟6

杭电1019Least Common Multiple

题目链接: 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

杭电Shopping

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2648 今天开始正式刷杭电,也开始了学习hash和string 的学习,也正式开始了数据结构刷题的记录; 这道题是应用map的典型例题; 首先,我们前面已经介绍过了map,map是一种从键key到值value的映射; 对于用一个值对应另一个值的映射关系是最

杭电数字电路课程设计——出租车计费器

杭电数字电路课程设计——出租车计费器 实验目的 (1)学习数码管动态扫描方法,进一步熟悉模块调用的方法,锻炼编程设计数字系统的能力。 (2)掌握灵活运用Verilog HDL语言进行各种描述与建模的技巧和方法。 模块设计 (1)分频模块:因出租车计费器模拟以秒为单位,即分频1秒产生一个clk_out,

杭电OJ刷题指南(ACM)

第一阶段:开始入门吧!(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

杭电2094 产生冠军

题目描述: 一群人打乒乓球,两两PK,每两人之间最多打一场比赛,规则如下: 如果A打败了B,B又打败了C,而A与C之间没有比赛,那么就认为A一定能打败C。 如果A打败了B,B又打败了C,而C又打败了A,那么A、B、C都不可能成为冠军。 根据此规定,在经过了若干场比赛之后,确定是否已经产生了冠军。 输入:

杭电计算机网络-第四章作业2

一、单选题 1.关于IGMP和广域多播选路协议所起的作用,下面描述错误的是 答:IGMP是主机可与其跳组播路由器之间运行的协议 解析:应该是主机与(与其相邻)第一跳组路由器 二、判断题 1.对于c (x ,w)或 c(x ,y)链路费用的变化,使得执行了距离向t算法后,x将不通知其邻居有一条通向u的新的

杭电ACM 3790:最短路径问题C++解法的代码

在内容过程中,将写内容过程中重要的内容收藏起来,下面的内容内容是关于杭电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

杭电oj:A + B Problem

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

杭电oj 2007

平方和与立方和 Problem Description 给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数

杭电OJ2022

#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

2046 骨牌铺方块(杭电)

// // 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++) {

2012 素数判定(杭电)

// // 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+

2013 蟠桃记(杭电)

// // 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

2014 青年歌手大奖赛_评委会打分(杭电)

// // 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

2015 偶数求和(杭电)

// // 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

2016 数据的交换输出(杭电)

// // 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用来记录最小数的位

2017 字符串统计(杭电)

// // 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

杭电2029

#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]=

杭电2031

#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'

杭电2026

#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);