题目来源:Light OJ 1356 Prime Independence
题意:给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路:矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类:
其他好文 时间:
2014-08-06 19:09:32
阅读次数:
303
1068 - Investigation 数位dp
dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
dp[i][j][k] 到第i为出现j个0出现过0以外的数(k==true)...
分类:
其他好文 时间:
2014-08-05 15:55:19
阅读次数:
262
调试,这是一个无法规避的问题 C#Light 由于有 词法解释、语法解释、运行时三种情况 所以和C#也是有类似的问题 出错大致可以分为编译错误和运行时错误 拼写出莫名的东西或者语法不正确,会在编译阶段报错,这种错误很好检查,因为 C#Light语法是C#的严格子集,所有的C#Light脚本都可以用C...
分类:
其他好文 时间:
2014-08-03 22:55:56
阅读次数:
368
【Writing Surface Shaders】 Writing shaders that interact with lighting is complex. There are different light types, different shadow options, differen....
分类:
其他好文 时间:
2014-08-02 12:17:33
阅读次数:
295
lua中打印所以类型功能实现本人測试 number、string、bool、nil、table嵌套table、userdata没问题 共享一下有什么问题请拍砖 代码例如以下cclog = function( ... ) local tv = "\n" local xn = 0 lo...
分类:
其他好文 时间:
2014-08-01 19:35:42
阅读次数:
194
主题 android:theme------->必须不能使Theme.Light.NoTitleBar否则不起作用requestWindowFeature(Window.FEATURE_PROGRESS); setContentView(R.layout.progressbar...
分类:
移动开发 时间:
2014-08-01 15:42:01
阅读次数:
399
决定将C#Light和C#Evil合并成一个项目,毕竟C#Evil包含C#Light所有的功能,分开两个,基本的表达式方面有什么bug还得两头改 暂时就C#Light/Evil这么叫吧,庆祝合体,画了个新图标。 一周内会迁移完毕 记住C#Light/Evil的地址 http://git.cltri....
分类:
其他好文 时间:
2014-07-31 13:08:06
阅读次数:
261
LED(light-emitting diode),即发光二极管,俗称 LED 小灯,它的种类很多,参数也不尽相同,我们板子上用的是普通的贴片发光二极管。这种二极管通常的正向导通电压是 1.8V到 2.2V 之间,工作电流一般在 1mA~20mA 之间。其 中,当电流在 1mA~5mA 之间变化时,...
分类:
其他好文 时间:
2014-07-31 12:53:06
阅读次数:
281
Light Bulb
Time Limit: 1 Second Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in...
分类:
其他好文 时间:
2014-07-31 09:49:46
阅读次数:
238
array_walk() 函数对数组中的每个元素应用回调函数。如果成功则返回 TRUE,否则返回 FALSE。典型情况下function接受两个参数。array参数的值作为第一个,键名作为第二个。如果提供了可选参数userdata,将被作为第三个参数传递给回调函数。如果function函数需要的参数...
分类:
其他好文 时间:
2014-07-30 20:36:34
阅读次数:
380