- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 高精度整型模板
高精度整型模板一直想写一个这样的模板，但奈何本人比较 懒 菜。。。说明都在注释里。行数有点多，说明主要集中在开头了。和传统的高精有点区别，这个大概可以当做10000进制的计数运算。每个node变量记录 -9999~9999，的4位所以保存和运算的范围是 -1*10^40000 ~ 1*10^40000 ，4万位的整数运算其中node在保存与运算时也是带符号的。所以sign*node就是绝对值。#ifndef myInt_Decl#define myInt_Decl/***********
2021-06-09 15:19:08
80
原创 STL 用vector和priority_queue实现哈夫曼编码。
学了不少算法，哈夫曼还是第一次接触。还是太菜了。两个有关的链接（讲得很好）——什么是哈弗曼树？哈弗曼编码自己试着用STL实现了一下，搞了半天，尤其是优先队列的使用。。。。大概是将文件转成哈夫曼编码，再转回成译文，再加上编码表，最后保存在两个文件里。终究还是太菜了——代码如下，依旧写了一堆 废话 备注。#include <stdio.h>//考虑到，处理的文件可能超过一般内存限制 #include <stdlib.h>//这里总计两次读取“输入数据.txt”，不储存原
2020-06-21 15:13:11
175
原创 CSU——1177 printf（字符串）
原题链接——Description 学习C语言的时候，printf五花八门的输出方式一定让大家纠结过。但后来做题的时候，如此丰富的使用方法却也给了我们很多惊喜。 在这里一起复习一下吧。Input 每行一个合法的printf语句，格式为printf("/*输出方法的内容*/", a, b, c); a,b,c为三个int型十进制整数。数据保证引号内没有转义字符，且可...
2019-07-24 13:50:58
108
原创 HDU_1754 I Hate It [线段树模板]
题目描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...
2019-07-23 22:40:33
76
原创 南昌ICPC2019网络预选M---Subsequence[判断非连续子串]
题目大意：先给你一个母串，再给你 n 个字符串，让你判断这 n 个字符串是否为母串的非连续子串；样例输入abcdefg3abcadgcba样例输出YESYESNO思路：最简单的方法肯定就是拿每个字符串和母串比对，看是否为它的非连续子串。先在母串中找到给定字符串的第一项，再在那个位置的后面寻找第二项。。。以此类推。这肯定会超时。我们假设母串的长度为 s1 ,要判断的字符串长...
2019-04-20 20:26:53
397
原创 字典树（裸）
#include<iostream>//用树来保存相同前缀的数字或字符串或等等。（后用串代替。。 #include<string.h>#include<cstdio>//在这里节点并不代表元素只是用以存储关系，节点之间的边代表元素，即结构体中son数组的下标 #define maxn 1000//最大的节点数 #define branch 15//对于每...
2019-04-02 00:23:46
218
原创 对拍
对拍这里先写一种用c++写的对拍程序，其他的以后再补；一.C++一共有四个 .exe用于生成测试数据的 data.exe正确代码生成的 biaoda.exe要测试代码生成的 test.exe以及调用这三者 对拍启动器.exe！！注意：这三者要放在同一个目录下！！（我写的程序要在前三个里加上 将数据从文件读入 输出到文件 的语句；相信这对oier都很熟悉了）1.用于生成测试数据的...
2019-03-07 17:08:42
200
原创 HDU-3038 How Many Answers Are Wrong [带权并查集]代码+讲解
How Many Answers Are WrongTT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To ...
2019-01-27 18:25:27
1140
2
原创 拓扑排序（模板）+讲解
这个主要是受一个博主的启发，想明白的。附上链接——链接传送门——#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;queue&amp;amp;amp;amp;gt;#define pointnumber 100005using namespace std;queue&amp;amp;amp;a
2019-01-26 23:44:23
262
原创 [CodeForces-985C]
You have m = n·k wooden staves. The i-th stave has length ai. You have to assemble n barrels consisting of k staves each, you can use any k staves to construct a barrel. Each stave must belong to exac...
2019-01-19 23:14:31
177
原创 poj-3617
#poj-3617FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The con...
2019-01-19 21:58:17
283
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人