update
This commit is contained in:
parent
d8087b5da8
commit
ec5818ec98
14
src/2/P11615.cpp
Normal file
14
src/2/P11615.cpp
Normal file
@ -0,0 +1,14 @@
|
||||
#include <cstdint>
|
||||
#include <iostream>
|
||||
|
||||
using ll = int64_t;
|
||||
|
||||
volatile const ll n{};
|
||||
|
||||
int main(){
|
||||
// std::cin>>*(ll *)(void*)&n;
|
||||
std::cout<<*(ll *)(void*)&n<<'\n';
|
||||
for(ll i=1;i<=n;i++){
|
||||
|
||||
}
|
||||
}
|
38
src/2/P3370.cpp
Normal file
38
src/2/P3370.cpp
Normal file
@ -0,0 +1,38 @@
|
||||
#include <algorithm>
|
||||
#include <cstdio>
|
||||
#include <cstring>
|
||||
#include <iostream>
|
||||
#include <istream>
|
||||
using namespace std;
|
||||
|
||||
using ull= unsigned long long;
|
||||
|
||||
ull base = 131;
|
||||
ull a[10010];
|
||||
char s[10010];
|
||||
int n, ans = 1;
|
||||
int prime = 233317;
|
||||
const ull mod = 212370440130137957ll;
|
||||
|
||||
ull hashe(char s[]) {
|
||||
int len = strlen(s);
|
||||
ull ans = 0;
|
||||
for (int i = 0; i < len; i++)
|
||||
ans = (ans * base + (ull)s[i]) % mod + prime;
|
||||
return ans;
|
||||
}
|
||||
|
||||
int main() {
|
||||
iostream::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);
|
||||
cin >> n;
|
||||
for (int i = 1; i <= n; i++) {
|
||||
cin >> s;
|
||||
a[i] = hashe(s);
|
||||
}
|
||||
sort(a + 1, a + n + 1);
|
||||
for (int i = 1; i < n; i++) {
|
||||
if (a[i] != a[i + 1])
|
||||
ans++;
|
||||
}
|
||||
cout << ans << '\n';
|
||||
}
|
Loading…
Reference in New Issue
Block a user