nono_ttaa

摘要： 本题就是一个贪心+完全背包，很容易想到如果想要用化简会被其他货币凑出的货币，那么就必须从小到大凑（因为大的一定凑不出小的，而小的有可能凑出大的）。所以由此如何判断呢？就写一个完全背包判断（而且不用每新的货币就重新计算，可以从前往后依次计算（减小时间复杂度））。这样判断后若无法凑出就ans++。（好了 阅读全文

摘要： 阅读全文

摘要： 运行结果： 阅读全文

摘要： 例如 点一下最中间的灯【2,2】就变成了 再点一下左上角的灯【1,1】就变成了 达成目标。最少需要2步。 输出2即可。 输入输出格式 输入格式： 九个数字，3*3的格式输入，每两个数字中间只有一个空格，表示灯初始的开关状态。（0表示关，1表示开） 输出格式： 1个整数，表示最少打开所有灯所需要的步数 阅读全文

摘要： 题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi 阅读全文

摘要： https://www.cnblogs.com/yjlblog/p/8724881.html?utm_source=gold_browser_extension 阅读全文

摘要： 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式： n m 输出格式： 出圈的编号 输入输出样例 输入样例#1： 10 3 输出样例#1： 阅读全文

摘要： 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文

摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文

摘要： 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排成一列放在一个很长的盒子 阅读全文