摘要：
Jetpack Compose今年就要发布了，挺像Flutter，但是由于是测试版，API会变动，所以还是不敢用它做项目，虽然最后还是会跑到Jetpack上，还是决定先学学Flutter玩玩。 Dart是Flutter的官方语言，官方网站上有一套交互式教程：Intro to Dart for Jav 阅读全文
摘要：
抄书（Copying Books, UVa 714） 题目链接 输入输出 第一行代表有n组数据，以下n组数据每组两行，第一行是m和k，第二行的m个数是序列。 对于每组输入，输出最优的划分方式。 Sample Input 2 9 3 100 200 300 400 500 600 700 800 90 阅读全文
摘要：
煎饼（Stacks of Flapjacks, UVa120） 题目链接 有一叠煎饼正在锅里。煎饼共有$n（n≤30）$张，每张都有一个数字，代表它的直径大小，如图8-11所示。flip(k)操作可以把铲子插到倒数第k张煎饼下面，并且翻转铲子上面所有的煎饼。例如，图8-11（a），依次执行操作fli 阅读全文
摘要：
循环日程表 循环日程表问题。n=2k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必 须与其他n 1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n 1天。按此要求设计一张比赛日程表，该表有n行和n 1列，第i行j列为第i个选手第j天遇到的选手。 思路 此题可以使用递归策略，考虑当k= 阅读全文
摘要：
#include <cstdio> #include <iostream> #include <vector> #include <cmath> #include <ctime> using namespace std; /* 产生长度为length的，元素为[-range,range)中随机数的v 阅读全文
摘要：
埃及分数（Eg[y]ptian Fractions (HARD version), Rujia Liu's Present 6, UVa12558） 题目链接 把a/b写成不同的埃及分数之和，要求项数尽量小，在此前提下最小的分数尽量大，然后第二小的分数尽量大……另外有k（0≤k≤5）个数不能用作分母 阅读全文
摘要：
宝箱（Zombie's Treasure Chest, Shanghai 2011, UVa12325） 你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号整数。你的任务是计算最多能装多大价值的宝物。例如，n=100，S1 阅读全文
摘要：
题目描述 你有一篇由n（2≤n≤9）个自然段组成的文章，希望将它们排列成1, 2,…, n。可以用Ctrl+X（剪切）和Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。 例如，为了将{2,4,1, 阅读全文
摘要：
埃及分数问题 在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/ 阅读全文
摘要：
如果不了解隐式图遍历，请看：八数码问题——隐式图遍历 隐式图遍历是非常暴力的操作，状态多，耗费内存严重，而且时间复杂度也不低。所以在编码时要考虑很多细节。 倒水问题（Fill, UVa 10603） 原题Vjudge地址 题目大意 有三个容积为a,b和c毫升的杯子(abc为整数并且不会大于200)， 阅读全文