- 博客(85)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 也算是过年结束了吧
过年期间“司机”好像是我固定职业了，每天都在开车，姥姥家，奶奶家等等，回家也是干活，年前各种买东西，唉，过年总之就是蛋疼，忙里忙外。各种亲戚也是问来问去的，精神凌迟？可能这么叫也没啥问题，哈哈，这也就是过年吧，但有时候在想，再过个一二十年，这种习俗会发生啥改变吗？等我们变成长辈后，感觉应该会发生点变化吧，年轻一代总会给社会带来改变，并且过年也没放炮（虽然我也不喜欢放炮）但确实也少了点“年味”，小时候过年虽然可能不是最期待的节日，但屋外放炮，屋内闲聊，总会有点乐趣，大晚上放个烟花啥的，感觉再过几年，过年也就这
2021-02-15 14:09:57
184
2
原创 迟来的总结
元旦前就决定的事情可能今天才确定下来吧。说是每周一总结，但还是迟来了这么久，这一月时间说长不长，说短不短，刷了刷题，看了看书，想到啥看啥，买的资料也看了一半了，三周前买的所谓的“自律本”还是没用到，虽然每天起床挺早的，但还是没坚持按计划来。因为确实是没个明确目标吧，三战复习着数学，但又想看看专业课，最近又想着好好把代码练练，忍着远离社交一个月多，今天还是没憋住，找了个朋友好好聊了聊，想想自己为啥喜欢窥探别人的生活，无非就是自己一团乱麻，想模仿别人却又做不到，你要说有啥改变没有，到也有，至少最近俩月都是很
2021-01-28 19:52:19
111
2
原创 一年到头的总结
想了很多东西，但最后感觉写出来多少会很矫情。又是没努力的一年，年初包括年中，自我感觉良好，8月份的时候开始莫名感到焦虑，焦虑的最后就是慢慢放弃，定下的刷题目标也在毕业的那一刻结束了。一年很长又很短，上半年在家呆着，啥事不干就看书，总觉得时间很长，甚至于最后论文感觉也花了好长时间ke chu lai...
2020-12-24 11:50:42
574
原创 51nod 1009 数字1的数量
给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 Output输出包含1的个数Input示例12Output示例5阔别很久，再次写博客......确实懒
2017-10-18 21:33:11
227
原创 字典树（先把代码存一下，明天比赛，今天想准备下）
学长给的字典树代码，具体以后找时间理解吧：#include#include#define idx(x) (x-'a')struct Node{ int v; Node *next[26]; //指向某个节点，作为其子节点之一 void init() { v = 0; //当前节点有多少人公用 for (int i = 0 ; i < 26 ; i++) ne
2017-08-22 10:25:51
208
原创 一道感觉很难受的题QAQ
这道题我确实是不想写的，但感觉既然感觉被坑了，还是写了吧QAQ，没想到运算符能用的这么多=。=D - Ou àTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1189Description
2017-08-21 21:48:38
262
原创 hpu 【1190】確率（组合数学）
1190: 確率 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 595 解决: 278 统计题目描述话说当年语文考满分的你认识标题第一个字吗？HPU有很多内湖，湖里面放养了很多金鱼（还有黑白天鹅？），每天都会有很多小伙伴在湖边看金鱼在水中嬉戏（黑白天鹅打架？）。Ocean是一个善于思考的好孩子，今天他给你出了一道题目：假设湖
2017-08-21 21:44:57
226
原创 hpu 【1194】Judge
1194: Judge [快速幂]时间限制: 1 Sec 内存限制: 128 MB提交: 1274 解决: 180 统计题目描述Ocean从影视城回来后，吃了一个放大果实（恶魔果实的一种），高呼：“海贼王に、俺はなる！”Ocean每使用一次能力，就可以将一个物品的价值放大xx倍（原价值乘以xx）。但是哪有这么好的事情？物品的价值是有限度的，姑且认为物
2017-08-21 21:40:05
240
原创 最短路之dijkstra
#include#include#include#include#include#define MAXN 100010#define INF 0x3f3f3f3fusing namespace std;int length[1005][1005];//存两点间边的长度 struct Pair{ int first,second; bool friend operator <
2017-08-21 09:36:24
166
原创 快速幂求模+矩阵的快速幂
int quickMod(int a,int b){ int ans = 1; while (b) { if (b&1) ans = ans * a % MOD; a = a*a % MOD; b >>= 1; } return ans;}
2017-08-20 18:02:41
293
原创 最小生成树（并查集）
最开始就想写并查集的，但觉得有点复杂，于是停了好几天，今天看了看以前写的题发现并查集一般都和最小生成树一起出现，所以，今天也就是把最小生成树的模板带过来，顺便把并查集写了：int par[N]; //根节点 int hight[N]; //树的高度 struct edge { int u,v,cost; }; edge G[N]; int E,V;//边数
2017-08-20 17:22:51
747
原创 二分图模板
因为身体原因，博客更新有点不稳定，不过培训也算是接近尾声了，所以这几天估计会加油把模板这一块尽量写多一点，真的从来没想过身体竟然成了我最后的障碍啊，总之，生活习惯也要开始往好的方面发展了：bool find(int x)//记住fr和vis初始化false并且f要初始化为-1 { for(int i=0;i<n;i++)//这里得注意的是，可能i是0并且i<=n，因为要根据题目的要求做点小
2017-08-20 16:02:00
193
原创 HDU【1068】Girls And Boys（二分图+模板+最大独立集）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12121 Accepted Submission(s): 5705Problem Descriptionthe second y
2017-08-20 15:42:00
281
原创 POJ 【3041】Asteroids （二分图+模板）+HDU【2063】过山车（二分图+模板）
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently locate
2017-08-20 11:21:28
244
原创 线段树
很长，但此模板基本上把线段树所有的功能都包括了，包括更新，查询区间等，并且提前就把和还有最大最小值都写上了，到时候只需要去掉某些部分，并且把下面的部分内容改一下就好：给一道模板题自己看看吧：猛戳这里代码如下：//线段树模板struct node{ int r,l,sum,MAX,MIN;}a[1000<<2];//存树 void pushup(int o)//更新数据
2017-08-15 20:58:48
153
原创 最大公约数（最小公倍数）
这个说不上模板，算是一个知识点吧，先记着，其实这种东西盲打也挺快的：也就不发啥题目了：int GCD(int a,int b){ int r; while(b!=0) { r=b; b=a%b; a=r; } return a;}
2017-08-15 20:47:36
186
原创 素数打表
先来个简单的模板，素数打表，适用于美素数之类的题：题目连接： 美素数模板代码：//素数打表模板#define maxn 1000005int p[maxn];//素数空间 void sushu(){ memset(p,0,sizeof(p)); p[0]=p[1]=1; for(int i=2;i<maxn;i++) { if(p[i]) continue;
2017-08-15 20:37:34
166
原创 hpuvj【1575】Tr A（快速幂求模模板题）
Tr ATime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
2017-08-14 20:36:51
168
原创 hpuvj【3070】Fibonacci（矩阵快速幂求模）
FibonacciTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, a
2017-08-14 18:20:19
191
原创 HOU VJ【1035】矩阵乘法
矩阵乘法Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluSubmit StatusDescription给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。Input
2017-08-14 11:23:24
204
原创 hpu vj【1391】矩阵A+B
矩阵A+BTime Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluSubmit StatusDescription在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国
2017-08-14 11:20:49
202
原创 线段树模板（学长给的，自己消化了一下，其实基本上差不多（好吧，一模一样QAQ））
写这个的目的为了以后能再回看一下，哈哈：#include#include#includeusing namespace std;struct node{ int l,r,sum,Max,Min;}a[1000<<2];void pushup(int o)//更新数据 { a[o].Max=max(a[o*2].Max,a[o*2+1].Max); a[o].sum=a[o*
2017-08-12 20:42:30
143
原创 NYOJ 【116】 士兵杀敌二（线段树+模拟，+模板题（多加了一个更新功能））
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2017-08-12 11:21:40
239
原创 NYOJ 【108】士兵杀敌 一 （线段树 + 模板题）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其
2017-08-12 10:43:32
177
原创 POJ 【2387】 Til the Cows Come Home
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 57350 Accepted: 19500DescriptionBessie is out in the field and wants to get back
2017-08-12 09:29:54
173
原创 HPU 弱校联萌3 【1412】 QAQ & 君临天下 || 天行九歌
1412: QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 757 解决: 236 统计题目描述QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1，Q
2017-08-11 21:02:43
238
原创 HPU 弱校联萌3 【1411】 QAQ & ORZ 的签到题
Welcome To HPU Online Judge！1411: QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 854 解决: 212 统计题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别
2017-08-11 20:59:23
204
原创 HDU 【1241】Oil Deposits（DPS）
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33305 Accepted Submission(s): 19330Problem DescriptionThe GeoSurvComp
2017-08-11 10:16:47
139
原创 LCS 51NOD 最长公共子序列问题
前面写过这个程序 但那个只是简单的把公共子序列长度求出来了，在这里，我把“把公共最长子序列中的一个输出出来”这个程序写一下，具体问题请看LCS详解 传送门 biu~~~直接发代码了：#include#include#includeusing namespace std;char a[1005],b[1005];int dp[1005][1005];int di[1005
2017-08-10 20:57:55
183
原创 hduoj【1257】最少拦截系统（LIS详解）
前面通过一道题写过关于LCS的解释 今天讲了LIS，于是再说一下LIS的知识 二．LIS（hdoj1257） 1.O(n²)算法定义dp[i]：以ai为结尾的最长上升子序列的长度以ai结尾的上升子序列是：①只包含ai的子序列②在满足jji的以aj为结尾的上升子列末尾，追加上ai后得到的子序列综合以上两种情况，便可以得到递推关系式：dp[i] =
2017-08-09 18:24:54
840
1
原创 HDU 【1087】Super Jumping! Jumping! Jumping
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo
2017-08-08 20:20:04
133
原创 杭电 【1003】 Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +
2017-08-08 10:50:28
168
原创 HDU 1257 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系
2017-08-07 17:37:04
138
原创 HDU 1029 Ignatius and the Princess IV
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to
2017-08-07 16:48:36
152
转载 【LCS】POJ1458-Common Subsequence（模板）+LCS 的DP值算法解释
LCS的DP值算法解释看这篇文章之前，请先看下上面的视频（放心吧，绝对无公害放心视频0.0）其实 我也是第一次接触这种问题LCS ，最大公共子序列，一开始我就想着直接暴力求解吧，但果不其然，想侥幸但还是超时，所以一时半会我也不知道怎么做了，所以就看了这篇文章：大佬解释里面解释的很详细，所以 看完也就懂了 啥意思了 所以 我也就不多说啥了，直接把代码写下来，当做留念吧：
2017-08-07 16:46:33
272
原创 暑期培训心得
其实最近这几天也没啥心得要说的，今天讲的是最短路径，昨天讲的最小生成树会了一种算法，觉得另一种很难就放弃了，没想到大佬都说prim算法改一改就能求最短路径，所以说看看吧，但发现，确实好难啊，涉及到的东西比较多，所以尽管看了一会但还是没有什么思路，于是带着比较懵逼的心态听了听同届大佬讲的最短路径，突然发现真的还不如睡一会觉了，强忍着睡意听了半天但还是很懵，下午还有比赛，唉，当然，下午比赛也是很醉，第
2017-08-04 20:52:34
965
原创 暑期集训第我也忘了第几天
好几天没写博客了，至于为啥，因为和室友有点矛盾，所以心情比较烦，但也就这几天了，后面也就会从新开始写的，争取把漏掉的补上，别的也就不多说了，心情不好整啥都不开心QAQ
2017-08-03 21:12:07
125
原创 暑期集训之Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're pla
2017-08-03 21:04:17
142
原创 暑期集训之畅通工程1
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本，每行给出一对正整数，分别是
2017-08-03 20:59:49
260
原创 暑期集训之还是畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例不被处理。 Output对每个测
2017-08-03 20:22:00
170
空空如也
一道acm题，希望有大佬能给我写下这道题的正确代码，三国杀的一道题
2017-05-08
求java大神来帮这个渣渣解决一个脑残问题
2017-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人