weixin_43349929的博客

原创 『杭电1983』Kaitou Kid - The Phantom Thief (2)

#include<cstdio>#include<queue>#include<cstring>using namespace std;struct point{ int x,y; int time,flag;//记录时间和是否至少偷到一个宝石 int rx[65],ry[65];//记录路径};char map[10][10];int visit[10][10][2];//开三维的数组时因为有偷到了和还没有偷到两种情...

原创 『杭电1982』Kaitou Kid - The Phantom Thief (1)

#include <bits/stdc++.h>using namespace std;string str[10010];string str1[10010];int main (){ int n; while(cin>>n) { for(int i=0;i<10010;i++) { str[i]=""; str1[i]=""; } ...

原创 『杭电1981』A Special Text Editor

#include<stdio.h>#include<math.h>#include<string.h>#include<stdlib.h>#include<ctype.h>#define max(a, b)(a < b ? a : b)#define N 80010char s[N];void slove(char s[], int a, int b){ int i; for(i = a ; i...

原创 题242. 有效的字母异位词

Javaclass Solution { public boolean isAnagram(String s, String t) { char[] ch_s = s.toCharArray(); char[] ch_t = t.toCharArray(); Arrays.sort(ch_s); Arrays.sort(ch_t); return Arrays.equals(ch_s,ch_t); ...

原创 『杭电1980』Game！just a game!

原创 『杭电1979』Fill the blanks

#include"iostream"#include"cstdio"#include"cstring"#include"algorithm"using namespace std;const int N=10005;const int M=1005; int prime[N],prime2[N];int ans,cnt,ok[M],bas[M][4],map[4][4];int hash2[10][10],hash3[10][10][10];struct node{ cha...

原创 『杭电1978』How many ways

#include<cstdio>#include<cstring>using namespace std;int a[105][105],map[105][105];int n,m;int dfs(int i, int j){ int k,l; if(i==m&&j==n) return 1; if(map[i][j]>0)//这是省时间操作，遍历过的点就直接取值不用重复求值 return m...

原创 『杭电1977』Consecutive sum II

原创 『杭电1976』Software Version

/* HDU1976 Software Version */#include <stdio.h>char *v[] = {"Second", "First", "Same"};int main(void){ int t; scanf("%d",&t); while(t--) { int a1, a2, a3, b1, b2, b3, k = 0; scanf("%d%d%d%d%d%d", &a1, ...

原创 题148. 排序链表

Java/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode sortList(ListNode head) { return head == null ...

原创 『杭电1975』Leonardo’s Notebook

原创 『杭电1974』Lineland‘s Airport

原创 『杭电1973』Prime Path

#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std; const int MAX_ = 10001; bool vis[MAX_], v[MAX_];int pri[MAX_];int M,n,k; void prime(){ for(int i = 2; i < MAX_; ++i){...

原创 『杭电1972』Printer Queue

/**TASK: crypt1LANG: C++ID: DickensTone**/#include<cstdio>#include<cstring>#include<fstream>#include<iostream>#include<queue>#include<algorithm>using namespace std;const int maxn = 100 + 5;struct node{...

原创 『杭电1971』The Bookcase

原创 题147. 对链表进行插入排序

C++/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* insertionSortList(ListNode* head) { ...

原创 『杭电1970』Ticket to Ride

原创 『杭电1969』Pie

#include<bits/stdc++.h>using namespace std;double a[10005];void init(){ for(int i=0;i<1005;i++) { a[i]=0.0; }}int main(){ int t; while(~scanf("%d",&t)) { while(t--) { init...

原创 『杭电1968』The SetStack Computer

原创 『杭电1967』Sudoku

原创 『杭电1966』Minimax Triangulation

原创 题283. 移动零

C++class Solution {public: void moveZeroes(vector<int>& nums) { //双指针法,first与i. //first 依次遍历，当nums[i]不为0则放入first位置。 //first遍历完,first<n，则剩余长度的值都为0； int first = 0; int n = nums.size(); ...

原创 『杭电1965』SETI

原创 『杭电1964』Pipes

/*HDU 1964 Pipes插头DP每个格子之间的墙壁有一个花费，求用一个环经过每个格子一次的最小花费G++ 46ms*/#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;const int MAXD=15;const int HASH=10007;const int STATE=100...

原创 『杭电1963』Investment

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std; const int N = 11;const int MAXN = 1000010; int sum , year , n , v[N] , w[N];long long ans , dp[MAXN]; void solve(){ ans ...

原创 『杭电1962』Card Game Cheater

原创 『杭电1961』Pseudo-random Numbers

原创 题134. 加油站

C++class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int n=gas.size(); int j=-1; int sum=0,total=0; for(int i=0;i<n;i++){ sum+=gas[i]-c...

原创 『杭电1960』Taxi Cab Scheme

#include<stdio.h>#include<string.h>#define N_node 500 + 50#define N_edge 300000typedef struct{ int to ,next;}STAR;typedef struct{ int t; int xs ,xe ,ys ,ye; int time;}NODE;STAR E[N_edge];NODE node[N_node];int li...

原创 『杭电1959』Watchdog

原创 『杭电1958』Word Encoding

原创 『杭电1957』A number game

原创 『杭电1956』Sightseeing tour

原创 题1030. 距离顺序排列矩阵单元格

C++class Solution {public: vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) { vector<vector<int>>rec(R*C,vector<int>(3)); int num=0; for(int i=0;i<R;i++){ ...

原创 『杭电1955』Prison rearrangement

原创 『杭电1954』Subway tree systems

#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<set>#include<map>#include<vector>#include<algorithm>using namespace std;int t,len1,len2;char s1[3001],s2[3001];void ch...

原创 『杭电1953』Who’s the boss?

原创 『杭电1952』Gladiators

原创 『杭电1951』Vase collection

原创 题406. 根据身高重建队列

Pythonclass Solution(object): def reconstructQueue(self, people): """ :type people: List[List[int]] :rtype: List[List[int]] """ people.sort(key=lambda (h, k): (-h, k)) res = [] for p in p...