素数是只能被1与自身整除的数，根据定义，我们可以实现第一种算法。 算法一： 任意一个合数都可分解为素数因子的乘积，观察素数的分布可以发现：除 2,3 以外的素数必定分布在 6k (k为大于1的整数) 的两侧。6k % 6 == 0, (6k+2) % 2== 0,(6k+3) %3==0,(6k+4 ...
分类：
编程语言 时间：
2019-05-04 14:56:54
阅读次数：
163
行走(walk.cpp/c/pas) 题目描述 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的 n 1 条路联结起来形成一棵树，每条路有一个对应的权值 ci。 现在我会给出 q 组询问或操作。 每次询问我会从一个 x 点走到 y 点，初始在 x 点我会有一个数字 v，然后每走过一条权 ...
分类：
其他好文 时间：
2019-05-04 14:54:38
阅读次数：
169
通常我们需要枚举参数不止两个，Scala提供的枚举类最多定义两个参数：id:Int与name:String。不能满足我们通常要求。 如下enumeratum包可以满足我们需求，可以定义任意参数。 引入如下包 定义复杂枚举： ...
分类：
其他好文 时间：
2019-05-04 11:41:40
阅读次数：
295
题目链接 这道题，贪就对了。 先按照价值排序，从大到小。当前考虑的的就先放到尽可能晚的时间点，为其他的创造机会，如果这一个的所有可用时间段都被占据，就只能扣钱了。 ...
分类：
其他好文 时间：
2019-05-04 11:37:21
阅读次数：
119
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706 思路：字符串是一个集合（由0到多个A~Z字符组成），我们可以假设初始集合是多个A，多个B……多个Z组成。用unsigned char nums[26] 来标记它们 ...
分类：
其他好文 时间：
2019-05-04 10:15:11
阅读次数：
163
在此先祝自己这个系列写的越少越好qwq（保证不超过4篇（flag已立）） 考试原题：（绝壁是看完复联出的） 第一反应：线段树？？不对，是st表。嗯，没错。哎，st表咋写来着？？完了凉了。 结果：写暴搜的都有60分，结果我爆了0 qwq 80-->0，与键盘无缘嘤嘤嘤 好了开始说正事 ST表用来干什么 ...
分类：
其他好文 时间：
2019-05-04 09:42:07
阅读次数：
134
分治的时候SZ感觉是错的……但是貌似第一次找好重心就够了，之后SZ别太离谱就不会T，重心随一随缘就好…… C++ include include include using namespace std; const int maxn = 1e4 + 5; int n, k, mx, SZ, ans; ...
分类：
其他好文 时间：
2019-05-04 09:29:52
阅读次数：
123
原文:HLSL像素着色器 昨日不可追,今日尤可为.勤奋,炽诚,不忘初心 手机淘宝二维码扫描 或者打开连接:程序设计开发,掌声鼓励,欢迎光临. 像素着色器替代了固定渲染管线的多纹理化阶段(书上说的) 这是片面的,不完善的,其实像素着... ...
分类：
其他好文 时间：
2019-05-04 09:22:18
阅读次数：
317
/* dp[i][j]表示到[i,j]的权值 cnt[i,j]表示到[i,j]还可以使用的修改的次数 cnt[i,j]=max(cnt[i-1,j],cnt[i,j-1]) 如果mp[i,j]!='a',cnt[i,j]--,没得减就赋值dp[i,j],最后找到最小的dp[i,j]输出 */ #in... ...
分类：
其他好文 时间：
2019-05-04 09:20:24
阅读次数：
96
