- 博客(30)
- 收藏
- 关注
RSS订阅
原创 一些小心得
如题1.字符与数字转换‘1’ == 1 + ‘0’;2.字符串按字典序排序//C 版本struct node{ char s[30];}t[10000] = {0};int cmp(node a, node b){ return strcmp(a.s,b.s)<=0;}int main(){ sort(t,t+len,cmp);}
2012-04-14 21:53:15
491
转载 sacnf 输入格式相关
scanf函数是格式输入函数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其关键字最末一个字母f即为“格式”(format)之意。 scanf函数的一般形式scanf(格式控制，地址表列)int scanf(char *format[,argument,...]);“格式控制”的含义同printf函数；“地址表列”是由若干个地址
2012-03-17 15:12:54
1082
原创 数据的离散化
有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、12345678、1234
2012-07-06 20:53:33
21681
7
原创 [刷提笔记] Codeforces187 A Permutations
题目：Codeforces187 A PermutationsTags：greedy地址：http://codeforces.com/contest/187/problem/A题目大意：给出两个等长的整形序列 S1,S2, 求将S1变换至S2要至少要多少步。每个步骤可将当前的最后一个元素放置到任一位置。大概思路：完全没思路啊！ (>_后来看别人代码发现由于题目
2012-05-31 22:24:16
1233
原创 [日常] 关于求素数
素数是除了1和它本身之外再不能被其他数整除的自然数。由于找不到一个通项公式来表示所有的素数，所以对于数学家来说， 素数一直是一个未解之谜。像著名的 哥德巴赫猜想、孪生素数猜想，几百年来不知吸引了世界上多少优秀的数学家。尽管他们苦心钻研，呕心沥血，但至今仍然未见分晓。自从有了计算机之后，人们借助于计算机的威力，已经找到了2216091以内的所有素数。求素数的方法有很多种，最简单的方法是根
2012-05-29 23:49:41
846
原创 [刷题笔记] FOJ 1058 浮点误差
题目：Problem 1058 粗心的物理学家地址：http://acm.fzu.edu.cn/problem.php?pid=1058心得：乍一看题目， 水啊。结果.................（┬＿┬）原来要考虑到浮点误差， 需要从最后一项加起 代码：#include#include#include#include#includeusi
2012-05-25 08:04:52
861
原创 [刷题笔记] Codeforces 131C 组合数的写法+平均数防爆
题目：Codeforces 131C 地址：http://codeforces.com/problemset/problem/131/C心得：以前写组合数一般是先算出上下两项然后相除，但是这次算的时候越界了，WA了3次。。#include typedef long long ll;using namespace std;ll c(ll a, ll b){ ll ans=
2012-05-21 23:26:06
2030
原创 [PKU] 2157 没做完的题目
#include#includechar map[25][25];int n, m;int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int kn[5];int kg[5];bool fd;int open;using namespace std;void visit(char s){ int i, j; for(i=1;i<=n;i
2012-05-18 16:53:00
626
原创 [挖坑]搜索相关
算法中最基本和常用的是搜索，这里要说的是，有些初学者在学习这些搜索基本算法是不太注意剪枝，这是十分不可取的，因为所有搜索的题目给你的测试用例都不会有很大的规模，你往往察觉不出程序运行的时间问题，但是真正的测试数据一定能过滤出那些没有剪枝的算法。实际上参赛选手基本上都会使用常用的搜索算法，题目的区分度往往就是建立在诸如剪枝之类的优化上了。 什么是搜索算法呢？搜索算法是利用计算机的高性能来有
2012-05-14 23:31:47
1195
1
原创 [刷题笔记] Codeforces 115B ，一个清楚的大脑
在脑袋一团浆糊的情况下瞎敲了俩小时，最后以一种极其狗血的方式AC了。最后AC的代码跟shit一样 就不贴了题目：Codeforces 115B地址：http://codeforces.com/problemset/problem/115/B心得：题目不难。要想清楚。代码：别人的#include#include#include#includeusing
2012-05-12 23:36:26
973
原创 [刷题笔记]Codeforces 181B 检测某点是否存在
题目：Codeforces 181B地址：http://codeforces.com/submissions/GreyCrow/page/1大意：给出N组点， 问这些点里存在几个点是其他俩点的中点心得：第一次暴力果断超时。 找不到好的方法 放弃 [无奈]╮(╯-╰)╭ 看别人代码 原来可以这样标记一个点是否存在。建立一个数组 ex[n][n],初始值全为零. 每当读入一个点
2012-05-10 23:39:37
759
原创 [刷题笔记]HDU2049 错排公式
题目：HDU 2049 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2049思路：组合数+错排心得：所谓的错排公式 Dn=[n!/e+0.5]只是近似值！4次WA的代价啊！应该写成这样当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不
2012-05-10 22:58:43
1174
原创 [刷题笔记]Codeforces 105A 获取浮点数的整数部分，浮点误差
题目：Codeforces 105A地址：http://codeforces.com/problemset/problem/105/A要点：获取浮点数的整数部分double x一般想法是int(x),但是实际上存在浮点误差例如(int)(8700*0.94) = 8177;8700*0.94 = 8178;原因是，在C语言中, 8700 * 0.94 =
2012-05-07 20:27:44
1123
原创 [刷题笔记]Codeforces 15B
题目：Codeforces 15B laser地址：http://codeforces.com/problemset/problem/15/B心得：仔细考虑数据范围，包括过程量与最终结果尽量不要写for（int i=0；；）代码：#include#include#include#includeusing namespace std;int m
2012-05-07 17:08:13
822
原创 [训练记录]
2012年5月6日水爆了，最水的一题WA了两次才过，第一次因为题目没看清，第二次数组范围开小了。(>_然后去找过的人比较多的题目，于是开始写起来，结果因为思路出现误区，卡了大约一个半小时，过了以后发现真水啊！接下来，找题，开始写，WA....WA.....然后这个…… 呃~~ -______-" ，就木有然后了。敲了五小时的代码，各种脱力啊。回宿舍后歇了一会，滚去做
2012-05-07 00:03:21
696
原创 [刷提笔记] 规则定义 POJ2065
在脑袋里全是浆糊的WA了一晚上，以后才意识到~题目：POJ2065地址：http://acm.fzu.edu.cn/problem.php?pid=2065感想：╮(╯▽╰)╭心得：╮(╯▽╰)╭自己定义规则，将所有数字变为‘1’，e/E变为‘e’，小数点变为‘.’ ，正负号变为 ‘+’ 代码：234 ms196KB
2012-05-04 09:09:14
669
原创 [str函数]只能把看到的记下来啦！
一.strtok原型：char *strtok(char *s, const char *delim);功能：分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。说明：strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串，当strtok()在参数s的字符串中发现到参数delim的分割字符时则会将该字符改为\0 字
2012-05-03 22:38:37
575
原创 [字符串]HDU1106 字符串相关练习
题目：HDU 1106地址：http://acm.hdu.edu.cn/showproblem.php?pid=1106解题：最近看了很多关于string的函数，拿这题试下手。心得：编译器要选C++啊 魂淡！代码：version1:15MS336K923 B（一无是处。。╮(╯▽╰)╭）#include#in
2012-04-28 23:20:48
536
原创 [算法运用]KMP实战演练
看完花名，滚来写总结了。( >﹏题目：HDU1358地址：http://acm.hdu.edu.cn/showproblem.php?pid=1358大意：求字符串子串最大分割自我循环次数。（表达的不好）解题： 第一念头想着用KMP两层循环切割字符串，第一层处理原串，第二层处理模式串。然后费了好大的劲写了出来，结果，结果超时了 （┬＿┬），（喂，这是理所应当的吧）。
2012-04-10 15:09:07
465
原创 [个人总结]首次师大校赛
时间：2012年4月8日那是个下着小雨的日子。嘛，这是首次组队参加比赛，就过程而来还是蛮有趣的，至于结果嘛。（┬＿┬）说下比赛的情况吧，总共有11道题，全英文Σ(っ °Д °;)っ ，这告诉我们学好英文是多么的重要啊！全程我其实就敲了一题最水，其他要么没想到，要么想到了没实现。反思如下：1.没有递推的想法曾经在校赛见过一道经典的递推，当时就没出来，后来查看别人的代码，恍
2012-04-09 18:00:43
1253
原创 [暂定]KMP总结
算是正式开始学习的第一个算法，遇到了诸多困难，花了许多时间逐一解决，故整理思路留此文以便后来翻阅。第一部分 字符串匹配1、朴素的模式匹配BF算法与KMP算法的时间复杂度比较 KMP算法是一种线性时间复杂的字符串匹配算法，它是对BF算法（Brute-Force，最基本的字符串匹配算法的）改进。对于给的原始串S和模式串P，需要从字符串S中找到字符串P出现的位置的索
2012-04-07 23:16:21
620
原创 [刷题笔记]HDU2028-局部越界
题目：HDU2028 Lowest Common Multiple Plus地址：http://acm.hdu.edu.cn/showproblem.php?pid=2028要点：在题目的诱导下没怎么像就用了int,结果计算最大公约数时越界(＃°Д°) ！感想：这是道水题 ( ′д｀ )…Σ(っ °Д °;)っ 我更水。代码：#
2012-04-03 16:39:20
509
原创 [刷题笔记]codeforces 44B - 通过判定减少循环层数。
题目：codeforces 44B Cola地址：http://codeforces.com/problemset/problem/44/B结果：木有结果；要点：刚看到题目第一念头是三层循环暴力破解，结果当时是超时。然后尝试做简单的优化，依旧超时。（┬＿┬）后来才发现，原来通过判定，可以节省一层循环。感谢我还是太差劲了第一次用codeforces，感觉不
2012-04-02 09:52:21
847
原创 [刷题笔记]HDU2093-sscanf实战以及sort函数的运用
题目：HDU2093地址：http://acm.hdu.edu.cn/showproblem.php?pid=2093结果：6次 （┬＿┬）；要点：复杂条件的sort函数的使用，即cmp函数的书写；sscanf的实际应用；感想：各种不熟练啊！多练多写；o(￣皿￣///) ！教练，我要学C++！代码：#include#include#inclu
2012-04-01 21:35:56
655
原创 [刷题笔记]想的太少了。。
题目：HDU1088 Write a simple HTML Browser地址：http://acm.hdu.edu.cn/showproblem.php?pid=1088结果：8次PE。要点：首字符的判定，用于处理空格；结尾是否输出换行符的判定；感谢：其实是道水题Σ(｀д′*ノ)ノ ！但是太多方面欠考虑导致漏洞百出，果然还是要多思考啊。AC代码：#i
2012-04-01 21:28:33
680
转载 [排序]SORT QSORT
一.sort函数的用法 排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，
2012-03-23 15:52:13
1110
1
原创 良好的代码风格
一.“{”位置的两种风格{ 和 }独占一行，且位于同一列，与引用它们的语句左对齐，便于检查配对情况位于同一层 { 和 } 之内的代码在 { 右边数格处左对齐，即同层次的代码在同层次的缩进层上。二.变量的对齐规则数据类型 + N个TAB + 变量名 + [N个TAB ] +=+[初始化值] ;例char name[20];
2012-03-17 20:49:06
1053
转载 输入字符串时输入空格
1.最容易的，将一个字符串分为一个一个字符输入 char s[100]; int i=0; while(scanf("%c",&s[i]),s[i]!='\n')i++; s[i]='\0'; //遇到换行停止输入，并且将换行替换为\0 printf("%s
2012-03-17 15:10:29
4022
转载 sscanf函数中正则表达式的运用
在处理字符串的程序当中，经常会分析字符串，从一大长串的字符串截取我们需要的数据，这如果通过自己手写函数来分析，虽然可以，但当你知道sscanf的功能，那就自己写函数分析就显得多此一举。这些函数的使用都很简单，总结一下，等下次使用一目了然。俗话说：好记性不如烂笔头，记录下来就是效率。以下源代码是本人测试的源文件，附带讲解注释。#include #include #includ
2012-03-17 10:04:35
1140
转载 scanf、sscanf中的正则表达式
看了几篇介绍sscanf函数，真是发现自己好多东西没理解透。第一篇：此文所有的实验都是基于下面的程序：char str[10];for (int i = 0; i 执行完后str的值为str = "!!!!!!!!!!"我们把str的每个字符都初始化为惊叹号，当str的值发生变化时，使用printf打印str的值，对比先前的惊叹号，
2012-03-17 09:53:32
830
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人