君の頭は辉いてるかい？

原创 【标题需要五个字】置顶

sbCSDN真tm难用，锐意跑路中。

原创 【Leetcode】【240408】1700. Number of Students Unable to Eat Lunch

端不出来本周组会的屎了……尽管不止一位朋友/前辈说过：想做SDE工作的话，科研能划就划，重在练习日语。。。BGM：江南-林俊杰《2003-2010精选》

原创 【Leetcode】【240407】678. Valid Parenthesis String

BGM：无地自容(黑豹乐队《黑豹》)

原创 【Leetcode】【240406】1249. Minimum Remove to Make Valid Parentheses

其实大部分是东京时间第二天凌晨才做的- -但国际服刷新比较晚BGM：刀剑如梦。

原创 【Leetcode】【2024048】1544. Make The String Great

做不受欢迎人士的时间比较久，看到有私信下意识以为要挨骂，乐BGM：思念一个荒废的名字（陈楚生《瘾》）

原创 【Leetcode】【240404】1614. Maximum Nesting Depth of the Parentheses

BGM（？）：圣堂之门-阿沁《梵谷的左耳》

原创 【Leetcode】【240402】205. Isomorphic Strings(map的使用方法摘要）

新年度开始了，开始真剑努力毕业+就职。定个小目标：每日一题多谢鸡桑提醒国际服早上刷新，让我在半夜打卡成功，很好很贴心。

原创 蓝桥杯2h速成计划（已破产）

之前3h试了一下模拟。虽然已经两年没碰了，手感勉强还行。速成方法：手推目录：快速幂点这里看完整代码#include<iostream>#include<cstdio>using namespace std;const long long d=10000000;int a=2013;long long ksm(long long a,long long b){ long long i,ans=1; for(i=1;i<=b;i++)

原创 POJ3061 Subsequence(尺取)

我是一个没有感情的打投女工，眼里没有idol，只有票。DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Writ...

原创 POJ2456(二分/最大化最小值)

声乐考核没叔，

原创 SDNU1331 Kick Veges' Ass(二分)

技改？gkd加强冰心和奶花DescriptionThere are n veges stand in line, Albert_s plan to punish them since they are too weak. The picture following below shows one of the veges waiting to be kicked.Now Albert_s p...

原创 ZOJ3946 Highway Project(双边权最短路(?))

讲道理我都不记得我做过啥题了……(其实如果不是因为卡题我也不会写博客的- -)谢谢帮忙debug(?)的柳总、lhr先生与欣爸爸，还有玥玥点我看题另外，标题是自己编的DescriptionEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can ...

原创 POJ3723 Conscription(最小生成树/Kruskal)

DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without an...

原创 POJ3255 Roadblocks(次短路)

点我看题DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery a...

原创 hdu2094产生冠军(假的拓扑排序/map)

心情如下：点我看题Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场...

原创 大数

往下看之前需要知道的，关于Java的一、东西点我查看更多多组输入:while(cin.hasNextInt())int与BigInteger计算先变一下大数赋值:BigInteger.valueOf(数);A+B问题import java.io.*;import java.util.*;import java.math.*;import java.text.*;public c...

原创 HDU1285 确定比赛名次(拓扑排序)

大晚上的，我好饿

原创 并查集

Int fa[10001];Int deep[10001];//初始化(略)//找根Int find(int x){ if(fa[x]==x) return x; else { fa[x]=find(fa[x]); }}//合并Int and(int x, int y){ x=find(x); y=find(y); if(x==y) return; if(ra...

原创 POJ2431 Expedition(优先队列)

我永远喜欢韦伯·维尔维特.jpg

原创 我们来试着解答一下下面的题目（9）(DP/LIS+二分查找的食用方法)

F/Z真好看，枪哥真帅，闪闪我的，我永远喜欢阿尔托莉雅.jpg题在

原创 我们来试着解答一下下面的题目（8）(DP/多重部分和)

那么，我开动惹

原创 我们来试着解答一下下面的题目（7）(DP/超大背包)

（人为什么要学习呢题在

原创 我们来试着解答一下下面的题目（6）(DP/完全背包问题)

原创 我们来试着解答一下下面的题目（5）(DP/LCS(最长公共子序列))

赛后感：和她一起莽真开心题在小白鼠56页，我稍微改了一下,应该对吧一定行void solve(){ for(int i=1;i&lt;=n;++i) { for(int i=j;i&lt;=m;++i) { if(s[i]==s[j]) dp[i][j]=dp[i-1][j-1]+1; else ...

原创 我们来试着解答一下下面的题目（4）(DP/01背包)

重新看一遍，见小白鼠54页for(int i=0;i&amp;lt;n;++i){ if(j&amp;lt;w[i])}

原创 POJ3253 Fence Repair(贪心+二叉树)

等看到那儿再填了这个坑。。点我看题

原创 POJ3069 Saruman's Army

我离被自己气死就差那么一点DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, a...

转载 POJ3009 Curling 2.0(dfs+剪枝/等待填坑)

本来以为是一道有趣的bfs点我看题DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board...

原创 POJ1979 Red and Black(dfs求连通块(的个数))

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’...

原创 SDNU1120 ISBN号码（正确的char转int的姿势）

怎么会这样呢。明明上完了寒假所有的英语课，应该是愉快的休息才对。为什么会变成那样呢Time Limit: 1000 MSMemory Limit: 32768 KBTotal Submission(s): 458Accepted Submission(s): 130Description每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其...

原创 POJ3617 Best Cow Line（贪心:字典序最小+正确的输入/输出姿势）

这个题我好像在哪儿见过……Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36220DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual&quot;Farmer of the Year&quot; competition. In this contest...

原创 我们来试着解答一下下面的题目（3）（贪心/区间调度）

舒适圈这么舒服，在里面不好吗（手动狗头.jpg题在小白书40页题目描述有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参与与否，。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间重叠也是不允许的）。你的目标是参与尽可能多的工作，那么最多能参与多少项工作呢？限制条件1≤n≤1000001≤si≤t...

原创 我们来试着解答一下下面的题目（2）（最后一个bfs板子）

题在小白书34页，不打了难得休息，给自己放个假

原创 POJ2386 Lake Counting（dfs求连通块/%c与%s）

那一天我十九岁，在我一生的黄金时代，我有好多奢望。我想爱，想吃，还想在一瞬间变成天上半明半暗的云，后来我才知道，生活就是个缓慢受锤的过程，人一天天老下去，奢望也一天天消逝，最后变得像挨了锤的牛一样。可是我过二十一岁生日时没有预见到这一点。我觉得自己会永远生猛下去，什么也锤不了我。（什么时候结课啊，我要卒了）Time Limit: 1000MS Memory Limit: 65536KTota...

原创 我们来试着解答一下下面的题目（1）(dfs)

懒得敲了，在小白书30页Solution才一个多月就连dfs都不会敲了。。。需要注意的就是终止条件和搜不能同时（bushi）执行吧可能是正确的代码#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int a[21],n,k;int dfs(int b,int sum){ sum=sum+a...

原创 SDNU1541 Your Code Is Awesome（二进制异或/12.16期末赛）

你代码写的真棒.jpgDescriptionThere is an ACMer named The_Flash, who can write g♂♂d code in SDNU ACM Traing Team. With his excellent coding skills, he has won a lot of praises.Now, he gives you an easy pro...

原创 SDNU1035 找零钱（暴力枚举）

Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 530 Accepted Submission(s): 248Description我手头有N元钱（10&amp;lt;=N&amp;lt;=100)，我想将其换成1元、5元、10元一张的小钞票。问：一共有多少种换法？Input要换的N元，如100Output共有...

原创 SDNU1136 Ballons（dfs求连通块）

DescriptionBoth Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image.They were very interested about this ...

原创 SDNU1086 迷宫问题（bfs记录路径）

Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 ...

原创 SDNU1220 Look for homework(2018.12.16期末赛)

DescriptionSuper scholar robs the all homework of others. The monitor decides to combat with the super scholar so as to help students to get back the homework. But super scholar lives in a castle bec...