P1679 神奇的四次方数 题目描述 在你的帮助下,v神终于帮同学找到了最合适的大学,接下来就要通知同学了。在班级里负责联络网的是dm同学,于是v神便找到了dm同学,可dm同学正在忙于研究一道有趣的数学题,为了请dm出山,v神只好请你帮忙解决这道题了。 题目描述:将一个整数m分解为n个四次方数的和的 ...
分类:
其他好文 时间:
2017-11-19 18:42:16
阅读次数:
122
PWD的编译及调试 命令格式: pwd [选项] 命令功能: 查看”当前工作目录“的完整路径 常用参数: 一般情况下不带任何参数 如果目录是链接时: 格式:pwd P 显示出实际路径,而非使用连接(link)路径。 PWD代码如下: ~~~ include include include inclu ...
分类:
其他好文 时间:
2017-11-19 15:38:38
阅读次数:
98
其实真的是一道思博题啊。为啥考试我就没想出来?? 因为长得太拓扑了(其他正解好像也确实是拓扑),然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想,靠,记忆化搜索啊。这样一定是所有父亲都计算完不重不漏。 (正着想不也是嘛) 很难受,要不然能多点分。 【问题描述】 策策同学特别喜欢逛公园。 公园可 ...
分类:
其他好文 时间:
2017-11-18 21:54:00
阅读次数:
174
"原题" 2 SAT+二分答案! 最小的最大值,这肯定是二分答案。而我们要2 SATcheck是否在该情况下有可行解。 对于目前的答案limit,首先把爱和恨连边,然后我们n^2枚举每两个点通过判断距离来实现连边,然后跑2 SAT判断是否有可行解 O(n^2logn) 想起来和听起来都很难写,事实上 ...
分类:
其他好文 时间:
2017-11-18 12:57:06
阅读次数:
135
下面使用两种方式修改回显字符串 代码如下: #include "windows.h" #include "tchar.h" int _tmain(int argc, TCHAR *argv[]) { MessageBox(NULL, L"Hello World!", L"www.reversecor ...
分类:
其他好文 时间:
2017-11-18 12:55:36
阅读次数:
150
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你 ...
分类:
编程语言 时间:
2017-11-15 21:48:48
阅读次数:
301
前言 为什么需要tchar? 百度百科对其的定义如下“: 因为C++支持两种字符串,即常规的ANSI编码(使用""包裹)和Unicode编码(使用L""包裹),这样对应的就有了两套字符串处理函数,比如:strlen和wcslen,分别用于处理两种字符串 微软将这两套字符集及其操作进行了统一,通过条件 ...
分类:
编程语言 时间:
2017-11-15 10:42:31
阅读次数:
215
建立新图,原图中每条边在新图中是点,点权为$w_i$,边权为两个字符串的LCP。 对字典树进行DFS,将每个点周围一圈边对应的字符串按DFS序从小到大排序。 根据后缀数组利用height数组求LCP的原理,类似地可以得到: 令$h_i=LCP(str_i,str_{i+1})$,则$LCP(str_ ...
分类:
其他好文 时间:
2017-11-14 18:36:41
阅读次数:
201
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C++: C++: java: ...
分类:
其他好文 时间:
2017-11-14 00:19:56
阅读次数:
199
字符串的操作是C#程序设计中十分重要的一个组成部分,本文就以实例形式展现了C#实现移除字符串末尾指定字符的方法。相信对大家学习C#程序设计有一定的借鉴价值。 关键代码如下: /// <summary> /// 移除字符串末尾指定字符 /// </summary> /// <param name="s ...