摘要: ###### ~~我绝对不会告诉你我做了8遍才过这道题~~ # 题目 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值 v和重量 w(1 点击查看代码 ``` #include using namespace std; int n,m,sum,ans;//n:组数,m:背包容 阅读全文
posted @ 2023-07-02 13:09 nasia 阅读(26) 评论(0) 推荐(0)
摘要: 按住win键+r键 键入”dxdiag“,回车 VRAM后的数字即为显存 阅读全文
posted @ 2023-05-27 11:30 nasia 阅读(21) 评论(0) 推荐(0)
摘要: 输入n个数,给出m个询问,询问区间[x,y]的和。 输入 第一行为n和m,1<=n,m<=100000 接下来一行为n个数,范围在0~100000之间 接下来m行,每行两个数x,y,输出第x个数到第y个数之间所有数的和。 阅读全文
posted @ 2023-05-03 09:55 nasia 阅读(56) 评论(0) 推荐(0)
摘要: edge浏览器 启用多线程 edge hasten 阅读全文
posted @ 2023-04-29 13:54 nasia 阅读(166) 评论(0) 推荐(0)
摘要: 有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数(站立的黑砖也要算)。 阅读全文
posted @ 2023-04-23 19:38 nasia 阅读(35) 评论(0) 推荐(0)
摘要: 233333 阅读全文
posted @ 2023-04-18 20:07 nasia 阅读(147) 评论(0) 推荐(0)
摘要: 题目: 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为c[i][j]。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。 设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小( 输入 第一行有1个正整数n (1≤n≤11)。接下来的n行,每行n个数 阅读全文
posted @ 2023-03-22 22:41 nasia 阅读(59) 评论(0) 推荐(0)
摘要: 输入两个数,求其最大公约数 辗转相除法:辗转相除法不需要把两个数作质因子分解,而是利用以下理论来确定两个正整数m和n 的最大公约数:如果q和r分别是m除以n的商和余数,即m=nq+r,则gcd(m,n)=gcd(n,r)。gcd(m,n)表示m,n的公约数。 辗转相除法的思想是:对于给定的两个正整数 阅读全文
posted @ 2023-03-21 20:23 nasia 阅读(47) 评论(0) 推荐(0)
摘要: #include <bits/stdc++.h> using namespace std; long long a2333(long long a){ if(a == 1){ return 1; } else{ return a*a2333(a-1); } } int main(){ int t; 阅读全文
posted @ 2023-03-21 20:17 nasia 阅读(41) 评论(0) 推荐(0)
摘要: Freda 和 rainbow 饲养了 N 只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们 终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(555……)。 Freda 和 rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W,而 N 只 小猫的重量分别是 C1、C2……C 阅读全文
posted @ 2023-03-21 19:59 nasia 阅读(24) 评论(0) 推荐(0)