摘要: fzu 2231,N个点求构成的平行四边行个数。 题意简重点在优化上 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #include 阅读全文
posted @ 2017-06-04 15:10 Q1143316492 阅读(197) 评论(0) 推荐(0) 编辑
摘要: B站视屏的代码加上我的注释。 ask函数处理信息,如果x,y在同一块中,暴力循环该区间,最多跟号N个元素 否则,3个for查询上面三个部分,1,3的循环暴力查找,第二个for根据我们预处理的每块最大值查询 莫队 http://codeforces.com/problemset/problem/617 阅读全文
posted @ 2017-05-17 18:25 Q1143316492 阅读(132) 评论(0) 推荐(0) 编辑
摘要: https://packagecontrol.io/installation 1 import urllib.request,os,hashlib; h = '6f4c264a24d933ce70df5dedcf1dcaee' + 'ebe013ee18cced0ef93d5f746d80ef60' 阅读全文
posted @ 2017-05-13 18:04 Q1143316492 阅读(239) 评论(0) 推荐(0) 编辑
摘要: String: Array: 下面分别是大数加法,加法,乘法,取模 阅读全文
posted @ 2017-05-07 22:41 Q1143316492 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1,装codeblocks 2,装vim,检查gcc,g++,修改vim环境 cd ~vim .vimrc添加如下几行:set shiftwidth=4 (表示每一级缩进的长度)set softtabstop=4 (表示在编辑模式的时候按退格键的时候退回缩进的长度) set nu (显示行号) se 阅读全文
posted @ 2017-05-01 15:29 Q1143316492 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 第一道拓扑 阅读全文
posted @ 2017-04-13 12:19 Q1143316492 阅读(169) 评论(0) 推荐(0) 编辑
摘要: http://acm.fjut.edu.cn/Problem.jsp?pid=1545 FJUTOJ 1545 Prim 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 6 阅读全文
posted @ 2017-04-06 23:15 Q1143316492 阅读(118) 评论(0) 推荐(0) 编辑
摘要: http://59.77.139.92/Problem.jsp?pid=1499 FJUTOJ 1499 直接建图求s到T的最短路就可以了。 Floyd 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxn = 20 阅读全文
posted @ 2017-04-03 15:50 Q1143316492 阅读(152) 评论(0) 推荐(0) 编辑
摘要: FJUT OJ 2347 http://59.77.139.92/Problem.jsp?pid=2347 采药 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO forma 阅读全文
posted @ 2017-03-20 15:21 Q1143316492 阅读(175) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include using namespace std; /** 【1】模板编程,template 声明模板 */ template T findmax(T arr[],int len) { T val=arr[0]; ... 阅读全文
posted @ 2017-02-26 13:59 Q1143316492 阅读(234) 评论(0) 推荐(0) 编辑
摘要: c标准库部分冷门函数。 stdio.h char buf[256]; sscanf(buf,"%s",&buf); sprintf(buf,"Name: %s","xxx"); math.h ceil()向下取整,floor()向上取整 time.h 获取系统时间 struct tm * local 阅读全文
posted @ 2017-02-25 23:20 Q1143316492 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 双向链表增删,准备未来复习自己用 阅读全文
posted @ 2017-02-13 14:24 Q1143316492 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 大一上完一学期,接到老师的下学期专周作业开始写五子棋。最终效果不错。记录下我的整个开发过程和一下代码。五子棋算法不难,就是细节多。 最初,模仿着学长dos五子棋的风格参考无数博客开始写。首先main.c调用其他文件,一个run();函数作为选择界面,调用其他单独的函数。首先写玩家对战pvp,第一个成 阅读全文
posted @ 2017-02-07 00:15 Q1143316492 阅读(2681) 评论(1) 推荐(0) 编辑
摘要: 题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=163#P4 [JL]最后的晚餐 TimeLimit:1000MS MemoryLimit:1000KB TimeLimit:1000MS MemoryLimit:1000KB 64-bit inte 阅读全文
posted @ 2017-02-06 22:38 Q1143316492 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 原网址:http://210.34.193.66:8080/vj/Contest.jsp?cid=163#P2 第一集,临时特工? TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer 阅读全文
posted @ 2017-02-06 22:09 Q1143316492 阅读(419) 评论(1) 推荐(0) 编辑
摘要: 第九集,离间计 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem De 阅读全文
posted @ 2017-01-30 15:38 Q1143316492 阅读(399) 评论(0) 推荐(0) 编辑
摘要: http://210.34.193.66:8080/vj/Contest.jsp?cid=162#P7 思路:用并查集合并集合,最后遍历,找到集合的根的个数。 并查集是森林,森林中的每一颗树是一个集合。我们用一个数组,数组的下标是元素的值。数组存放着其父节点的位置。这样我们就能用数组画出多颗树。 也 阅读全文
posted @ 2017-01-30 15:18 Q1143316492 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P2 题意比较好理解。如果直接按题目要求一步一解。一定超时。作为一个懒人也不会这么暴力一个肯定超时的方法。就需要优化,结合位运算特点。 首先要理解:比如案例一,第一行和第三行的第一个数字都是1 阅读全文
posted @ 2017-01-24 20:28 Q1143316492 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P6 题意:求n个数字的乘积对c取摸。主要就是有快速幂扩展到广义幂的过程。 首先题目几个可能看不懂的地方。 n>>=1 -> n=n>>1 按位右移一位 相当/2; 然后 n&1 相当于n%2 阅读全文
posted @ 2017-01-24 20:08 Q1143316492 阅读(312) 评论(0) 推荐(0) 编辑
摘要: fjut寒假ACM练习 阅读全文
posted @ 2017-01-20 13:59 Q1143316492 阅读(351) 评论(0) 推荐(0) 编辑
摘要: acm寒假作业 阅读全文
posted @ 2017-01-17 14:43 Q1143316492 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 输入n,然后n个树,建立二叉查找树。从小到大输出每个节点的左右子树,空输出# ///修改了根节点无用的情况 阅读全文
posted @ 2017-01-08 01:19 Q1143316492 阅读(166) 评论(0) 推荐(0) 编辑
摘要: ACM寒假作业,题解 阅读全文
posted @ 2017-01-08 01:03 Q1143316492 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 前序建立二叉树,三种遍历方式,及测试 #include#includetypedef struct node{ int data; struct node *lchild,*rchild;}NODE;void create(NODE **T){ int tmp; sca... 阅读全文
posted @ 2016-12-31 12:58 Q1143316492 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 在str中找ttr第一次出现的位置,没找到就是-1, bf算法暴力匹配 int BF(char s[], char p[]){ int m, n,i,j; m = strlen(s); n = strlen(p); for(i = 0; i #include char... 阅读全文
posted @ 2016-12-30 16:45 Q1143316492 阅读(160) 评论(0) 推荐(0) 编辑