ACMer'

赛时解出的：1001 I Count Two Three 30.54%(1094/3582)打表+二分1002 Cure 14.85%(1099/7400)暴力+剪枝1004 Tea 19.94%(478/2397)思维1005 Balanced Game 68.11%(1448/2126)奇偶1006 The Best Path 23.59%(691/2929)欧拉

【POJ 2635】 The Embarrassed Cryptographer考查素数表就好好玩素数表……卡mod算啥= =TOT 总之 就是敲个表 暴力枚举取余 一发十进制取余(即*10+%TLE……) 看disscuss才知道mod多了影响很大 改成高进制取(既多累几位再取) 985ms刚才强加了别人的打表代码 跳了1400ms.。。吓死宝宝了 看来学的这种打法挺实用

【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;char str[1111111];char nwstr[2333333];int p[2333333];

SDUT14级队员训练1 K - Kickdown

SDUT14级队员训练1 J - Box

C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar())) 1、cin2、cin.get() 3、cin.getline()4、getline() 5、gets()6、getchar()1、cin>>用法1：最基本，也是最常用的用法，输入一个数字：#include usi

fstream流的eof()判断有点不合常理    按常理逻辑来说，如果到了文件末尾的话，eof()应该返回真，但是，C++输入输出流如何知道是否到末尾了呢？    原来根据的是：如果fin>>不能再读入数据了，才发现到了文件结尾，这时才给流设定文件结尾的标志，此后调用eof()时，才返回真。    假设    find>>x; //此时文件刚好读完最后一个数据（将

UVA【133】 The Dole Queue

OJ【1197】 约瑟夫问题

题目链接:【3083】 寻找helloworld题意:找寻字符串能组成的helloworld的总数 纯水题 用各字母做下标 每次重置 找出最小数 要注意l/3 o/2 还有多组输出输入样例:2worheldollaaaaworheldollworheldolleeee输出样例:12代码如下:#include #include usi

题目链接:A - Score题目大意:输入由O(注意 这是欧！)和X组成的字符串 对连续的O由1累加 求和 譬如OOXOXXOOO转换为1+2+0+1+0+0+1+2+3 输出和思路:水题 遍历字符数组 两个变量sum跟n n由0开始累加 不为O时n重置 关键代码 sum+=++n;代码如下:#include int main(){ char st[81]

题目链接:B - Molar mass题目大意:计算化学式的相对原子质量 高中化学题思路:水题 遍历字符串 我提前初始化了一个浮点数组 存储C H O N的相对原子质量 方便计算 难办的地方就是后面的原子数 1的时候不写 再就是多位数的情况 许多人会选择倒序遍历 我一开始也是这个方法 不过要计算字符串长度 为了优化 开辟了一个新方法(不知道有没有人用过) 用double型 因为小数是顺

【HDOJ 1009】 CRB and String每组两个串s t 只由小写字母组成 问从s能不能变成t改变的操作为选一个字符 在后面加上一个与所选字符不同的字符这种操作可以做无数次 问能不能达t首先s能到t的首要条件是 对于任意字母 s中出现的次数小于等于t中出现的次数其次仔细想想可以发现 满足上一条件后 只有存在连续的字符才有可能无法到达而连续的字符如果在串中

【1006】 FangFang (暴力枚举)Fang FangTime Limit: 1500/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 871    Accepted Submission(s): 364Problem Descr

B. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input outputstandard output For each string s co

赛时只出了两题 09 10 06卡死了。很烂，没有及时弃疗06，最后得不偿失 丢人。1001 Different Circle Permutation（矩快+polya+欧拉函数）题目大意：n个座位围成一圈，n个人中挑出若干个人坐下，要求相邻座椅不可同时有人。n个座位均匀分布，即相邻座位与圆心夹角为2πN\frac {2π}{N}。问共有多少种方案，旋转相同算一种。问题可转化为环上n个点涂色，黑

【HackerRank】Functional Palindromes（回文树+后缀数组+lcp排序+字符串哈希+二分）这个页面抓不太好，大家点进去看吧~~做过的用到数据结构+算法最多的一个题……真真是做ACM以来做的最最麻烦的一个题……说白了其实就是板子大杂烩……但是会吐的那种。。此外……此题价值75$……不要问我为什么。。。TOT现在进入正片——给你一个长n的字符串，仅由小写字母组成。然后q次询问

从空间拷过来的，虽然已经过去一个月了，记忆犹新也算是重新拾起这个blog Just begin看着一群群大牛还有队友男神的省赛总结都出了 我终于也耐不住寂寞 来做个流水账抒抒情好了第一次省赛 心情很激动 也掺杂着一点小紧张 其实最想吐槽的是伙食 真的真的真的真的吃不饱。。。不过很感谢我们xh老师提供的x牛和x力架 正式赛的时候根本没心思吃午饭 x牛确实提供了很多

翻了翻blog 还能看到去年的省赛第一战的帖子 也是ACM第一战的帖子 很感慨也很愤懑更多的应该是遗憾。？喵个咪 哥还没退役 还能再战（图：扶老夫起来） Twice看着一群群大牛还有队友男神的省赛总结都出了 我终于也耐不住寂寞 来做个流水账抒抒情好了第一次省赛 心情很激动 也掺杂着一点小紧张 其实最想吐槽的是伙食 真的真的真的真的吃不饱。。。不过很感谢我们xh老

