题意:求最小的染色顶点数满足所有的边至少有个一端点被染色 2015四川省赛,过题数17/120+,还以为是什么难题,这不就是裸的二分图最小点覆盖吗.. 掏出了尘封一年的破板子 C++ include include include include include using namespace st ...
分类：
其他好文 时间：
2018-04-22 10:52:37
阅读次数：
307
Easy Math http://acm.scu.edu.cn/soj/problem.action?id=4436 题意：输入n 然后是n个数 问n个数的开方加一起是不是一个整数 思路：水 ...
分类：
其他好文 时间：
2018-04-20 21:59:03
阅读次数：
200
http://begin.lydsy.com/JudgeOnline/problem.php?id=1729 N*M字符矩阵中找出至少两个相同的正方形，要求边长尽量长 http://acm.scu.edu.cn/soj/problem.action?id=4438 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:18:37
阅读次数：
187
Carries frog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carries (进位). She defi ...
分类：
其他好文 时间：
2018-03-06 21:53:28
阅读次数：
160
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=1114 题意：一个三角形，只能向下或向右下走，要求得到最大值的路线。 思路：从底向上，状态转移方程为f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]。 代码： #i ...
分类：
其他好文 时间：
2018-01-29 21:34:37
阅读次数：
213
BackGroud Year 2003不知你是否注意到，四川大学每年都会在各宿舍楼里放老鼠药，以解决学生宿舍的老鼠问题。 今年，学校的领导为了更好的展开灭鼠的行动，引进了一项新的技术：SCU(Super Cat Union)。 它是通过两只机器猫对宿舍楼的扫描来判断老鼠的所在，然后采取相应的措施。 ...
分类：
其他好文 时间：
2017-10-06 11:33:30
阅读次数：
163
一.驱动框架 初始化：insmod 加载 1.确定主设备号： 分为静态和动态分配，其中LED_GPIO_SIZE 表示支持的次设备号数目，一般默认为1. 相关实现代码如下： [cpp] view plain copy int result; dev_t dev; /*分配主设备号*/ if (scu ...
分类：
系统相关 时间：
2017-09-20 20:55:13
阅读次数：
234
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p . Her job is relatively simple -- just to find the first ...
分类：
其他好文 时间：
2017-08-21 11:55:43
阅读次数：
251
frog is now a editor to censor so-called sensitive words (敏感词). She has a long text (p). Her job is relatively simple -- just to find the first occure ...
分类：
其他好文 时间：
2017-08-20 19:59:41
阅读次数：
235
Lesson 31 The sculptor speaks 雕塑家的语言 Appreciation of sculpture depends upon the ability to respond to form in there dimension. That is perhaps why scu ...
分类：
其他好文 时间：
2017-08-08 09:27:27
阅读次数：
173
