- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一九计划
希望自己能尽力去做，争取完成其中的百分之九十以上，完成内容用删除线处理。目前做到的用绿色处理，未做到用红色。以下排序不分先后认真读30篇感兴趣的paper，并作整理及适量批注。写一个linux端备忘录（带计数器功能）并发布在github。开创youtube频道并进行（转发|创作）。交一个好朋友。去香港。找实习。实现博客的迁移，检测其安全性。积极创作分享，包括一篇开源系统扫盲文，...
2019-01-01 23:40:52
125
原创 UVA 11729
UVA 11729大体是贪心做法，执行时间长的先交代 训练指南原题解#include<cstdio>#include<vector>#include<algorithm>using namespace std;struct Job { int j, b; bool operator < (const Jo...
2018-08-18 00:06:05
124
原创 STL入门教程
STL入门教程写在前面：博主在学习STL的时候遇到了很多困扰，博主认为其根本原因是因为大多数初学者同笔者一样，急于求成，想尽快实现自己需要的功能，特别是对迭代器了解不深。笔者希望通过这篇文章，让各位读者真正认识STL这个常见、方便而优秀的模板库，也希望这篇博文成为最优秀STL入门教程之一。STL（Standard Template Library）标准模板库，是惠普实验室开发的一系列软件的...
2018-08-17 20:27:00
533
转载 UVA 725
UVA 725sprintf(buf, "%05d%05d", abcde, fghij);0补位，避免153078 / 02469 = 62数据出现。153078 / 02469 = 62中，153078 / 2469 = 62，由于没有补位，也整好满足相除等于62且从0到9 #include<cstdio>#include<cstring>...
2018-08-17 20:25:59
434
转载 UVA 11059
UVA 11059#include<iostream>using namespace std;int main() { int S[20], kase = 0, n; while(cin >> n && n) { for(int i = 0; i < n; i++) cin >> S[...
2018-08-17 20:25:52
157
原创 loj.ac
输入输出相同#include<cstdio>char*s="#include<cstdio>%cchar*s=%c%s%c;main(){printf(s,10,34,s,34);}";main(){printf(s,10,34,s,34);}
2018-08-17 20:25:41
498
转载 UVA 10815 set
UVA 10815 set#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string> dict;string s, buf;int main() { while(cin &...
2018-08-17 20:17:34
86
转载 背包问题模板
背包问题模板const int MAXN = 101;const int SIZE = 50001;int dp[SIZE];int volume[MAXN], value[MAXN], c[MAXN];int n, v; // 总物品数，背包容量// 01背包void ZeroOnepark(int val, int vol){ fo...
2018-08-15 10:42:06
108
原创 HDU 2602 Bone Collector（dp之01背包问题）
HDU 2602 Bone Collector（dp之01背包问题）题目描述：典型的01背包问题。 #include <iostream>#include <cstdio>#include <cstring>#define N 1010using namespace std; int dp[N][N]; int temp;i...
2018-08-13 12:26:55
91
原创 HDU 2084 数塔 （dp）
HDU 2084 数塔 （dp）题目描述：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？题目限制：数塔高度<=100分析 ：典型dp，N<=100，直接开二维数组储存每个节点的数据即可。因为最后一层每个节点的值确定，从倒数第二层开始遍历，求经过倒数第二层每个节点的最大值，并依次向上遍历，最终遍历根节点，...
2018-08-13 12:10:32
239
原创 HDU 1520 Anniversary party（树形dp）
HDU 1520 Anniversary party（树形dp）树形dp第一题！！！题意很清晰，思路也很明确。很容易找到根节点，即最大的boss，通过根节点向下dp。状态转移方程： int to = vec[x][i]; dfs(to); dp[x][1] += dp[to][0]; dp[x][0] += max(dp[to][1], dp[to][0]);即对于一...
2018-08-13 00:05:31
82
原创 POJ 2823 Sliding Window(优先队列)
POJ 2823 Sliding Window(优先队列)简单来说，优先队列的构造用一位数组就可以实现。通过特定限制条件，伴随着每一个数据的输入处理数组。以此题为例，获取每一个子区间内的最小值，一个简单方法就是构造一个单调递增的数列，并且不断维持这个数列。显然，在这个数列下，要获取每个子区间的最小值自然是直接取这个数列的第一个元素即可。那么，如何维持这个数列呢？以POJ原数据为例，总区...
2018-08-12 23:55:19
109
原创 POJ 1321 棋盘问题 （DFS）
POJ 1321 棋盘问题 （DFS）先直接贴代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;char p[10][10];bool vis[10];int ans;int n, k;void dfs(int line, int nu...
2018-08-12 09:07:05
115
原创 POJ 2676 Suduku
POJ 2676 Suduku先直接贴代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 15;int p[N][N];bool row[N][N];b...
2018-08-12 09:05:07
136
转载 Codeforce Segment Occurrences——string中substr的应用
Segment Occurrences[题目大意]有两个长度为m,n的字符串，以及查询次数q次；每次查询提供两个数据a&&b，问在长度为m的字符串的第a到第b个字符的区域内有多少个n这样的字符串。[总结]看似很水的一道题居然没做出来。发现自己对于数据的输入输出还是存在问题。看了eddy的题解，真心惊叹。除了两分多钟的AC时间还有对于string字符串的理解以及其基础...
2018-08-07 23:13:00
139
原创 POJ 2492
POJ 2492[题目大意]詹姆斯莫里亚蒂教授认为一种稀有的虫子种间也有同性恋！在T种情况下，给出n只虫子（自动排序为第一到第n），并给出m组例子，每组例子种包含两个数据。表示这两只虫子会发生性交。问：根据这些数据能否判断出这种稀有的虫子中存在同性恋呢？[核心要点]最简单的单纯并查集问题。[知识点]并查集知识点不再这里赘述，请参考HDU 3088。[解法概述]解法同...
2018-08-07 21:39:27
332
原创 HDU 3088
HDU 3088[题目大意]首先输入两个数，M，N，均为自然数。表明有{1，2，3，……，M}连续集合。并有N个陈述语句，表示为a,b,c；意为从集合中的第a个数开始累加，一直到b，他们的总和为c。请你判断这N个陈述句中错误的语句数量。[核心要点]这是一个单纯的并查集入门题[坑]1.笔者认为题意为输入一组数据，而多次WA后发现正解为多组数据2.笔者认为原题有一个漏洞，这...
2018-08-07 20:47:42
198
原创 POJ 2992
POJ 2992[题目大意]求组合C(n,k)的全部因子个数。[核心要点]（数论基本知识）第一：C(n,k) = n! / k! / (n - k )!无需证明，可自己推导第二：对于所有正整数n，都可按素因子分解为n=p1^a1*p2^a2*....*pk^ak（其中pi均为素数），那么n的约数的个数为（a1+1）(a2+1)...(ak+1)；例如：12 = 2 ^ ...
2018-08-07 19:08:26
135
原创 STL的sort排序
STL的sort排序日常我们在对数据处理时，经常会用到排序算法。其中，sort排序的由于简洁高效等特点深受人们喜爱（时间复杂度仅为O（NlogN）。下面简单介绍sort排序。头文件#include<algotirhm>下面依次介绍sort排序在普通一维数组、结构体以及在类中的应用。一维数组中的应用对于从data【N】，假设data数组从data【0】开始赋值并对前n个值排序：sort(...
2018-07-06 22:00:01
453
原创 readme
转载声明笔者支持各位转载,，包括国内外主流博客以及私人博客，论坛等。转载时劳驾注明出处。注明URL以及笔者信息。如需进行商业用途转载，请发邮件至[email protected]同时欢迎各位给博主提意见，唤醒学术类型的交流，发邮件至[email protected]获取联系方式...
2018-06-25 11:39:36
207
原创 写给自己
写给自己笔者最近在巩固一些数据结构的基础，有时间会总结出来其中一些工大家查阅。今天来谈一谈最近的所思所感。最近有一句话听的比较多，你永远叫不醒一个装睡的人。如果来模拟这个问题，很明显，两个对象A&B，A尝试唤醒B，而B在装睡，这就形成了一个deadlock，如果A&B永远维持现有状态，那么A永远无法唤醒B，在这里虽然B在装睡这个状态理论上不会浪费内存、CPU（这是工程师通常最关心的...
2018-06-25 11:26:41
153
原创 XDOJ1334
XDOJ1334题目描述这次数模校赛的B题是一道关于停车场的问题，tsy觉得这个很像一个小模拟，于是他对于智能停车场进行了构思，如果这个停车场能够在车辆进入的一刻就将停车的空位分配好，那么感觉这个停车场应该挺不错的。于是tsy指定了以下规则，每辆车给出一个到达时间和离开时间，当到了到达时间后，停车场自动为车辆分配一个较小编号的停车空位，当到达离开时间后，车辆离开，停车位重新成为空位。tsy为了研究...
2018-06-24 21:51:38
189
原创 XDOJ1327
XDOJ1327题目描述第七兽分为四个亚种，我们把它们记为 A, B, C, D。每只兽需要至少一个格子作为自己的领地。如果两只相邻的兽是一个亚种的，它们会融合成一只兽，这只兽将会占据以前两只兽的领地。 珂朵莉想问威廉，在一个 n * m 的 铺满第七兽的四个亚种 的矩形里面，到底有多少只第七兽的四个亚种。输入第一行包括两个数 n, m, 表示这个矩形的大小。 剩下行描述了这个矩形内兽的分布情况。...
2018-06-24 15:38:50
178
原创 USACO1.3 混合牛奶
USACO1.3 #include<iostream>#include<algorithm>#define N 5050using namespace std;struct milk{int cost;int num;}p[N];bool cmp(milk x,milk y){ return x.cost < y.cost;}int main...
2018-06-24 13:35:41
248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人