【HDOJ 1532】 Drainage Ditches(最大流模板)

Ubuntu package system is broken.安装软件的时候出现错误，遇到包管理系统损坏的问题。在askubuntu上找到解决办法，这里进行记录总结：首先：sudo apt-get -f install 强制安装没有下载完成的文件。然后： sudo apt-get update 然后：重复执行 sudo apt-get -f

两篇很牛的vim使用技巧:http://linux.chinaunix.net/techdoc/desktop/2009/07/06/1122020.shtml简明Vim练级攻略:http://www.ccvita.com/487.html

【FZU 2185】 Problem 2185 树的路径覆盖（建树） Problem 2185 树的路径覆盖Accept: 100    Submit: 275Time Limit: 2000 mSec    Memory Limit : 32768 KB Problem Description給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重

第一次网络赛 怎么说 出题数还可以 可惜没靠自己打入(巨巨学长们一举冲入前百最后那俩没能出的一个后缀树组/字符串最小表示法+KMP 另一个lucas定理+中国剩余定理。。。(只是赛后了解到了 以后要把这几个算法补上其他题用的都是简单算法和数据结构 不过还是卡了两处【1001】 Alisha's Party(优先队列模拟)Alisha’s PartyTim

ACM生涯里首次参加现场赛 心情蛮激动的 可能之前参加过省赛外加一堆多校网赛练习赛 当初那种紧张感完全没有了 除了坐卧铺的时候。。。。第一次卧铺卧这么远。。去的时候晚上没睡好(周围全是呼噜声) 一直处在半梦半醒 早晨六点多他们都起来了我才好好睡了一会十五号下午一小时动车到济南 然后转普快 十六号下午一点多到了长春 天气不错 不过我穿的略厚 蛮热下车后Xiaohong老师立马带队坐公交到

题目链接:C - Digit Counting题意:水题 输入整数n 从1到n找出每个数拆分开的0~9的个数和 譬如:输入13 (12345678910111213) 输出 1 6 2 2 1 1 1 1 1 1思路:循环 拆分 累加 输出代码如下:#include int num[10];void init(){ int i; for(

题目链接:D - Periodic Strings题意:找出组成字符串的最短子字符串思路:用一个变量表示子字符串长度 然后不断循环判断相隔相应的长度的字符串是否相等 直到能循环到最后 便找到了最短子字符串 数据水 没超时 感觉这么循环 数据大点的话应该就超时了 不超时耗的时间也要很久 很久前A的题了 差点没看出当初啥思路...重写的话算法应该能更效率些……代码如下:{CSD

转载自:http://bbs.qzzn.com/read-htm-tid-10867122.html1：排列组合全错排公式的推导http://bbs.qzzn.com/read-htm-tid-9909884.html2：篮球传接球公式的推导http://bbs.qzzn.com/read-htm-tid-9956274.html3：排列组合插板法小结http://bbs.

【SDUT 3253】 Game!博弈，类似一个链式博弈，只不过变成环

SDUT14级队员训练1 G - DNA Consensus String

很激动的奔来写这篇日志(虽然已经深更半夜) 想了有些时间 终于想出来这个大数加法的源码了 时间耦合度O(N)跟其他代码一样 用的处理字符串的方法 不过不一样的是接受两数和的字符串我从尾部输入数据 避免了出现多出一位从头再处理一遍的状况 同时也是给两个字符串各一个下标变量 向前推进 自我感觉是比较高效率的代码(虽然因为半夜交的 运行时间不精确被加加嘲讽了一番→_→) 还是蛮兴奋的~~(另想吐槽分

sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int scanf( const char *format [,argument]... ); 　　说明： 　　sscanf与scanf类似，都是用于输入的，只

“写程序，位运算是必要的吗？”             这个问题问的好，其实位运算并不是必要的，有什多方法可以可以代替位运算，但是位运算其特有的对程序的优化特点是无法替代的！当然如果你在写Windows应用程序，其中调用的一些Windows APi 你就必须用到位运算，如最简单的MessageBox。当然其中牵扯到的位运算过于简单，就是简单的或运算。想想当初写的第一个windows程序用到

题目链接:HDOJ【2048】神、上帝以及老天爷HDOJ【2049】不容易系列之(4)——考新郎两道错排类递推问题 对错排有了深刻理解这类题都是由信封问题演化来的:n个信封对应n封信 问全部放错有几种方法这类问题典型思路 以动归思想 化为小问题——给第n封信找一个位置-K 有n-1种方法 给K找位置有两种 一是放在n的信封里(

转自 博客园 行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html(解释部分来自http://www.slyar.com/blog/)这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。

HDOJ 2222 Keywords Search刚学完AC自动机拿来练手的题 纯模板题附一个讲解自动机的不错的博客:http://blog.youkuaiyun.com/niushuai666/article/details/7002823结合本题可加深理解普通指针版#include#include#includeusing namespace std;typed

很久前的东西

【HDOJ 5319】Painter

【SDUT 3257】Cube Number与另一道平方数雷同 这道立方数

【SDUT 3258】Square Number给一组数 求这个数组内有几对数的乘积是平方数(某个数的平方)