数位 当时比赛是时候没写出来 dp[i][j][k][is] 代表 长度为i 开始位子为j k 进制 is是否为回文 ... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using n ...
分类：
其他好文 时间：
2017-08-21 21:08:51
阅读次数：
239
让你求(a[i] - b[(i + x) % n]) ^ 2的最大值，其中x从0到n-1。 因为结果总是sum(a[i] ^ 2) + sum(b[i] ^ 2) - sum(2 * a[i] * b[(i + x) % n])。 因此只需要找到最小的sum(2 * a[i] * b[(i + x) ...
分类：
其他好文 时间：
2017-08-21 20:44:18
阅读次数：
277
通过unity profiler测试的代码，及运行结果 using UnityEngine; using UnityEngine.Profiling; using System.Text; #if UNITY_5_5_OR_NEWER using TProfiler = UnityEngine.Pr ...
第一题 第二题 第三题 第四题 第五题 第六题 战果：rank 100，naive successful！开心>w<！ ...
分类：
其他好文 时间：
2017-08-21 12:36:35
阅读次数：
147
#include<stdio.h> int sushume(x) { int i=2,ret=0; for(i=2;x%i!=0;i++){;} //printf("%d",i); if (i==x){ret=1;} //printf("%d",ret); return ret; } int mai ...
分类：
编程语言 时间：
2017-08-21 00:19:33
阅读次数：
229
读了罗穗的论文，终于知道后缀数组怎么构造了，还反复打了五遍。 终于体会到XY的痛苦了。一篇OI生涯中最难懂的代码orz。 1 #include<cstdio> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 6 s ...
分类：
编程语言 时间：
2017-08-20 22:38:45
阅读次数：
268
题目链接：hdu 6136 Death Podracing 题意： 有n个人在一个环形的跑道上，第i个人有一个power i，每个人有一个起始点和一个不同的速度。 如果两个人相遇，那么power大的那个人就会将power小的那个人淘汰出局。 然后问决出胜负需要多少时间。 题解： 显然，每次有人被淘汰 ...
分类：
其他好文 时间：
2017-08-20 20:03:32
阅读次数：
224
这题有离线和在线两种做法。 离线：将查询区间按左端点排序，预处理出所有数下一次的出现位置，一开始将所有第一次出现的数a[i]++，之后当扫到这个数的时候a[next[i]]++，相当于差分，给之后的位置答案+1，因为查询区间左端点排序了，所以再也查不到当前点，这个数对答案有贡献的区间只有右端点在这个 ...
分类：
其他好文 时间：
2017-08-20 18:40:31
阅读次数：
173
后台实现代码： ImgController.java 文件 package cn.shop.controller; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image ...
分类：
编程语言 时间：
2017-08-20 15:50:06
阅读次数：
151
http://poj.org/problem?id=2752 【题意】 给定一个字符串，求这个字符串的所有公共前后缀的长度，按从小到达输出 【思路】 利用kmp的next数组,最后加上这个字符串本身 【AC】 1 #include<iostream> 2 #include<cstring> 3 #i ...
分类：
其他好文 时间：
2017-08-20 10:16:23
阅读次数：
247
