- 博客(26)
- 资源 (22)
- 收藏
- 关注
原创 途灵编程•01背包问题
有n件物品,每件物品有一个重量和一个价值,分别记为wi和vii1...n。现在有一个背包,其最大承重为t。要从n件物品种任取若干件,要求:(1) 重量之和小于或等于t。(2) 价值之和最大。
2024-02-14 15:22:02
347
原创 途灵编程•目标和•解题报告
给你一个整数数组 a 和一个整数 t。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,a = {2, 1} ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1”。输出 通过上述方法构造的、运算结果等于 t 的不同 表达式 的数目。第一行,n第二行,数组 a 的 n 个整数第三行,t结果等于 t 的 表达式 数目5样例解释: 一共有 5 种方法让最终目标和为 3。
2024-01-10 23:23:54
423
原创 途灵编程•组合总和 III•解题报告
(1)枚举范围要写对!变量n的意思混乱了,这里的n是和,不是个数。把n改成9,就是满分啦!(2)可以考虑不用a数组和c数组,因为通过b数组,就可以输出正解。i
2023-12-25 10:41:31
278
原创 途灵编程•第k个字符串•解题报告
给定两个整数n和k。用n−2个a和2个b来构成一个字符串,则一共可以构成nn−1/2个不同的字符串。将这nn−1/2个字符串按照字典序进行排序。请输出排好序后,排在第k个的字符串。例如,当n5k2时,共可以生成10其中,排在第 2 个的字符串为 aabab。第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含两个整数 n 和 k。每组数据输出一行结果,表示答案。30% 测试点满足1≤T≤103≤n≤201。
2023-12-24 19:29:33
802
原创 途灵编程•全国二级(2022年3月)解题报告
请编写一个程序实现以下功能:从一个字符串中,提取出所有的数字字符即 0-9,并作为数求和。一行字符串,长度不超过 100,字符串中不含空格。字符串中所有数字字符作为数的和样例输入样例输出17。
2023-12-24 17:04:48
903
原创 切蛋糕 [NOI Online 2021 入门组]
题目要求题目解析abc分情况处理:有两个为0,则输出0;只要1个0,则分两种子情况(另外两个相等,则输出1;否则输出2);全不为0,也分两种子情况(两个相等,或两个之和等于第三个,则输出2,否则输出3)。下面程序已通过测试。#include <bits/stdc++.h>using namespace std;int main(){ //freopen("cake.in", "r", stdin); //freopen("cake.out", "w", stdout)
2022-04-12 10:06:35
388
原创 数学游戏 [NOI Online 2022 入门组]
题目要求题目解析假设x和y的最大公约数为t,则x/t和y/t是互质的,因此,x2x^2x2和z/xz/xz/x的最大公约数为t2t^2t2。下面程序已通过官方测试数据。#include <bits/stdc++.h>using namespace std;long long gcd(long long x,long long y){ long long t; while((t=x%y)!=0) { x=y; y=t; } return y; }in
2022-04-10 21:57:23
3921
原创 字符串 [NOI Online 2022 入门组]
题目要求题目解析先根据大臣的答案统计每一道题的预测答案,然后再把预测的答案和真正的答案比较。下面程序已通过官方测试数据。#include <bits/stdc++.h>using namespace std;int a[1000];int main() { int n,m; cin>>n>>m; //列n,行m int x; for(int i=0;i<m;i++) { for(int j=0;j<n;j++)
2022-04-10 21:46:58
286
原创 国王比赛 [NOI Online 2022 入门组]
题目要求题目解析先根据大臣的答案统计每一道题的预测答案,然后再把预测的答案和真正的答案比较。#include <bits/stdc++.h>using namespace std;int a[1000];int main() { int m, n; cin >> m >> n; int x; for (int i = 0; i < m; i++) { for (int j = 0; j < n;
2022-03-28 16:12:09
1029
2
原创 级数求和[NOIP2002 普及组]
题目要求题目解析一重循环求和。#include <bits/stdc++.h>using namespace std;int main() { int k; cin >> k; int n = 0; double s = 0; while (s <= k) { n++; s = s + 1.0 / n; // cout<<n<<" "<<s&
2022-03-09 11:55:50
147
原创 回文数[NOIP1999 普及组]
题目要求题目解析为了便于判断回文数,把数字按位放入数组中。注意相加之后,要进行进位处理。#include <bits/stdc++.h>using namespace std;int a[401], len;//判断回文数 bool is_PN() { int t = len/2; for (int i = 0; i <= t; i++) if (a[i] != a[len - i]) return false;
2022-03-08 20:39:19
358
原创 幂次方[NOIP1998 普及组]
题目要求题目解析典型的递归问题。tran是递归函数,计算最接近m的2的幂次i,并递归调用tran(i),直到幂次为0或者1。注意函数返回时去掉第一个+号。#include <bits/stdc++.h>using namespace std;string trans(int n){ string s=""; int m = n; while (m != 0) { int x=m; int i; for (i=0; (x=x>>1)>0; i+
2022-03-08 20:29:12
361
原创 金币[NOIP2015 普及组]
目录题目要求题目解析题目要求题目解析用变量i来表示某天发放的金币数目,t表示累计发放的天数,b表示骑士累计获得的金币数,n表示给定发放的天数。下面示例给出了n=13的情况,当发放的金币数i<=4时(即前10天),可以直接使用b=b+i*i计算累计获得的金币数。当发放的金币数=5时(由于n=13,天数不够累加5天),则使用b=b+(n-t)*i计算。代码如下(示例):#include <iostream>using namespace std;int main(){
2021-08-25 14:23:05
314
原创 守护之盾[蓝桥杯Scratch省选赛]
蓝桥杯Scratch赛题解析题目要求画出守护之盾(如图所示)。具体要求:(1) 开始程序后,舞台背景为黑色;(2) 瞬间画出盾牌除五角星之外的圆环部分(盾牌直径为300) ;(3) 缓慢画出除圆环部分之外的白色实心五角星。(4) 全程禁止使用“编辑”中的“加速模式”;位置及大小,大致相同即可;开启计时器,程序在30秒内执行完。绘制圆环采用画点的方式,绘制圆环部分。先画外层圆环,再画内层圆环。脚本如下:绘制实心五角星(1)先找到五角星的左
2021-08-22 10:57:08
1102
原创 赛题解析[CSP2020 J2]
目录一、优秀的拆分一、优秀的拆分解题思路:给定正整数a,计算不超过a的最大2的正整数次幂h,返回剩余部分a-h,直到返回部分为0。代码如下:#include<bits/stdc++.h>using namespace std;int f(int a){ int h=(int)(log(a)/log(2)); h=(1<<h); cout<<h<<' '; return a-h;}int main(){ freop
2020-11-30 20:23:32
1697
Make Your Own Scratch Games(创作自己的Scratch游戏)
2020-07-15
Data Structures and Algorithms with Python(数据结构与算法Python)
2015-11-17
聚类的经典综述文章(Survey of Clustering Algorithms,IEEE TRANS.)
2010-06-05
网络通信开发实战(Practical NET.2.0 Networking Projects)
2010-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人