Quicksum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16488   Accepted: 11453 Description A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will…

http://poj.org/problem?id=3094 #include<iostream> #include <string> using namespace std; int main() { string str; getline(cin,str); while(str != "#") { ; ;i < str.length(); i++) { ; if(str[i] >= 'A' && str[i] <= 'Z')…

#include <stdio.h> #include <string.h> ]; int main() { ; int i,len; while(gets(word)) { sum = ; ] == '#') break; len = strlen(word); ; i < len; ++i) { if(word[i] != ' ') sum += (i+) * (word[i]-); } printf("%d\n",sum); } ; }…

[简要题意]:题意是非常easy. 看样能理解 [分析]:略. 读取字符串. // 200K 0Ms #include<iostream> using namespace std; int main() { char a[256]; while(1) { int sum = 0; gets(a); if(strcmp(a,"#")==0) break; int len = strlen(a); for(int i = 0;i<len;i++) { if(a[i] ==…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3973 , 线段树 + 字符哈希,好题. 又学了一种新的哈希方法,hhhh~ 解法: 想法是用P进制的数来表示一个字符串,由于可能数太大,所以就将转换成是十进制后的数模long long的最大值,这样虽然也有可能冲突,但是概率会非常小.这里的P可以随意取一个素数(我取的是31). 先用上面提到的哈希方法将W集合中的字符串都转成十进制数存在数组中,然后进行排序:每一次询问时候,将询问区间的子串转成十进制…

相应POJ题目:点击打开链接 Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 33595   Accepted: 8811 Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is…

剑指 Offer 50. 第一个只出现一次的字符 Offer_50 题目详情 方法一:使用无序哈希表 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 22:13 */ import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; /** * 题目详情:在字符串 s 中找出第一个只出现一次的字符.如果没…

n个雪花 判断有没有相同的 正的和倒的相同都可以 哈希一下  比的少了就可以 #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> using namespace std; #define MAXN 15010 #define mod 14997 int cnt[MAXN]; struct node { ]; }x[MAXN][]; bool jud(node a,…

/* 题目: 求字符串第一个只出现一次的字符. */ /* 思路: 使用map遍历两次,第一次计数,第二次找到计数为1的第一个字符. */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespace std; char FirstNotRepeatingChar(string str){ map<…

n个点 求其中有几个正方形 n<1000 暴力4个点就不行了 大概2个点还可以 根基(x*x+y*y)%素数 hash 一下 告诉你2个点求 另外2个点 画个图推一下 重复要/2; #include<stdio.h> #include<algorithm> #include<vector> using namespace std; #define mod 10007 struct point { int x,y; }x[]; vector<point>…