数独挑战 很简单但是给我启发很大的题目。对于怎么确定要填的数字所在小方块位置使用打表的方法，这一点一开始没能想到。 #include <bits/stdc++.h> using namespace std; int cnt; int col[10][10],line[10][10],squr[10][10]; int arr[10][10]; int num[10][10] = { {0,0,0,0,0,0,0,0,0,0}, {0,1,1,1,2,2,2,3,3,3}, {0,1,1,1,2,2,2,3,3,3}, {0,1,1,1,2,2,2,3,3,3}, {0,4,4,4,...

慢慢写，尽量全部写完 习题传送门 目录  1001 方块与收纳盒 1002 舔狗舔到最后一无所有 1003 可爱の星空 1004 数字三角形 1005 花店橱窗 1006 免费馅饼 1007 钉子和小球 1008 [NOIP2002]过河卒 1009 [NOIP2008]传球游戏 1010 「木」迷雾森林 1011 [NOIP2004]合唱队形 1012 [NOIP1999]拦截导弹 1013 数学考试 1014 小A买彩票 1015 购物 1016 牛牛的旅游纪念品 1017 [NOIP2001]装箱问题 1018 [NOIP2005]采药 1019 [NOIP2006]开心的金明  100...

比赛传送门 目录  A R 通过 B 进制 未通过 C 蓝彗星 通过 D 雪色光晕 未通过 E 真假签到题 通过 F 小红的记谱法 通过 G 子序列权值乘积 未通过 H 真真真真真签到题 通过 I 爆炸的符卡洋洋洒洒 通过 J 区间合数的最小公倍数 通过 K 小红的真真假假签到题题 通过 L 在这冷漠的世界里光光哭哭 未通过  A R 通过 思路：可以发现，第一个R前面的贡献乘上第三个R后面的贡献即为答案 具体看代码 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 2...

目录  牛客NC16783 拼数 cf489C Given Length and Sum of Digits... 牛客NC16618 排座椅 牛客NC200190 矩阵消除游戏 牛客NC16561 国王的游戏 牛客NC25043 Protecting the Flowers 牛客NC18979 毒瘤xor 牛客NC20860 兔子的区间密码 牛客NC17857 起床困难综合症  牛客NC16783 拼数 传送门 题意：将多个整数拼接成最大整数 思路：一开始直接想到的就是按字典序排序，仔细思考后发现没有那么简单，听了老师的课才想到可以把两个字符串先拼接起来再交换比较大小 也可以理解为，对于最优...

寒假上半总结   总目录   校赛  1.18 1.20 1.22    牛客  1.16 图灵杯 1.24 寒假基础训练营1 1.26 寒假基础训练营2 1.28 寒假基础训练营3      总目录 校赛 1.18 比赛链接 自闭场，从第一题开始蒙，还是最后加了两题签到，才好歹没有爆零。 E 题卡了很久，其实结论已经差不多出来了，但就是没能做出来。 A 题是个很不错的暴力枚举题，给我很大的启发。 1.20 比赛链接 难度比上一场简单很多。 E 题是一个思维图论，赛中出现了一个非常愚蠢的错误，白白WA了很多发。 B 题想了很久也没能做出来。其实本质还是一个暴力枚举+高精度 1.22 比赛链接 ...

原文思路来自知乎，刚学DP的小白按照作者的思路打了一份代码，见： 动态规划的本质   我们先从一个情景开始：     假设小明有n本书放在一个大柜子里，每本书上都有编号，称为书籍编号，而它的放置顺序为顺序编号。   有一天妈妈看到小明书柜里的书书籍编号都是乱的，让他将编号按从大到小的顺序整理好。   但是小明想偷个懒，他想只整理一次，就将最多的书籍整理出来。   于是小明拿来另一个小柜子，目的是从大柜子里的书按照他们的顺序编号一本一本拿出来，使他们的书籍编号按递增顺序。设其中i为前几次把书抽出来， j为小柜子放进了多少本书，1<=j<=i，而f[i][j]记录前i次的最后一本书最小...