gwj1139177410

摘要： problem一行内有很多个数(using namespace std;long double sum, a;int main(){ while(scanf("%Lf",&a) != EOF){ sum += a*(1e6);//去除小数部分，直接... 阅读全文

posted @ 2018-07-28 14:53 gwj1139177410 阅读(123) 评论(0) 推荐(0)

摘要： problem保持队形（我们认为只要这一句内含有且恰好含有一次@，@的人和上一句话一样就算为队形）若艾特的人与第一个人不同，就算队形被打破，油炸失败。若这个人在队形被打破之前出来吱声了，或者就是他打破队形了，就算（油）炸成功了。若（油）炸成功，输出“Successfu... 阅读全文

posted @ 2018-07-28 12:03 gwj1139177410 阅读(159) 评论(0) 推荐(0)

摘要： problem给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输出字典序最小的方案（n的规模局势所有字母随机组合的大小）solution——背景欧拉路：能够从无向图... 阅读全文

posted @ 2018-07-28 09:52 gwj1139177410 阅读(144) 评论(0) 推荐(0)

摘要： 7.28死循环#include#includeusing namespace std;int main(){ int n; cin>>n; for(int i = 1; i <= n; i++){ char t[2]; sca... 阅读全文

posted @ 2018-07-28 09:38 gwj1139177410 阅读(103) 评论(0) 推荐(0)

摘要： problem把一个数n进行拆分拆分出来大于一的数两两不等，使得拆出来的数可以组成[1, n]间的所有数求最少拆成多少个数及拆分方案。n using namespace std;int t, a[100005];int main(){ int m; cin... 阅读全文

posted @ 2018-07-28 08:33 gwj1139177410 阅读(129) 评论(0) 推荐(0)

摘要： problem初始序列全为0，每次操作可以将一个区间全部加1。求最少操作数使序列变为目标序列。solution我们设d[i]=a[i]-a[i-1], 显然如果我将l~r进行操作相当于将d[l]加一而将d[r+1]减一（差分）所以最少操作数就是所有正权d值的和。（把... 阅读全文

posted @ 2018-07-27 20:41 gwj1139177410 阅读(150) 评论(0) 推荐(0)

摘要： problem给定一个整数n和k个变换规则(一位数可变换成另一个一位数)经过任意次的变换（ 0 次或多次），能产生出多少个不同整数n 55 且 33 －> 66 则能产生234、534、264、564四种数solution一共有15种操作，说明一个数能变成多个不同的... 阅读全文

posted @ 2018-07-27 16:39 gwj1139177410 阅读(124) 评论(0) 推荐(0)

摘要： problem将整数n分成k份，满足1、每份不能为空满足2、任意两种划分方案不能相同(不考虑顺序)问有多少种不同的分法n=a[i]啊,最好的结果就是都等于)。即设剩余数大小为m=n-(a[1]+a[2]+..a[i-1])，就有a[i]using namespace ... 阅读全文

posted @ 2018-07-27 15:59 gwj1139177410 阅读(164) 评论(0) 推荐(0)

摘要： problem补全9*9的数独满足每行，每列，每个3*3方格内1~9均只出现一次solution1、答案状态：我们关心数独每个位置填了什么数。我们需要在每个状态中找出没有填的位置，检查有哪些值可以填。这些可以填的值构成了向下递归的分支。（状态就是每个每个时刻的9*9数... 阅读全文

posted @ 2018-07-27 15:24 gwj1139177410 阅读(240) 评论(0) 推荐(0)

摘要： problem给出n只猫及其重量ci每辆车载重不超过w用最少的车将猫运送到山底n=ans时，显然继续下去得不到更优的方案了。codes#include#includeusing namespace std;const int maxn = 50;int n, w, a... 阅读全文

posted @ 2018-07-27 15:08 gwj1139177410 阅读(244) 评论(0) 推荐(0)

选择