-----------比赛
文章平均质量分 53
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
第八场多校联盟 Problem B: 游戏【巴什博弈】
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 178 Solved: 69 [Submit][Status][Web Board] Description n枚硬币排成一圈,cj和zzq轮流从中取一枚或连续的两枚硬币.隔空视为不连续.cj先取,取走最后一枚的一方胜.当双方都采取最优策略,谁会获胜? Input 输入整数t,表原创 2017-09-16 17:54:03 · 180 阅读 · 0 评论 -
第八场多校联盟 Problem D: 数列问题 【矩阵快速幂】
Description 一个数列数列f(0)=0,f(1)=1,f(2)=1,f(3)=2,f(4)=3,f(5)=5...... Input 输入整数t,表示t组测试数据 接下来t行,每行输入n(0 Output 对于每个n输出f(n)%1000007 Sample Input 2 1 3 Sample Output 1 2 #include #inc原创 2017-09-16 18:03:16 · 287 阅读 · 0 评论 -
A 计算几何你瞎暴力
#include using namespace std; #include typedef long long ll; int main() { ll n,q,r; ll t,x[50050],y[50050],z[50050]; ll a[50050]; cin>>t; ll e=0; while(t--) { cin>>n>>q; for(ll i=0;i<q;i++)原创 2017-09-08 22:39:33 · 220 阅读 · 0 评论 -
程序设计竞赛题集
crazy rows 2009 二维小模拟 /* 一个0 1 组成的矩阵 只允许交换相邻的两行 要把矩阵转化为下三角的矩阵 最少需要交换几次? 1 1 1 0 1000 1 1 0 0 -》 1100 1 1 0 0 -》 1100 1 0 0 0 1110 N 1-8 1-40 */ #include using name原创 2017-09-09 10:17:30 · 2620 阅读 · 0 评论 -
NYOJ 2356: 哈希计划【模拟】 D
题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏就会打不原创 2017-09-02 07:58:54 · 192 阅读 · 0 评论 -
博弈论--2359: 巴什博弈?
2359: 巴什博弈? 时间限制: 1 Sec 内存限制: 30 MB 提交: 252 解决: 49 [提交][状态][讨论版] 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 输入 每个测试样例少于100000组测试数据 每组测试样例第原创 2017-09-02 08:28:20 · 216 阅读 · 0 评论