原创 H. Mo的面積
Mo的老師給了他兩個矩形，讓他求兩個矩形的面積並。Mo很忙沒時間解決這種小case，請你幫他解決。 輸入 輸入兩行，每行四個整數 x,y,x1,y1 。(x,y) 是矩形左下角，(x1,y1) 是矩形的右上角. (0≤x,y,x1,y1≤
2019-04-01 09:40:19
原创 P1608 路徑統計（最短路數量）
https://www.luogu.org/problemnew/show/P1608 #include <bits/stdc++.h> #define fi first #define se second #define INF 0x
2019-04-01 09:40:19
原创 “新智認知”杯上海高校程序設計競賽暨第十七屆上海大學程序設計春季聯賽 D CSL 的字符串
鏈接：https://ac.nowcoder.com/acm/contest/551/D 來源：牛客網 題目描述 CSL 以前不會字符串算法，經過一年的訓練，他還是不會……於是他打算向你求助。 給定一個字符串，只含有可打印字符，通過刪
2019-04-01 09:40:19
原创 P2733 家的範圍 Home on the Range（dp）
https://www.luogu.org/problemnew/show/P2733 思路：dp[i][j]表示第i，j的位置之前有多大的正方形，然後統計一下大於i的就是i的正方形 #include <iostream> #inclu
2019-03-30 10:10:37
1
原创 HDU4027 Can you answer these queries?
思路：這道題很坑。 區間開根號加區間求和，開根號，該怎麼開，每個點開肯定超時，然後自己拿計算機算了算，long long之內的數據大概開7次根號就成爲1了，那先一個一個開根號，然後再剪枝，和等於區間個數時直接return，這樣10w個數據
2019-03-30 10:10:37
原创 P2734 遊戲 A Game（博弈論+區間dp）
https://www.luogu.org/problemnew/show/P2734 思路：設f[i][j]是從i到j的最優解，s是從1到i的和，f【i】【j】=s【j】-s【i】-min（f【i+1】【j】，f【i】【j-1】）；
2019-03-30 10:10:37
原创 P2725 郵票 Stamps
題目背景 給一組 N 枚郵票的面值集合（如，{1 分，3 分}）和一個上限 K —— 表示信封上能夠貼 K 張郵票。計算從 1 到 M 的最大連續可貼出的郵資。 題目描述 例如，假設有 1 分和 3 分的郵票；你最多可以貼 5 張郵票。很
2019-03-28 10:19:57
原创 7-42 願天下有情人都是失散多年的兄妹 （25 分)
呵呵，這道破題，坑點在父母也算。。。性別也要比較 #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define ll
2019-03-28 10:19:57
原创 湫湫系列故事——減肥記I（完全揹包水題）
http://acm.hdu.edu.cn/showproblem.php?pid=4508 思路：完全揹包 #include<bits/stdc++.h> #define fi first #define se second #def
2019-03-28 10:19:57
1
原创 poj1797Heavy Transportation
按說是個水題，不過我用dijkstra一直wa，不知道那錯了，然後迫不得已換上kruskal，一發ac，心情複雜。 #include <iostream> #include <cstring> #include <cstdio> #i
2019-03-27 10:03:03
原创 poj2253Frogger（kruskal&dijkstra）
Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on
2019-03-26 10:06:11
原创 大數操作題合集（java處理）
1、HDU - 1002 import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main
2019-03-25 10:18:29
原创 P2424 約數和
題目背景 Smart最近沉迷於對約數的研究中。 題目描述 對於一個數X，函數f(X)表示X所有約數的和。例如：f(6)=1+2+3+6=12。對於一個X，Smart可以很快的算出f(X)。現在的問題是，給定兩個正整數X,Y(X<Y)，Sm
2019-03-25 10:18:19
原创 B 異或約數和
https://www.51nod.com/Contest/Problem.html#!#contestProblemId=780 思路： 先看一個問題：f(n)表示n的約數個數，現在給出n，要求求出f(1)到f(n)的總和。 可以
2019-03-25 10:18:19
1
原创 P3908 數列之異或
題目描述 求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。 A \bigoplus BA⨁B 即AA , BB 按位異或。 輸入輸出格式 輸入格式： 1 個整數NN。 輸出格式 1
2019-03-25 10:18:19
1