原创 自己寫的貪喫蛇
#include<Windows.h> #include<stdio.h> #include<time.h> const UINT WM_RESTART=WM_USER+100; const int M(1),Max_Len(30),Ma
2020-06-21 12:51:19
1
原创 hdu1301 Jungle Roads(kruskal 備忘)
#include<iostream> #include<cstring> #include<algorithm> using namespace std; int f[102]; struct edge { int u,v; int
2020-06-21 12:10:16
1
原创 NYOJ 題目10 skiing
題目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=10 這道題就是找出一條最長連續遞減序列，並求出其長度。可以用記憶化深搜，求出每一點最長序列的長度，然後求最大值即可。 代碼
2020-06-21 12:10:16
1
原创 hdu 1496 Equations（hash備忘）
#include<stdio.h> #include<string.h> const int N(1000000); int hash[N],flag[N]; int Hash(int k) { int p=k%N; if(p<
2020-06-21 12:10:15
1
原创 解析LINUX的passwd文件
通常在Linux系統中，用戶的關鍵信息被存放在系統的/etc/passwd文件中，系統的每一個合法用戶賬號對應於該文件中的一行記錄。這行記錄定義了每個用戶賬號的屬性。下面是一個passwd文件的示例(部分摘錄)： root:x:
2020-02-22 15:26:28
1
原创 POJ 1094 Sorting It All Out (拓撲排序)
題目鏈接 #include<iostream> #include<cstring> #include<cstdio> using namespace std; struct node { int in;//入度 bool
2020-02-22 15:26:28
原创 hdu 2544 最短路（Dijkstra 備忘）
#include<cstdio> #include<cstring> const int Max(1000000); int map[105][105],dis[105]; bool vis[105]; int Dijkstra(int
2020-02-22 15:26:28
原创 NYOJ511 移動小球（鏈表基礎題）（鏈表法+非鏈表法）
-傳送門- 這道題很容易想到要構建一個循環鏈表來確定每個球的相對位置，就是操作比較繁瑣，考慮情況較多。 首先要創建節點Node，每個節點都有一個初始順序order，指向左邊的Node*指針left，和指向右邊的Node*指針right。
2020-02-22 15:26:28
原创 （c語言課程設計）學生成績管理系統
#include<stdio.h> #include<stdlib.h> #include<time.h> #include<conio.h> #include<string.h> #include<algorithm> char buf
2020-02-22 15:26:28
原创 NYOJ 364 田忌賽馬 （貪心）
題目鏈接 好長一篇閱讀理解，不過題意不難理解，第一行給出n表示有n場比賽，以下兩行分別給出n個數，分別表示田忌和齊王n匹馬的速度，贏家從輸者手中獲得200錢，求田忌最多能贏多少錢。 思路： 1、當田忌最快的馬比齊王最快的馬快時，用田忌最快
2020-02-22 15:26:28
原创 hdu1233 還是暢通工程(Prim備忘)
#include <cstdio> #include<cstring> int road[102][102],key[102]; const int M=0x7fffffff; bool s[102]; int min(int a,int
2020-02-22 15:26:28
原创 歐拉函數打表（備忘）
const int N(1000000); int a[N+10]; void euler() { for(int i=2;i<=N;i++) { if(!a[i]) for(int j=i;j<=N;j+=i) {
2020-02-22 15:26:28
原创 C語言實現的密碼輸入功能
沒什麼技術含量，註釋寫在代碼裏了 #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<ctype.h> int main() { int n,p; char
2020-02-22 15:26:28
原创 C語言寫的（XOR）加密解密的程序
#include<stdio.h> #include<ctype.h> #include<conio.h> #include<stdlib.h> #include<string.h> char buf[512]; char text[]
2020-02-22 15:26:28
原创 整數劃分（轉給自己看）
整數劃分問題是算法中的一個經典命題之一，有關這個問題的講述在講解到遞歸時基本都將涉及。所謂整數劃分，是指把一個正整數n寫成如下形式：
2020-02-22 15:26:28