![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计思维与实践
nancheng58
这个作者很懒,什么都没留下…
展开
-
程序设计思维与实践 Week4 作业
思路:n^2的做法,贪心,先按照价值升序排序,每次从ddl往前找空余位置,如果能放进去,就标记一下,不然就放弃。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,m,t;bool b[100...原创 2020-03-19 22:34:19 · 152 阅读 · 0 评论 -
程序设计思维与实践 CSP-M1
A.题意:一个字符串和一个转盘,一开始转盘指向a,问转盘指向完整个字符串的最小代价是多少。字符串均为小写字母。思路:简单模拟。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;char s[10010];in...原创 2020-03-13 11:18:25 · 172 阅读 · 0 评论 -
程序设计思维与实践 Week3 作业
思路:要在n个数中选择K个,并且让和为S,n<=16,所以dfs,记一下当前选到第几个,选了几个,和是啥就ok。#include<iostream>#include<cstdio>using namespace std;int n,m,k,a[101],t,ans;void solve(int x,int y,int sum){ if(y==...原创 2020-03-13 10:52:28 · 153 阅读 · 0 评论 -
程序设计思维与实践 Week2 作业&实验
A - Maze东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output 输出若干行,表示从左上角到右下角的最短路径依次经过的...原创 2020-03-03 10:36:19 · 253 阅读 · 0 评论